Convergence of GAOR method for doubly diagonally dominant matrices (Q535444): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    0 references
    0 references
    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
    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

    Identifiers