The finite element approximation of the nonlinear Poisson-Boltzmann equation

SIAM Journal on Numerical Analysis

Volumn 45, Issue 6, 2007, Pages 2298-2320

  Chen, Long ^a,b   Holst, Michael J ^a   Xu, Jinchao ^c,d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c PEKING UNIVERSITY   (China)

^d PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

A priori and a posteriori error estimate; Convergence of adaptive methods; Finite element methods; Nonlinear Poisson Boltzmann equation

Indexed keywords

A POSTERIORI ERROR ESTIMATES; A PRIORI AND A POSTERIORI ERROR ESTIMATE; A PRIORI ERROR ESTIMATES; ADAPTIVE FINITE ELEMENTS; ADAPTIVE METHODS; AUXILIARY PROBLEMS; BIOMOLECULAR; COMPUTATIONAL WORKS; CONVERGENCE OF ADAPTIVE METHODS; CONVERGENCE RESULTS; DELTA DISTRIBUTIONS; FINITE ELEMENTS; LOCAL REFINEMENTS; NONLINEAR POISSON-BOLTZMANN EQUATION; NONLINEAR PROBLEMS; NUMERICAL DISCRETIZATION; THREE DIMENSIONS; UNIFORM GRIDS;

APPROXIMATION THEORY; BOLTZMANN EQUATION; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; FINITE ELEMENT METHOD; LINEARIZATION; NONLINEAR EQUATIONS; POISSON DISTRIBUTION; POLYNOMIAL APPROXIMATION;

POISSON EQUATION;

EID: 44849142209     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060675514     Document Type: Article

References (59)

