arrow
Volume 18, Issue 3
A Modified Version of the PRESB Preconditioner for a Class of Non-Hermitian Complex Systems of Linear Equations

Owe Axelsson & Davod Khojasteh Salkuyeh

Numer. Math. Theor. Meth. Appl., 18 (2025), pp. 756-770.

Published online: 2025-09

Export citation
  • Abstract

We present a modified version of the PRESB preconditioner for two-by-two block systems of linear equations with the coefficient matrix

image.png

where $F∈\mathbb{C}^{n×n}$ is Hermitian positive definite and $G ∈\mathbb{C}^{n×n}$ is positive semidefinite. Spectral analysis of the preconditioned matrix is analyzed. In each iteration of a Krylov subspace method, like GMRES, for solving the preconditioned system in conjunction with proposed preconditioner two subsystems with Hermitian positive definite coefficient matrix should be solved which can be accomplished exactly using the Cholesky factorization or inexactly utilizing the conjugate gradient method. Application of the proposed preconditioner to the systems arising from finite element discretization of PDE-constrained optimization problems is presented. Numerical results are given to demonstrate the efficiency of the preconditioner. Our theoretical and numerical results show that the proposed preconditioner is efficient when the norm of the skew-Hermitian part of $G$ is small.

  • AMS Subject Headings

65F10, 65F50

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-18-756, author = {Axelsson , Owe and Salkuyeh , Davod Khojasteh}, title = {A Modified Version of the PRESB Preconditioner for a Class of Non-Hermitian Complex Systems of Linear Equations}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2025}, volume = {18}, number = {3}, pages = {756--770}, abstract = {

We present a modified version of the PRESB preconditioner for two-by-two block systems of linear equations with the coefficient matrix

image.png

where $F∈\mathbb{C}^{n×n}$ is Hermitian positive definite and $G ∈\mathbb{C}^{n×n}$ is positive semidefinite. Spectral analysis of the preconditioned matrix is analyzed. In each iteration of a Krylov subspace method, like GMRES, for solving the preconditioned system in conjunction with proposed preconditioner two subsystems with Hermitian positive definite coefficient matrix should be solved which can be accomplished exactly using the Cholesky factorization or inexactly utilizing the conjugate gradient method. Application of the proposed preconditioner to the systems arising from finite element discretization of PDE-constrained optimization problems is presented. Numerical results are given to demonstrate the efficiency of the preconditioner. Our theoretical and numerical results show that the proposed preconditioner is efficient when the norm of the skew-Hermitian part of $G$ is small.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2024-0116}, url = {http://global-sci.org/intro/article_detail/nmtma/24326.html} }
TY - JOUR T1 - A Modified Version of the PRESB Preconditioner for a Class of Non-Hermitian Complex Systems of Linear Equations AU - Axelsson , Owe AU - Salkuyeh , Davod Khojasteh JO - Numerical Mathematics: Theory, Methods and Applications VL - 3 SP - 756 EP - 770 PY - 2025 DA - 2025/09 SN - 18 DO - http://doi.org/10.4208/nmtma.OA-2024-0116 UR - https://global-sci.org/intro/article_detail/nmtma/24326.html KW - Complex, preconditioning, PRESB, modified PRESB, SPD, GMRES, CG, non-Hermitian. AB -

We present a modified version of the PRESB preconditioner for two-by-two block systems of linear equations with the coefficient matrix

image.png

where $F∈\mathbb{C}^{n×n}$ is Hermitian positive definite and $G ∈\mathbb{C}^{n×n}$ is positive semidefinite. Spectral analysis of the preconditioned matrix is analyzed. In each iteration of a Krylov subspace method, like GMRES, for solving the preconditioned system in conjunction with proposed preconditioner two subsystems with Hermitian positive definite coefficient matrix should be solved which can be accomplished exactly using the Cholesky factorization or inexactly utilizing the conjugate gradient method. Application of the proposed preconditioner to the systems arising from finite element discretization of PDE-constrained optimization problems is presented. Numerical results are given to demonstrate the efficiency of the preconditioner. Our theoretical and numerical results show that the proposed preconditioner is efficient when the norm of the skew-Hermitian part of $G$ is small.

Axelsson , Owe and Salkuyeh , Davod Khojasteh. (2025). A Modified Version of the PRESB Preconditioner for a Class of Non-Hermitian Complex Systems of Linear Equations. Numerical Mathematics: Theory, Methods and Applications. 18 (3). 756-770. doi:10.4208/nmtma.OA-2024-0116
Copy to clipboard
The citation has been copied to your clipboard