On the condition number theory of the equality constrained indefinite least squares problem
From MaRDI portal
Publication:4615406
zbMATH Open1405.65064arXiv1611.05949MaRDI QIDQ4615406FDOQ4615406
Authors: Shaoxin Wang, Hanyu Li, Hu Yang 
Publication date: 28 January 2019
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.
Full work available at URL: https://arxiv.org/abs/1611.05949
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
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
Kronecker productcondition numbercompact formequality constrained indefinite least squares problemFrechét derivative
Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Accuracy and Stability of Numerical Algorithms
- Title not available (Why is that?)
- On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems
- A Theory of Condition
- On condition numbers for the canonical generalized polar decompostion of real matrices
- Probabilistic upper bounds for the matrix two-norm
- Condition numbers and perturbation of the weighted Moore--Penrose inverse and weighted linear least squares problem.
- Linear estimation in Krein spaces. I. Theory
- A Contribution to the Conditioning of the Total Least-Squares Problem
- Mixed, Componentwise, and Structured Condition Numbers
- On the condition number of the total least squares problem
- Some results on condition numbers of the scaled total least squares problem
- Generalized inverses: theory and computations
- A Stable and Efficient Algorithm for the Indefinite Linear Least-Squares Problem
- A contribution to the theory of condition
- Mixed and componentwise condition numbers for weighted Moore-Penrose inverse and weighted last squares problems
- Small-Sample Statistical Estimates for Matrix Norms
- A flexible condition number for weighted linear least squares problem and its statistical estimation
- The condition numbers for weighted Moore-Penrose inverse and weighted linear least squares problem
- Backward error and condition number analysis for the indefinite linear least squares problem
- J-Orthogonal Matrices: Properties and Generation
- Solving the Indefinite Least Squares Problem by Hyperbolic QR Factorization
- Preconditioned conjugate gradient methods for the solution of indefinite least squares problems
- Using dual techniques to derive componentwise and mixed condition numbers for a linear function of a linear least squares solution
- Mixed and componentwise condition numbers for a linear function of the solution of the total least squares problem
- Partial condition number for the equality constrained linear least squares problem
- On condition numbers for least squares with quadric inequality constraint
- Iterative Methods for Equality-Constrained Least Squares Problems
- Perturbation Theory for the Least Squares Problem with Linear Equality Constraints
- On mixed and componentwise condition numbers for indefinite least squares problem
- Condition numbers of the multidimensional total least squares problem
- The equality constrained indefinite least squares problem: Theory and algorithms
- Algebraic properties and perturbation results for the indefinite least squares problem with equality constraints
- A structurally backward stable algorithm for solving the indefinite least squares problem with equality constraints
- A note on the condition number of the scaled total least squares problem
- On the partial condition numbers for the indefinite least squares problem
- An algorithm for solving the indefinite least squares problem with equality constraints
- Perturbation analysis for generalized indefinite least squares problems
- A Subspace Error Estimate for Linear Systems
- Conditioning theory of the equality constrained quadratic programming and its applications
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
Uses Software
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)
