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
Inglese
47
1
17
34
Sì, ma tipo non specificato
Projection onto polyhedrons
Active set methods
Orthogonal factorization
Quadratic programming
Nessun documento allegato disponibile - Codice puma: /cnr.iei/1985-A0-001 (codice originale: IEI-A85-08)
0
info:eu-repo/semantics/article
262
Arioli M.; Laratta A.; Menchi O.
01 Contributo su Rivista::01.01 Articolo in rivista
none
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