Successive overrelaxation (SOR) and related methods
From MaRDI portal
Publication:1591181
DOI10.1016/S0377-0427(00)00403-9zbMath0965.65052OpenAlexW2067291657MaRDI QIDQ1591181
Publication date: 19 December 2000
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00403-9
successive overrelaxationGauss-Seidel methodJacobi methodSOR methodconsistently ordered matricesaccelebrated overrelaxation
Related Items (35)
A note on the upper bound of the spectral radius for SOR iteration matrix ⋮ A practical asymptotical optimal SOR method ⋮ Accelerated SOR-like method for augmented linear systems ⋮ Admission control policy of maintenance for unreliable server machining system with working vacation ⋮ A new iterative method for solving linear systems ⋮ Generalized refinement of Gauss-Seidel method for consistently ordered 2-cyclic matrices ⋮ Adaptive SOR methods based on the Wolfe conditions ⋮ Convergence of interval AOR method for linear interval equations ⋮ Convergence of generalized SOR, Jacobi and Gauss-Seidel methods for linear systems ⋮ A class of new successive permutation iterative algorithms with the relaxation factor for radiation diffusion equation ⋮ A modified SSOR preconditioning strategy for Helmholtz equations ⋮ Numerical simulation of a mixed vertical ventilation system ⋮ Projection Improved SPAI Preconditioner for FGMRES ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ Kaczmarz's anomaly: a surprising feature of Kaczmarz's method ⋮ A modified alternating positive semidefinite splitting preconditioner for block three-by-three saddle point problems ⋮ On convergence of the matrix splitting iteration paradigm for solving systems of linear equations ⋮ Comparison of linear solvers for equilibrium geochemistry computations ⋮ SEBSM-Based Iterative Method for Solving Large Systems of Linear Equations and Its Applications in Engineering Computation ⋮ The image-based multiscale multigrid solver, preconditioner, and reduced order model ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ Direct optimization of BPX preconditioners ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ An iteration method for solving the linear system \(Ax=b\) ⋮ On SSOR‐like preconditioners for non‐Hermitian positive definite matrices ⋮ Optimal parameters for 2-cyclic AOR ⋮ On the equivalence of extrapolation and Richardson's iteration and its applications ⋮ The SOR-kmethod for linear systems withp-cyclic matrices ⋮ Motivations and realizations of Krylov subspace methods for large sparse linear systems ⋮ Group accelerated overrelaxation methods on rotated grid ⋮ Application of MSOR iteration with Newton scheme for solutions of 1D nonlinear porous medium equations ⋮ ANALYSIS OF BLOCK-SOR ITERATION FOR THE THREE-DIMENSIONAL LAPLACIAN ⋮ A two-step iterative method based on diagonal and off-diagonal splitting for solving linear systems ⋮ Generalized successive overrelaxation iterative method for a class of complex symmetric linear system of equations ⋮ On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
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
- 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
- On the optimization of a two-parametric iteration method
- 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
This page was built for publication: Successive overrelaxation (SOR) and related methods
