FFTSVD: A fast multiscale boundary-element method solver suitable for bio-MEMS and biomolecule simulation

被引：33

作者：

Altman, MD

Bardhan, JP

Tidor, B

White, JK

机构：

[1] MIT, Dept Chem, Cambridge, MA 02139 USA

[2] MIT, Dept Elect Engn & Comp Sci, Cambridge, MA 02139 USA

[3] MIT, Biol Engn Div, Cambridge, MA 02139 USA

来源：

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | 2006年 / 25卷 / 02期

基金：

美国国家卫生研究院; 美国国家科学基金会;

关键词：

bio-MEMS; biomolecule; boundary element; electrostatic; fast solver; FFTSVD;

D O I：

10.1109/TCAD.2005.855946

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a fast boundary-element method (BEM) algorithm that is well suited for solving electrostatics problems that arise in traditional and bio-microelectromechanical systems (bio-MEMS) design. The algorithm, FFTSVD, is Green's-function-independent for low-frequency kernels and efficient for inhomogeneous problems. FFTSVD is a multiscale algorithm that decomposes the problem domain using an octree and uses sampling to calculate low-rank approximations to dominant source distributions and responses. Long-range interactions at each length scale are computed using the FFT. Computational results illustrate that the FFTSVD algorithm performs better than precorrected-FFT (pFFT)-style algorithms or the multipole-style algorithms in FastCap.

引用

页码：274 / 284

页数：11

共 51 条

[1]

Aluru N. R., 1998, 1998 International Conference on Modeling and Simulation of Microsystems, Semiconductors, Sensors and Actuators, P283

[2] A fast solver for the Stokes equations with distributed forces in complex geometries [J].