Parallel frequency filtering

DOI10.1007/BF02684344MaRDI QIDQ1362828zbMATH OpenOpenAlexFDO

Authors W. Weiler, G. Wittum

Publication date 2 February 1998

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02684344

zbMATH Keywords

frequency filtering domain decomposition methodparallel computationPoisson equationSchur complement

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite difference methods for boundary value problems involving PDEs (65N06) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05)

Review text

Theory and practice of the frequency filtering domain decomposition (FFDD) method for the solution of a Poisson-like partial differential equation on a rectangular grid. Parallelization of the FF is obtained by the combination with DD and by a further recursive calculation of the coupling Schur complement. Optimal speedup is predicted and confirmed by numerical experiments on a transputer system (Parsytec SC 128).

Recommendations

• scientific article; zbMATH DE number 549879
• scientific article; zbMATH DE number 434800
• scientific article; zbMATH DE number 52660
• A frequency-domain parallel method for the numerical approximation of parabolic problems

Cites work

• A capacitance matrix method for Dirichlet problem on polygon region
• Adaptive filtering
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• The approximate Dirichlet domain decomposition method. I: An algebraic approach
• The approximate Dirichlet domain decomposition method. II: Applications to 2nd-order elliptic B.V.P.s

Cited in

(8)

• Filtering with a limiter (improved performance)
• Block filtering decomposition.
• scientific article; zbMATH DE number 434800 (Why is no real title available?)
• scientific article; zbMATH DE number 52660 (Why is no real title available?)
• scientific article; zbMATH DE number 549879 (Why is no real title available?)
• Algebraic multigrid methods
• Almost periodic all-pass filters
• Fourier analysis of frequency filtering decomposition preconditioners

This page was built for publication: Parallel frequency filtering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362828)