Abstract:Significant research efforts have been dedicated recently to explore the structured backward error (BE) for saddle point problems (SPPs). However, these investigations overlook the inherent sparsity pattern of the coefficient matrix of the SPP. Moreover, the existing techniques are not applicable when the block matrices have Circulant, Toeplitz, or symmetric-Toeplitz structures and do not even provide structure preserving minimal perturbation matrices for which the BE is attained. To overcome these limitations, we investigate the structured BEs of SPPs when the perturbation matrices exploit the sparsity pattern as well as Circulant, Toeplitz, and symmetric-Toeplitz structures. Furthermore, we construct minimal perturbation matrices that preserve the sparsity pattern and the aforementioned structures. Two applications of the obtained results are discussed: (i) deriving structured BEs for the weighted regularized least squares problem and (ii) finding an effective and reliable stopping criterion for numerical algorithms. Finally, numerical experiments validate our findings, showcasing the utility of the obtained structured BEs in assessing the strong stability of numerical algorithms

On Normwise Structured Backward Errors for Saddle Point Systems

Structured backward errors for block three-by-three saddle point systems

Structured Backward Errors for Special Classes of Saddle Point Problems with Applications

On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

Structured eigenvalue backward errors for rational matrix functions with symmetry structures

Structured backward error analysis for sparse polynomial eigenvalue problems.

Structured eigenvalue backward errors for rational matrix polynomials with symmetry structures

Structured Backward Error Analysis with Preserving Sparsity for Three-by-Three Block Saddle Point Problems

Structured eigenvalue/eigenvector backward errors of matrix pencils arising in optimal control

Condition Numbers for Structured Least Squares Problems

Structured Backward Errors for Eigenvalues of Linear Port-Hamiltonian Descriptor Systems

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Condition Number and Backward Errors of Nonsymmetric Algebraic Riccati Equation

On the invertibility of matrices with a double saddle-point structure

Structured Condition Number And Backward Error Of Nonsymmetric Algebraic Riccati Equation

Structured Perturbations of Group Inverse and Singular Linear System with Index One

Error estimates for Euler discretization of high-index saddle dynamics

Structured Backward Error for the WKB method

Nonsmooth convex-concave saddle point problems with cardinality penalties

On the Iterative Algorithm for Large Sparse Saddle Point Problems

Acceptable Solutions and Backward Errors for Tensor Complementarity Problems