Please use this identifier to cite or link to this item:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28027
Title: | 波瓦松-波茲曼方程之多重網格解法 Multigrid Method for Solving Poisson-Boltzmann Equation |
Authors: | Yu-Chun Lin 林煜鈞 |
Advisor: | 陳宜良(I-Liang Chern) |
Keyword: | 多重網格法,波瓦松-波茲曼方程, algebraic multigrid method,newton,Poission-Boltzmann equation, |
Publication Year : | 2007 |
Degree: | 碩士 |
Abstract: | We present a first order accurate method for solving the partial differential equation, Poisson-Boltzmann Equation
where the coefficients is assumed to be discontinuous across an interface and the source term is allowed to be a delta function. In one-dimension, we take a finite differential approach. Near the discontinuities, the unknown is approximated by a piecewise function. We extend it in two dimensions by taking a dimension-by-dimension in discretization. The underlying grid is regular. We also present two efficient iterative solvers; the algebraic multigrid method to solve the resulting linear system, and the Newton’s method to solve the corresponding nonlinear equations. The main point of this article is to propose an initialization based on geometric multigrid method to reduce number of Newton’s iterations. We show by numerical experiments that total CPU time is nearly proportional to the number of unknowns. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/28027 |
Fulltext Rights: | 有償授權 |
Appears in Collections: | 數學系 |
Files in This Item:
File | Size | Format | |
---|---|---|---|
ntu-96-1.pdf Restricted Access | 1.87 MB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.