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

DOI10.1007/BF01386013zbMath0099.10903OpenAlexW4238390830MaRDI QIDQ773817

Gene H. Golub, Richard S. Varga

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

Proper nonnegative splittings over proper cones of rectangular matrices, Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems, Résolution de grands systèmes linéaires creux par méthodes itératives parallèles, Convergence properties of the symmetric and unsymmetric successive overrelaxation methods and related methods, Convergence of a Constrained Vector Extrapolation Scheme, Simplified heuristic Fourier analysis of iteration convergence rates, Unnamed Item, Estimating Optimum Overrelaxation Parameters, A Preconditioner for the Ohta--Kawasaki Equation, Direct nonlinear acceleration, Preconditioners for Krylov subspace methods: An overview, On Block Triangular Preconditioners for the Interior Point Solution of PDE-Constrained Optimization Problems, Krylov Subspace Solvers and Preconditioners, Estimation of the Successive Over-Relaxation Factor, Two-sweep iterative methods, Preconditioning for partial differential equation constrained optimization with control constraints, Preconditioning of a Coupled Cahn-Hilliard Navier-Stokes System, Norms of the Successive Overrelaxation Method, Coupled Harmonic Equations, SOR, and Chebyshev Acceleration, A practical two‐term acceleration algorithm for linear systems, Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region?, Faster Randomized Block Kaczmarz Algorithms, Preconditioners for state-constrained optimal control problems with Moreau-Yosida penalty function, Sheldon and modified sheldon methods for matrices with red-black ordering, CLAIRE: A Distributed-Memory Solver for Constrained Large Deformation Diffeomorphic Image Registration, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Iterative methods for linear systems of equations: A brief historical journey, A hybrid geometric + algebraic multigrid method with semi‐iterative smoothers, Proxy-GMRES: Preconditioning via GMRES in Polynomial Space, Stand-alone results and applications in multilinear algebra, Parameter-Robust Preconditioning for Oseen Iteration Applied to Stationary and Instationary Navier--Stokes Control, Comparison results for proper double splittings of rectangular matrices, A hybrid Arnoldi-Faber iterative method for nonsymmetric systems of linear equations, Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems, 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, An improved two-sweep iteration method for absolute value equations, Comparison theorems for double splittings of \(K\)-monotone matrices, On the convergence of the modified overrelaxation method, Exact inverse solution techniques for a class of complex valued block two-by-two linear systems, On comparison results for \(K\)-nonnegative double splittings of different \(K\)-monotone matrices, On a class of Chebyshev approximation problems which arise in connection with a conjugate gradient type method, Certain approximate methods for solving linear operator equations, A note on two block-SOR methods for sparse least squares problems, Stationary second-degree iterative methods, Comparison theorems for single and double splittings of matrices, A note on double splittings of different monotone matrices, Time-step sequences for parabolic differential equations, 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, On the convergence theory of double \(K\)-weak splittings of type II., On the Observed Rate of Convergence of an Iterative Method Applied to a Model Elliptic Difference Equation, Analysis of a symmetric extrapolated iterative method for solving linear systems, The convergence rate of the Chebyshev SIM under a perturbation of a complex line-segment spectrum, Asynchronous parallel multisplitting nonlinear Gauss-Seidel iteration, Block iterative methods for cyclically reduced matrix equations, On the equivalence of the k-step iterative Euler methods and successive overrelaxation (SOR) methods for k-cyclic matrices, Preconditioning for Vector-Valued Cahn--Hilliard Equations, The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems, A hybrid iterative method for symmetric positive definite linear systems, A note on conjugate-gradient type methods for indefinite and/or inconsistent linear systems, Parallel nonlinear multisplitting methods, Unnamed Item, On Chebyshev accelerated iteration methods for two-by-two block linear systems, Practical convergent splittings and acceleration methods for non-Hermitian positive definite linear systems, Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration, Adaptive Richardson iteration based on Leja points, On semiiterative methods generated by Faber polynomials, Fehlerabschätzungen bei Relaxationsverfahren zur numerischen Auflösung linearer Gleichungssysteme, An incomplete factorization iterative technique for elliptic equations, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, Tensor Equivalents for Solution of Linear Systems: A Parallel Algorithm, Nonlinear acceleration of momentum and primal-dual algorithms, Solving Theodorsen's integral equation for conformal maps with the fast Fourier transform and various nonlinear iterative methods, Comparison results for \(K\)-nonnegative double splittings of \(K\)-monotone matrices, Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods, On the acceleration of the preconditioned simultaneous displacement method, An effective stationary iterative method via double splittings of matrices, Halting time is predictable for large models: a universality property and average-case analysis, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, How to embrace your spectrum for faster iterative results, Iterative methods for the solution of a singular control formulation of a GMWB pricing problem, The analysis of k-step iterative methods for linear systems from summability theory, On the accelerated iterative method for estimating the optimum overrelaxation parameter, Personal report : Gene Howard Golub, 1932--2007, Convergence and comparison results for double splittings of Hermitian positive definite matrices, Estimating the largest singular values of large sparse matrices via modified moments, Refined saddle-point preconditioners for discretized Stokes problems, On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem, Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices, Convergence and comparison theorems for double splittings of matrices, The block grade of a block Krylov space, Restrictively preconditioned Chebyshev method for solving systems of linear equations, An adaptive method for solving nonsymmetric linear systems involving applications of SCPACK, A condition for the superiority of the (2, 2)-step methods over the related Chebyshev method, Fields of values and iterative methods, Milestones in the development of iterative solution methods, The superiority of a new type (2,2)-step iterative method over the related Chebyshev method, Parameter-invariant models for load balancing on heterogeneous networks, On recursive averaging processes and Hilbert space extensions of the contraction mapping principle, Controlled overrelaxation method and the general extrapolation method, Ritz-Galerkin approximations in blending function spaces, On some convergence results of the k-step iterative methods, On the accelerated SSOR method for solving large linear systems, The Tchebychev iteration for nonsymmetric linear systems, A new gradient method with an optimal stepsize property, A comparative study on low-memory iterative solvers for FFT-based homogenization of periodic media, Fast multipole preconditioners for sparse matrices arising from elliptic equations, The saddle point problem and the Manteuffel algorithm, Regularized nonlinear acceleration, Orthogonal Bases for Vertex-Mapped Pyramids, Asynchronous Richardson iterations: theory and practice, 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, Block-triangular preconditioners for PDE-constrained optimization, Second-degree iterative methods for the solution of large linear systems, A class of norms of iterative methods for solving systems of linear equations, On the optimization of a class of second order iterative schemes, Approximating dominant singular triplets of large sparse matrices via modified moments, GMRES and the minimal polynomial, Optimum second order stationary extrapolated iterative schemes, Unnamed Item, Iterative solution of linear systems in the 20th century, Accelerated diffusion algorithms for dynamic load balancing., Accelerating the HS-type Richardson iteration method with Anderson mixing, Estimates of Eigenvalues for Iterative Methods, On parameter acceleration methods for saddle point problems, Some recent results on the modified SOR theory

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