Improved SOR method with orderings and direct methods
A generalized successive overrelaxation (SOR) method with multiple relaxation parameters is considered for solving a system of linear equations. Optimal choices of the parameters are examined under the assumption that the coefficient matrix is tridiagonal and regular. It is shown that the spectral radius of the iterative matrix is reduced to zero for a pair of parameter values which is computed from the pivots of the Gaussian elimination applied to the system. A proper choice of ordering and starting vectors for the iteration is also proposed. Furthermore, the application of the presented technique to a class of systems which includes Hessenberg systems is also discussed.
- A finite element method for a singularly perturbed boundary value problem
- A Local Relaxation Method for Solving Elliptic PDE<scp>s</scp> on Mesh-Connected Arrays
- A Priori Estimates and Analysis of a Numerical Method for a Turning Point Problem
- Adaptive improved block SOR method with orderings
- An ad hoc SOR method
- An optimum SOR procedure for the solution of elliptic partial differential equations with any domain or coefficient set
- Convergence of Matrix Iterations Subject to Diagonal Dominance
- scientific article; zbMATH DE number 37928 (Why is no real title available?)
- scientific article; zbMATH DE number 3640786 (Why is no real title available?)
- scientific article; zbMATH DE number 663832 (Why is no real title available?)
- scientific article; zbMATH DE number 3441565 (Why is no real title available?)
- scientific article; zbMATH DE number 1404317 (Why is no real title available?)
- scientific article; zbMATH DE number 3269388 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Iterative Methods for the Numerical Solution of Second Order Elliptic Equations with Large First Order Terms
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- Main convergence theorems for the improved sor method with orderings
- On the stability of the incomplete LU-factorizations and characterizations of \(H\)-matrices
- Tridiagonal matrices: Invertibility and conditioning
- One modification of the ordering strategy in the resolution method
- A parallelizable SOR-like method: Systems with plus-shaped and linear spectra
- A practical choice of parameters in improved SOR-Newton method with orderings
- Adaptive improved block SOR method with orderings
- A practical asymptotical optimal SOR method
- Optimum sor methods for a class of linear systems
- Main convergence theorems for the improved sor method with orderings
- A Generalized SOR Method for Dense Linear Systems of Boundary Element Equations
- Basic Lul Factorization And Improved Iterative Method With Orderings
- On performance of SOR method for solving nonsymmetric linear systems
- On the optimal relaxation parameters to the improved SOR method with orderings
This page was built for publication: Improved SOR method with orderings and direct methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1301573)
