Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Препринт ИПМ № 172, Москва, 2018 г.
Авторы: Жуков В. Т., Новикова Н.Д., Феодоритова О. Б.
Чебышевские итерации с адаптивным уточнением нижней границы спектра матрицы
Аннотация:
Построен адаптивный чебышевский двухслойный итерационный метод для численного решения систем линейных уравнений с симметричной положительно-определенной матрицей. В адаптивном методе неизвестная нижняя граница спектра матрицы уточняется в цикле внешних итераций, а в качестве верхней границы берется ее оценка по теореме Гершгорина. Построенный агоритм обеспечивает сходимость итераций с вычислительными затратами, близкими к затратам чебышевского метода с заданием точных границ спектра.
Ключевые слова:
системы линейных уравнений, чебышевские итерации, адаптация
Язык публикации: русский,  страниц: 32
Направление исследований:
Математические вопросы и теория численных методов
Полный текст на русском языке:
Экспорт ссылки на публикацию в формате:   RIS    BibTeX
Статистика просмотров (обновляется раз в сутки):
за последние 30 дней — 21 (+6), всего с 01.09.2019 — 1201
Сведения об авторах:
  • Жуков Виктор Тимофеевич,  orcid.org/0000-0002-0649-1547ИПМ им. М.В. Келдыша РАН
  • Новикова Наталия Дмитриевна,  orcid.org/0000-0002-3896-2956ИПМ им. М.В. Келдыша РАН
  • Феодоритова Ольга Борисовна,  orcid.org/0000-0002-2792-9376ИПМ им. М.В. Келдыша РАН