И. Е. Капорин, О. Ю. Милюкова, “Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов”, Препринты ИПМ им. М. В. Келдыша, 2017, 037, 28 с.

Препринты Института прикладной математики им. М. В. Келдыша РАН

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив

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

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

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

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

Препринты Института прикладной математики им. М. В. Келдыша РАН, 2017, 037, 28 стр. (Mi ipmp2253)

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

Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов

И. Е. Капорин, О. Ю. Милюкова

PDF полного текста (1123 kB) Список цитирования (13)

Список литературы:

PDF

HTML

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

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

Финансовая поддержка	Номер гранта
Российский фонд фундаментальных исследований	17-01-00973_а 17-07-00510_а
Работа выполнена при финансовой поддержке РФФИ (коды проектов 17-01-00973-а, 17-07-00510).

Тип публикации: Препринт

Образец цитирования: И. Е. Капорин, О. Ю. Милюкова, “Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов”, Препринты ИПМ им. М. В. Келдыша, 2017, 037, 28 с.

Цитирование в формате AMSBIB

\RBibitem{KapMil17}

\by И.~Е.~Капорин, О.~Ю.~Милюкова

\paper Неполное обратное треугольное разложение в параллельных алгоритмах предобусловленного метода сопряженных градиентов

\jour Препринты ИПМ им.~М.~В.~Келдыша

\yr 2017

\papernumber 037

\totalpages 28

\mathnet{http://mi.mathnet.ru/ipmp2253}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/ipmp2253

https://www.mathnet.ru/rus/ipmp/y2017/p37

Эта публикация цитируется в следующих 13 статьяx:

О. Ю. Милюкова, “Некоторые способы параллельной реализации метода сопряженных градиентов с неявным факторизованным предобусловливателем”, Матем. моделирование, 36:2 (2024), 174–196 ; O. Yu. Milyukova, “Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner”, Math. Models Comput. Simul., 16:4 (2024), 638–653
О. Ю. Милюкова, “Сочетание числовых и структурных подходов в параллельном методе предобусловливания неполного треугольного разложения первого порядка”, Препринты ИПМ им. М. В. Келдыша, 2024, 075, 28 с.
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с факторизованным предобусловливателем на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2023, 018, 29 с.
О. Ю. Милюкова, “Способы MPI+OpenMP реализации метода сопряженных градиентов с предобусловливателем IC(0) на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2023, 035, 32 с.
О. Ю. Милюкова, “Параллельная реализация метода сопряженных градиентов с предобусловливателем IC1 на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2023, 061, 28 с.
О. Ю. Милюкова, “Способы MPI+OpenMP реализации метода сопряженных градиентов с предобусловливанием блочного неполного обратного треугольного разложения IC1”, Препринты ИПМ им. М. В. Келдыша, 2022, 002, 30 с.
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем IC(0) на основе использования переупорядочения узлов сетки”, Препринты ИПМ им. М. В. Келдыша, 2022, 063, 32 с.
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с факторизованными неявными предобусловливателями”, Матем. моделирование, 33:10 (2021), 19–38 ; O. Yu. Milyukova, “MPI+OpenMP parallel implementation of conjugate gradient method with factored implicit preconditioners”, Math. Models Comput. Simul., 14:3 (2022), 367–380
О. Ю. Милюкова, “MPI+OpenMPI реализация метода сопряженных градиентов c предобусловливателем блочного неполного обратного треугольного разложения IC2S и IC1”, Препринты ИПМ им. М. В. Келдыша, 2021, 048, 32 с.
О. Ю. Милюкова, “MPI+OpenMPI реализация метода сопряженных градиентов с факторизованным предобусловливателем”, Препринты ИПМ им. М. В. Келдыша, 2020, 031, 22 с.
О. Ю. Милюкова, “MPI+OpenMP реализация метода сопряженных градиентов с предобусловливателем блочного Якоби IC1”, Препринты ИПМ им. М. В. Келдыша, 2020, 083, 28 с.
И. Е. Капорин, О. Ю. Милюкова, “MPI+OpenMPI реализация метода BiCGStab c факторизованным явным предобусловливателем”, Препринты ИПМ им. М. В. Келдыша, 2019, 047, 17 с.
И. Е. Капорин, О. Ю. Милюкова, “MPI+OpenMP параллельная реализация метода сопряженных градиентов с некоторыми явными предобусловливателями”, Препринты ИПМ им. М. В. Келдыша, 2018, 008, 28 с.

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Препринты Института прикладной математики им. М. В. Келдыша РАН

Статистика просмотров:
Страница аннотации:	294
PDF полного текста:	119
Список литературы:	51

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы