On the Perturbation of Pseudo-Inverses, Projections and Linear Least Squares Problems

DOI10.1137/1019104zbMath0379.65021OpenAlexW2023782398MaRDI QIDQ4158402

G. W. Stewart

Publication date: 1977

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1019104

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Theory of matrix inversion and generalized inverses (15A09)

Related Items

A Schatten-\(q\) low-rank matrix perturbation analysis via perturbation projection error bound, An unequal adjacent grey forecasting air pollution urban model, History and generality of the CS decomposition, Generalized isotone projection cones, Detection and prediction of equilibrium states in kinetic plasma simulations via mode tracking using reduced-order dynamic mode decomposition, On estimating the condition of eigenvalues and eigenvectors, A gentle guide to the basics of two projections theory, On a subspace metric based on matrix rank, The optimal perturbation bounds of the Moore-Penrose inverse under the Frobenius norm, Sensitivity integrals for multivariable discrete-time systems, On perturbation bounds for orthogonal projections, Model selection criteria for a linear model to solve discrete ill-posed problems on the basis of singular decomposition and random projection, Mathematical modelling of inverse problems for oceans, A converse to the Bauer-Fike type theorem, Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format, Computer Solution and Perturbation Analysis of Generalized Linear Least Squares Problems, Oversampling collocation method for the Volterra integral equation with contaminated data, Acute perturbation of the group inverse, On the perturbation bounds of g-inverses and oblique projections, Boundary switch on/off control approach to simultaneous identification of diffusion coefficient and initial state for one-dimensional heat equation, Simultaneous multidiagonalization for the CS decomposition, Perturbation bounds for the generalized inverses \(A_{T,S}^{(2)}\) with application to constrained linear system., Error analysis of signal zeros: A projected companion matrix approach, A family of iterative methods with accelerated convergence for restricted linear system of equations, Analytic perturbation of generalized inverses, On level-2 condition number for the weighted Moore-Penrose inverse, Tensor spline approximation, Generalized projections onto convex sets, New bounds for perturbation of the orthogonal projection, A contribution to the theory of condition, Small-sample statistical condition estimation of large-scale generalized eigenvalue problems, Some equivalent conditions of stable perturbation of operators in Hilbert spaces, FaIMS: a fast algorithm for the inverse medium problem with multiple frequencies and multiple sources for the scalar Helmholtz equation, The error bound of the perturbation of the Drazin inverse, The perturbation bounds for eigenspaces of a definite matrix-pair, Restoring rank and consistency by orthogonal projection, The damping accumulated grey model and its application, Execute elementary row and column operations on the partitioned matrix to compute M-P inverse \(A^!\), Model reduction and perturbation analysis of wave finite element formulations for computing the forced response of coupled elastic systems involving junctions with uncertain eigenfrequencies, Acute perturbation of Drazin inverse and oblique projectors, Continuity properties of the \(\{1\}\)-inverse and perturbation bounds for the Drazin inverse, Eigenvalues of Rayleigh quotient matrices, Domain decomposition for parallel row projection algorithms, Perturbation bounds of generalized inverses, The tan \(\theta \) theorem with relaxed conditions, Further results on the perturbation estimations for the Drazin inverse, Algebraic properties of the rank-deficient equality-constrained and weighted least squares problems, Generalized QR factorization and its applications, A flexible condition number for weighted linear least squares problem and its statistical estimation, Petz recovery versus matrix reconstruction, On eigenvalues of a Rayleigh quotient matrix, On condition numbers of a nondefective multiple eigenvalue, On the role of the rank condition in CCE estimation of factor-augmented panel regressions, On Perturbations of Matrix Pencils with Real Spectra, Algebraic relations between the total least squares and least squares problems with more than one solution, Sensor selection for random field estimation in wireless sensor networks, Improved estimation performance using known linear constraints, Forecasting the renewable energy consumption of the European countries by an adjacent non-homogeneous grey model, A note of computation for M-P inverseA^†, Some refined bounds for the perturbation of the orthogonal projection and the generalized inverse, Laurent expansion of the inverse of perturbed, singular matrices, A Schur decomposition for Hamiltonian matrices, On angles and distances between subspaces, On the perturbation of an \(L^2\)-orthogonal projection, A Canonical CS Representation of a Pair of Subspaces, On swapping diagonal blocks in real Schur form, Perturbation for a pair of oblique projectors \(AA_{MN}^\dagger \) and \(BB_{MN}^\dagger\), On the perturbation of the Moore-Penrose inverse of a matrix, On perturbations of some constrained subspaces, Hybrid norms and bounds for overdetermined linear systems, Fractional-order accumulative linear time-varying parameters discrete grey forecasting model, Computing the complete CS decomposition, Uncertainty propagation in model extraction by system identification and its implication for control design, Approximation and continuity of Moore-Penrose inverses of orthogonal row block matrices, Convergence of Rump’s method for computing the Moore-Penrose inverse, On a second-order expansion of the truncated singular subspace decomposition, Measurement error in regression analysis, Expression for the perturbation of the weighted Moore-Penrose inverse, Perturbation theory for Moore-Penrose inverse of tensor via Einstein product, Discrete grey model with the weighted accumulation, On the perturbation of the group inverse and oblique projection, Perturbation of systems of linear algebraic equations^∗, Generalized inverse method for subspace maps, Angle decomposition of matrices, A singular perturbation problem for linear operators with an application to electrostatic and magnetostatic boundary and transmission problems, Computing the CS decomposition of a partitioned orthonormal matrix, On mixed and componentwise condition numbers for Moore–Penrose inverse and linear least squares problems, Convergence of generalized inverses and spline projectors, On a Rayleigh-Ritz refinement technique for nearly uncoupled stochastic matrices, A block QR algorithm for partitioning stiff differential systems, Thermal systems modelling via singular value decomposition: Direct and modular approach, Projection onto simplicial cones by a semi-smooth Newton method, Some new properties of the equality constrained and weighted least squares problem, Report on test matrices for generalized inverses, Computing the CS and the generalized singular value decompositions, Acute perturbation for Moore-Penrose inverses of tensors via the T-product, Generalized inverses of Toeplitz operators and inverse approximation in \(H^ 2\), Parameter estimation in underdetermined problems, Projection onto simplicial cones by Picard's method, The general linear model of the generalized singular value decomposition, Perturbation of the Moore–Penrose Metric generalized inverse with applications to the best approximate solution problem in L^p(Ω, μ), Linear Asymptotic Convergence of Anderson Acceleration: Fixed-Point Analysis, Norm Estimations for the Moore-Penrose Inverse of the Weak Perturbation of Hilbert C ∗-Module Operators, New additive perturbation bounds of the Moore-Penrose inverse, Norm estimations for the Moore-Penrose inverse of the weak perturbation of matrices, Condition numbers of the least squares problems with multiple right-hand sides, Krylov-Aware Stochastic Trace Estimation, Derivative-based SINDy (DSINDy): addressing the challenge of discovering governing equations from noisy data, Fifty Three Matrix Factorizations: A Systematic Approach, A Newton’s iteration converges quadratically to nonisolated solutions too, Time-inconsistent stochastic linear-quadratic control problem with indefinite control weight costs, Stability for Time-Domain Elastic Wave Equations, Constrained Optimization in the Presence of Noise, On computing modified moments for half-range Hermite weights, Regularized Linear Inversion with Randomized Singular Value Decomposition, Sketching for Principal Component Regression, A note on stable perturbations of Moore–Penrose inverses, Acute perturbation bounds of weighted Moore–Penrose inverse, A condition analysis of the weighted linear least squares problem using dual norms, A Sparse Decomposition of Low Rank Symmetric Positive Semidefinite Matrices, Non-parametric identification of viscoelastic materials from wave propagatio experiments, New multiplicative perturbation bounds of the Moore–Penrose inverse, Lower and upper bounds in the perturbation of general linear algebraic equations, Effective condition number and its applications, Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations, A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming, Generalized inverses of matrices: a perspective of the work of Penrose, A note on multiplicative perturbation bounds for the Moore–Penrose inverse, Perturbations of CUR Decompositions, Robust CUR Decomposition: Theory and Imaging Applications, Unitary matrix decompositions for optimal and modular linear optics architectures, On accurate error estimates for the quaternion least squares and weighted least squares problems