A triple-parameter modified SSOR method for solving singular saddle point problems (Q291896): Difference between revisions
From MaRDI portal
Latest revision as of 04:04, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A triple-parameter modified SSOR method for solving singular saddle point problems |
scientific article |
Statements
A triple-parameter modified SSOR method for solving singular saddle point problems (English)
0 references
10 June 2016
0 references
Let \(A\) be a positive definite matrix with real coefficients and \(B\) be a rectangular matrix with the same number of rows of \(A\) and whose columns are linearly dependent. The authors consider the saddle point problem of solving a linear system whose coefficient matrix is the \(2 \times 2\) block matrix \(\begin{pmatrix} A & B \\ -B^T & 0\end{pmatrix}\). They propose a triple-parameter modified symmetric successive overrelaxation (SSOR) method for this problem. A frame work is given for the method to be semi-convergent, which is to guarantee that the pseudo-spectral radius is strictly less than one. A local optimal parameter of the proposed technique is given. Numerical examples are presented to illustrate the efficiency of the method.
0 references
singular linear systems
0 references
saddle point problems
0 references
semi-convergence
0 references
positive definite matrix
0 references
triple-parameter
0 references
symmetric successive overrelaxation method
0 references
pseudo-spectral radius
0 references
numerical examples
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references