Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang...
Transcript of Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang...
![Page 1: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/1.jpg)
Two Finite Difference Methods for Poisson-Boltzmann
Equation
I-Liang ChernNational Taiwan University,
Taipei
![Page 2: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/2.jpg)
Outline of this talk:I-L. Chern, J-L. Liu and W-C Wang, ``Accurate Evaluation for Poisson-Boltzmann Equations with Interfaces,’’ Methods and Applications of Analysis, Vol. 10, No. 2, pp. 309-328 (2003).
Chern, I-Liang and Yu-Chen Shu, ``Coupling interface method for elliptic interface problems,'' Journal of Computational Physics, Vol. 225, No. 2, pp.2138-2174 (2007).
![Page 3: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/3.jpg)
Outline of First Part:The problem: study the electrostatics for macromolecule in mobile ionic solutionNumerical issue: less accuracy on electronic force due to
– singular point charges– interface problems– open domain problem
Treatments of singularities– singular charges: multipole method– interface problems: jump condition capturing method– open domain problem: coordinate partchingNumereical examples
![Page 4: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/4.jpg)
Outline of Second Part:Elliptic Interface ProblemsCoupling interface method
– 1d: CIM1, CIM2– 2d: CIM2– d dimension– Hybrid CIM– Numerical validation
Application to the Poisson-Boltzmann equation:– Treatment of complex interfaces
![Page 5: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/5.jpg)
The problem
Motivation:understanding functions of macromolecules in solutionsdrug design
Goal : study corresponding electrostatics
![Page 6: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/6.jpg)
The modelmacromolecule: a structured and polarized clusters of atomsionic solvent: a continuum ( Debye and Huckel 1924)
![Page 7: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/7.jpg)
BiomoleculeBiomolecule in solventin solventPoissonPoisson--Boltzmann modelBoltzmann model
• Macromolecule: 50 A• Hydrogen layer: 1.5 –
3A• Molecule surface: thin• Dielectric constants:
– 2 inside molecule– 80 in water
![Page 8: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/8.jpg)
EquationsEquations• The Poisson Equation
• Boltzmann distribution
where
![Page 9: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/9.jpg)
Brief ReviewPrevious numerical methods (from late
80 to now) for PBE can be classified intoFinite difference methodsFinite element methods Boundary element methods
Review article: B.Z. Lu, Y.C. Zhou, M.J. Holst, J.A. McCammon, CiCP 2008
![Page 10: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/10.jpg)
Numerical issuesless accuracy on electronic force due to
singular point chargesinterface problems (discontinuity of dielectric function)open domain problem
![Page 11: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/11.jpg)
Treatment of point charge singularities
![Page 12: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/12.jpg)
Damped Newton’s Method
![Page 13: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/13.jpg)
Treatment of surface singularities
the jump condition capturing schemeskew variable
![Page 14: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/14.jpg)
Jump condition capturing scheme
1-D Case
![Page 15: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/15.jpg)
Jump condition capturing scheme
2-D Case: (A wrong approach)
![Page 16: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/16.jpg)
Jump condition capturing scheme
2-D Case: (A right approach) --- Use skew variable
![Page 17: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/17.jpg)
General Case
![Page 18: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/18.jpg)
finite difference discretization in the skewed variable
![Page 19: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/19.jpg)
finite difference discretization in the skewed variable
At the interface, the right-hand side is replaced by
![Page 20: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/20.jpg)
finite difference discretization in the skewed variable
![Page 21: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/21.jpg)
Summary of the Algorithm
![Page 22: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/22.jpg)
Numerical experiments
![Page 23: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/23.jpg)
Numerical experiments
![Page 24: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/24.jpg)
Numerical experiments
![Page 25: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/25.jpg)
![Page 26: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/26.jpg)
![Page 27: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/27.jpg)
![Page 28: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/28.jpg)
Part 1-Conclusion1. Point charge singularity is resolved by
Green’s function and a harmonic function2. Surface singularity is solved by jump
condition capturing method with a skew variable
3. The resulting linear system is symmetric and positive definite, standard fast solver can be adopted
4. Second order accurate for electric field
![Page 29: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/29.jpg)
Part 2: Coupling Interface Method for Elliptic Interface Problems
ε and u are discontinuous,
f is singular across Γ
![Page 30: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/30.jpg)
Three classes of approachesBoundary integral approach
Finite element approach:
Finite Difference approach:Body-fitting approach
Fixed underlying grid: more flexible for moving interface problems
![Page 31: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/31.jpg)
Regular Grid Methods for Solving Elliptic Interface Problems
Regularization approach (Tornberg-Engquist, 2003)Harmonic Averaging (Tikhonov-Samarskii, 1962)Immersed Boundary Method (IB Method) (Peskin, 1974)Phase field method
Dimension un-splitting approachImmersed Interface Method (IIM) (LeVeque-Li, 1994)Maximum Principle Preserving IIM (MIIM) (Li-Ito, 2001)Fast iterative IIM (FIIM) (Li, 1998)
Dimension splitting approachGhost Fluid Method (Fedkiw et al., 1999, Liu et al. 2000)Decomposed Immersed Interface Method (DIIM) (Berthelsen, 2004)Matched Interface and Boundary Method (MIB) (YC Zhou et al., 2006)Coupling interface method (CIM) (Chern and Shu 2007)
![Page 32: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/32.jpg)
Coupling Interface Method (CIM)CIM
CIM1 (first order)CIM2 (2nd order)Hybrid CIM (CIM1 + CIM2) for complex interface problems
Augmented CIMAuxiliary variables on interfaces
![Page 33: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/33.jpg)
Numerical Issues for dealing with interface problems
Accuracy: second-order in maximum norm.
Simplicity: easy to derive and program.
Stability: nice stencil coefficients for linear solvers.
Robustness: capable to handle complex interfaces.
![Page 34: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/34.jpg)
CIM outline
1d: CIM1, CIM22d: CIM2d dimensionHybrid CIMNumerical validationApplication to the Poisson-Boltzmann equation
![Page 35: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/35.jpg)
CIM1: one dimension
![Page 36: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/36.jpg)
CIM2: One dimension
Quadratic approximation and match two grid data on each side
Match two jump conditions
![Page 37: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/37.jpg)
CIM2: One dimension
![Page 38: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/38.jpg)
CIM2: 2 dimensions
Coupling Interface Method
Stencil at a normal on-front points (bullet) (8 points stencil)
![Page 39: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/39.jpg)
CIM2 Case 1:
Coupling Interface Method
![Page 40: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/40.jpg)
CIM2 (Case 1):Dimension splitting approach
Decomposition of jump condition
One side interpolation
Coupling Interface Method
![Page 41: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/41.jpg)
CIM2 (Case 1):Bounded by 1 and ε+/ε-.
Coupling Interface Method
![Page 42: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/42.jpg)
CIM2 (Case 2):
Coupling Interface Method
![Page 43: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/43.jpg)
Dimension splitting approach
Decomposition of jump conditions
One-side interpolation
CIM2 (Case 2):Ω
-Ω+
Coupling Interface MethodThe second order derivatives are coupled by jump conditions
![Page 44: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/44.jpg)
CIM2 (Case 2): results a coupling matrix
Theorem: det(M) is positive when local curvature is zero or h is small
Coupling Interface Method
![Page 45: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/45.jpg)
CIM1: d dimensionsDimension splitting approach
Decomposition of jump conditions
One-side interpolation
![Page 46: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/46.jpg)
CIM2: d dimensionsDimension splitting approach
Decomposition of jump conditions
One-side interpolation
![Page 47: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/47.jpg)
CIM2: d dimensions, coupling matrix
![Page 48: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/48.jpg)
Complex interface problemsClassification of grid
Interior points (bullet) (contral finite difference)
Nearest neighbors are in the same side
On-front points (circle and box)
Normal (circle) (CIM2).Exceptional (box) (CIM1).
![Page 49: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/49.jpg)
Classification of grids for complex interface (number of grids)
Interior grids: Normal on-fronts (CIM2):Exceptional (CIM1):
The resulting scheme is still 2nd order
( )dO h−
1( )dO h −
(1)O
![Page 50: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/50.jpg)
Numerical Validation
Stability of CIM2 in 1dOrientation error of CIM2 in 2dConvergence tests of CIM1Comparison results (CIM2)Complex interfaces results (Hybrid CIM)
![Page 51: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/51.jpg)
Stability Issue of CIM2 in 1-dLet ( , ) be the resulting matrix.A Nα
Insensitive to the location of the interface in a cell.
![Page 52: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/52.jpg)
Orientation error from CIM2 is small
Insensitive to the orientation of the interface.
![Page 53: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/53.jpg)
Comparison Table (for CIM2)
![Page 54: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/54.jpg)
Example 3 (for CIM2)
![Page 55: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/55.jpg)
Example 3, figures
![Page 56: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/56.jpg)
Example 3, Comparison table 1
![Page 57: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/57.jpg)
Example 3, Comparison table 2
![Page 58: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/58.jpg)
Example 3 for CIM2
![Page 59: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/59.jpg)
Example 4 (for CIM2)
![Page 60: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/60.jpg)
Example 4, figures
![Page 61: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/61.jpg)
Example 4 (for CIM2)
![Page 62: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/62.jpg)
Example 4, Comparison table 2
![Page 63: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/63.jpg)
Example 5 (for CIM2)
3 dimensions
![Page 64: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/64.jpg)
Example 5, figures
![Page 65: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/65.jpg)
Example 5 (for CIM2)
![Page 66: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/66.jpg)
Example 5 (CIM2)
![Page 67: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/67.jpg)
Example 5 (CIM2)
![Page 68: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/68.jpg)
Convergence tests for CIM1: interfaces
![Page 69: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/69.jpg)
Convergence of hybrid CIM (order 1.8)
![Page 70: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/70.jpg)
Comparison results
Second order for u and its gradients in maximum norm for CIM2Insensitive to the contrast of epsilonLess absolute error despite of using smaller size of stencilLinear computational complexity
![Page 71: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/71.jpg)
CIM: Ingredients
Dimension splitting approach.
Decomposition of jump conditions
Coupling: express tangential derivative in terms of principal second derivative to reduce number of interpolation points.
Solvability of stencil coefficients
![Page 72: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/72.jpg)
CIM:merits
Accuracy: second-order for u and its gradients in maximum norm with smaller absolute errors than other existing methods.
Simplicity: smaller size stencil, easy to program.
Stability: nice stencil coefficients for linear solvers.
Robustness: capable to handle complex interfaces.
Speed: linear computational complexity
![Page 73: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/73.jpg)
Poisson-Boltzmann equation
=K
![Page 74: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/74.jpg)
Numerical procedure
Construction of molecular surface (by MSMS)Treatment of singular charges
Nonlinear iteration by damped Newton’s method for the perturbed equationCoupling interface method to solve elliptic interface problemAlgebraic multigrid for solving linear systems
![Page 75: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/75.jpg)
Construction of molecular surface: MSMS
![Page 76: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/76.jpg)
Treatment of point charge singularities
![Page 77: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/77.jpg)
Damped Newton’s Method
![Page 78: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/78.jpg)
Numerical Validation—Artificial molecule
![Page 79: Two Finite Difference Methods for Poisson-Boltzmann Equationlsec.cc.ac.cn/~wcmb/down/I-Liang Chern.pdf · Two Finite Difference Methods for Poisson-Boltzmann Equation I-Liang Chern](https://reader033.fdocuments.us/reader033/viewer/2022041704/5e43df8f359dc15ce761cdb5/html5/thumbnails/79.jpg)
Summary of computing Poisson-Boltzmann equation
Ingredients: CIM + AMG + damped Newton’s iterationCapable to handle complex interfacesSecond order accuracy for potential and electric field for molecules with smooth surfaces