Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems

DOI10.1137/0711015zbMath0244.65024OpenAlexW2022123449MaRDI QIDQ5656304

Publication date: 1974

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items

Proper nonnegative splittings over proper cones of rectangular matrices ⋮ More on proper nonnegative splittings of rectangular matrices ⋮ Modified parameterized inexact Uzawa method for singular saddle-point problems ⋮ On nonnegative Moore-Penrose inverses of perturbed matrices ⋮ Nonnegative splittings for rectangular matrices ⋮ Index-proper nonnegative splittings of matrices ⋮ Extensions of pseudo-Perron-Frobenius splitting related to generalized inverse \(A_{T,S}^{(2)}\) ⋮ Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices ⋮ Comments on ``Symmetric successive overrelaxation methods for rank deficient linear systems ⋮ Note on a splitting approach to ill-conditioned least squares problems ⋮ Polynomial acceleration of iterative schemes associated with subproper splittings ⋮ Calculating the Best Approximate Solution of an Operator Equation ⋮ Properweak regular splitting and its application to convergence of alternating iterations ⋮ Extensions of Perron–Frobenius splittings and relationships with nonnegative Moore–Penrose inverses ⋮ \(P\)-proper splittings ⋮ Three-step alternating iterations for index 1 and non-singular matrices ⋮ On the preconditioned MINRES method for solving singular linear systems ⋮ MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices ⋮ Some comparison theorems for proper weak splittings of type II ⋮ Computational methods of linear algebra ⋮ Accelerate overrelaxation methods for rank deficient linear systems ⋮ A characterization of Drazin monotonicity of operators over ordered Banach space ⋮ Iterative methods for least-square problems based on proper splittings. ⋮ \(B_D\)-splittings of matrices ⋮ Convergence analysis of modified PGSS methods for singular saddle-point problems ⋮ An effective stationary iterative method via double splittings of matrices ⋮ Extensions of theory of regular and weak regular splittings to singular matrices ⋮ A splitting iterative method for \(\alpha-\beta\) generalized inverse and singular linear system. ⋮ Multiscale modeling using goal-oriented adaptivity and numerical homogenization. II: Algorithms for the Moore-Penrose pseudoinverse ⋮ A combined direct-iterative approach for solving large scale singular and rectangular consistent systems of linear equations ⋮ Moore-Penrose inverse positivity of interval matrices ⋮ Additional Results on Convergence of Alternating Iterations Involving Rectangular Matrices ⋮ On the convergence of subproper (multi)-splitting methods for solving rectangular linear systems ⋮ Chebyshev polynomial acceleration for block SOR methods for solving the rank-deficient least-squares problem ⋮ Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems ⋮ Matrix group monotonicity using a dominance notion ⋮ Proper splittings and reduced solutions of matrix equations ⋮ Convergence of a generalized PMHSS method for a class of singular block two-by-two linear systems ⋮ Comparisons ofB_row-splittings andB_ran-splittings of matrices ⋮ Comparison results for proper nonnegative splittings of matrices ⋮ On the convergence of splittings for semidefinite linear systems ⋮ Convergence of two-stage iterative scheme for \(K\)-weak regular splittings of type II ⋮ (T,S) splitting methods for computing the generalized inverse and rectangular systems^∗ ⋮ Two-stage iterations based on composite splittings for rectangular linear systems ⋮ Singular \(M\)-matrices which may not have a nonnegative generalized inverse ⋮ Symmetric successive overrelaxation methods for rank deficient linear systems ⋮ On accelerate overrelaxation methods for rank deficient linear systems ⋮ Regular splittings and the discrete Neumann problem ⋮ Generalizations of matrix monotonicity ⋮ A note on irreducibility for linear operators on partially ordered finite dimensional vector spaces ⋮ Direct iterative methods for least-squares solutions to singular operator equations ⋮ Convergence and comparison theorems for single and double decompositions of rectangular matrices ⋮ Computing generalized inverses of matrices by iterative methods based on splittings of matrices ⋮ Alternating stationary iterative methods based on double splittings ⋮ Comparison theorems for a subclass of proper splittings of matrices ⋮ Subproper splitting for rectangular matrices ⋮ Computational methods for generalized inverse matrices arising from proper splittings ⋮ Eight types of matrix monotonicity ⋮ Successive overrelaxation methods for solving the rank deficient linear least squares problem ⋮ On the perturbation and subproper splittings for the generalized inverse \(A_{T,S}^{(2)}\) of rectangular matrix \(A\) ⋮ Characterizations, approximation and perturbations of the core-EP inverse ⋮ A dominance notion for singular matrices with applications to nonnegative generalized inverses ⋮ Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems ⋮ 3-Part splittings for singular and rectangular linear systems ⋮ Some applications of partial orderings to iterative methods for rectangular linear systems ⋮ Splittings and iterative methods for approximate solutions to singular operator equations in Hilbert spaces ⋮ How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method? ⋮ Matrix Group Monotonicity ⋮ On convergence of two-stage iterative scheme ⋮ Three-step alternating and preconditioned scheme for rectangular matrices ⋮ The Ostrowski-Reich theorem for SOR iterations: Extensions to the rank deficient case ⋮ Semiconvergence criteria of iterations and extrapolated iterations and constructive methods of semiconvergent iteration matrices ⋮ Symmetric successive overrelaxation methods for solving the rank deficient linear least squares problem ⋮ Conference celebrating the 60th birthday of Robert J. Plemmons. Papers from the conference, Winston-Salem, NC, USA, January 1999 ⋮ Dedication to Robert J. Plemmons ⋮ On comparison theorems for splittings of different semimonotone matrices ⋮ A note on index-proper multisplittings of matrices ⋮ Splitting based on the outer inverse of matrices. ⋮ Subproper and regular splittings for restricted rectangular linear system ⋮ On a Posteriori Error Estimates ⋮ Convergence theory of iterative methods based on proper splittings and proper multisplittings for rectangular linear systems ⋮ Comparison results for proper double splittings of rectangular matrices ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ Generalized \(M\)-matrices and ordered Banach algebras ⋮ Efficient algebraic solution of reaction-diffusion systems for the cardiac excitation process

This page was built for publication: Cones and Iterative Methods for Best Least Squares Solutions of Linear Systems