A class of triangular splitting methods for saddle point problems

DOI10.1016/J.CAM.2015.11.026MaRDI QIDQ908366zbMATH OpenOpenAlexFDO

Authors Qing-Qing Zheng, Changfeng Ma

Publication date 4 February 2016

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2015.11.026

zbMATH Keywords

algorithmconvergence analysisiterative methodsnumerical experimentsaddle point problemslarge sparse matrixtriangular splitting

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Recommendations

• The parameterized upper and lower triangular splitting methods for saddle point problems
• On semi-convergence of ULT iterative method for the singular saddle point problems
• Generalized skew-Hermitian triangular splitting iteration methods for saddle-point linear systems.
• Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems
• The alternating-direction iterative method for saddle point problems

Cites work

• scientific article; zbMATH DE number 3833218 (Why is no real title available?)
• scientific article; zbMATH DE number 3148887 (Why is no real title available?)
• scientific article; zbMATH DE number 3793774 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration
• A class of accelerated Uzawa algorithms for saddle point problems
• A modified SSOR iterative method for augmented systems
• A modified nonlinear inexact Uzawa algorithm with a variable relaxation parameter for the stabilized saddle point problem
• A new SOR-like method for the saddle point problems
• Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems
• Algorithm 866
• Alternating direction methods for three space variables
• An Efficient Iterative Method for the Generalized Stokes Problem
• Analysis of the Inexact Uzawa Algorithm for Saddle Point Problems
• Block SOR methods for rank-deficient least-squares problems
• Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
• Conjugate gradient method for rank deficient saddle point problems
• Constraint Preconditioning for Indefinite Linear Systems
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
• Fast Nonsymmetric Iterations and Preconditioning for Navier–Stokes Equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Inexact and Preconditioned Uzawa Algorithms for Saddle Point Problems
• Lagrange-type functions in constrained optimization
• Minimum residual methods for augmented systems
• New preconditioners for saddle point problems
• Nonlinear total variation based noise removal algorithms
• Numerical solution of saddle point problems
• On generalized successive overrelaxation methods for augmented linear systems
• On normal and skew-Hermitian splitting iteration methods for large sparse continuous Sylvester equations
• On parameterized inexact Uzawa methods for generalized saddle point problems
• On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
• On semi-convergence of parameterized Uzawa methods for singular saddle point problems
• On the solution of equality constrained quadratic programming problems arising in optimization
• Optimal parameters in the HSS-like methods for saddle-point problems
• Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
• Practical methods for optimal control using nonlinear programming
• Preconditioned AHSS iteration method for singular saddle point problems
• Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
• Preconditioned conjugate gradient method for generalized least squares problems
• Preconditioned conjugate gradient method for rank deficient least-squares problems
• Preconditioning for the Steady-State Navier--Stokes Equations with Low Viscosity
• Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• SOR-like methods for augmented systems
• Semi-convergence analysis of Uzawa methods for singular saddle point problems
• Spectral properties of the preconditioned AHSS iteration method for generalized saddle point problems
• Stability of Augmented System Factorizations in Interior-Point Methods
• Structured preconditioners for nonsingular matrices of block two-by-two structures
• Symmetric SOR method for augmented systems
• The Numerical Solution of Equality-Constrained Quadratic Programming Problems
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• The alternating-direction iterative method for saddle point problems
• The generalized HSS method for solving singular linear systems
• The generalized SOR-like method for the augmented systems
• Two new variants of nonlinear inexact Uzawa algorithms for saddle-point problems

Cited in

(14)

• Some generalizations of the new SOR-like method for solving symmetric saddle-point problems
• Parameterized generalized shift-splitting preconditioners for nonsymmetric saddle point problems
• Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems
• Modified Newton-PSBTS method for solving complex nonlinear systems with symmetric Jacobian matrices
• SOR-like Methods with Optimization Model for Augmented Linear Systems
• Convergence analysis for modified PAHSS-PU method with new parameter setting
• On symmetric block triangular splitting iteration method for a class of complex symmetric system of linear equations
• Splitting subspaces and saddle points
• Modified upper and lower triangular splitting iterative method for a class of block two-by-two linear systems
• A class of upper and lower triangular splitting iteration methods for image restoration
• On semi-convergence of ULT iterative method for the singular saddle point problems
• The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems
• The parameterized upper and lower triangular splitting methods for saddle point problems
• On the generalized AOR and CG iteration methods for a class of block two-by-two linear systems

Describes a project that uses

Uses Software

• IFISS

This page was built for publication: A class of triangular splitting methods for saddle point problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q908366)