EUVIMEDEUVIMED entdecken
Crossref

Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula

А.К. Новиков, C.П. Копысов, Н.С. Недожогин

Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie) · 2015

DOI: 10.26089/nummet.v16r109 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie), 2015. Verfasst von А.К. Новиков und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Исследуются возможности ускорения предобусловленных методов бисопряженных градиентов (BiCGStab, Bi-Conjugate Gradient Stabilized) с предобусловливателем на основе аппроксимации обращения матрицы по формуле Шермана-Моррисона. Рассмотрена новая форма параллельного алгоритма, использующая матрично-векторные произведения при формирования матриц предобусловливателя. Показана эффективность распараллеливания наиболее ресурсоемких операций этого предобусловливателя на графических процессорах. Acceleration of preconditioned bi-conjugate gradient stabilized (BiCGStab) methods with preconditioners based on the matrix approximation by the Sherman-Morrison inversion formula is studied. A new form of the parallel algorithm using matrix-vector products to generate preconditioning matrices is proposed. A parallelization efficiency of the most resource-intensive operations of such preconditioners on multi-core central and graphics processing units (CPUs and GPUs) is shown.

Zitieren

APA

Новиков, А., Копысов, C., & Недожогин, Н. (2015). Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula. Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie). https://doi.org/10.26089/nummet.v16r109

Vancouver

Новиков А, Копысов C, Недожогин Н. Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula. Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie). 2015. doi:10.26089/nummet.v16r109

BibTeX
@article{2015,
  author = {Новиков, А.К. and Копысов, C.П. and Недожогин, Н.С.},
  title = {Parallel forming of preconditioners based on the approximation of the Sherman-Morrison inversion formula},
  journal = {Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie)},
  year = {2015},
  doi = {10.26089/nummet.v16r109}
}
Kostenlos starten →