Выбор главного элемента по столбцу.
| 1–й шаг: | находим  ( , если  );
меняем местами 1 и  строки:  ;
обнуляем в 1–ом столбце элементы:  ,
 , 
 .
|
После 
шагов имеем 
, где 
, если
(
)–й шаг:
находим  ;
меняем местами и  строки:
 ,  ;
обнуляем в ()–ом столбце элементы:
 ,  ,
 :
 .
 .
|
Очевидно, что, если , то выполнив 
шаг, получим систему с верхней треугольной матрицей: 
.
| Теорема. | Если , то  , где  ,  ,
|
Доказать эту теорему в качестве упражнения, проверив, что матрицы 
и 
имеют одинаковую структуру.
Дата добавления: 2015-12-17; просмотров: 18; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!