Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems

Efficiency is one of the key issues in numerical simulation of large-scale problems with complex 3-D geometry. Traditional domain based methods, such as finite element methods, may not be suitable for these problems due to, for example, the complexity of mesh generation. The Boundary Element Method...

Full description

Bibliographic Details
Main Author: Ding, Jian
Format: Others
Language:en_US
Published: Georgia Institute of Technology 2005
Subjects:
Online Access:http://hdl.handle.net/1853/6830
id ndltd-GATECH-oai-smartech.gatech.edu-1853-6830
record_format oai_dc
spelling ndltd-GATECH-oai-smartech.gatech.edu-1853-68302013-01-07T20:11:54ZFast Boundary Element Method Solutions For Three Dimensional Large Scale ProblemsDing, JianBoundary element methodPrecorrected-FFT techniqueVolume integrationSlip boundary conditionNonlinear problemFast solverEfficiency is one of the key issues in numerical simulation of large-scale problems with complex 3-D geometry. Traditional domain based methods, such as finite element methods, may not be suitable for these problems due to, for example, the complexity of mesh generation. The Boundary Element Method (BEM), based on boundary integral formulations (BIE), offers one possible solution to this issue by discretizing only the surface of the domain. However, to date, successful applications of the BEM are mostly limited to linear and continuum problems. The challenges in the extension of the BEM to nonlinear problems or problems with non-continuum boundary conditions (BC) include, but are not limited to, the lack of appropriate BIE and the difficulties in the treatment of the volume integrals that result from the nonlinear terms. In this thesis work, new approaches and techniques based on the BEM have been developed for 3-D nonlinear problems and Stokes problems with slip BC. For nonlinear problems, a major difficulty in applying the BEM is the treatment of the volume integrals in the BIE. An efficient approach, based on the precorrected-FFT technique, is developed to evaluate the volume integrals. In this approach, the 3-D uniform grid constructed initially to accelerate surface integration is used as the baseline mesh to evaluate volume integrals. The cubes enclosing part of the boundary are partitioned using surface panels. No volume discretization of the interior cubes is necessary. This grid is also used to accelerate volume integration. Based on this approach, accelerated BEM solvers for non-homogeneous and nonlinear problems are developed and tested. Good agreement is achieved between simulation results and analytical results. Qualitative comparison is made with current approaches. Stokes problems with slip BC are of particular importance in micro gas flows such as those encountered in MEMS devices. An efficient approach based on the BEM combined with the precorrected-FFT technique has been proposed and various techniques have been developed to solve these problems. As the applications of the developed method, drag forces on oscillating objects immersed in an unbounded slip flow are calculated and validated with either analytic solutions or experimental results.Georgia Institute of Technology2005-07-28T17:50:25Z2005-07-28T17:50:25Z2005-01-18Dissertation1521714 bytesapplication/pdfhttp://hdl.handle.net/1853/6830en_US
collection NDLTD
language en_US
format Others
sources NDLTD
topic Boundary element method
Precorrected-FFT technique
Volume integration
Slip boundary condition
Nonlinear problem
Fast solver
spellingShingle Boundary element method
Precorrected-FFT technique
Volume integration
Slip boundary condition
Nonlinear problem
Fast solver
Ding, Jian
Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
description Efficiency is one of the key issues in numerical simulation of large-scale problems with complex 3-D geometry. Traditional domain based methods, such as finite element methods, may not be suitable for these problems due to, for example, the complexity of mesh generation. The Boundary Element Method (BEM), based on boundary integral formulations (BIE), offers one possible solution to this issue by discretizing only the surface of the domain. However, to date, successful applications of the BEM are mostly limited to linear and continuum problems. The challenges in the extension of the BEM to nonlinear problems or problems with non-continuum boundary conditions (BC) include, but are not limited to, the lack of appropriate BIE and the difficulties in the treatment of the volume integrals that result from the nonlinear terms. In this thesis work, new approaches and techniques based on the BEM have been developed for 3-D nonlinear problems and Stokes problems with slip BC. For nonlinear problems, a major difficulty in applying the BEM is the treatment of the volume integrals in the BIE. An efficient approach, based on the precorrected-FFT technique, is developed to evaluate the volume integrals. In this approach, the 3-D uniform grid constructed initially to accelerate surface integration is used as the baseline mesh to evaluate volume integrals. The cubes enclosing part of the boundary are partitioned using surface panels. No volume discretization of the interior cubes is necessary. This grid is also used to accelerate volume integration. Based on this approach, accelerated BEM solvers for non-homogeneous and nonlinear problems are developed and tested. Good agreement is achieved between simulation results and analytical results. Qualitative comparison is made with current approaches. Stokes problems with slip BC are of particular importance in micro gas flows such as those encountered in MEMS devices. An efficient approach based on the BEM combined with the precorrected-FFT technique has been proposed and various techniques have been developed to solve these problems. As the applications of the developed method, drag forces on oscillating objects immersed in an unbounded slip flow are calculated and validated with either analytic solutions or experimental results.
author Ding, Jian
author_facet Ding, Jian
author_sort Ding, Jian
title Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
title_short Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
title_full Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
title_fullStr Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
title_full_unstemmed Fast Boundary Element Method Solutions For Three Dimensional Large Scale Problems
title_sort fast boundary element method solutions for three dimensional large scale problems
publisher Georgia Institute of Technology
publishDate 2005
url http://hdl.handle.net/1853/6830
work_keys_str_mv AT dingjian fastboundaryelementmethodsolutionsforthreedimensionallargescaleproblems
_version_ 1716474185069363200