On the condition number theory of the equality constrained indefinite least squares problem
From MaRDI portal
Publication:4615406
Abstract: In this paper, within a unified framework of the condition number theory we present the explicit expression of the projected condition number of the equality constrained indefinite least squares problem. By setting specific norms and parameters, some widely used condition numbers, like the normwise, mixed and componentwise condition numbers follow as its special cases. Considering practical applications and computation, some new compact forms or upper bounds of the projected condition numbers are given to improve the computational efficiency. The new compact forms are of particular interest in calculating the exact value of the 2-norm projected condition numbers. When the equality constrained indefinite least squares problem degenerates into some specific least squares problems, our results give some new findings on the condition number theory of these specific least squares problems. Numerical experiments are given to illustrate our theoretical results.
Recommendations
- Indefinite least squares problem with quadratic constraint and its condition numbers
- On mixed and componentwise condition numbers for indefinite least squares problem
- The equality constrained indefinite least squares problem: Theory and algorithms
- On the partial condition numbers for the indefinite least squares problem
- Condition numbers for indefinite least squares problem with multiple right-hand sides
Cites work
- scientific article; zbMATH DE number 3783337 (Why is no real title available?)
- scientific article; zbMATH DE number 51511 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- J-Orthogonal Matrices: Properties and Generation
- A Contribution to the Conditioning of the Total Least-Squares Problem
- A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem
- A Subspace Error Estimate for Linear Systems
- A Theory of Condition
- A contribution to the theory of condition
- A flexible condition number for weighted linear least squares problem and its statistical estimation
- A note on the condition number of the scaled total least squares problem
- A structurally backward stable algorithm for solving the indefinite least squares problem with equality constraints
- Accuracy and Stability of Numerical Algorithms
- Algebraic properties and perturbation results for the indefinite least squares problem with equality constraints
- An algorithm for solving the indefinite least squares problem with equality constraints
- Backward error and condition number analysis for the indefinite linear least squares problem
- Condition numbers and perturbation of the weighted Moore--Penrose inverse and weighted linear least squares problem.
- Condition numbers of the multidimensional total least squares problem
- Conditioning theory of the equality constrained quadratic programming and its applications
- Generalized inverses: theory and computations
- Iterative Methods for Equality-Constrained Least Squares Problems
- Linear estimation in Krein spaces. I. Theory
- Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem
- Mixed and componentwise condition numbers for weighted Moore-Penrose inverse and weighted last squares problems
- Mixed, Componentwise, and Structured Condition Numbers
- On condition numbers for least squares with quadric inequality constraint
- On condition numbers for the canonical generalized polar decompostion of real matrices
- On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
- On mixed and componentwise condition numbers for indefinite least squares problem
- On the condition number of the total least squares problem
- On the partial condition numbers for the indefinite least squares problem
- Partial condition number for the equality constrained linear least squares problem
- Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
- Perturbation analysis for generalized indefinite least squares problems
- Preconditioned conjugate gradient methods for the solution of indefinite least squares problems
- Probabilistic upper bounds for the matrix two-norm
- Small-Sample Statistical Estimates for Matrix Norms
- Solving the Indefinite Least Squares Problem by Hyperbolic QR Factorization
- Some results on condition numbers of the scaled total least squares problem
- The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem
- The equality constrained indefinite least squares problem: Theory and algorithms
- Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
Cited in
(6)- Oleǐnik's E-condition from the viewpoint of numerics
- A contribution to the conditioning theory of the indefinite least squares problems
- Condition numbers for a linear function of the solution of the linear least squares problem with equality constraints
- On condition numbers for least squares with quadric inequality constraint
- On mixed and componentwise condition numbers for indefinite least squares problem
- Indefinite least squares problem with quadratic constraint and its condition numbers
This page was built for publication: On the condition number theory of the equality constrained indefinite least squares problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4615406)