Nonmonotone strategy for minimization of quadratics with simple constraints

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F01%3A00000923" target="_blank" >RIV/61989100:27240/01:00000923 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Nonmonotone strategy for minimization of quadratics with simple constraints

Popis výsledku v původním jazyce

An algorithm for quadratic minimization with simple bounds is introduced, combining, as many well-known methods do, active set strategies and projection steps. The novelty is that here the criterion for acceptance of a projected trial point is weaker than the usual ones, which are based on monotone decrease of the objective function. It is proved that convergence follows as in the monotone case. Numerical experiments with bound-constrained quadratic problems from CUTE collection show that the modified method is slightly more efficient, in practice, than its monotone counterpart and has a superior performance than the well-known code LANCELOT for this class of problems.

Název v anglickém jazyce

Nonmonotone strategy for minimization of quadratics with simple constraints

Popis výsledku anglicky

An algorithm for quadratic minimization with simple bounds is introduced, combining, as many well-known methods do, active set strategies and projection steps. The novelty is that here the criterion for acceptance of a projected trial point is weaker than the usual ones, which are based on monotone decrease of the objective function. It is proved that convergence follows as in the monotone case. Numerical experiments with bound-constrained quadratic problems from CUTE collection show that the modified method is slightly more efficient, in practice, than its monotone counterpart and has a superior performance than the well-known code LANCELOT for this class of problems.

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%2F01%2F0538" target="_blank" >GA101/01/0538: Vývoj a implementace paralelních algoritmů pro 3D kontaktní úlohy s třením a kontaktní tvarovou optimalizaci</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2001

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

Applications of Mathematics

ISSN

0862-7940

e-ISSN

—

Svazek periodika

46

Číslo periodika v rámci svazku

46

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

18

Strana od-do

321-338

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—