A Fast Multipole Boundary Element Method and Its Application in Diffusion Problems

A Fast Multipole Boundary Element Method and Its Application in Diffusion Problems PDF Author: Bo Wang
Publisher:
ISBN:
Category : Boundary element methods
Languages : en
Pages : 74

Get Book Here

Book Description

A Fast Multipole Boundary Element Method and Its Application in Diffusion Problems

A Fast Multipole Boundary Element Method and Its Application in Diffusion Problems PDF Author: Bo Wang
Publisher:
ISBN:
Category : Boundary element methods
Languages : en
Pages : 74

Get Book Here

Book Description


Fast Multipole Boundary Element Method

Fast Multipole Boundary Element Method PDF Author: Yijun Liu
Publisher: Cambridge University Press
ISBN: 113947944X
Category : Technology & Engineering
Languages : en
Pages : 255

Get Book Here

Book Description
The fast multipole method is one of the most important algorithms in computing developed in the 20th century. Along with the fast multipole method, the boundary element method (BEM) has also emerged as a powerful method for modeling large-scale problems. BEM models with millions of unknowns on the boundary can now be solved on desktop computers using the fast multipole BEM. This is the first book on the fast multipole BEM, which brings together the classical theories in BEM formulations and the recent development of the fast multipole method. Two- and three-dimensional potential, elastostatic, Stokes flow, and acoustic wave problems are covered, supplemented with exercise problems and computer source codes. Applications in modeling nanocomposite materials, bio-materials, fuel cells, acoustic waves, and image-based simulations are demonstrated to show the potential of the fast multipole BEM. Enables students, researchers, and engineers to learn the BEM and fast multipole method from a single source.

Fast Boundary Element Methods in Engineering and Industrial Applications

Fast Boundary Element Methods in Engineering and Industrial Applications PDF Author: Ulrich Langer
Publisher: Springer Science & Business Media
ISBN: 3642256708
Category : Technology & Engineering
Languages : en
Pages : 278

Get Book Here

Book Description
This volume contains eight state of the art contributions on mathematical aspects and applications of fast boundary element methods in engineering and industry. This covers the analysis and numerics of boundary integral equations by using differential forms, preconditioning of hp boundary element methods, the application of fast boundary element methods for solving challenging problems in magnetostatics, the simulation of micro electro mechanical systems, and for contact problems in solid mechanics. Other contributions are on recent results on boundary element methods for the solution of transient problems. This book is addressed to researchers, graduate students and practitioners working on and using boundary element methods. All contributions also show the great achievements of interdisciplinary research between mathematicians and engineers, with direct applications in engineering and industry.

The Fast Multipole Boundary Element Method and Its Application to Structure-acoustic Field Interaction

The Fast Multipole Boundary Element Method and Its Application to Structure-acoustic Field Interaction PDF Author: Matthias Fischer
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description


Application of Multipole Expansions to Boundary Element Method

Application of Multipole Expansions to Boundary Element Method PDF Author: Kausik Mitra
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description
The Boundary Element Method (BEM) has long been considered to be a viable alternative to the Finite Element Method (FEM) for doing engineering analysis. The BEM reduces the dimensions of the problem by one and leads to smaller system of equations. One of the inherent limitations of the BEM has been the long time required for the solution of large problems. This makes the BEM prohibitively expensive to use while solving large problems involving crack propagation, elastodynamics, etc. This thesis is a successful attempt at reducing the solution time for the BEM. An iterative solver has been developed and the advantages it offers over the direct solver have been presented. The fast multipole method is a method used to reduce the number of computations while solving N body problems in astrophysics and molecular dynamics. A numerical formulation for accelerating the computation of boundary integrals based on the fast multipole method has been presented. An algorithm has been developed and it has been applied to the BEM for two-dimensional potential problems. It has been found that the use of this algorithm leads to savings in CPU time for large number of nodes. This method is very promising and future research can concentrate on improving the code so that more significant savings in time can be obtained.

Recent Advances in Boundary Element Methods

Recent Advances in Boundary Element Methods PDF Author: George Manolis
Publisher: Springer Science & Business Media
ISBN: 1402097107
Category : Technology & Engineering
Languages : en
Pages : 467

Get Book Here

Book Description
This volume, dedicated to Professor Dimitri Beskos, contains contributions from leading researchers in Europe, the USA, Japan and elsewhere, and addresses the needs of the computational mechanics research community in terms of timely information on boundary integral equation-based methods and techniques applied to a variety of fields. The contributors are well-known scientists, who also happen to be friends, collaborators as past students of Dimitri Beskos. Dimitri is one the BEM pioneers who started his career at the University of Minnesota in Minneapolis, USA, in the 1970s and is now with the University of Patras in Patras, Greece. The book is essentially a collection of both original and review articles on contemporary Boundary Element Methods (BEM) as well as on the newer Mesh Reduction Methods (MRM), covering a variety of research topics. Close to forty contributions compose an over-500 page volume that is rich in detail and wide in terms of breadth of coverage of the subject of integral equation formulations and solutions in both solid and fluid mechanics.

Boundary Element Methods in Engineering and Sciences