1. B. AKSOYLU, S. BOND, AND M. HOLST, An odyssey into local refinement and multilevel preconditioning III: Implementation and numerical experiments, SIAM J. Sci. Comput., 25 (2003), pp. 478-498.
2. B. AKSOYLU AND M. HOLST, Optimality of multilevel preconditioned for local mesh refinement in three dimensions, SIAM J. Numer. Anal., 44 (2006), pp. 1005-1025.
3. P. ALLIEZ, D. COHEN-STEINER, M. YVINEC, AND M. DESBRUN, Variational tetrahedral meshing, ACM Trans. Graphics, 24 (2005), pp. 617-625.
4. I. BABUŠKA, The finite element method for elliptic equations with discontinuous coefficients, Computing, 5 (1970), pp. 207-213.
5. N. BAKER, M. HOLST, AND F. WANG, Adaptive multilevel finite element solution of the Poisson-Boltzmann equations II: Refinement at solvent-accessible surfaces in biomolecular systems, J. Comput. Chem., 21 (2000), pp. 1343-1352.
6. N. BAKER, D. SEPT, M. HOLST, AND J. A. MCCAMMON, The adaptive multilevel finite element solution of the Poisson-Boltzmann equations on massively parallel computers, IBM Journal of Research and Development, 45 (2001), pp. 427-438.
7. R. E. BANK, A. H. SHERMAN, AND A. WEISER, Refinement algorithms and data structures for regular local mesh refinement, in Scientific Computing, IMACS/North-Holland, Amsterdam, 1983, pp. 3-17.
8. E. BÁNSCH, P. MORIN, AND R. H. NOCHETTO, An adaptive Uzawa FEM for the Stokes problem: Convergence without the inf-sup condition, SIAM J. Numer. Anal., 40 (2002), pp. 1207-1229.
9. P. BINEV, W. DAHMEN, AND R. DEVORE, Adaptive finite element methods with convergence rates, Numer. Math., 97 (2004), pp. 219-268.
10. F. BORNEMANN, B. ERDMANN, AND R. KORNHUBER, Adaptive multilevel methods in three space dimensions, Internat. J. Numer. Methods Engrg., 36 (1993), pp. 3187-3203.
11. I. BORUKHOV, D. ANDELMAN, AND H. ORLAND, Steric effects in electrolytes: A modified Poisson-Boltzmann equation, Phys. Rev. Lett., 79 (1997), pp. 435-438.
12. J. BRAMBLE AND J. KING, A finite element method for interface problems in domains with smooth boundaries and interfaces, Adv. Comput. Math., 6 (1996), pp. 109-138.
13. J. H. BRAMBLE AND X. ZHANG, The analysis of multigrid methods, in Handbook of Numerical Analysis VII, North-Holland, Amsterdam, 2000, pp. 173-415.
14. J. M. BRIGGS AND J. A. MCCAMMON, Computation unravels mysteries of molecular biophysics, Comput. Phys., 6 (1990), pp. 238-243.
15. C. CARSTENSEN, Convergence of adaptive FEM for a class of degenerate convex minimization problem, IMA J. Numer. Anal., to appear.
16. C. CARSTENSEN AND R. H. W. HOPPE, Convergence analysis of an adaptive nonconforming finite element methods, Numer. Math., 103 (2006), pp. 251-266.
17. L. CHEN, M. HOLST, AND J. XU, Convergence and Optimality of Adaptive Mixed Finite Element Methods, manuscript, 2006.
18. L. CHEN AND M. J. HOLST, Mesh Adaptation Based on Optimal Delaunay Triangulations, preprint, 2006.
19. W. CHEN, Y. SHEN, AND Q. XIA, A mortar finite element approximation for the linear Poisson-Boltzmann equation, Appl. Math. Comput., 164 (2005), pp. 11-23.
20. Z. CHEN AND J. ZOU, Finite element methods and their convergence for elliptic and parabolic interface problems, Numer. Math., 79 (1998), pp. 175-202.
21. P. G. CIARLET, The Finite Element Method for Elliptic Problems, in Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978.
22. P. DEBYE AND E. HÜCKEL, Physik. Z., 185 (1923).
23. P. DEBYE AND E. HÜCKEL, Zur theorie der elektrolyte. I. gefrierpunktserniedrigung und verwandte erscheinungen, Physikalische Zeitschrift, 24 (1923), pp. 185-206.
24. W. DÖRFLER, A robust adaptive strategy for the non-linear Poisson's equation, Computing, 55 (1995), pp. 289-304.
25. W. DÖRFLER, A convergent adaptive algorithm for Poisson's equation, SIAM J. Numer. Anal., 33 (1996), pp. 1106-1124.
26. W. DÖRFLER AND O. WILDEROTTER, An adaptive finite element method for a linear elliptic equation with variable coefficients, ZAMM Z. Angew. Math. Mech., 80 (2000), pp. 481-491.
27. W. HACKBUSCH, Multigrid Methods and Applications, in Computational Mathematics 4, Springer-Verlag, Berlin, 1985.
28. M. HOLST, N. BAKER, AND F. WANG, Adaptive multilevel finite element solution of the Poisson-Boltzmann equations I: Algorithms and examples, J. Comput. Chem., 21 (2000), pp. 1319-1342.
29. M. HOLST AND B. LI, Boundary-Value Problems of the Poisson-Boltzmann Equation, preprint, 2006.
30. M. J. HOLST, The Poisson-Boltzmann Equation: Analysis and Multilevel Numerical Solution, Ph.D. thesis. University of Illinois at Urbana-Champaign, 1994.
31. M. J. HOLST AND F. SAID, Numerical solution of the nonlinear Poisson-Boltzmann equation: Developing more robust and efficient methods, J. Comput. Chem., 16 (1995), pp. 337-364.
32. J. W. JEROME, Consistency of semiconductor modeling: An existence/stability analysis for the stationary van Roosbroeck system, SIAM J. Appl. Math., 45 (1985), pp. 565-590.
33. ∞ stability of finite element approximations of elliptic gradient equations, Nunier. Math., 57 (1990), pp. 561-575.
34. K. MEKCHAY AND R. H. NOCHETTO, Convergence of adaptive finite element methods for general second order linear elliptic PDEs, SIAM J. Numer. Anal., 43 (2005), pp. 1803-1827.
35. W. F. MITCHELL, Unified Multilevel Adaptive Finite Element Methods for Elliptic Problems, Ph.D. thesis, University of Illinois at Urbana-Champsign, 1988.
36. W. F. MITCHELL, A comparison of adaptive refinement techniques for elliptic problems, ACM Trans. Math. Software (TOMS) archive, 15 (1989), pp. 326-347.
37. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Data oscillation and convergence of adaptive FEM, SIAM J. Numer. Anal., 38 (2000), pp. 466-488.
38. P. MORIN, R. H. NOCHETTO, AND K. G. SIEBERT, Convergence of adaptive finite element methods, SIAM Rev., 44 (2002), pp. 631-658.
39. R. H. NOCHETTO, A. SCHMIDT, K. G. SIEBERT, AND A. VEESER, Pointwise a posteriori error estimates for monotone semi-linear equations, Nunier. Math., 104 (2006), pp. 515-538.
40. M. C. RIVARA, Design and data structure for fully adaptive, multigrid finite element software, ACM Trans. Math. Software, 10 (1984), pp. 242-264.
41. M.-C. RIVARA, Mesh refinement processes based on the generalized bisection of simplices, SIAM J. Numer. Anal., 21 (1984), pp. 604-613.
42. G. SAVARE, Regularity results for elliptic equations in Lipschitz domains, J. Funct. Anal., 152 (1998), pp. 176-201.
43. E. G. SEWELL, Automatic Generation of Triangulations for Piecewise Polynomial Approximation, Ph.D. dissertation, Purdue University, West Lafayette, IN, 1972.
44. K. SHARP AND B. HONIG, Electrostatic interactions in macromolecules: Theory and applications, Annu. Kev. Biophys. Biophys. Chem., 19 (1990), pp. 301-332.
45. A. I. SHESTAKOV, J. L. MILOVICH, AND A. NOY, Solution of the nonlinear Poisson-Boltzmann equation using pseudo-transient continuation and the finite element method, Journal of Colloid and Interface Science, 247 (2002), pp. 62-79.
46. R. STEVENSON, An optimal adaptive finite element method, SIAM J. Numer. Anal., 42 (2005), pp. 2188-2217.
47. R. STEVENSON, Optimality of a standard adaptive finite element method, Found. Comput. Math., 7 (2007), pp. 245-269
48. C. TANFORD, Physical Chemistry of Macromolecules, John Wiley & Sons, New York, 1961.
49. A. VEESER, Convergent adaptive finite elements for the nonlinear Laplacian, Numer. Math., 92 (2002), pp. 743-770.
50. R. VERFURTH, A posteriori error estimates for nonlinear problems. Finite element discretizations of elliptic equations, Math. Comp., 62 (1994), pp. 445-475.
51. R. VERFÜRTH, A Review of a Posteriori Error Estimation and Adaptive Mesh Refinement Tecniques, B. G. Teubner, Leipzig, 1996.
52. D. XIE AND S. ZHOU, A new minimization protocol for solving nonlinear Poisson-Boltzmann mortar finite element equation, BIT Numerical Mathematics, to appear.
53. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
54. J. XU, Two-grid discretization techniques for linear and nonlinear PDEs, SIAM J. Numer. Anal., 33 (1996), pp. 1759-1777.
55. J. XU AND L. ZIKATANOV, A monotone finite element scheme for convection diffusion equations, Math. Comp., 68 (1999), pp. 1429-1446.
56. J. XU AND L. ZIKATANOV, The method of alternating projections and the method of subspace corrections in Hilbert space, J. Amer. Math. Soc., 15 (2002), pp. 573-597.
57. Y. YANG, Some Studies on Finite Element Computing for the Poisson-Boltzmann Equation, Ph.D. thesis, Institute of Computational Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, 2005.
58. K. YOSIDA, Functional Analysis, Grundlehren Math. Wiss. 123, Springer-Verlag, Berlin, 1980.
59. Z. ZHOU, P. PAYNE, M. VASQUEZ, N. KUHN, AND M. LEVITT, Finite-difference solution of the Poisson-Boltzmann equation: Complete elimination of self-energy, J. Comput. Chem., 11 (1996), pp. 1344-1351.