Kvadratické programování a škálovatelné algoritmy pro variační nerovnice

Kód výsledku v IS VaVaI

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

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Quadratic Programming and Scalable Algorithms for Variational Inequalities

Popis výsledku v původním jazyce

We first review our recent results concerning optimal algorithms for the solution of bound and/or equality constrained quadratic programming problems. The unique feature of these algorithms is the rate of convergence in terms of bounds on the spectrum ofthe Hessian of the cost function. Then we combine these estimates with some results on the FETI method (FETI-DP, FETI and Total FETI) to get the convergence bounds that guarantee the scalability of the algorithms. i.e. asymptotically linear complexity and the time of solution inverse proportional to the number of processors. The results are confirmed by numerical experiments.

Název v anglickém jazyce

Quadratic Programming and Scalable Algorithms for Variational Inequalities

Popis výsledku anglicky

We first review our recent results concerning optimal algorithms for the solution of bound and/or equality constrained quadratic programming problems. The unique feature of these algorithms is the rate of convergence in terms of bounds on the spectrum ofthe Hessian of the cost function. Then we combine these estimates with some results on the FETI method (FETI-DP, FETI and Total FETI) to get the convergence bounds that guarantee the scalability of the algorithms. i.e. asymptotically linear complexity and the time of solution inverse proportional to the number of processors. The results are confirmed by numerical experiments.

Druh

D - Stať ve sborníku

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 statě ve sborníku

Numerical Mathematics and Advanced Applications - ENUMATH 2005

ISBN

3-540-34287-7

ISSN

—

e-ISSN

—

Počet stran výsledku

16

Strana od-do

61-76

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

—

Datum konání akce

—

Typ akce podle státní příslušnosti

—

Kód UT WoS článku

—