Составители:
22
которую можно записать также в матричном виде:
fx
r
r
=A , (2.1′)
где
⎟
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
mmmm
m
m
aaa
aaa
aaa
...
...
...
A
21
22221
11211
LLLL
,
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
−
m
m
f
f
...
f
f
f
1
2
1
r
,
⎟
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎜
⎝
⎛
=
−
m
m
x
x
...
x
x
x
1
2
1
r
,
A – матрица системы,
f
r
– вектор правых частей,
x
r
– вектор не-
известных. Система имеет решение, если det
A ≠ 0. По опреде-
лению решения, подставив вектор
x
r
в СЛАУ, получим m тож-
дественных уравнений.
Эффективность способов решения системы (2.1) во многом
зависит от структуры и свойств матрицы
A: размерности, обу-
словленности, симметричности, заполненности (т.е. соотноше-
ния между числом ненулевых и нулевых элементов) и др.
2.2. Точные методы решения систем линейных
алгебраических уравнений
Метод Крамера
При небольшой размерности системы m (m = 2, 3) на прак-
тике часто используют формулы Крамера решения СЛАУ:
A
A
det
det
i
i
x =
(i = 1, 2, …, m).
Эти формулы позволяют находить неизвестные в виде дро-
бей, знаменателем которых является определитель матрицы сис-
темы, а числителем – определители матрицы
A
i
, полученные из
A заменой столбца коэффициентов при вычисляемом неизвест-
ном столбцом свободных членов.
Размерность системы (т.е. число m) является главным фак-
тором, из-за которого формулы Крамера не могут быть исполь-
зованы для численного решения СЛАУ большого порядка. При
непосредственном раскрытии определителей решение системы с
m неизвестными требует порядка m!m арифметических
опера-
которую можно записать также в матричном виде:
r r
Ax = f , (2.1′)
⎛ a11 a12 ... a1m ⎞
⎜ ⎟ ⎛ f1 ⎞ ⎛ x1 ⎞
⎜ a21 a22 ... a2 m ⎟ r ⎜ f 2 ⎟ r ⎜ x2 ⎟
где A=⎜ ⎟ , f = ⎜⎜ ... ⎟⎟ , x = ⎜⎜ ... ⎟⎟ ,
⎜L L L L ⎟ ⎜ f m −1 ⎟ ⎜ xm −1 ⎟
⎜ ⎟ ⎜ f ⎟ ⎜ x ⎟
⎜a a ... a ⎟ ⎝ m ⎠ ⎝ m ⎠
⎝ m1 m2 mm ⎠
r r
A – матрица системы, f – вектор правых частей, x – вектор не-
известных. Система имеет решение,r если det A ≠ 0. По опреде-
лению решения, подставив вектор x в СЛАУ, получим m тож-
дественных уравнений.
Эффективность способов решения системы (2.1) во многом
зависит от структуры и свойств матрицы A: размерности, обу-
словленности, симметричности, заполненности (т.е. соотноше-
ния между числом ненулевых и нулевых элементов) и др.
2.2. Точные методы решения систем линейных
алгебраических уравнений
Метод Крамера
При небольшой размерности системы m (m = 2, 3) на прак-
тике часто используют формулы Крамера решения СЛАУ:
det A i
xi = (i = 1, 2, …, m).
det A
Эти формулы позволяют находить неизвестные в виде дро-
бей, знаменателем которых является определитель матрицы сис-
темы, а числителем – определители матрицы Ai, полученные из
A заменой столбца коэффициентов при вычисляемом неизвест-
ном столбцом свободных членов.
Размерность системы (т.е. число m) является главным фак-
тором, из-за которого формулы Крамера не могут быть исполь-
зованы для численного решения СЛАУ большого порядка. При
непосредственном раскрытии определителей решение системы с
m неизвестными требует порядка m!m арифметических опера-
22
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »
