Successive overrelaxation (SOR) and related methods
From MaRDI portal
Publication:1591181
DOI10.1016/S0377-0427(00)00403-9zbMath0965.65052MaRDI QIDQ1591181
Publication date: 19 December 2000
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
successive overrelaxation; Gauss-Seidel method; Jacobi method; SOR method; consistently ordered matrices; accelebrated overrelaxation
65F10: Iterative numerical methods for linear systems
Related Items
On the equivalence of extrapolation and Richardson's iteration and its applications, A note on the upper bound of the spectral radius for SOR iteration matrix
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Over- and underrelaxation for linear systems with weakly cyclic Jacobi matrices of index p
- Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
- Convergence domains of the SSOR method for a class of generalized consistently ordered matrices
- \(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
- Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
- Some recent results on the modified SOR theory
- The optimal \(\omega\) is not best for the SOR iteration method
- Optimal successive overrelaxation iterative methods for \(p\)-cyclic matrices
- Richardson's iteration for nonsymmetric matrices
- Convergence of block iterative methods applied to sparse least-squares problems
- The optimal solution to the problem of complex extrapolation of a first- order scheme
- Exact convergence and divergence domains for the symmetric successive overrelaxation iterative (SSOR) method applied to H-matrices
- p-cyclic matrices and the symmetric successive overrelaxation method
- Convergence of a direct-iterative method for large-scale least-squares problems
- On the analysis of the unsymmetric successive overrelaxation method when applied to p-cyclic matrices
- A study of semiiterative methods for nonsymmetric systems of linear equations
- Generalized consistent orderings and the accelerated overrelaxation method
- A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques
- On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices
- Precise domains of convergence for the block SSOR method associated with p-cyclic matrices
- A note on the SSOR and USSOR iterative methods applied to p-cyclic matrices
- Symmetric accelerated overrelaxation (saor) method
- Theorems of Stein-Rosenberg type. III. The singular case
- The analysis of k-step iterative methods for linear systems from summability theory
- On some extensions of the accelerated overrelaxation (AOR) theory
- Block cyclic SOR for Markov chains with \(p\)-cyclic infinitesimal generator
- On the optimum relaxation factor associated with \(p\)-cyclic matrices
- On the convergence of the modified accelerated overrelaxation (MAOR) method
- Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices
- The Tchebychev iteration for nonsymmetric linear systems
- Optimality relationships for p-cyclic SOR
- A Young-Eidson's type algorithm for complex \(p\)-cyclic SOR spectra
- Optimal stretched parameters for the SOR iterative method
- Optimal \(p\)-cyclic SOR
- Optimal \(p\)-cyclic SOR for complex spectra
- Optimal 2-cyclic MSOR for ``bowtie spectra and the ``continuous Manteuffel algorithm
- Towards the determination of the optimal \(p\)-cyclic SSOR
- On the exact \(p\)-cyclic SSOR convergence domains
- Exact SOR convergence regions for a general class of \(p\)-cyclic matrices
- On the convergence domains of the \(p\)-cyclic SOR
- On a matrix identity connecting iteration operators associated with a \(p\)-cyclic matrix
- Is the optimal \(\omega\) best for the SOR iteration method?
- Generalised consistent ordering and the optimum successive overrelaxation factor
- On generalizations of the theory of consistent orderings for successive overrelaxation methods
- A generalisation of systematic relaxation methods for consistently ordered matrices
- On the Optimization of the Classical Iterative Schemes for the Solution of Complex Singular Linear Systems
- An Analysis of Block Successive Overrelaxation for a Class of Matrices with Complex Spectra
- On complex successive overrelaxation
- Optimum Accelerated Overrelaxation Method in a Special Case
- Algorithm 586: ITPACK 2C: A FORTRAN Package for Solving Large Sparse Linear Systems by Adaptive Accelerated Iterative Methods
- Optimal Parameters for Linear Second-Degree Stationary Iterative Methods
- The Young–Eidson Algorithm: Applications and Extensions
- Best Cyclic Repartitioning for Optimal Successive Overrelaxation Convergence
- Acceleration of Relaxation Methods for Non-Hermitian Linear Systems
- Accelerated Overrelaxation Method
- On Different Splittings and the Associated Iteration Methods
- Euclidean Norm Minimization of the SOR Operators
- An Operator Relation of the Ussor and the Jacobi Iteration Matrices of a p-Cyclic Matrix
- Accelerating the Jacobi Method for Solving Simultaneous Equations by Chebyshev Extrapolation When the Eigenvalues of the Iteration Matrix are Complex
- On the equivalence of SOR, SSOR and USSOR as applied to 1-ordered systems of linear equations
- Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods
- Norms of the Successive Overrelaxation Method
- The Modified Successive Overrelaxation Method with Fixed Parameters
- Iterative Methods for Solving Partial Difference Equations of Elliptic Type