Препринты Института прикладной математики им. М. В. Келдыша РАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Препринты ИПМ им. М. В. Келдыша:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Препринты ИПМ им. М. В. Келдыша, 2013, 069, 36 стр. (Mi ipmp1819)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Эволюционная факторизация и сверхбыстрый счет на установление

А. А. Белов, Н. Н. Калиткин


Аннотация: При разностном решении многомерных эллиптических уравнений возникают системы линейных алгебраических уравнений с сильно разреженными матрицами огромной размерности. Их решают итерационными методами, сходящимися довольно медленно. Для прямоугольных сеток при непостоянных коэффициентах и шагах сеток предложен гораздо более быстрый метод. В случае разностных схем для параболических уравнений построен экономичный метод, названный эволюционной факторизацией. Для эллиптических уравнений предлагается счет на установление по эволюционно факторизованным схемам. Это итерационный метод, имеющий логарифмическую скорость сходимости. Предложены набор шагов, практически оптимизирующий сходимость этого алгоритма, и процедура упорядочивания шагов, напоминающая метод Ричардсона. Она позволяет получить апостериорную асимптотически точную оценку погрешности итерационного процесса. Ранее подобные оценки для итерационных процессов были неизвестны.

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

Полный текст: PDF файл (2924 kB)
Полный текст: http:/.../preprint.asp?id=2013-69&lg=r
Список литературы: PDF файл   HTML файл
Тип публикации: Препринт

Образец цитирования: А. А. Белов, Н. Н. Калиткин, “Эволюционная факторизация и сверхбыстрый счет на установление”, Препринты ИПМ им. М. В. Келдыша, 2013, 069, 36 с.

Цитирование в формате AMSBIB
\RBibitem{BelKal13}
\by А.~А.~Белов, Н.~Н.~Калиткин
\paper Эволюционная факторизация и сверхбыстрый счет на установление
\jour Препринты ИПМ им.~М.~В.~Келдыша
\yr 2013
\papernumber 069
\totalpages 36
\mathnet{http://mi.mathnet.ru/ipmp1819}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ipmp1819
  • http://mi.mathnet.ru/rus/ipmp/y2013/p69

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
    Цикл статей

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Белов, “Программы SuFaReC для сверхбыстрого расчета эллиптических уравнений в прямоугольной области”, Препринты ИПМ им. М. В. Келдыша, 2015, 044, 12 с.  mathnet
    2. А. А. Белов, Н. Н. Калиткин, “Сверхбыстрый метод с гарантированной точностью для эллиптических уравнений в прямоугольной области”, Матем. моделирование, 27:7 (2015), 37–43  mathnet  mathscinet  elib
    3. А. А. Белов, Н. Н. Калиткин, “Численное моделирование задач с пограничным слоем”, Матем. моделирование, 27:11 (2015), 47–55  mathnet  mathscinet  elib; A. A. Belov, N. N. Kalitkin, “Numerical simulations of boundary layer problems”, Math. Models Comput. Simul., 8:4 (2016), 341–347  crossref
  • Препринты Института прикладной математики им. М. В. Келдыша РАН
    Просмотров:
    Эта страница:316
    Полный текст:110
    Литература:43
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021