English Russian
Известия
Журнал
теоретических
и прикладных
исследований
Алтайского государственного университета
Print ISSN 1561-9443
On-line ISSN 1561-9451
Список выпусков
Содержание номера
Физика
Математика
О журнале
Редакционная коллегия и редакционный совет журнала
Порядок рецензирования научных статей в журнале "Известия АлтГУ"
Новые правила представления статей в журнал «Известия АлтГУ»
Публикационная этика журнала «Известия АлтГУ»
 
1-2(85)2015
  МАТЕМАТИКА

В.И. Иордан

Модифицированный метод Гивенса для ускоренного приведения действительной матрицы к форме Хессенберга

Рассматривается проблема, связанная с повышением быстродействия широко известного метода Гивенса, основанного на элементарных плоских вращениях и преобразующего исходную несимметричную матрицу к форме Хессенберга (почти треугольной форме), а симметричную матрицу — к трех- диагональной симметричной форме. Предложенная модификация метода Гивенса за счет использования свойств рекуррентности пересчета некоторых элементов матрицы позволила уменьшить число операций умножений и тем самым увеличить быстродействие стандартного алгоритма Гивенса приблизительно в 1,4 раза. В стандартном и модифицированном алгоритмах Гивенса гарантируется устойчивость и точность преобразований исходной матрицы к форме Хессенберга, а накопленные ошибки округлений оказываются одного порядка. Численные эксперименты показали, что быстродействие модификации метода Гивенса практически сравнимо с быстродействием аналогичного по назначению высокоскоростного метода Хаусхолдера, который не всегда обеспечивает гарантированную точность и устойчивость преобразований матриц больших порядков к форме Хессенберга.

DOI 10.14258/izvasu(2015)1.2-20

Ключевые слова: метод Гивенса, симметричная матрица, ортогональные преобразования, плоские вращения, быстродействие, модификация алгоритма, форма Хессенберга

Полный текст в формате PDF, 773Kb. Язык: Русский.

ИОРДАН Владимир Иванович
кандидат физико-математических наук, доцент кафедры вычислительной техники и электроники Алтайского государственного университета (Барнаул, Россия)
E-mail: jordan@phys.asu.ru

 

Печатное издание "Известия АлтГУ" © 1996-2017 Алтайский государственный университет.
Зарегистрировано Министерством РФ по делам печати, телерадиовещания и средств массовых коммуникаций. Свидетельство о регистрации ПИ №77-14344. Все права защищены. Ни одна из частей журнала либо издание в целом не могут быть перепечатаны без письменного разрешения авторов или издателя.
По вопросам приобретения журнала обращаться в издательство АлтГУ по адресу:
656049, Россия, Барнаул, ул. Димитрова 66. Телефон +7 (3852) 366351.