Получилась искомая двухднагональная матрица, и первый этап закончен. Прямое использование ортогональных преобразований не позволяет получить ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Форсайт Д.N. Машинные методы математических вычислений


Получилась искомая двухднагональная матрица, и первый этап закончен. Прямое использование ортогональных преобразований не позволяет получить какие-либо новые нули. Для общего порядка п нужно п преобразований U н п - 2 преобразований V, чтобы достигнуть этого места. Число преобразований не зависит от строчной размерности т, но от т зависит работа, затрачиваемая на выполнение каждого преобразования.

(cкачать страницу)

Смотреть книгу на libgen

Получилась искомая двухднагональная матрица, и первый этап закончен. Прямое использование ортогональных преобразований не позволяет получить какие-либо новые нули. Для общего порядка п нужно п преобразований U н п - 2 преобразований V, чтобы достигнуть этого места. Число преобразований не зависит от строчной размерности т, но от т зависит работа, затрачиваемая на выполнение каждого преобразования.