On the projection onto a finitely generated cone

Ujvári, Miklós (2007) On the projection onto a finitely generated cone. -. MTA SZTAKI, Budapest.

[img] Text
WP_2007_5_Ujvari.pdf - Published Version
Restricted to Registered users only

Download (203kB)

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: http://eprints.sztaki.hu/id/eprint/4368

Update Item Update Item