Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II

DOI10.1007/BF01386013zbMath0099.10903MaRDI QIDQ773817

Richard S. Varga, Gene H. Golub

Publication date: 1961

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131486

zbMATH Keywords

numerical analysis

Related Items

Résolution de grands systèmes linéaires creux par méthodes itératives parallèles, On the Observed Rate of Convergence of an Iterative Method Applied to a Model Elliptic Difference Equation, Simplified heuristic Fourier analysis of iteration convergence rates, Two-sweep iterative methods, Stand-alone results and applications in multilinear algebra, Estimation of the Successive Over-Relaxation Factor, Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods, Estimating Optimum Overrelaxation Parameters, Norms of the Successive Overrelaxation Method, Coupled Harmonic Equations, SOR, and Chebyshev Acceleration, Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region?, Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration, Some recent results on the modified SOR theory, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Personal report : Gene Howard Golub, 1932--2007, Optimum second order stationary extrapolated iterative schemes, On different classes of monoparametric stationary iterative methods for the solution of linear systems, k-step iterative methods for solving nonlinear systems of equations, Convergence of a two-stage Richardson process for nonlinear equations, An iterative solution method for solving sparse nonsymmetric linear systems, On the convergence of the modified overrelaxation method, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, A note on two block-SOR methods for sparse least squares problems, Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations, Optimum strategy and nonstationary iterative methods for the solution of singular linear systems, A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques, Analysis of a symmetric extrapolated iterative method for solving linear systems, On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems, Parallel nonlinear multisplitting methods, On semiiterative methods generated by Faber polynomials, Fehlerabschätzungen bei Relaxationsverfahren zur numerischen Auflösung linearer Gleichungssysteme, Solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, On the acceleration of the preconditioned simultaneous displacement method, How to embrace your spectrum for faster iterative results, The analysis of k-step iterative methods for linear systems from summability theory, On the accelerated iterative method for estimating the optimum overrelaxation parameter, Estimating the largest singular values of large sparse matrices via modified moments, Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices, An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK, Fields of values and iterative methods, On recursive averaging processes and Hilbert space extensions of the contraction mapping principle, Ritz-Galerkin approximations in blending function spaces, On the accelerated SSOR method for solving large linear systems, The Tchebychev iteration for nonsymmetric linear systems, A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations, Stationary second-degree iterative methods, Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration, Iterative solution of linear systems in the 20th century, The superiority of a new type (2,2)-step iterative method over the related Chebyshev method, On the optimization of a class of second order iterative schemes, Accelerated diffusion algorithms for dynamic load balancing., Time-step sequences for parabolic differential equations, The convergence rate of the Chebyshev SIM under a perturbation of a complex line-segment spectrum, A hybrid iterative method for symmetric positive definite linear systems, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Adaptive Richardson iteration based on Leja points, On some convergence results of the k-step iterative methods, Certain approximate methods for solving linear operator equations, Block iterative methods for cyclically reduced matrix equations, Convergence and comparison results for double splittings of Hermitian positive definite matrices, Convergence and comparison theorems for double splittings of matrices, A condition for the superiority of the (2, 2)-step methods over the related Chebyshev method, Controlled overrelaxation method and the general extrapolation method, A new gradient method with an optimal stepsize property, Numerical methods for solving linear least squares problems, On generalizations of the theory of consistent orderings for successive overrelaxation methods, Sur l'efficacite de quelques méthodes de discretisation, Second-degree iterative methods for the solution of large linear systems, A class of norms of iterative methods for solving systems of linear equations, Approximating dominant singular triplets of large sparse matrices via modified moments, GMRES and the minimal polynomial, An incomplete factorization iterative technique for elliptic equations, Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm, Unnamed Item, Estimates of Eigenvalues for Iterative Methods, Sheldon and modified sheldon methods for matrices with red-black ordering

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(p\)-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme
• On Two-line iterative methods for the Laplace and biharmonic equations
• Recherches sur les chaînes de Markoff. I. mem
• Unzerlegbare, nicht negative Matrizen
• A Method of Block Iteration
• A Comparison of the Successive Overrelaxation Method and Semi-Iterative Methods Using Chebyshev Polynomials
• A Method of Normalized Block Iteration
• The Approximate Solution of Matrix Problems
• Solution of Linear Systems by Richardson's Method
• A Study of a Numerical Solution to a Two-Dimensional Hydrodynamical Problem
• Simultaneous, Successive and Alternating Direction Iteration Schemes
• On the Spectral Norms of Several Iterative Processes
• Numerical Determination of Fundamental Modes
• Iteration Procedures for the Dirichlet Difference Problem
• Iterative Methods for Solving Partial Difference Equations of Elliptic Type