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...
Main Author: | |
---|---|
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 |