Some active-set methods are studied for the computation of the projection of a point onto a polyhedron. Special attention is given to the study of the propagation of computation errors. Error bounds for the solution due to the propagation of the data perturbations (inherent errors) are given. Then, an extensive numerical experimentation on test problems is performed. Finally, the errors of the computed solutions are compared with the inherent errors.
Numerical computation of the projection of a point onto a polyhedron
1984
Abstract
Some active-set methods are studied for the computation of the projection of a point onto a polyhedron. Special attention is given to the study of the propagation of computation errors. Error bounds for the solution due to the propagation of the data perturbations (inherent errors) are given. Then, an extensive numerical experimentation on test problems is performed. Finally, the errors of the computed solutions are compared with the inherent errors.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
prod_420640-doc_149165.pdf
solo utenti autorizzati
Descrizione: Numerical computation of the projection of a point onto a polyhedron
Tipologia:
Versione Editoriale (PDF)
Dimensione
1.69 MB
Formato
Adobe PDF
|
1.69 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
