Convergence of GAOR method for doubly diagonally dominant matrices (Q535444): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
For linear systems \(Hy = f\) with \(H\) doubly diagonally dominant the generalized accelerated overrelaxation method (GAOR) is a two parameter iterative solver. This paper finds bounds for the spectral radius of its iteration matrix \(L_{\omega,r}\) and applies these to find regions for the two parameters \(\omega\) and \(r\) in which GAOR converges. Computed examples are included. | |||
Property / review text: For linear systems \(Hy = f\) with \(H\) doubly diagonally dominant the generalized accelerated overrelaxation method (GAOR) is a two parameter iterative solver. This paper finds bounds for the spectral radius of its iteration matrix \(L_{\omega,r}\) and applies these to find regions for the two parameters \(\omega\) and \(r\) in which GAOR converges. Computed examples are included. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Frank Uhlig / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 5887181 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
iterative method | |||
Property / zbMATH Keywords: iterative method / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
spectral radius | |||
Property / zbMATH Keywords: spectral radius / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
numerical examples | |||
Property / zbMATH Keywords: numerical examples / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
convergence | |||
Property / zbMATH Keywords: convergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
strictly doubly diagonally dominant matrix | |||
Property / zbMATH Keywords: strictly doubly diagonally dominant matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized accelerated overrelaxation method (GAOR) | |||
Property / zbMATH Keywords: generalized accelerated overrelaxation method (GAOR) / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.amc.2011.02.058 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2051543519 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On convergence of the generalized accelerated overrelaxation method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Doubly diagonally dominant matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized AOR methods for linear complementarity problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4863756 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical methods for generalized least squares problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of the generalized AOR method / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 00:45, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convergence of GAOR method for doubly diagonally dominant matrices |
scientific article |
Statements
Convergence of GAOR method for doubly diagonally dominant matrices (English)
0 references
11 May 2011
0 references
For linear systems \(Hy = f\) with \(H\) doubly diagonally dominant the generalized accelerated overrelaxation method (GAOR) is a two parameter iterative solver. This paper finds bounds for the spectral radius of its iteration matrix \(L_{\omega,r}\) and applies these to find regions for the two parameters \(\omega\) and \(r\) in which GAOR converges. Computed examples are included.
0 references
iterative method
0 references
spectral radius
0 references
numerical examples
0 references
convergence
0 references
strictly doubly diagonally dominant matrix
0 references
generalized accelerated overrelaxation method (GAOR)
0 references
0 references
0 references