Perturbation analysis of saddle-point problems

DOI10.1080/10236198.2016.1259314MaRDI QIDQ4978285zbMATH OpenOpenAlexFDO

Authors Chi-Ye Wu, Ting-Zhu Huang

Publication date 8 August 2017

Published in Journal of Difference Equations and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10236198.2016.1259314

zbMATH Keywords

block \(LDL^T\) factorizationgeneralized saddle-point systemsill-conditionedperturbation theorysaddle-point problemssaddle-point systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35)

Recommendations

• New perturbation analysis for generalized saddle point systems
• Perturbation analysis of generalized saddle point systems
• Numerical validation of solutions of saddle point matrix equations
• New perturbation bounds analysis of a kind of generalized saddle point systems
• Numerical solutions of symmetric saddle point problem by direct methods

Cites work

• A backward error analysis of a null space algorithm in sparse quadratic programming
• A direct method for the solution of sparse linear least squares problems
• A Framework for Equilibrium Equations
• Applied mathematics and nonlinear sciences in the war on cancer
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• Iterative refinement of linear least squares solutions I
• Multigrid method for the solution of EHL line contact with bio-based oils as lubricants
• On scaled projections and pseudoinverses
• On the augmented system approach to sparse least-squares problems
• On the Stability of Cholesky Factorization for Symmetric Quasidefinite Systems
• Perturbation Theory for Factorizations of LU Type through Series Expansions
• Scaling for Numerical Stability in Gaussian Elimination
• Solving Sparse Linear Systems with Sparse Backward Error
• Stability of Symmetric Ill-Conditioned Systems Arising in Interior Methods for Constrained Optimization
• Stable Numerical Algorithms for Equilibrium Systems
• Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
• Symmetric Quasidefinite Matrices
• The Factorization of Sparse Symmetric Indefinite Matrices
• The Multifrontal Solution of Indefinite Sparse Symmetric Linear
• The Use ofQRFactorization in Sparse Quadratic Programming and Backward Error Issues
• Towards Stable Mixed Pivoting Strategies for the Sequential and Parallel Solution of Sparse Symmetric Indefinite Systems

Cited in

(9)

• Instability analysis of saddle points by a local minimax method
• Stability of saddle point problems with penalty
• A new practical framework for the stability analysis of perturbed saddle-point problems and applications
• New perturbation bounds analysis of a kind of generalized saddle point systems
• Numerical solutions of symmetric saddle point problem by direct methods
• Componentwise perturbation analyses for the QR factorization
• Saddle problem and optimization problem as an integrated system
• New perturbation analysis for generalized saddle point systems
• Perturbation analysis of generalized saddle point systems

This page was built for publication: Perturbation analysis of saddle-point problems

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