2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 14:45 


13/10/22
29
Здравствуйте. Oбoбщeннoe peшeние cиcтeмы ypавнeний. Что это такое, сможете подсказать, пожалуйста?

$$\begin{cases}
2x + 3y = 1 \\
3x + 3y = 6 \\
3x = 3
\end{cases}$$

У меня получается $x=1$, но при этом $y=-\dfrac{1}{3}$ из первого уравнения и $y=1$ из второго уравнения. В моем представлении система уравнений не имеет решения. Но, по всей видимости есть какие-то oбoбщeнныe решения, о которых я ничего не знаю. К сожалению, в этом гугл не помог.

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 18:47 


13/10/22
29
Забыл в явном виде формулировку записать. Найти обoбщeннoe peшeние cиcтeмы ypавнeний:
$$\begin{cases}
2x + 3y = 1 \\
3x + 3y = 6 \\
3x = 3
\end{cases}$$

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 18:56 


07/08/16
328
oleg2099,
Вы бы написали ещё, откуда задача появилась. Я почему-то сразу подумал о фундаментальной системе решений, система то линейная, но здесь действительно множество решений пусто, смысла говорить о ФСР нет.

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 19:11 
Заслуженный участник


18/09/21
1756
oleg2099 в сообщении #1623894 писал(а):
К сожалению, в этом гугл не помог.
Обобщенное решение системы линейных алгебраических уравнений

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 19:47 


13/10/22
29
zykov в сообщении #1623932 писал(а):
Обобщенное решение системы линейных алгебраических уравнений

Спасибо большое. Я что-то не нашел этого почему-то.
$$\begin{cases}
2x + 3y = 1 \\
3x + 3y = 6 \\
3x = 3
\end{cases}$$

То есть нужно сложить первые два уравнения и оставить третье.

$$\begin{cases}
5x + 6y = 7 \\
3x = 3
\end{cases}$$

Тогда получаем $x=1$ и $y=\frac{1}{3}$. Но это выглядит как танцы с бубнами, ну да ладно=)) А правильно ли?

-- 26.12.2023, 19:49 --

Sdy в сообщении #1623931 писал(а):
Вы бы написали ещё, откуда задача появилась. Я почему-то сразу подумал о фундаментальной системе решений, система то линейная, но здесь действительно множество решений пусто, смысла говорить о ФСР нет.

В курсе линейной алгебры появилась. Но я видно что-то упустил на лекциях.

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 22:12 
Заслуженный участник
Аватара пользователя


15/10/08
12515
oleg2099 в сообщении #1623937 писал(а):
я видно что-то упустил на лекциях.
Как минимум, определение "обобщённого решения".

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение26.12.2023, 23:24 


13/10/22
29
Утундрий в сообщении #1623963 писал(а):
Как минимум, определение "обобщённого решения".

Да, но я отыскал - что это. Это связано с метoдoм нaимeньшиx квaдpaтoв.

Если система линейных уравнений $Ax=b$ (где матрица $A\;\;$ имеет размеры ${m\times n}$) нecoвмecтнa, то ее oбoбщeнным peшениeм называется такой вектор $x'$, при котором минимизиpyeтcя квадрат paccтояния от вектора $b$ до линейной оболочки векторов $A_1,A_2,...,A_n$.

Только мне это не упростило задачу. Осталось выяснить - что за векторы $A_1,A_2,...,A_n$ в данной ситуации. Вот что уже не очень ясно.

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение27.12.2023, 00:34 


13/10/22
29
Ладно, я не стал запариваться и просто обычным методом наименьших квадратов решил без линейных оболочке :D Только это на матанализ вроде бы больше похоже, ну да ладно :D

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение27.12.2023, 01:27 
Заслуженный участник


18/09/21
1756
oleg2099 в сообщении #1623894 писал(а):
Oбoбщeннoe peшeние cиcтeмы ypавнeний
Странный какой-то термин (оно же не решение).
Обычно это по другому рассматривают (Метод наименьших квадратов).

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение27.12.2023, 07:22 
Заслуженный участник
Аватара пользователя


23/07/08
10908
Crna Gora
oleg2099 в сообщении #1623978 писал(а):
Если система линейных уравнений $Ax=b$ (где матрица $A\;\;$ имеет размеры ${m\times n}$) нecoвмecтнa, то ее oбoбщeнным peшениeм называется такой вектор $x'$, при котором минимизиpyeтcя квадрат paccтояния от вектора $b$ до линейной оболочки векторов $A_1,A_2,...,A_n$.

Только мне это не упростило задачу. Осталось выяснить - что за векторы $A_1,A_2,...,A_n$ в данной ситуации. Вот что уже не очень ясно.
$A_1,...,A_n$ — это $1$-й, ..., $n$-й столбцы матрицы $A$. Они являются векторами из пространства столбцов матрицы $A$. С их помощью систему $Ax=b$ можно записать так:
$A_1x_1+A_2x_2+...+A_nx_n=b$
В этой интерпретации решить систему — значит, найти коэффициенты $x_1,...x_n$ в линейной комбинации векторов-столбцов $A_1,...A_n$, дающей вектор $b$. Равенство возможно (и, соответственно, система разрешима), если вектор $b$ лежит в линейной оболочке векторов-столбцов $A_1,...A_n$.

Если $b$ не лежит в линейной оболочке $A_1,...A_n$, решения не существует. Но можно найти вектор $x$, минимизирующий длину $|Ax-b|$. Он всегда существует (но не всегда единственен) и называется обобщённым решением системы.

А вот вектор $x$, имеющий минимальную длину $|x|$ среди всех векторов, минимизирующих $|Ax-b|$, существует и единственен для любой системы $Ax=b$. Он называется обобщённым нормальным решением системы. См. книгу
Годунов, Антонов, Кирилюк, Костин. Гарантированная точность решения систем линейных уравнений в евклидовых пространствах. Стр. 71-72.

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение28.12.2023, 22:43 


10/09/13
214
svv в сообщении #1624000 писал(а):
Но можно найти вектор $x$, минимизирующий длину $|Ax-b|$. Он всегда существует (но не всегда единственен) и называется обобщённым решением системы.

Но это же получаается просто приближенное решение, почему интересно его назвали обобщенным?

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение28.12.2023, 22:47 
Заслуженный участник
Аватара пользователя


26/01/14
4845
Tosha в сообщении #1624240 писал(а):
Но это же получаается просто приближенное решение
Почему - приближённое? Если решение существует, то это как раз точное решение. А вот если решения не существует, то такое обобщённое решение всё равно может существовать.
Также иногда употребляются термины "квазирешение" и "псевдорешение".

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение28.12.2023, 22:56 


10/09/13
214
Mikhail_K в сообщении #1624242 писал(а):
Почему - приближённое?

Потому как $|Ax-b|\ne 0$, а $|Ax-b|=\varepsilon$, где $\varepsilon$ приближенно ноль (насколько это возможно, то есть минимально возможное положительное число).
Mikhail_K в сообщении #1624242 писал(а):
Также иногда употребляются термины "квазирешение" и "псевдорешение".

Такие термины как раз были бы понятнее в этом контексте :D

 Профиль  
                  
 
 Re: Oбoбщeннoe peшeние cиcтeмы ypавнeний.
Сообщение29.12.2023, 00:58 
Заслуженный участник
Аватара пользователя


26/01/14
4845
Tosha
Под "приближённым решением" обычно понимают что-то такое, что находится близко к точному решению. Здесь не тот случай.
"Обобщённое решение" же - это что-то, что совпадает с обычным решением, когда есть обычное, но существует также и тогда, когда обычного решения нет.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 14 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: StudentV


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group