Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27600%2F05%3A00013254" target="_blank" >RIV/61989100:27600/05:00013254 - isvavai.cz</a>
Alternative codes found
RIV/61989100:27640/05:00013254
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Complexity of an algorithm for solving saddle-point systems with singular blocks arising in wavelet-Galerkin discretizations
Original language description
The paper deals with fast solving 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 domainmethod are used. A special structure of matrices make possible to utilize the fast Fourier transform that determines the complexity of the algorithm. Numerical experiments confirm theoretical results.
Czech name
Složitost algoritmu pro řešení sedlo-bodových soustav se singulárními bloky vznikajících při wavelet-Galerkinově diskretizaci
Czech description
Článek se zabývá rychlým řešením rozsáhlých sedlo-bodových soustav, které vznikají při wavelet-Galerkinově diskretizaci separabilních eliptických PDR. Pro diskretizaci úlohy, která vznikne z metody fiktivní oblasti, se používají periodizované ortonormální wavelety s kompaktním nosičem typu tenzorového součinu. Speciální struktura matic pak umožňuje použít rychlou Fourierovu transformaci, která určuje výpočetní složitost algoritmu. Numerické experimenty potvrzují teoretické výsledky.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

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

Similar results(10)