Fast Multipole Boundary Element Method PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Fast Multipole Boundary Element Method PDF full book. Access full book title Fast Multipole Boundary Element Method by Yijun Liu. Download full books in PDF and EPUB format.
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.
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.
Author: Sergey N. Makarov
Publisher: Springer Nature
ISBN: 3030456234
Category : Biomedical engineering
Languages : en
Pages : 395
Get Book Here
Book Description
The 41st Annual International Conference of the IEEE EMBS, took place between July 23 and 27, 2019, in Berlin, Germany. The focus was on "Biomedical engineering ranging from wellness to intensive care." This conference provided an opportunity for researchers from academia and industry to discuss a variety of topics relevant to EMBS and hosted the 4th Annual Invited Session on Computational Human Models. At this session, a bevy of research related to the development of human phantoms was presented, together with a substantial variety of practical applications explored through simulation.
Author: Nail A Gumerov
Publisher: Elsevier
ISBN: 0080531598
Category : Mathematics
Languages : en
Pages : 551
Get Book Here
Book Description
This volume in the Elsevier Series in Electromagnetism presents a detailed, in-depth and self-contained treatment of the Fast Multipole Method and its applications to the solution of the Helmholtz equation in three dimensions. The Fast Multipole Method was pioneered by Rokhlin and Greengard in 1987 and has enjoyed a dramatic development and recognition during the past two decades. This method has been described as one of the best 10 algorithms of the 20th century. Thus, it is becoming increasingly important to give a detailed exposition of the Fast Multipole Method that will be accessible to a broad audience of researchers. This is exactly what the authors of this book have accomplished. For this reason, it will be a valuable reference for a broad audience of engineers, physicists and applied mathematicians. The Only book that provides comprehensive coverage of this topic in one location Presents a review of the basic theory of expansions of the Helmholtz equation solutions Comprehensive description of both mathematical and practical aspects of the fast multipole method and it's applications to issues described by the Helmholtz equation
Author: Bo Wang
Publisher:
ISBN:
Category : Boundary element methods
Languages : en
Pages : 74
Get Book Here
Book Description
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.
Author: Yijun Liu
Publisher: Cambridge University Press
ISBN: 0521116597
Category : Mathematics
Languages : en
Pages : 255
Get Book Here
Book Description
First book on the fast multipole BEM, bringing together classical theory in BEM formulations and the fast multipole method.
Author:
Publisher:
ISBN:
Category : Acoustical engineering
Languages : en
Pages : 274
Get Book Here
Book Description
Author: Sune Grau Ellegaard
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
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.
Author: Per-Gunnar Martinsson
Publisher: SIAM
ISBN: 1611976049
Category : Mathematics
Languages : en
Pages : 332
Get Book Here
Book Description
Fast solvers for elliptic PDEs form a pillar of scientific computing. They enable detailed and accurate simulations of electromagnetic fields, fluid flows, biochemical processes, and much more. This textbook provides an introduction to fast solvers from the point of view of integral equation formulations, which lead to unparalleled accuracy and speed in many applications. The focus is on fast algorithms for handling dense matrices that arise in the discretization of integral operators, such as the fast multipole method and fast direct solvers. While the emphasis is on techniques for dense matrices, the text also describes how similar techniques give rise to linear complexity algorithms for computing the inverse or the LU factorization of a sparse matrix resulting from the direct discretization of an elliptic PDE. This is the first textbook to detail the active field of fast direct solvers, introducing readers to modern linear algebraic techniques for accelerating computations, such as randomized algorithms, interpolative decompositions, and data-sparse hierarchical matrix representations. Written with an emphasis on mathematical intuition rather than theoretical details, it is richly illustrated and provides pseudocode for all key techniques. Fast Direct Solvers for Elliptic PDEs is appropriate for graduate students in applied mathematics and scientific computing, engineers and scientists looking for an accessible introduction to integral equation methods and fast solvers, and researchers in computational mathematics who want to quickly catch up on recent advances in randomized algorithms and techniques for working with data-sparse matrices.