Вычисление сингулярного разложенияСтатьи / Применение сингулярной матрицы в химии / Вычисление сингулярного разложения
Рассмотрим теперь построение сингулярного разложения т Х n - матрицы в предположении, что т > п. Сингулярное разложение будет вычислено в два этапа.
На первом этапе А преобразуется к верхней двухдиагональной матрице посредством последовательности (не более чем из n — 1) преобразований Хаусхолдера
где
Трансформирующая матрица выбирается так, чтобы аннулировать элементы i + 1, ., т столбца i; матрица Hi — так, чтобы аннулировав элементы i + 1, п строки / - 1.
Заметим, что Qn - это попросту единичная матрица. Она включена, чтобы упростить обозначения; Qn также будет единичной матрицей при от = я, но при т > п она, вообще говоря, отличается от единичной.
Второй этап процесса состоит в применении специальным образом адаптированного QR-алгоритма к вычислению сингулярного разложения матрицы
Здесь - ортогональные матрицы, a S диагональная.
Можно получить сингулярное разложение А:
Сингулярное разложение матрицы В будет получено посредством следующего итерационного процесса:
Здесь - ортогональные матрицы, а Bk- верхняя двухдиагональная матрица для всех k.
Заметим, что диагональные элементы матрицы полученной непосредственно из этой итерационной процедуры, не являются в общем случае ни положительными, ни упорядоченными. Эти свойства обеспечиваются специальной последующей обработкой.
Сама итерационная процедура представляет собой (QR-алгоритм Фрэнсиса, адаптированный Голубом и Райншем к задаче вычисления сингулярных чисел.
Смотрите также
Контрольный синтез Mg(NO3)2 – MgO – MgCl2
Цель
работы: Изучить цепочку синтеза Mg(NO3)2 - MgO - MgCl2,
и осуществить ее на практике. Рассмотреть физико-химические характеристики
веществ, участвующих в химических реакциях при син ...
Приложение 8
Тему “Углерод,
подгруппа углерода.” можно завершить зачетным уроком по составлению
обобщающей схемы, которая пригодится для сдачи экзамена по химии и приведет в
систему знания учащихся, дополняя в ...
Строение и свойства вещества
Цель занятия: изучить свойства веществ
в твёрдом состоянии, рассмотреть типы кристаллических решёток, сущность
явления проводимости.
...