2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Хессенберг
Сообщение21.10.2006, 17:50 
Знает ли кто-нибудь алгоритм приведения матрицы к виду Хессенберга (причём методом вращений, а не отражений)?
Заранее безмерно (по Лебегу) благодарен.

 
 
 
 Ссылка
Сообщение21.10.2006, 18:43 
В книге авторов: Уилкинсон и Райнш, Справочник алгоритмов на языке АЛГОЛ, Линейная алгебра, Москва, "Машиностроение", 1976 год, начиная со стр. 298 описан подробно Алгоритм ІІ.13 "Приведение матриц общего вида к форме Хессенберга".
Там можно найти подпункты Теоретические предпосылки, Применение алгоритма, Список формальных параметров, Программа на АЛГОЛ-е, Организация процедур и обозначения, Оценка точности решения, Примеры использования и результаты проверки.
Затронуто несколько вариантов алгоритмов, но не употребляется категоризация: вращение и отражение. Быть может я не усматриваю эти преобразования.

 
 
 
 
Сообщение21.10.2006, 19:27 
Аватара пользователя
Вот здесь Богачев К.Ю. — Практикум на ЭВМ. Методы решения линейных систем и нахождения собственных значений. См. приведение матрицы к почти треугольному виду(там не сказано, что это и есть вид Хессенберга.)

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group