Mesh independent superlinear PCG rates via compact - equivalent operators

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68145535%3A_____%2F07%3A00316462" target="_blank" >RIV/68145535:_____/07:00316462 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Mesh independent superlinear PCG rates via compact - equivalent operators

Original language description

The subject of the paper is the mesh independent convergence of the preconditioned conjugate gradient (PCG) method for nonsymmetric elliptic problems. The approach of equivalent operators is involved, in which one uses the discretization of another suitable elliptic operator as preconditioning matrix. By introducing the notion of compact-equivalent operators, it is proved that for a wide class of elliptic problems the superlinear convergence of the obtained PCG method is mesh independent under finite element discretizations; that is, the rate of superlinear convergence is given in the form of a sequence which is mesh independent and is determined only by the elliptic operators.

Czech name

Síťově nezávislé superlineární PCG poměry prostřednictvím kompaktně ekvivalentních operátorů

Czech description

Předmětem práce je na síti nezávislá konvergence PCG metody sdružených gradientů s předpodmíněním nesymetrické eliptické úlohy. Článek zahrnuje rovnocenné přiblížení operátorů, ve kterém se používá diskretizace jiného vhodného vhodného eliptického operátoru jako předpodmíňující matice. Zavedením pojmu kompaktně - ekvivalentních operátorů je prokázáno, že pro širokou třídu eliptických úloh je superlineární konvergence získané PCG metody nezávislá na síti konečněprvkové diskretizace; což znamená, že poměrsuperlineární konvergence je dán ve formě posloupnosti, která je nezávislá na síti a určena pouze eliptickými operátory.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

SIAM Journal on Numerical Analysis

ISSN

0036-1429

e-ISSN

—

Volume of the periodical

45

Issue of the periodical within the volume

4

Country of publishing house

US - UNITED STATES

Number of pages

22

Pages from-to

—

UT code for WoS article

000249319000007

EID of the result in the Scopus database

—