Optimum parameter for the SOR-like method for augmented systems
Saddle point problems lead to linear equations \[ \begin{pmatrix} A & B \\ B^T & 0 \end{pmatrix} \begin{pmatrix} x \\ y\end{pmatrix} = \begin{pmatrix} b\\ c \end{pmatrix} \] Recently, \textit{G. H. Golub, X. Wu} and \textit{J.-Y. Yuan} [BIT 41, No.~1, 71--85 (2001; Zbl 0991.65036)] introduced the successive overrelaxation (SOR)-like methods with the inverse of the matrix \[ \begin{pmatrix} A & 0 \\ \omega B^T & Q \end{pmatrix} \] as an approximative inverse. Here, \(-Q\) acts as an approximation of the Schur complement \(B^TA^{-1}B\) and \(\omega\) is a relaxation factor. The optimal \(\omega\) is given in terms of the maximal and minimal eigenvalues of \(-QB^TA^{-1}B\). An acceleration of the iteration via Chebyshev polynomials is discussed.
- A generalized successive overrelaxation method for least squares problems
- A new iterative method for large sparse saddle point problems
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
- Minimum residual methods for augmented systems
- SOR-like methods for augmented systems
- Stability of Augmented System Factorizations in Interior-Point Methods
- A new SOR-like method for solving absolute value equations
- Application of modified homotopy perturbation method for solving the augmented systems
- Optimal parameters of the generalized symmetric SOR method for augmented systems
- Inner solvers for interior point methods for large scale nonlinear programming
- A variant of the AOR method for augmented systems
- Adaptive relaxation strategy on basic iterative methods for solving linear systems with single and multiple right-hand sides
- Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations
- SSOR-like methods for saddle point problems
- SOR-like Methods with Optimization Model for Augmented Linear Systems
- Modified SOR-like method for the augmented system
- Two-parameter GSOR method for the augmented system
- SOR-like methods for augmented systems
- Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation
- On the minimum convergence factor of a class of GSOR-like methods for augmented systems
This page was built for publication: Optimum parameter for the SOR-like method for augmented systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3154808)