Inexact Direct-search Methods for Bilevel Optimization Problems

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F24%3A00375302" target="_blank" >RIV/68407700:21230/24:00375302 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s10589-024-00567-7" target="_blank" >https://doi.org/10.1007/s10589-024-00567-7</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10589-024-00567-7" target="_blank" >10.1007/s10589-024-00567-7</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Inexact Direct-search Methods for Bilevel Optimization Problems

Popis výsledku v původním jazyce

In this work, we introduce new direct-search schemes for the solution of bilevel optimization (BO) problems. Our methods rely on a fixed accuracy blackbox oracle for the lower-level problem, and deal both with smooth and potentially nonsmooth true objectives. We thus analyze for the first time in the literature direct-search schemes in these settings, giving convergence guarantees to approximate stationary points, as well as complexity bounds in the smooth case. We also propose the first adaptation of mesh adaptive direct-search schemes for BO. Some preliminary numerical results on a standard set of bilevel optimization problems show the effectiveness of our new approaches.

Název v anglickém jazyce

Inexact Direct-search Methods for Bilevel Optimization Problems

Popis výsledku anglicky

In this work, we introduce new direct-search schemes for the solution of bilevel optimization (BO) problems. Our methods rely on a fixed accuracy blackbox oracle for the lower-level problem, and deal both with smooth and potentially nonsmooth true objectives. We thus analyze for the first time in the literature direct-search schemes in these settings, giving convergence guarantees to approximate stationary points, as well as complexity bounds in the smooth case. We also propose the first adaptation of mesh adaptive direct-search schemes for BO. Some preliminary numerical results on a standard set of bilevel optimization problems show the effectiveness of our new approaches.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2024

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Computational Optimization and Applications

ISSN

0926-6003

e-ISSN

1573-2894

Svazek periodika

88

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

CH - Švýcarská konfederace

Počet stran výsledku

22

Strana od-do

469-490

Kód UT WoS článku

001190077000001

EID výsledku v databázi Scopus

2-s2.0-85188256505