A fast method for solving saddle-point linear systems with singular blocks

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27670%2F04%3A00011172" target="_blank" >RIV/61989100:27670/04:00011172 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
A fast method for solving saddle-point linear systems with singular blocks
Original language description
The paper deals with fast solution of large saddle-point systems arising in wavelet-Galerkin discretizations of separable elliptic PDEs. The periodized orthonormal compactly supported wavelets of the tensor product type together with the fictitious domain method are used. A special structure of matrices makes possible to use the fast Fourier transform that determines the complexity of the algorithm. Numerical experiments confirm theoretical results.
Czech name
Rychlá metoda řešení sedlobodových soustav lineárních rovnic se singulárními bloky
Czech description
Článek se zabývá rychlým řešením velkých sedlobodových soustav vznikajících při wavelet-Galerkinově diskretizaci separabilních eliptických PDR, kde se používají periodizované ortonormální wavelety s kompaktním nosičem typu tensorového součinu a metoda fiktivní oblasti. Speciální struktura matic umožňuje použít rychlou Fourierovu transformaci, což určující pro složitost algoritmu. Numerické experimenty potvrzují teoretické výsledky.

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

Article name in the collection
Iterative methods, preconditioning and numerical PDEs
ISBN
80-86407-99-3
ISSN
—
e-ISSN
—
Number of pages
4
Pages from-to
101-104
Publisher name
Institute of Geonics AS CR
Place of publication
Ostrava
Event location
Praha
Event date
Jan 1, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)