Comparison results of the preconditioned AOR methods for \(L\)-matrices (Q426363): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / review text
 
The paper deals with several types of the preconditioned accelerated overrelaxtion (AOR) methods for solving linear systems whose coefficient matrix is an \(L\)-matrix. Four preconditioners are studied. For each of them, the standard bounds on the spectral radius for different paramter values are proved. The accelerated overrelaxtion (AOR) method itself serves a preconditioner for the Krylov subspace methods. It is shown by numerical experiments that the perfomance of BiCGSTAB and GMRES may be better when the AOR preconditioner is used instead of an ILU preconditioner.
Property / review text: The paper deals with several types of the preconditioned accelerated overrelaxtion (AOR) methods for solving linear systems whose coefficient matrix is an \(L\)-matrix. Four preconditioners are studied. For each of them, the standard bounds on the spectral radius for different paramter values are proved. The accelerated overrelaxtion (AOR) method itself serves a preconditioner for the Krylov subspace methods. It is shown by numerical experiments that the perfomance of BiCGSTAB and GMRES may be better when the AOR preconditioner is used instead of an ILU preconditioner. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 65F08 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6045167 / rank
 
Normal rank
Property / zbMATH Keywords
 
preconditioned AOR method
Property / zbMATH Keywords: preconditioned AOR method / rank
 
Normal rank
Property / zbMATH Keywords
 
\(L\)-matrix
Property / zbMATH Keywords: \(L\)-matrix / rank
 
Normal rank
Property / zbMATH Keywords
 
Krylov subspace method
Property / zbMATH Keywords: Krylov subspace method / rank
 
Normal rank
Property / zbMATH Keywords
 
accelerated overrelaxtion method
Property / zbMATH Keywords: accelerated overrelaxtion method / rank
 
Normal rank
Property / zbMATH Keywords
 
numerical experiments
Property / zbMATH Keywords: numerical experiments / rank
 
Normal rank
Property / zbMATH Keywords
 
BiCGSTAB
Property / zbMATH Keywords: BiCGSTAB / rank
 
Normal rank
Property / zbMATH Keywords
 
GMRES
Property / zbMATH Keywords: GMRES / rank
 
Normal rank
Property / zbMATH Keywords
 
ILU
Property / zbMATH Keywords: ILU / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Radek Kučera / 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.08.085 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1967914863 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326384 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The AOR iterative method for new preconditioned linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modified iterative methods for consistent linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Accelerated Overrelaxation Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modified SOR-type iterative method for \(Z\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving the modified Gauss-Seidel method for \(Z\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improvements of preconditioned AOR iterative method for \(L\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving Jacobi and Gauss-Seidel iterations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theorems on M-splittings of a singular M-Matrix which depend on graph structure / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5342712 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioned AOR iterative methods for \(M\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Preconditioned AOR iterative method for linear systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the modified SOR method for \(Z\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on preconditioned AOR method for \(L\)-matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of two-stage multisplitting method using AOR or SSOR multisplittings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of the preconditioned AOR method for irreducible \(L\)-matrices / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:36, 5 July 2024

scientific article
Language Label Description Also known as
English
Comparison results of the preconditioned AOR methods for \(L\)-matrices
scientific article

    Statements

    Comparison results of the preconditioned AOR methods for \(L\)-matrices (English)
    0 references
    0 references
    11 June 2012
    0 references
    The paper deals with several types of the preconditioned accelerated overrelaxtion (AOR) methods for solving linear systems whose coefficient matrix is an \(L\)-matrix. Four preconditioners are studied. For each of them, the standard bounds on the spectral radius for different paramter values are proved. The accelerated overrelaxtion (AOR) method itself serves a preconditioner for the Krylov subspace methods. It is shown by numerical experiments that the perfomance of BiCGSTAB and GMRES may be better when the AOR preconditioner is used instead of an ILU preconditioner.
    0 references
    preconditioned AOR method
    0 references
    \(L\)-matrix
    0 references
    Krylov subspace method
    0 references
    accelerated overrelaxtion method
    0 references
    numerical experiments
    0 references
    BiCGSTAB
    0 references
    GMRES
    0 references
    ILU
    0 references
    0 references

    Identifiers