A class of triangular splitting methods for saddle point problems

DOI10.1016/J.CAM.2015.11.026zbMATH Open1332.65048OpenAlexW2191178745MaRDI QIDQ908366FDOQ908366

Changfeng Ma, Qing-Qing Zheng

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

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

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)

Cites Work

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

Cited In (14)

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

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)