Fast Algorithms for Finite Element nonlinear Discrete Systems to Solve the PNP Equations (2312.10326v1)
Abstract: The Poisson-Nernst-Planck (PNP) equations are one of the most effective model for describing electrostatic interactions and diffusion processes in ion solution systems, and have been widely used in the numerical simulations of biological ion channels, semiconductor devices, and nanopore systems. Due to the characteristics of strong coupling, convection dominance, nonlinearity and multiscale, the classic Gummel iteration for the nonlinear discrete system of PNP equations converges slowly or even diverges. We focus on fast algorithms of nonlinear discrete system for the general PNP equations, which have better adaptability, friendliness and efficiency than the Gummel iteration. First, a geometric full approximation storage (FAS) algorithm is proposed to improve the slow convergence speed of the Gummel iteration. Second, an algebraic FAS algorithm is designed, which does not require multi-level geometric information and is more suitable for practical computation compared with the geometric one. Finally, improved algorithms based on the acceleration technique and adaptive method are proposed to solve the problems of excessive coarse grid iterations and insufficient adaptability to the size of computational domain in the algebraic FAS algorithm. The numerical experiments are shown for the geometric, algebraic FAS and improved algorithms respectively to illustrate the effiency of the algorithms.
- Walther Nernst. Die elektromotorische wirksamkeit der jonen. Zeitschrift für physikalische Chemie, 4(1):129–181, 1889.
- Max Planck. Ueber die erregung von electricität und wärme in electrolyten. Annalen Der Physik, 275(2):161–186, 1890.
- A parallel finite element simulator for ion transport through three-dimensional ion channel systems. Journal of Computational Chemistry, 34(24):2065–2078, 2013.
- Bob Eisenberg. Ionic channels in biological membranes-electrostatic analysis of a natural nanotube. Contemporary Physics, 39(6):447–466, 1998.
- A Poisson-Nernst-Planck model for biological ion channels-An asymptotic analysis in a three-dimensional narrow funnel. SIAM Journal on Applied Mathematics, 70(3):949–968, 2009.
- Peter A. Markowich. The stationary semiconductor device equations. Springer Science & Business Media, 1985.
- Discretization of semiconductor device problems (I). Handbook of Numerical Analysis, 13:317–441, 2005.
- Application of finite element methods to the simulation of semiconductor devices. Reports on Progress in Physics, 62(3):277, 1999.
- A time-dependent finite element algorithm for simulations of ion current rectification and hysteresis properties of 3D nanopore system. IEEE Transactions on Nanotechnology, 17(3):513–519, 2018.
- Ion transport in nanofluidic channels. Nano Letters, 4(1):137–142, 2004.
- Poisson-Nernst-Planck equations for simulating biomolecular diffusion-reaction processes I: Finite element solutions. Journal of Computational Physics, 229(19):6979–6994, 2010.
- An effective finite element iterative solver for a Poisson-Nernst-Planck ion channel model with periodic boundary conditions. SIAM Journal on Scientific Computing, 42(6):B1490–B1516, 2020.
- A new block preconditioner and improved finite element solver of Poisson-Nernst-Planck equation. Journal of Computational Physics, 430:110098, 2021.
- Superconvergent gradient recovery for nonlinear Poisson-Nernst-Planck equations with applications to the ion channel problem. Advances in Computational Mathematics, 46:1–35, 2020.
- Three-dimensional Poisson-Nernst-Planck theory studies: Influence of membrane electrostatics on gramicidin A channel conductance. Biophysical Journal, 79(1):80–93, 2000.
- A free energy satisfying finite difference method for Poisson-Nernst-Planck equations. Journal of Computational Physics, 268:363–376, 2014.
- A conservative finite difference scheme for Poisson-Nernst-Planck equations. Journal of Computational Electronics, 13:235–249, 2014.
- An energy preserving finite difference scheme for the Poisson-Nernst-Planck system. Applied Mathematics and Computation, 287:214–223, 2016.
- Finite volume approximation for degenerate drift-diffusion system in several space dimensions. Mathematical Models and Methods in Applied Sciences, 14(03):461–481, 2004.
- Convergence of a finite-volume scheme for the drift-diffusion equations in 1D. IMA Journal of Numerical Analysis, 23(1):81–108, 2003.
- Finite volume scheme for multi-dimensional drift-diffusion equations and convergence analysis. ESAIM: Mathematical Modelling and Numerical Analysis, 37(2):319–338, 2003.
- Study of a finite volume scheme for the drift-diffusion system. Asymptotic behavior in the quasi-neutral limit. SIAM Journal on Numerical Analysis, 52(4):1666–1691, 2014.
- An inverse averaging finite element method for solving three-dimensional Poisson-Nernst-Planck equations in nanopore system simulations. The Journal of Chemical Physics, 155(19), 2021.
- Linbo Zhang Qin Wang, Hongliang Li and Benzhuo Lu. A stabilized finite element method for the Poisson-Nernst-Planck equation in three-dimensional ion channel simulations. Applied Mathematics Letters, 111:106652, 2021.
- Stabilized finite element methods to simulate the conductances of ion channels. Computer Physics Communications, 188:131–139, 2015.
- A class of finite element methods with averaging techniques for solving the three-dimensional drift-diffusion model in semiconductor device simulations. Journal of Computational Physics, 458:111086, 2022.
- A multigrid method for the Poisson-Nernst-Planck equations. International Journal of Heat and Mass Transfer, 52(17-18):4031–4039, 2009.
- Newton solvers for drift-diffusion and electrokinetic equations. SIAM Journal on Scientific Computing, 40(3):B982–B1006, 2018.
- A two-grid discretization method for decoupling systems of partial differential equations. Mathematics of Computation, 75(256):1617–1626, 2006.
- A decoupling two-grid method for the time-dependent Poisson-Nernst-Planck equations. Numerical Algorithms, 83:1613–1651, 2020.
- Achi Brandt. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation, 31(138):333–390, 1977.
- A heterogeneous space–time full approximation storage multilevel method for molecular dynamics simulations. International Journal for Numerical Methods in Engineering, 73(3):407–426, 2008.
- A multigrid scheme for 3D Monge-Ampère equations. International Journal of Computer Mathematics, 94(9):1850–1866, 2017.
- A mass-conservative adaptive FAS multigrid solver for cell-centered finite difference methods on block-structured, locally-cartesian grids. Journal of Computational Physics, 352:463–497, 2018.
- Toward textbook multigrid efficiency for fully implicit resistive magnetohydrodynamics. Journal of Computational Physics, 229(18):6208–6219, 2010.
- Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised Edition. SIAM, 2011.
- A multigrid tutorial. SIAM, 2000.
- Full approximation scheme (FAS) and applications. In Multigrid Techniques: 1984 Guide With Applications To Fluid Dynamics, pages 87–97. SIAM, 2011.
- The development of preliminary modifications for an improved full approximation storage method in pressure-based flow solvers. In AIP Conference Proceedings, volume 2425. AIP Publishing, 2022.
- Preconditioned smoothers for the full approximation scheme for the RANS equations. Journal of Scientific Computing, 78:995–1022, 2019.
- Electrodiffusion: A continuum modeling framework for biomolecular systems with realistic spatiotemporal resolution. The Journal of chemical physics, 127(13), 2007.
- A virtual element method for the steady-state Poisson-Nernst-Planck equations on polygonal meshes. Computers & Mathematics with Applications, 102:95–112, 2021.
- On the basic equations for carrier transport in semiconductors. Journal of Mathematical Analysis and Applications, 113(1):12–35, 1986.
- Ed Bueler. The full approximation storage multigrid scheme: A 1D finite element example. arXiv preprint arXiv:2101.05408, 2021.
- Algebraic multigrid. pages 73–130, 1987.
- David S. Kershaw. Differencing of the diffusion equation in Lagrangian hydrodynamic codes. Journal of Computational Physics, 39(2):375–395, 1981.
- TMSmesh: A robust method for molecular surface mesh generation using a trace technique. Journal of Chemical Theory and Computation, 7(1):203–212, 2011.
- Poisson-Nernst-Planck equations for simulating biomolecular diffusion-reaction processes II: Size effects on ionic distributions and diffusion-reaction rates. Biophysical Journal, 100(10):2475–2485, 2011.
- Olaf S. Andersen. Ion movement through gramicidin A channels. interfacial polarization effects on single-channel current measurements. Biophysical Journal, 41(2):135–146, 1983.
- Ion accumulation in a biological calcium channel: effects of solvent and confining pressure. The Journal of Physical Chemistry B, 105(27):6427–6436, 2001.