Summary
The frequency filtering method is a robust and efficient ILU-like solver for large sparse systems (cf. [Wil,2]). Combining this method with the so-called Schur-complement DD method we obtain a fast parallel solver. In this context frequency filtering can be applied as solver inside the subdomains as well as for the treatment of the arising Schur-complements. Especially for those the method is well suited since it is highly parallelizable by recursively applying the same decomposition as to the original system. In this paper an implementation of the frequency filtering domain decomposition (FFDD) method on a multiprocessor system will be presented and the numerical results of some variants thereof will be discussed. The scaling behaviour of the algorithm for an increasing number of processors is almost optimal.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bastian,P.:vChannel -A routing software for Transputer systems.Preprint,IWR,Heidelberg,1991
Björstad,P.E.,Widlund,O.B.:Iterative methods for the solution of elliptic problems on regions partitioned into substructures.SIAM J.Numer.Anal,23,1097–1120,(1986)
Dryija,M:A capacitance matrix method for Dirichlet problems on polygonal regions.Numer.Math.,39 (1),51–64,1982
Haase,G.:Die nichtüberlappende Gebietszerlegungsmethode zur Parallelisie-rung und Vorkonditionierung des CG-Verfahrens.Preprint 92–10,IWR,Universität Heidelberg,1992
Haase,G.,Langer,U.,Meyer,A.:The approximate Dirichlet domain decomposition method.Part I:An Algebraic Approach.Computing 47,137–151 (1991)
Haase,G.,Langer,U.,Meyer,A.:The approximate Dirichlet domain decomposition method.Part II:Applications to2nd-order elliptic b.v.p.s.Computing 47,153–167 (1991)
Wittum,G.:An ILU-based smoothing correction scheme.in Hackbusch,W.(ed.):Parallel solvers.Proceedings of the sixth GAMM-Seminar,Kiel,Jan.25 to 27,1990.Notes on numerical fluid mechanics,Vieweg,Braunschweig i.Vb.
Wittum,G.:Frequenzfilternde Zerlegungen -Ein Beitrag zur schnellen Lösung großer Gleichungssysteme.Teubner Skripten zur Numerik Band 1,Teubner,Stuttgart,1992
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Weiler, W., Wittum, G. (1993). On Parallel Frequency Filtering. In: Hackbusch, W., Wittum, G. (eds) Incomplete Decomposition (ILU) — Algorithms, Theory, and Applications. Notes on Numerical Fluid Mechanics (NNFM), vol 29. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-85732-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-322-85732-3_20
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-07641-2
Online ISBN: 978-3-322-85732-3
eBook Packages: Springer Book Archive