Метод відображень. Розв'язок систем лінійних рівнянь методом відображень

Алгоритм методу відображень (Хуасхолдера) при знаходженні розв'язку системи лінійних рівнянь Метод відображення складається з Метод відображення-го кроку (де Метод відображення — розмірність матриці), після виконання яких матриця Метод відображення системи (1) приводиться до верхньої трикутної формі. Наступним етам алгоритму є відшукання значень вектора невідомих, які отримують аналогічно, як і у методі Гаусса, тобто спочатку знаходимо значення останньої компоненти вектора невідомих, потім передостанньої і так далі.

Розглянемо даний алгоритм більш детально. Нехай в результаті виконання Метод відображення-го кроку матриця коефіцієнтів Метод відображення і вектор вільних членів Метод відображення системи (1) набули наступного виду:

Метод відображення

Читати повністю