Asynchronous Parallel Algorithms for Nonconvex Optimization

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F20%3A00333111" target="_blank" >RIV/68407700:21230/20:00333111 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s10107-019-01408-w" target="_blank" >https://doi.org/10.1007/s10107-019-01408-w</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10107-019-01408-w" target="_blank" >10.1007/s10107-019-01408-w</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Asynchronous Parallel Algorithms for Nonconvex Optimization

Popis výsledku v původním jazyce

We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints. The proposed framework hinges on successive convex approximation techniques and a novel probabilistic model that captures key elements of modern computational architectures and asynchronous implementations in a more faithful way than current state-of-the-art models. Other key features of the framework are: (1) it covers in a unified way several specific solution methods; (2) it accommodates a variety of possible parallel computing architectures; and (3) it can deal with nonconvex constraints. Almost sure convergence to stationary solutions is proved, and theoretical complexity results are provided, showing nearly ideal linear speedup when the number of workers is not too large.

Název v anglickém jazyce

Asynchronous Parallel Algorithms for Nonconvex Optimization

Popis výsledku anglicky

We propose a new asynchronous parallel block-descent algorithmic framework for the minimization of the sum of a smooth nonconvex function and a nonsmooth convex one, subject to both convex and nonconvex constraints. The proposed framework hinges on successive convex approximation techniques and a novel probabilistic model that captures key elements of modern computational architectures and asynchronous implementations in a more faithful way than current state-of-the-art models. Other key features of the framework are: (1) it covers in a unified way several specific solution methods; (2) it accommodates a variety of possible parallel computing architectures; and (3) it can deal with nonconvex constraints. Almost sure convergence to stationary solutions is proved, and theoretical complexity results are provided, showing nearly ideal linear speedup when the number of workers is not too large.

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

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2020

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

Mathematical Programming

ISSN

0025-5610

e-ISSN

1436-4646

Svazek periodika

184

Číslo periodika v rámci svazku

1-2

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

34

Strana od-do

121-154

Kód UT WoS článku

000578114700004

EID výsledku v databázi Scopus

2-s2.0-85068027543