RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2018, 172, 32 стр. (Mi ipmp2531)

Эта публикация цитируется в 4 статьях

Чебышевские итерации с адаптивным уточнением нижней границы спектра матрицы

В. Т. Жуков, Н. Д. Новикова, О. Б. Феодоритова


Аннотация: Построен адаптивный чебышевский двухслойный итерационный метод для численного решения систем линейных уравнений с симметричной положительно-определенной матрицей. В адаптивном методе неизвестная нижняя граница спектра матрицы уточняется в цикле внешних итераций, а в качестве верхней границы берется ее оценка по теореме Гершгорина. Построенный агоритм обеспечивает сходимость итераций с вычислительными затратами, близкими к затратам чебышевского метода с заданием точных границ спектра.

Ключевые слова: системы линейных уравнений, чебышевские итерации, адаптация.

DOI: 10.20948/prepr-2018-172



Реферативные базы данных:


© МИАН, 2024