Incomplete oblique projections for solving large inconsistent linear systems

DOI10.1007/s10107-006-0066-4zbMath1344.65046OpenAlexW1991057740MaRDI QIDQ2467156

M. C. Vacchino, M. T. Guardarucci, Nélida E. Echebest, H. D. Scolnik

Publication date: 21 January 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-006-0066-4

zbMATH Keywords

Inconsistent systemIncomplete projectionsProjected Aggregation Methods

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items

Generalized projections onto convex sets, On the incomplete oblique projections method for solving box constrained least squares problems, Implicit regularization of the incomplete oblique projections method, Incomplete alternating projection method for large inconsistent linear systems, A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming, Projection onto simplicial cones by a semi-smooth Newton method, Projection onto simplicial cones by Picard's method

Uses Software

• SNARK93

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An acceleration scheme for solving convex feasibility problems using incomplete projection algorithms
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• A class of optimized row projection methods for solving large nonsymmetric linear systems
• Acceleration scheme for parallel projected aggregation methods for solving large linear systems
• On certain iterative methods for solving linear systems
• Parallel Projected Aggregation Methods for Solving the Convex Feasibility Problem
• Iterative oblique projection onto convex sets and the split feasibility problem
• Block-Iterative Algorithms with Diagonally Scaled Oblique Projections for the Linear Feasibility Problem
• An Iteration Formula for Fredholm Integral Equations of the First Kind
• Component averaging: An efficient iterative parallel algorithm for large and sparse unstructured problems
• Proximity function minimization using multiple Bregman projections, with applications to split feasibility and Kullback--Leibler distance minimization