Boundary Element Methods in Engineering and Sciences PDF Author: M. H. Aliabadi
Publisher: World Scientific
ISBN: 184816579X
Category : Technology & Engineering
Languages : en
Pages : 412

Get Book Here

Book Description
The boundary element method (BEM), also known as the boundary integral equation method (BIEM), is a modern numerical technique. It is an established alternative to traditional computational methods of engineering analysis. This book provides a comprehensive account of the method and its application to problems in engineering and science.

Boundary Elements and Other Mesh Reduction Methods XXXVII

Boundary Elements and Other Mesh Reduction Methods XXXVII PDF Author: C.A. Brebbia
Publisher: WIT Press
ISBN: 184564896X
Category : Mathematics
Languages : en
Pages : 325

Get Book Here

Book Description
Since 1978 the conference on Boundary Elements and Mesh Reduction Methods has produced a successful series of volumes in which all major developments in the field have been presented. The 37th volume in the series continues this success by bringing together the latest advanced research carried out by different groups around the world. The included papers cover topics such as: Advanced meshless and mesh reduction methods; Advanced formulations; Computational methods; Stochastic modelling; Emerging applications; Solid mechanics applications; Dynamics and vibrations; Damage mechanics and fracture; Material characterisation; Fluid flow modelling; Electrical engineering and electromagnetics; Heat and mass transfer.

Adaptive Fast Multipole Boundary Element Methods for Three-dimensional Potential and Acoustic Wave Problems

Adaptive Fast Multipole Boundary Element Methods for Three-dimensional Potential and Acoustic Wave Problems PDF Author: Liang Shen
Publisher:
ISBN:
Category :
Languages : en
Pages : 122

Get Book Here

Book Description
As a numerical method used in the simulations of many potential and acoustic problems, the boundary element method (BEM) has suffered from high solution cost for quite some time, although it has the advantage in the modeling or meshing stage. One way to improve the solution efficiency of the BEM is to use the fast multipole method (FMM). The reduction of the computing cost with the FMM is achieved by using multilevel clustering of the boundary elements, the use of multipole expansions of the fundamental solutions and adaptive fast multipole algorithms. In combination with iterative solvers, the fast multipole boundary element method (FMBEM) is capable of solving many large-scale 3-D problems on desktop PCs. In this dissertation, 3-D adaptive fast multipole boundary element methods for solving large-scale potential (e.g., thermal and electrostatic) and acoustic wave problems are developed. For large-scale potential problems, an adaptive fast multipole algorithm is developed in the FMBEM implementation. The conventional boundary integral equation (CBIE), hyper-singular boundary integral equation (HBIE) and their combination, dual boundary integral equation (CHBIE), are adopted and can be selectively chosen to solve different models. Both the conventional and the new fast multipole method with diagonal translations are implemented and their performances are compared. Implementation issues related to reusing the pre-conditioner and storing the coefficients to further improve the efficiency are addressed. Numerical examples, ranging from simple block models to heat sink and large-scale models of micro-electro-mechanical-systems are tested and presented. For large-scale acoustic problems, a modified version of adaptive fast multipole algorithm is developed for full-space problems first. The Burton-Miller formulation using a linear combination of the CBIE and HBIE is used to overcome the non-uniqueness difficulties in the BIEs for exterior problems. Several large-scale radiation and scattering problems, including scattering and radiating spheres and an engine model are tested. Then, the full-space algorithm is further modified and extended to solving half-space problems. Instead of using a tree structure that contains both real domain and its mirror image, the same tree structure that has been used in the full-space domain is used in the half-pace domain, which greatly simplifies the implementation of half-space FMBEM and reduces the memory storage size. Several examples including spheres sitting on the ground and sound barriers are tested. All the numerical examples of the potential and acoustic problems presented in this dissertation clearly demonstrate the effectiveness and efficiency of the developed adaptive fast multipole boundary element methods. The adaptive FMBEM code for potential problems and the adaptive FMEBM code for acoustic problems have been integrated in a single software package, which is well structured, modularized and extendable to handling other types of problems. Three journal papers have been published based on the work reported in this dissertation, and one journal paper on the half-space problem is in preparation. This dissertation research has significantly advanced the FMBEM for solving large-scale 3-D potential and acoustic problems. The developed adaptive fast multipole algorithms can be easily extended to the FMBEM for 3-D single-domain elasticity, Stokes flow, and multi-domain potential, acoustic, elasticity and Stokes problems for applications in large-scale modeling of composites, functionally-graded materials, micro-electro-mechanical-systems, and biological materials and fluids.

A Practical Guide to Boundary Element Methods with the Software Library BEMLIB

A Practical Guide to Boundary Element Methods with the Software Library BEMLIB PDF Author: C. Pozrikidis
Publisher: CRC Press
ISBN: 1420035258
Category : Mathematics
Languages : en
Pages : 438

Get Book Here

Book Description
The boundary-element method is a powerful numerical technique for solving partial differential equations encountered in applied mathematics, science, and engineering. The strength of the method derives from its ability to solve with notable efficiency problems in domains with complex and possibly evolving geometry where traditional methods can be d