Главная > Математика > Алгебраическая проблема собственныx значений
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

Соображения о необходимой величине памяти

5. Запоминание параметров преобразования Хаусхолдера можно осуществить довольно удобным образом. Вектор имеет ненулевых элементов, а соответствующее преобразование дает только нулевых элементов. Следовательно, мы не можем хранить всю информацию на месте исходной матрицы. Однако мы увидим, что поддиагональные элементы матрицы Хессенберга играют специальную роль во всех дальнейших операциях, так что эти элементы удобно хранить отдельно в виде линейного массива из элементов. Заметим, что следовательно, все ненулевые элементы кроме уже хранятся в соответствующих местах. Размещение элементов в конце основного шага в случае имеет вид

Здесь элементы конечной матрицы Хессенберга, текущие элементы . В дополнение к этому мы используем ячеек памяти для размещения вектора

На вычислительных машинах с двухступенчатой памятью требуется еще группа из рабочих ячеек для размещения вектора или вектора ибо эти векторы не требуются одновременно. При одноступенчатой памяти нет надобности запоминать эти векторы, так как каждый элемент может быть использован в соотношениях (4.4) и (4.6) немедленно после того, как он вычислен. При вычислении можно накапливать скалярные произведения.

<< Предыдущий параграф Следующий параграф >>
Оглавление