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

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

zbMATH Keywords

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

reviewed by

Radek Kučera

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.amc.2011.08.085

0 references

cites work

Q4326384

0 references

The AOR iterative method for new preconditioned linear systems

0 references

Modified iterative methods for consistent linear systems

0 references

Accelerated Overrelaxation Method

0 references

Modified SOR-type iterative method for \(Z\)-matrices

0 references

Improving the modified Gauss-Seidel method for \(Z\)-matrices

0 references

Improvements of preconditioned AOR iterative method for \(L\)-matrices

0 references

Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices

0 references

Improving Jacobi and Gauss-Seidel iterations

0 references

Q2768030

0 references

Theorems on M-splittings of a singular M-Matrix which depend on graph structure

0 references

Q5342712

0 references

Preconditioned AOR iterative methods for \(M\)-matrices

0 references

Preconditioned AOR iterative method for linear systems

0 references

A note on the modified SOR method for \(Z\)-matrices

0 references

A note on preconditioned AOR method for \(L\)-matrices

0 references

Convergence of two-stage multisplitting method using AOR or SSOR multisplittings

0 references

Convergence of the preconditioned AOR method for irreducible \(L\)-matrices

0 references

Identifiers

zbMATH Open document ID

1263.65038

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1016/J.AMC.2011.08.085

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:426363

@@ Property / DOI @@
-.1016/j.amc.2011.08.085
@@ Property / DOI: 10.1016/j.amc.2011.08.085 / rank @@
-Normal rank
@@ 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.
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F10
@@ Property / Mathematics Subject Classification ID: 65F10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F08
@@ Property / Mathematics Subject Classification ID: 65F08 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6045167
@@ 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 @@
+Radek Kučera
@@ Property / reviewed by: Radek Kučera / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.amc.2011.08.085
+Normal rank
@@ Property / OpenAlex ID @@
+W1967914863
@@ Property / OpenAlex ID: W1967914863 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4326384
@@ Property / cites work: Q4326384 / rank @@
+Normal rank
@@ Property / cites work @@
+The AOR iterative method for new preconditioned linear systems
+Normal rank
@@ Property / cites work @@
+Modified iterative methods for consistent linear systems
+Normal rank
@@ Property / cites work @@
+Accelerated Overrelaxation Method
@@ Property / cites work: Accelerated Overrelaxation Method / rank @@
+Normal rank
@@ Property / cites work @@
+Modified SOR-type iterative method for \(Z\)-matrices
+Normal rank
@@ Property / cites work @@
+Improving the modified Gauss-Seidel method for \(Z\)-matrices
+Normal rank
@@ Property / cites work @@
+Improvements of preconditioned AOR iterative method for \(L\)-matrices
+Normal rank
@@ Property / cites work @@
+Modified Gauss-Seidel type methods and Jacobi type methods for Z-matrices
+Normal rank
@@ Property / cites work @@
+Improving Jacobi and Gauss-Seidel iterations
@@ Property / cites work: Improving Jacobi and Gauss-Seidel iterations / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768030
@@ Property / cites work: Q2768030 / rank @@
+Normal rank
@@ Property / cites work @@
+Theorems on M-splittings of a singular M-Matrix which depend on graph structure
+Normal rank
@@ Property / cites work @@
+Q5342712
@@ Property / cites work: Q5342712 / rank @@
+Normal rank
@@ Property / cites work @@
+Preconditioned AOR iterative methods for \(M\)-matrices
+Normal rank
@@ Property / cites work @@
+Preconditioned AOR iterative method for linear systems
+Normal rank
@@ Property / cites work @@
+A note on the modified SOR method for \(Z\)-matrices
+Normal rank
@@ Property / cites work @@
+A note on preconditioned AOR method for \(L\)-matrices
+Normal rank
@@ Property / cites work @@
+Convergence of two-stage multisplitting method using AOR or SSOR multisplittings
+Normal rank
@@ Property / cites work @@
+Convergence of the preconditioned AOR method for irreducible \(L\)-matrices
+Normal rank
@@ Property / DOI @@
+.1016/J.AMC.2011.08.085
@@ Property / DOI: 10.1016/J.AMC.2011.08.085 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:426363