|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Общие численные методы
Точный перезапуск метода подпространства Крылова “сдвиг–обращение” для вычисления действия экспоненты несимметричных матриц
М. А. Бочевab a 125047 Москва, Миусская пл., 4, ИПМ РАН им. М.В. Келдыша, Россия
b 119333 Москва, ул. Губкина, 8, ИВМ РАН им. Г.И. Марчука, Россия
Аннотация:
Предложен алгоритм перезапуска метода подпространства Крылова “сдвиг–обращение” для вычисления действия матричной экспоненты несимметричных матриц. Представленный метод является развитием недавно предложенного невязочно-временного перезапуска и разработан, чтобы предотвратить потерю точности, возможную в неувязочно-временном перезапуске. Наиболее затратная по вычислениям часть метода подпространства Крылова “сдвиг–обращение” – решение линейных систем со сдвинутой матрицей. Поскольку наш алгоритм перезапуска подразумевает изменение величины сдвига, мы показываем, что можно реализовать перезапуск так, чтобы единственного построения предобусловливателя (или LU разложения) было достаточно. Вычислительные эксперименты демонстрируют улучшенную точность и эффективность подхода.
Библ. 44. Фиг. 6. Табл. 2.
Ключевые слова:
метод подпространства Крылова “сдвиг–обращение”, экспоненциальное интегрирование по времени, процесс Арнольди, перезапуск методов подпространства Крылова.
Поступила в редакцию: 24.12.2020 Исправленный вариант: 24.12.2020 Принята в печать: 14.01.2021
Образец цитирования:
М. А. Бочев, “Точный перезапуск метода подпространства Крылова “сдвиг–обращение” для вычисления действия экспоненты несимметричных матриц”, Ж. вычисл. матем. и матем. физ., 61:5 (2021), 706–722; Comput. Math. Math. Phys., 61:5 (2021), 684–698
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11233 https://www.mathnet.ru/rus/zvmmf/v61/i5/p706
|
Статистика просмотров: |
Страница аннотации: | 82 |
|