А. Н. Малышев, М. Садкане, “Теория возмущений по первому приближению для симметричного алгоритма Ланцоша”, Ж. вычисл. матем. и матем. физ., 2005, том 45, номер 3,страницы 391

Теория возмущений по первому приближению для симметричного алгоритма Ланцоша

А. Н. Малышев^a, М. Садкане^b

^a Dept. Inform., Univ. Bergen, PB 7800, 5020 Bergen, Norway
^b Dept. Math., Univ. Bretagne Occidentale, 6 av. Le Gorgeu, CS 93837, 20238 Brest Cedex 3, France

Аннотация: Анализируется чувствительность ортонормированных векторных базисов подпространств Крылова, построенных с помощью симметричной итерации Ланцоша, к бесконечно малым возмущениям матрицы. Выводятся точные выражения для соответствующих чисел обусловленности, которые можно эффективно вычислить. Библ. 7.

Ключевые слова: теория возмущений, симметричный алгоритм Ланцоша.

УДК: 519.614

Поступила в редакцию: 06.10.2004