The adaptive cross-approximation technique for the 3D boundary-element method
Authors:
- O. RainORO. Rain
- S. RjasanowSRS. Rjasanow
- 7 August 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Magnetics
- Vol. 38 (2) , 421-424
Abstract
It is well known that the classical boundary-element method (BEM) yields fully populated matrices. Their manipulation is cumbersome with respect to memory consumption and computational costs. This paper describes a novel approach where the matrices are split into collections of blocks of various sizes. Those blocks which describe remote interactions are adaptively approximated by low rank submatrices. This procedure reduces the algorithmic complexity for matrix setup and matrix-by-vector products to approximately O(N). The proposed method has been examined in a testing environment and implemented into an existing BEM-finite-element method (FEM) code for electromagnetic and electromechanical problems. The advantages of the new method are demonstrated by means of several examples.Keywords
This publication has 11 references indexed in Scilit:
- Fast field computations with the fast multipole methodCOMPEL - The international journal for computation and mathematics in electrical and electronic engineering, 2001
- Dynamic simulation of electromechanical systems: from Maxwell's theory to common-rail diesel injectionThe Science of Nature, 2001
- Approximation of boundary element matricesNumerische Mathematik, 2000
- Matrix Compression for the Radiation Heat Transfer in Exhaust Pipes2000
- A Sparse Matrix Arithmetic Based on $\Cal H$ -Matrices. Part I: Introduction to ${\Cal H}$ -MatricesComputing, 1999
- A novel formulation for 3D eddy current problems with moving bodies using a Lagrangian description and BEM-FEM couplingIEEE Transactions on Magnetics, 1998
- A theory of pseudoskeleton approximationsLinear Algebra and its Applications, 1997
- SUMMARY OF RESULTS FOR BENCHMARK PROBLEM 10 (STEEL PLATES AROUND A COIL)COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, 1992
- Numerical analysis of 3D magnetostatic fieldsIEEE Transactions on Magnetics, 1991
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985