Optimal multigrid preconditioned semi-monotonic augmented Lagrangians applied to the Stokes problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F07%3A00014982" target="_blank" >RIV/61989100:27240/07:00014982 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1002/nla.552" target="_blank" >http://dx.doi.org/10.1002/nla.552</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1002/nla.552" target="_blank" >10.1002/nla.552</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Optimal multigrid preconditioned semi-monotonic augmented Lagrangians applied to the Stokes problem

Popis výsledku v původním jazyce

We propose an optimal computational complexity algorithm for the solution of quadratic programming problems with equality constraints arising from partial differential equations. The algorithm combines a variant of the semi--monotonic augmented Lagrangian (SMALE) method with adaptive precision control and a multigrid preconditioning. Namely, we build multigrid preconditioners for the Hessian of the quadratics and for the inner product on the space of Lagrange variables. In our approach there is no needfor preconditioning of the constraints. The optimality of the algorithm is theoretically proven and confirmed by numerical experiments for the 2--dimensional Stokes problem.

Název v anglickém jazyce

Optimal multigrid preconditioned semi-monotonic augmented Lagrangians applied to the Stokes problem

Popis výsledku anglicky

We propose an optimal computational complexity algorithm for the solution of quadratic programming problems with equality constraints arising from partial differential equations. The algorithm combines a variant of the semi--monotonic augmented Lagrangian (SMALE) method with adaptive precision control and a multigrid preconditioning. Namely, we build multigrid preconditioners for the Hessian of the quadratics and for the inner product on the space of Lagrange variables. In our approach there is no needfor preconditioning of the constraints. The optimality of the algorithm is theoretically proven and confirmed by numerical experiments for the 2--dimensional Stokes problem.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

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

Numerical Linear Algebra with Applications

ISSN

1070-5325

e-ISSN

—

Svazek periodika

14

Číslo periodika v rámci svazku

9

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

10

Strana od-do

741-750

Kód UT WoS článku

000250976900004

EID výsledku v databázi Scopus

—