In a previous work (Ref. 1), we examined some active set methods for the computation of the projection of a point onto a polyhedron when a feasible point is known. In this paper, we assume that such a point is not known and examine a method similar to the big-M method developed for the solution of linear programming problems. Special attention is given to the study of computing error propagation.

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

1985

Abstract

In a previous work (Ref. 1), we examined some active set methods for the computation of the projection of a point onto a polyhedron when a feasible point is known. In this paper, we assume that such a point is not known and examine a method similar to the big-M method developed for the solution of linear programming problems. Special attention is given to the study of computing error propagation.
1985
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Projection onto polyhedrons
Active set methods
Orthogonal factorization
Quadratic programming
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/370970
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact