ВУЗ:
Составители:
Рубрика:
12
ного из строк с (k+1)-ой по n-ую, то есть фактически обнуляются со-
ответствующие элементы расширенной матрицы.
d. После (n-1)-го шага матрица системы
A
становится верхней треугольной, то есть
имеет нули ниже главной диагонали. Ре-
шается система уравнений с верхней
треугольной матрицей просто: из по-
следнего уравнения находится неизвест-
ное
n
x
, которое затем подставляется в
предыдущие уравнения. Затем находится
1n
x
, и так далее. То есть осуществляется обратная подстановка ме-
тода Гаусса.
Отметим особенности реализации алгоритма
Перестановку строк выполняется умножением матрицы перестановок
на матрицу Ab. Матрица перестановок k-ой и l-ой строк – это единичная
матрица, у которой в k-ой и l-ой строках единицы с главной диагонали
смещены соответственно в l-ой и k-ой столбцы.
Для умножения матриц в Excel имеется функция МУМНОЖ, а вот для
автоматического создания единичной матрицы E в выделенной квад-
ратной области следует подготовить специальный макрос (который бу-
дем вызывать по нажатию клавиш Ctrl+Shift+E или щелчку по связанной
с макросом фигуре – кружку E, см. табл. 1.1). Операцию перестройки
единичной матрицы в матрицу перестановок будем выполнять вручную.
Исключение неизвестных на k-ом шаге выполняется умножением
матрицы исключений на расширенную матрицу. Матрица исключений
получается из единичной после замены на
knkk
AbAb
,,
сходственных
элементов в k-ом столбце и их нормировании – делении на элемент
kk
Ab
,
.
Эту замену можно выполнять вручную (специальной вставкой), а
вот для нормирования полезно разработать специальный макрос (его
будем вызывать по нажатию клавиш Ctrl+Shift+L или щелчку по L-
кружку).
Обратный ход метода Гаусса можно выполнять вручную, но можно
подготовить для этого (и с целью контроля) специальный макрос, ко-
14/)233010(
25,3/)3316(
343,1/29,4
29,4
16
10
43,100
35,30
034
1
2
3
3
x
x
x
Ab
ного из строк с (k+1)-ой по n-ую, то есть фактически обнуляются со- ответствующие элементы расширенной матрицы. d. После (n-1)-го шага матрица системы A 4 3 0 10 становится верхней треугольной, то есть Ab3 0 3,5 3 16 имеет нули ниже главной диагонали. Ре- 0 0 1,43 4,29 шается система уравнений с верхней треугольной матрицей просто: из по- x3 4,29 /1,43 3 следнего уравнения находится неизвест- x2 (16 3 3) / 3,5 2 ное xn , которое затем подставляется в x1 (10 0 3 3 2) / 4 1 предыдущие уравнения. Затем находится xn1 , и так далее. То есть осуществляется обратная подстановка ме- тода Гаусса. Отметим особенности реализации алгоритма Перестановку строк выполняется умножением матрицы перестановок на матрицу Ab. Матрица перестановок k-ой и l-ой строк – это единичная матрица, у которой в k-ой и l-ой строках единицы с главной диагонали смещены соответственно в l-ой и k-ой столбцы. Для умножения матриц в Excel имеется функция МУМНОЖ, а вот для автоматического создания единичной матрицы E в выделенной квад- ратной области следует подготовить специальный макрос (который бу- дем вызывать по нажатию клавиш Ctrl+Shift+E или щелчку по связанной с макросом фигуре – кружку E, см. табл. 1.1). Операцию перестройки единичной матрицы в матрицу перестановок будем выполнять вручную. Исключение неизвестных на k-ом шаге выполняется умножением матрицы исключений на расширенную матрицу. Матрица исключений получается из единичной после замены на Abk ,k Abn,k сходственных элементов в k-ом столбце и их нормировании – делении на элемент Abk ,k . Эту замену можно выполнять вручную (специальной вставкой), а вот для нормирования полезно разработать специальный макрос (его будем вызывать по нажатию клавиш Ctrl+Shift+L или щелчку по L- кружку). Обратный ход метода Гаусса можно выполнять вручную, но можно подготовить для этого (и с целью контроля) специальный макрос, ко- 12
Страницы
- « первая
- ‹ предыдущая
- …
- 10
- 11
- 12
- 13
- 14
- …
- следующая ›
- последняя »