A first-order multigrid method for bound-constrained convex optimization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985556%3A_____%2F16%3A00460326" target="_blank" >RIV/67985556:_____/16:00460326 - isvavai.cz</a>

Výsledek na webu

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

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

A first-order multigrid method for bound-constrained convex optimization

Popis výsledku v původním jazyce

The aim of this paper is to design an efficient multigrid method for constrained convex optimization problems arising from discretization of some underlying infinite dimensional problems. Due to problem dependency of this approach, we only consider bound constraints with (possibly) a single equality constraint. As our aim is to target large-scale problems, we want to avoid computation of second derivatives of the objective function, thus excluding Newton like methods. We propose a smoothing operator that only uses first-order information and study the computational efficiency of the resulting method.

Název v anglickém jazyce

A first-order multigrid method for bound-constrained convex optimization

Popis výsledku anglicky

The aim of this paper is to design an efficient multigrid method for constrained convex optimization problems arising from discretization of some underlying infinite dimensional problems. Due to problem dependency of this approach, we only consider bound constraints with (possibly) a single equality constraint. As our aim is to target large-scale problems, we want to avoid computation of second derivatives of the objective function, thus excluding Newton like methods. We propose a smoothing operator that only uses first-order information and study the computational efficiency of the resulting method.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GAP201%2F12%2F0671" target="_blank" >GAP201/12/0671: Variační a numerická analýza v nehladké mechanice kontinua</a><br>

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2016

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 & Software

ISSN

1055-6788

e-ISSN

—

Svazek periodika

31

Číslo periodika v rámci svazku

3

Stát vydavatele periodika

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

Počet stran výsledku

23

Strana od-do

622-644

Kód UT WoS článku

000374781100012

EID výsledku v databázi Scopus

2-s2.0-84961209711