Convergence of GAOR method for doubly diagonally dominant matrices (Q535444): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
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 |
Revision as of 08:55, 1 July 2023
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