On the projection onto a finitely generated cone
Ujvári, Miklós (2007) On the projection onto a finitely generated cone. -. MTA SZTAKI, Budapest.
Text
WP_2007_5_Ujvari.pdf - Published Version Restricted to Registered users only Download (203kB) |
Official URL: http://www.oplab.sztaki.hu/WP_2007_5_Ujvari.pdf
Abstract
In this paper we study the properties of the projection onto a finitely generated cone. We show for example that this map is made up of finitely many linear parts with a structure resembling the facial structure of the finitely generated cone. An economical algorithm is also presented for calculating the projection of a fixed vector, based on Lemke’s algorithm to solve a linear complementarity problem. Some remarks on the conical inverse (a generalization of the Moore-Penrose generalized inverse) conclude the paper.
Item Type: | Monograph (-) |
---|---|
Subjects: | Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
Depositing User: | EPrints Admin |
Date Deposited: | 11 Dec 2012 15:26 |
Last Modified: | 11 Dec 2012 15:26 |
URI: | https://eprints.sztaki.hu/id/eprint/4368 |
Update Item |