ВРАЩЕНИЙ МЕТОД это:

ВРАЩЕНИЙ МЕТОД

метод Якоби,-метод решения полной проблемы собственных значений эрмитовой матрицы, основанный на подобном преобразовании эрмитовой матрицы к диагональному виду с помощью последовательности плоских вращений. В. м. - итерационный метод, он имеет простую вычислительную схему и всегда сходится, причем скорость сходимости асимптотически квадратичная. Наличие кратных и близких собственных значений у матрицы не вызывает осложнений. В. м. позволяет вычислить собственные значения как с нахождением собственных векторов, так и без них. Система собственных векторов, вычисленная по В. м., ортонормирована.

Идеи В. м. предложены в [1]. В современном виде это один из наиболее развитых и эффективных по реализации на ЭВМ методов решения полной проблемы собственных значений матрицы.

Классический В. м. состоит в построении последовательности матриц - исходная матрица, - матрица плоского вращения, аннулирующего максимальный по модулю внедиагональный элемент матрицы . При этом, если

то матрица

отличается от единичной лишь элементами В действительном случае, когда А - симметрическая матрица,

(*)

В комплексном случае соотношения (*) незначительно усложняются.

Последовательность матриц сходится к диагональной матрице , скорость сходимости асимптотически квадратичная. Диагональные элементы матрицы являются приближенными собственными значениями А, а столбцы матрицы - приближенными собственными векторами.

Реализация описанного варианта В. м. требует выбора максимального по модулю внедиагонального элемента матрицы на каждом шаге. Для выполнения этой операции на ЭВМ требуется значительный объем вычислительной работы.

Существуют другие варианты В. м., более эффективные в этом отношении: циклич. В. м., В. м. с барьером, В. м. с выбором оптимального элемента.

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

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

Наиболее эффективным для использования в вычислительной практике является В. м. с выбором оптимального элемента [4]. В этом методе пары индексов ( р, q).соответствуют почти максимальному элементу и выбираются так, что р - номер строки с максимальной евклидовой длиной, q - номер столбца максимального по модулю внедиагонального элемента р-й строки. Поскольку на каждом шаге процесса строки матрицы, за исключением р-й и q-й, не меняют длины, то выбор индексов ( р, q).существенно не увеличивает общего объема вычислений. Вся теория классич. В. м. полностью переносится на описанную модификацию [2].

Расчетные формулы В. м., реализующие вычисление (*), обеспечивают сходимость процесса В. м. в реальных условиях машинной арифметики и высокую точность как собственных значений, так и собственных векторов [5].

Лит..- [1] Jacobi С. G. J., "J. reine imd anprew. Math.", 1846, Bd 30, S. 51-94; [2] Воеводин В. В., Численные методы алгебры, М., 1966; [3] Уилкинсон Д ж. X., Алгебраическая проблема собственных значений, пер. с англ., М., 1970; [4] Воеводин В. В., Ким Г. Д., Программа для нахождения собственных значений и собственных векторов симметрической матрицы методом вращений, в сб.: Вычислительные методы и программирование, М., 1962, с. 269-77; [5] Ким Г. Д., в сб.: Численный анализ на ФОРТРАН'е, в. 3, М., 1973, с. 97-113. Г. Д. Ким.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Смотреть что такое "ВРАЩЕНИЙ МЕТОД" в других словарях:

  • ЯКОВИ МЕТОД — 1) Я. м. метод приведения квадратичной формы к канонич. виду при помощи треугольного преобразования неизвестных, предложенный К. Якоби (С. Jacobi, 1834) (см. [1]). Пусть дана билинейная форма (не обязательно симметрическая) над нек рым полем Р, и …   Математическая энциклопедия

  • Ковариантный метод — подход в теоретической физике, разработанный Ф. И. Фёдоровым на основе линейной алгебры и прямого тензорного исчисления. Получил распространение в приложении к описанию оптических явлений и, частично, в физике элементарных частиц. Содержание 1… …   Википедия

  • ИТЕРАЦИОННЫЕ МЕТОДЫ — решения проблемы собственных значений матрицы методы нахождения собственных значений и собственных векторов (или корневого базиса) матрицы, минующие предварительное вычисление характеристич. многочлена. Эти методы существенно различаются для… …   Математическая энциклопедия

  • ЛИНЕЙНАЯ АЛГЕБРА — численные методы раздел вычислительной математики, посвященный математич. описанию и исследованию процессов численного решения задач линейной алгебры. Среди задач Л. а. наибольшее значение имеют две: решение системы линейных алгебраич. уравнений… …   Математическая энциклопедия

  • РАССЕЯНИЕ МИКРОЧАСТИЦ — процесс столкновения ч ц, в результате к рого меняются импульсы ч ц (у п р у г о е р а с с е я н и е) или наряду с изменением импульсов меняются также внутр. состояния ч ц (к в а з и у п р у г и е п р о ц е с с ы) либо образуются др. ч цы (н е у… …   Физическая энциклопедия

  • ПРЕДСТАВЛЕНИЕ ГРУППЫ — изображение элементов группы матрицами или преобразованиями линейного пространства, при к ром сохраняется исходная групповая структура. Поскольку достаточно хорошо изучены матричные группы, при исследовании произвольной группы стараются… …   Физическая энциклопедия

  • Румянцев, Валентин Витальевич — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. В Википедии ест …   Википедия

  • Валентин Витальевич Румянцев — академик РАН Дата рождения: 19 июля 1921 Место рождения: Новая Ск …   Википедия

  • Валентин Румянцев — Валентин Витальевич Румянцев академик РАН Дата рождения: 19 июля 1921 Место рождения: Новая Ск …   Википедия

  • Румянцев, Валентин — Валентин Витальевич Румянцев академик РАН Дата рождения: 19 июля 1921 Место рождения: Новая Ск …   Википедия

Книги



Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»