On the Moore-Penrose inverse in solving saddle-point systems with singular diagonal blocks

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F12%3A33141645" target="_blank" >RIV/61989592:15310/12:33141645 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/61989100:27240/12:86084412 RIV/61989100:27740/12:86084412 RIV/61989100:27600/12:86084412

Výsledek na webu

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

DOI - Digital Object Identifier

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

Jazyk výsledku

angličtina

Název v původním jazyce

On the Moore-Penrose inverse in solving saddle-point systems with singular diagonal blocks

Popis výsledku v původním jazyce

This paper deals with the role of the generalized inverses in solving saddle-point systems arising naturally in the solution of many scientific and engineering problems when finite-element tearing and interconnecting based domain decomposition methods are used to the numerical solution. It was shown that the Moore-Penrose inverse may be obtained in this case at negligible cost by projecting an arbitrary generalized inverse using orthogonal projectors. Applying an eigenvalue analysis based on the Moore-Penrose inverse, we proved that for simple model problems, the number of conjugate gradient iterations required for the solution of associate dual systems does not depend on discretization norms. The theoretical results were confirmed by numerical experiments with linear elasticity problems.

Název v anglickém jazyce

On the Moore-Penrose inverse in solving saddle-point systems with singular diagonal blocks

Popis výsledku anglicky

This paper deals with the role of the generalized inverses in solving saddle-point systems arising naturally in the solution of many scientific and engineering problems when finite-element tearing and interconnecting based domain decomposition methods are used to the numerical solution. It was shown that the Moore-Penrose inverse may be obtained in this case at negligible cost by projecting an arbitrary generalized inverse using orthogonal projectors. Applying an eigenvalue analysis based on the Moore-Penrose inverse, we proved that for simple model problems, the number of conjugate gradient iterations required for the solution of associate dual systems does not depend on discretization norms. The theoretical results were confirmed by numerical experiments with linear elasticity 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%2F08%2F0574" target="_blank" >GA101/08/0574: Řešení velmi náročných kontaktních úloh s dalšími nelinearitami moderními matematickými metodami</a><br>

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

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

19

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

23

Strana od-do

677-699

Kód UT WoS článku

000306278800005

EID výsledku v databázi Scopus

—