An Efficient Two-Level Preconditioner based on Lifting for FEM-BEM Equations

Fabio Henrique Pereira, Marcio Matias Afonso, João Antônio de Vasconcelos, Silvio Ikuyo Nabeta


The system resulting from the coupled Finite Element Method and Boundary Element Method formulations inherits all characteristics of both finite element and boundary element equation system, i. e., the system is partially sparse and symmetric and partially full and nonsymmetric. Consequently, to solve the resulting coupled equation system is not a trivial task. This paper proposes a new efficient lifting-based two level preconditioner for the coupled global system. The proposed approach is applied to solve the coupled systems resulting from the electromagnetic scattering problem and its performance is evaluated based on the number of iterations and the computational time. Traditional methods based on incomplete and complete LU decompositions are used for comparison.

Full Text:



M. M. Afonso, J. A. Vasconcelos, "Two dimensional scattering problems solved by finite element – boundary element method``, In: 22th CILAMCE - Iberian Latin-American Congress on Computational Methods in Engineering, 2001.

J. Jin, The finite element method in electromagnetics, Wiley, New York, 1993.

G. Aiello, S. Alfonzetti, E. Dilettoso, N. Salerno, "An Iterative Solution to FEM-BEM Algebraic Systems for Open- Boundary Electrostatic Problems``, IEEE Trans. on Magnetics, vol. 43, n. 4, pp. 1249 – 1252, 2007.

P. Mund and E. P. Stephan, "Adaptive Coupling and Fast Solution of FEM-BEM Equations for Parabolic-Elliptic Interface Problems``, Math. Methods in the Appl. Scienc., vol. 20, n. 5, pp. 403-423, 1998.

D. Pusch, Efficient Algebraic Multigrid Preconditioners for Boundary Element Matrices, Phd thesis.Johannes Kepler University Linz, Austria, 1997.

A. C. Balanis, Advanced engineering electromagnetics, Wiley, New York, 1989.

N. Lu and J. M. Jin, "Application of fast multipole method to finite – element boundary – integral solution of scattering problems``, IEEE Transaction on antennas and propagation, vol. 44, n. 6, pp. 781 – 786, 1996.

Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.

T. K. Sarkar, S. P. Magdalena, C.W. Michael, Wavelet Applications in Engineering Electromagnetics, Artech House, Boston, 2002.

K. H. Rosen, (Ed.). Handbook of Discrete and Combinatorial Mathematics. Boca Raton, FL: CRC Press, 2000, pp. 357.

F. H. Pereira and S. I. Nabeta, "Wavelet-Based Algebraic Multigrid Method Using the Lifting Technique``, Journal of Microwaves, Optoelectronics and Electromagnetic Applications, vol. 9, n. 1, 1-9, 2010.

A. Jensen, A. la Cour-Harbo, The Discrete Wavelet Transform, Ripples in Mathematics, Springer, Berlin 2001, pp. 21.

W. Sweldens. "The lifting scheme: A custom-design construction of biorthogonal wavelets``. Appl. Comput. Harmon. Analysis, 3(2):186-200 1996.



  • There are currently no refbacks.

© Copyright 2007-2016 JMOe Brazilian Microwave and Optoelectronics Society (SBMO) and Brazilian Society of Electromagnetism (SBMag)