EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On symmetric positive definite preconditioners for multiple saddle-point systems

John W Pearson, Andreas Potschka

IMA Journal of Numerical Analysis · 03.06.2024 · 44 (3) · 1731-1750

DOI: 10.1093/imanum/drad046 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 05.08.2023. Verfasst von John W Pearson und 1 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider symmetric positive definite preconditioners for multiple saddle-point systems of block tridiagonal form, which can be applied within the Minres algorithm. We describe such a preconditioner for which the preconditioned matrix has only two distinct eigenvalues, $1$ and $-1$, when the preconditioner is applied exactly. We discuss the relative merits of such an approach compared to a more widely studied block diagonal preconditioner, specify the computational work associated with applying the new preconditioner inexactly, and survey a number of theoretical results for the block diagonal case. Numerical results validate our theoretical findings.

Zitieren

APA

Pearson, J. W., & Potschka, A. (2024). On symmetric positive definite preconditioners for multiple saddle-point systems. IMA Journal of Numerical Analysis, 44(3), 1731-1750. https://doi.org/10.1093/imanum/drad046

Vancouver

Pearson JW, Potschka A. On symmetric positive definite preconditioners for multiple saddle-point systems. IMA Journal of Numerical Analysis. 2024;44(3):1731-1750. doi:10.1093/imanum/drad046

BibTeX
@article{Pearson2024,
  author = {Pearson, John W and Potschka, Andreas},
  title = {On symmetric positive definite preconditioners for multiple saddle-point systems},
  journal = {IMA Journal of Numerical Analysis},
  year = {2024},
  volume = {44},
  number = {3},
  pages = {1731--1750},
  doi = {10.1093/imanum/drad046}
}
Kostenlos starten →