Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications |
| |
Authors: | AF Izmailov MV Solodov |
| |
Institution: | (1) Computing Center of the Russian Academy of Sciences, Vavilova Str. 40, Moscow, 117967, Russia, e-mail: izmaf@ccas.ru, RU;(2) Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, Jardim Botanico, Rio de Janeiro, RJ 22460-320, Brazil, e-mail: solodov@impa.br, BR |
| |
Abstract: | We obtain local estimates of the distance to a set defined by equality constraints under assumptions which are weaker than
those previously used in the literature. Specifically, we assume that the constraints mapping has a Lipschitzian derivative,
and satisfies a certain 2-regularity condition at the point under consideration. This setting directly subsumes the classical
regular case and the twice differentiable 2-regular case, for which error bounds are known, but it is significantly richer
than either of these two cases. When applied to a certain equation-based reformulation of the nonlinear complementarity problem,
our results yield an error bound under an assumption more general than b-regularity. The latter appears to be the weakest assumption under which a local error bound for complementarity problems
was previously available. We also discuss an application of our results to the convergence rate analysis of the exterior penalty
method for solving irregular problems.
Received: February 2000 / Accepted: November 2000?Published online January 17, 2001 |
| |
Keywords: | : error bound – C1 1-mapping – 2-regularity – nonlinear complementarity problem – exterior penalty – rate of convergence |
本文献已被 SpringerLink 等数据库收录! |
|