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