|
|||||
|
|
IBLU decompositions based on Padé approximants |
|
| Authors: | A. Buzdin D. Logashenko G. Wittum |
| Affiliation: | 1. Department of Mathematics, Immanuel Kant State University of Russia, Nevskiy Str. 14, 236049 Kaliningrad, Russia;2. Steinbeis‐Forschungszentrum 936, Schillerstr. 21, D‐75248 ?lbronn‐Dürrn, Germany;3. Simulation in Technology, University of Heidelberg, Im Neuenheimer Feld 368, D‐69120 Heidelberg, Germany |
| Abstract: | In this paper, we introduce a new class of frequency‐filtering IBLU decompositions that use continued‐fraction approximation for the diagonal blocks. This technique allows us to construct efficient frequency‐filtering preconditioners for discretizations of elliptic partial differential equations on domains with non‐trivial geometries. We prove theoretically for a class of model problems that the application of the proposed preconditioners leads to a convergence rate of up to 1?O(h1/4) of the CG iteration. Copyright © 2008 John Wiley & Sons, Ltd. |
| Keywords: | block decomposition iterative method system of linear equations preconditioner for the PCG method |