Diminishing Stepsize Methods for Nonconvex Composite Problems Via Ghost Penalties: From the General to the Convex Regular Constrained Case

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F22%3A00344351" target="_blank" >RIV/68407700:21230/22:00344351 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1080/10556788.2020.1854253" target="_blank" >https://doi.org/10.1080/10556788.2020.1854253</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1080/10556788.2020.1854253" target="_blank" >10.1080/10556788.2020.1854253</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Diminishing Stepsize Methods for Nonconvex Composite Problems Via Ghost Penalties: From the General to the Convex Regular Constrained Case

Popis výsledku v původním jazyce

In this paper, we first extend the diminishing stepsize method for nonconvex constrained problems presented in F. Facchinei, V. Kungurtsev, L. Lampariello and G. Scutari [Ghost penalties in nonconvex constrained optimization: Diminishing stepsizes and iteration complexity, To appear on Math. Oper. Res. 2020. Available at https://arxiv.org/abs/1709.03384.] to deal with equality constraints and a nonsmooth objective function of composite type. We then consider the particular case in which the constraints are convex and satisfy a standard constraint qualification and show that in this setting the algorithm can be considerably simplified, reducing the computational burden of each iteration.

Název v anglickém jazyce

Diminishing Stepsize Methods for Nonconvex Composite Problems Via Ghost Penalties: From the General to the Convex Regular Constrained Case

Popis výsledku anglicky

In this paper, we first extend the diminishing stepsize method for nonconvex constrained problems presented in F. Facchinei, V. Kungurtsev, L. Lampariello and G. Scutari [Ghost penalties in nonconvex constrained optimization: Diminishing stepsizes and iteration complexity, To appear on Math. Oper. Res. 2020. Available at https://arxiv.org/abs/1709.03384.] to deal with equality constraints and a nonsmooth objective function of composite type. We then consider the particular case in which the constraints are convex and satisfy a standard constraint qualification and show that in this setting the algorithm can be considerably simplified, reducing the computational burden of each iteration.

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í

2022

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

Optimization Methods and Software

ISSN

1055-6788

e-ISSN

1029-4937

Svazek periodika

37

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

27

Strana od-do

1242-1268

Kód UT WoS článku

000596273600001

EID výsledku v databázi Scopus

2-s2.0-85097070223