The saddle point problem and the Manteuffel algorithm

DOI10.1007/S10543-016-0617-XzbMath1368.65051OpenAlexW2319799401MaRDI QIDQ727894

Apostolos Hadjidimos

Publication date: 21 December 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-016-0617-x

zbMATH Keywords

numerical experimentssymmetric successive overrelaxationsingular saddle point problemsemi-convergenceoptimal parametersManteuffel's algorithmtwo-level stationary iterative method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (5)

Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems ⋮ On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ On equivalence of optimal relaxed block iterative methods for the singular nonsymmetric saddle point problem ⋮ Optimal accelerated SOR-like (ASOR) method for singular symmetric saddle point problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
• Accelerated SOR-like method for augmented linear systems
• A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems
• On the equivalence of extrapolation and Richardson's iteration and its applications
• Conjugate gradient method for rank deficient saddle point problems
• Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix
• Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
• On parameterized inexact Uzawa methods for generalized saddle point problems
• The principle of extrapolation and the Cayley transform
• On the optimal complex extrapolation of the complex Cayley transform
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• The optimal solution to the problem of complex extrapolation of a first- order scheme
• Optimum strategy and nonstationary iterative methods for the solution of singular linear systems
• Alternative techniques for solving systems of nonlinear equations
• The Tchebychev iteration for nonsymmetric linear systems
• Minimum residual methods for augmented systems
• Constraint preconditioners for solving singular saddle point problems
• Semi-convergence analysis of GMSSOR methods for singular saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• Spectral localization of operators in Banach spaces
• On the convergence of general stationary iterative methods for range-Hermitian singular linear systems
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems. II
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• Matrix Analysis
• On the Optimization of the Classical Iterative Schemes for the Solution of Complex Singular Linear Systems
• Iterative Methods with k-Part Splittings
• Optimal Parameters for Linear Second-Degree Stationary Iterative Methods
• Iterative Solution of Cyclically Reduced Systems Arising from Discretization of the Three-Dimensional Convection-Diffusion Equation
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Block Stationary Methods for Nonsymmetric Cyclically Reduced Systems Arising from Three-Dimensional Elliptic Equations
• SOR-like methods for augmented systems

This page was built for publication: The saddle point problem and the Manteuffel algorithm