This article is cited in 1 paper

On the sensitivity of a Euclidean projection

A. F. Izmailov, A. S. Kurennoy

Faculty of Computational Mathematics and Cybernetics, Moscow State University, Moscow, 119992, Russia

Abstract: The structure and behavior of Euclidean projections of a point onto a set defined by parametric constraints is studied. Under the Mangasarian–Fromovitz constraint qualification, it is shown that the projection is locally unique and continuous and, if the feasible set is constant, locally Lipschitz continuous as well. Quantitative results are obtained characterizing the asymptotic behavior of projections under perturbations in a given direction.

Key words: Euclidean projection, sensitivity, strong regularity, strong stability, Mangasarian–Fromovitz constraint qualification, linear independence constraint qualification, constant rank constraint qualification, directional regularity.

UDC: 519.626

Received: 24.09.2013

DOI: 10.7868/S0044466914030107

 English version: Computational Mathematics and Mathematical Physics, 2014, 54:3, 407–417

Bibliographic databases:

• 
• 
• 
•