Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F03%3A00009189" target="_blank" >RIV/61989100:27240/03:00009189 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints

Popis výsledku v původním jazyce

In this paper we discuss a specialization of the augmented Lagrangian type algorithm of Conn, Gould and Toint to the solution of strictly convex quadratic programming problems with simple bounds and equality constraints. The new feature of the presentedalgorithm is the adaptive precision control of the solution of auxiliary problems in the inner loop of the basic algorithm which yields a rate of convergence that does not have any term that accounts for inexact solution of auxiliary problems. Moreover,boundedness of the penalty parameter is achieved for the used precision control. Numerical experiments illustrate the efficiency of the presented algorithm and encourage its usage.

Název v anglickém jazyce

Augmented Lagrangians with adaptive precision control for quadratic programming with simple bounds and equality constraints

Popis výsledku anglicky

In this paper we discuss a specialization of the augmented Lagrangian type algorithm of Conn, Gould and Toint to the solution of strictly convex quadratic programming problems with simple bounds and equality constraints. The new feature of the presentedalgorithm is the adaptive precision control of the solution of auxiliary problems in the inner loop of the basic algorithm which yields a rate of convergence that does not have any term that accounts for inexact solution of auxiliary problems. Moreover,boundedness of the penalty parameter is achieved for the used precision control. Numerical experiments illustrate the efficiency of the presented algorithm and encourage its usage.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

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

SIAM Journal on Optimization

ISSN

1120-1140

e-ISSN

—

Svazek periodika

13

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

20

Strana od-do

1120-1140

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—