Some convergence results related to the JOR iterative method for symmetric, positive-definite matrices (Q1186985): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 23:39, 4 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some convergence results related to the JOR iterative method for symmetric, positive-definite matrices |
scientific article |
Statements
Some convergence results related to the JOR iterative method for symmetric, positive-definite matrices (English)
0 references
28 June 1992
0 references
The author considers the modified Jacobi iterative method (JOR) for solving a system of linear algebraic equations \(Ax=b\) with a positive definite matrix \(A\). If \(A\) is decomposed as \(A=D-N\), where \(D=\text{diag }A\), then splitting of the form \(A=\alpha D-\{N-(1-\alpha)D\}=D_ 1-N_ 1\) is used for a construction of \(JOR\)-scheme of the form \(D_ 1x^{n+1}=b+N_ 1x^ n\). The author proves that this scheme converges for all symmetric positive definite matrices when \(\alpha > n/2\), where \(n\) is the dimension of \(A\) and for the optimum \(\alpha_{opt}\) the well known formula \(\alpha_{opt}=(\lambda_{max}(D^{-1}A)+\lambda_{min}(D^{- 1}A))/2\) is given.
0 references
optimum parameter
0 references
convergence
0 references
overrelaxation
0 references
modified Jacobi iterative method
0 references
positive definite matrix
0 references
splitting
0 references