Minimizing quadratic functions with separable quadratic constraints

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27600%2F07%3A10223883" target="_blank" >RIV/61989100:27600/07:10223883 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Minimizing quadratic functions with separable quadratic constraints

Popis výsledku v původním jazyce

This paper deals with minimizing quadratic functions with a special form of quadratic constraints arising in 3D contact problems of linear elasticity with isotropic friction. The proposed algorithm combines the acive-set method with the conjugate gradient method. Its general scheme is similar to algorithms of the Polyak?s type that solve the quadratic programming problems with simple bounds. Since the algorithm does not terminate in a finite number of steps, the convergence is proved. The implementationuses an adaptive precision control of the conjugate gradient loops. Numerical experiments demonstrate the computational efficiency of the method.

Název v anglickém jazyce

Minimizing quadratic functions with separable quadratic constraints

Popis výsledku anglicky

This paper deals with minimizing quadratic functions with a special form of quadratic constraints arising in 3D contact problems of linear elasticity with isotropic friction. The proposed algorithm combines the acive-set method with the conjugate gradient method. Its general scheme is similar to algorithms of the Polyak?s type that solve the quadratic programming problems with simple bounds. Since the algorithm does not terminate in a finite number of steps, the convergence is proved. The implementationuses an adaptive precision control of the conjugate gradient loops. Numerical experiments demonstrate the computational efficiency of the 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/1ET400300415" target="_blank" >1ET400300415: Modelování a simulace náročných technických problémů: efektivní numerické algoritmy a paralelní implementace s pomocí nových informačních technologií</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2007

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

ISSN

1055-6788

e-ISSN

—

Svazek periodika

22

Čí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

15

Strana od-do

453-467

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—