PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

A stable homotopy approach to horizontal linear complementarity problems

Autorzy
Treść / Zawartość
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
We are interested in the solution of Horizontal Linear Complementarity Problems, HLCPs, that is complementarity problems with more variables than equations. Globally metrically regular HLCPs have nonempty solution sets that are stable with respect to "right-hand-side perturbations" of the data, hence are numerically attractive. The main purpose of the paper is to show how the stability on conditioning properties of globally metrically regular HLCPs are preserved by a homotopy framework for solving the HLCP that finds a "stable" direcaion at each iteration as a local minimizer of a strongly convex quadratic program with linear complementarity constraints, QPCC. Apart from intrinsic interest in numerical solution of HLCPs, this investigation has application in solving horizontal nonlinear complementarity problems and more broadly in the area of mathematical programs with complementarity constraints, MPCCs.
Rocznik
Strony
575--599
Opis fizyczny
Bibliogr. 31 poz.,
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BAT2-0001-1645
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.