ВУЗ:
Составители:
Рубрика:
25
1.5. Решение переопределѐнной системы n линейных
уравнений с m
неизвестными (n > m)
Задача С. Дана переопределѐнная система n линей-
ных уравнений
ycF
с
m
)( mn
неизвестными
(см. рис. 1.4). Решить еѐ, т.е. найти такие
10
, cc
,
чтобы несоответствия между правой и левой частя-
ми уравнений было наименьшим (вектор
ycFΔ
невязок имел минимальную длину).
Метод решения (метод наименьших квадратов). Уравнения
ycF
(на-
зываемые уравнениями наблюдений) можно записать в виде
1
0
0
3
2
1
1
1
1
2
1
с
с
1
0
0
2
1
0
1
1
1
21
cc
y
2211
cFcF
,
где
j
F
означает вектор - j-столбец матрицы
(т.е. первый индекс «
»
пробегает все значе-
ния номеров строк). Изобразим на рис. 1.5
координатную систему, по осям которой бу-
дем откладывать каждую из трех координат
векторов-столбцов.
Векторы
21
cc
21
FFcFv
при различ-
ных
21
, cc
лежат в плоскости
, определяе-
мой векторами
21
F,F
. Вектор
ycFΔ
-
это вектор, соединяющий концы векторов
y
и
v
(вспомним правила сложения векторов
vyΔ
). При каком
v
(каких
21
,cc
) длина вектора
Δ
наименьшая? Очевидно, что кратчай-
шим расстоянием от конца вектора
y
до плоскости
будет перпенди-
куляр, опущенный из этой точки на плоскость. Вектор
*
Δ
, совпадаю-
щий с этим перпендикуляром, будет наименьшим, и ему соответствует
ycF
121
011
001
10
10
10
сс
сс
сс
Рис. 1.4.
Рис. 1.5.
1.5. Решение переопределѐнной системы n линейных
уравнений с m неизвестными (n > m)
Задача С. Дана переопределѐнная система n линей-
Fc y
ных уравнений Fc y с m (n m) неизвестными
(см. рис. 1.4). Решить еѐ, т.е. найти такие c0 , c1 , 1 с0 0 с1 0
чтобы несоответствия между правой и левой частя- 1 с0 1 с1 0
ми уравнений было наименьшим (вектор 1 с 2 с 1
0 1
Δ Fc y невязок имел минимальную длину). Рис. 1.4.
Метод решения (метод наименьших квадратов). Уравнения F c y (на-
зываемые уравнениями наблюдений) можно записать в виде
1 1 0 1 0 0
1 с
2 1 0
1 c1 1 c2 0 F1 c1 F2 c2 y ,
с
1 3 2 1 1
2
1
где F j означает вектор - j-столбец матрицы
(т.е. первый индекс « » пробегает все значе-
ния номеров строк). Изобразим на рис. 1.5
координатную систему, по осям которой бу-
дем откладывать каждую из трех координат
векторов-столбцов.
Векторы v Fc F1 c1 F2 c2 при различ-
ных c1, c2 лежат в плоскости , определяе-
мой векторами F1 , F2 . Вектор Δ Fc y -
Рис. 1.5.
это вектор, соединяющий концы векторов y
и v (вспомним правила сложения векторов Δ y v ). При каком v
(каких c1 ,c2 ) длина вектора Δ наименьшая? Очевидно, что кратчай-
шим расстоянием от конца вектора y до плоскости будет перпенди-
куляр, опущенный из этой точки на плоскость. Вектор Δ* , совпадаю-
щий с этим перпендикуляром, будет наименьшим, и ему соответствует
25
Страницы
- « первая
- ‹ предыдущая
- …
- 23
- 24
- 25
- 26
- 27
- …
- следующая ›
- последняя »
