A big-M type method for the computation of projections onto polyhedrons

DOI10.1007/BF00941313zbMath0552.90076MaRDI QIDQ801817

A. Laratta, Mario Arioli, Ornella Menchi

Publication date: 1985

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

error propagationorthogonal factorizationactive constraints methodsactive set methodsbig-M methodprojection onto polyhedra

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37)

Related Items

Method of successive projections for finding a common point of sets in metric spaces

Cites Work

• Unnamed Item
• Error analysis of an algorithm for solving an undetermined linear system
• Numeric computation of the projection of a point onto a polyhedron
• Direct methods for the solution of linear systems