ВУЗ:
Составители:
Рубрика:
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
- …
- следующая ›
- последняя »