Составители:
23
ций. Таким образом, для решения системы, например, из
m = 100 уравнений потребуется совершить 10
158
операций, что
не под силу даже самым мощным современным ЭВМ.
Метод обратной матрицы
Если det
A ≠ 0, то существует обратная матрица A
–1
. По оп-
ределению обратной матрицы, это такая матрица, что
A A
–1
= A
–1
A = E, где E – единичная матрица:
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
1...00
0...10
0...01
KKKK
E
.
Если обратная матрица известна, то, умножая на нее СЛАУ
слева, получим: . , ,
1111
fxfxfx
r
r
r
r
r
r
−−−−
=== AAEAAA Следо-
вательно, решение СЛАУ свелось к умножению известной об-
ратной матрицы на вектор правых частей. Таким образом, зада-
ча решения СЛАУ и задача нахождения обратной матрицы свя-
заны между собой, поэтому часто решение СЛАУ называют за-
дачей обращения матрицы.
Метод обратной матрицы можно использовать для решения
систем небольших размерностей. На
рис. 2.1 показано решение
системы с заданной матрицей
A и вектором правых частей b с
применением стандартных функций нахождения обратной мат-
рицы и умножения матрицы на вектор.
A
8
3
3
4
5
2−
2
1
10
⎛
⎜
⎜
⎝
⎞
⎟
⎟
⎠
:=
b
10
5
4
⎛
⎜
⎜
⎝
⎞
⎟
⎟
⎠
:= xA
1−
b⋅:= x =
Рис. 2.1. Решение СЛАУ методом обратной матрицы
Метод Гаусса
Наиболее известным и популярным точным способом ре-
шения линейных систем вида (2.1) является метод Гаусса. Этот
метод заключается в последовательном исключении неизвест-
ных. Пусть в системе уравнений
ций. Таким образом, для решения системы, например, из m = 100 уравнений потребуется совершить 10158 операций, что не под силу даже самым мощным современным ЭВМ. Метод обратной матрицы Если det A ≠ 0, то существует обратная матрица A–1. По оп- ределению обратной матрицы, это такая матрица, что ⎛1 0 0⎞ ... ⎜ ⎟ 0 1 ... 0⎟ A A = A A = E, где E – единичная матрица: E = ⎜ –1 –1 . ⎜K K K K⎟ ⎜ ⎟ ⎜0 0 ... 1 ⎟⎠ ⎝ Если обратная матрица известна, то, умножая на нее СЛАУ r r r r r r слева, получим: A −1Ax = A −1 f , Ex = A −1 f , x = A −1 f . Следо- вательно, решение СЛАУ свелось к умножению известной об- ратной матрицы на вектор правых частей. Таким образом, зада- ча решения СЛАУ и задача нахождения обратной матрицы свя- заны между собой, поэтому часто решение СЛАУ называют за- дачей обращения матрицы. Метод обратной матрицы можно использовать для решения систем небольших размерностей. На рис. 2.1 показано решение системы с заданной матрицей A и вектором правых частей b с применением стандартных функций нахождения обратной мат- рицы и умножения матрицы на вектор. ⎛8 4 2 ⎞ ⎛ 10 ⎞ A := ⎜ 3 5 1 ⎟ b := ⎜ 5 ⎟ −1 ⎜ ⎟ ⎜ ⎟ x := A ⋅b x= ⎝ 3 −2 10 ⎠ ⎝4⎠ Рис. 2.1. Решение СЛАУ методом обратной матрицы Метод Гаусса Наиболее известным и популярным точным способом ре- шения линейных систем вида (2.1) является метод Гаусса. Этот метод заключается в последовательном исключении неизвест- ных. Пусть в системе уравнений 23
Страницы
- « первая
- ‹ предыдущая
- …
- 19
- 20
- 21
- 22
- 23
- …
- следующая ›
- последняя »