O výpočtu C-stacionárních bodů ekvilibriálních úloh s lineárními komplementárními omezeními pomocí homotopické metody

Abstrakt

V tomto článku uvažujeme třídu ekvilibriálních úloh s komeplementárními omezeními (EPCCs) s konvexními kvadratickými kriterii a jednou sadou komplementárních omezeni. V článku představujeme možné zobecnění zobecnění homotopické metody pro hledání stacionárních bodů MPCCs.

Analyzujeme komplikace spojené s tímto zobecněním. V závěru práce uvádíme numerické výsledky ilustrující numerickou metodu na náhodně generovaných testovacích úlohách.

Klíčová slova

• ekvilibriální úlohy s komplementárními omezeními
• homotopická metoda
• C-stacionarita