Optimální algoritmus pro úlohy kvadratického programování s omezením ve tvaru rovností a jednoduchých nerovností

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F06%3A00013629" target="_blank" >RIV/61989100:27240/06:00013629 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum

Popis výsledku v původním jazyce

An implementation of the recently proposed semi-monotonic augmented Lagrangian algorithm for solving the large convex bound and equality constrained quadratic programming problems is considered. It is proved that if the algorithm is applied to the classof problems with uniformly bounded spectrum of the Hessian matrix, then the algorithm finds an approximate solution at $O(1)$ matrix-vector multiplications. The optimality results are presented that do not depend on conditioning of the matrix which defines the equality constraints. Theory covers also the problems with dependent constraints. Theoretical results are illustrated by numerical experiments.

Název v anglickém jazyce

An optimal algorithm for bound and equality constrained quadratic programming problems with bounded spectrum

Popis výsledku anglicky

An implementation of the recently proposed semi-monotonic augmented Lagrangian algorithm for solving the large convex bound and equality constrained quadratic programming problems is considered. It is proved that if the algorithm is applied to the classof problems with uniformly bounded spectrum of the Hessian matrix, then the algorithm finds an approximate solution at $O(1)$ matrix-vector multiplications. The optimality results are presented that do not depend on conditioning of the matrix which defines the equality constraints. Theory covers also the problems with dependent constraints. Theoretical results are illustrated by numerical experiments.

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/GA101%2F04%2F1145" target="_blank" >GA101/04/1145: Vývoj a implementace škálovatelných numerických metod pro řešení fyzikálně realistických modelů kontaktních úloh se třením ve 2 a 3D</a><br>

Návaznosti

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

Rok uplatnění

2006

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

Computing

ISSN

0010-485X

e-ISSN

—

Svazek periodika

78

Číslo periodika v rámci svazku

1

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

18

Strana od-do

311-328

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—