Domain Decomposition Based Hybrid Methods of Finite Element and Finite Difference and Applications in Biomolecule Simulations

The dielectric continuum models, such as Poisson Boltzmann equation (PBE), size modified PBE (SMPBE), and nonlocal modified PBE (NMPBE), are important models in predicting the electrostatics of a biomolecule in an ionic solvent. To solve these dielectric continuum models efficiently, in this dissertation, new finite element and finite difference hybrid methods are constructed by Schwartz domain decomposition techniques based on a special seven-box partition of a cubic domain. As one important part of these methods, a finite difference optimal solver --- the preconditioned conjugate gradient method using a multigrid V-cycle preconditioner --- is described in details and proved to have a convergence rate independent of mesh size in solving a symmetric positive definite linear system. These new hybrid algorithms are programmed in Fortran, C, and Python based on the efficient finite element library DOLFIN from the FEniCS project, and are well validated by test models with known analytical solutions. Comparison numerical tests between the new hybrid solvers and the corresponding finite element solvers are done to show the improvement in efficiency. Finally, as applications, solvation free energy and binding free energy calculations are done and then compared to the experiment data

Variational Methods for Biomolecular Modeling

Structure, function and dynamics of many biomolecular systems can be characterized by the energetic variational principle and the corresponding systems of partial differential equations (PDEs). This principle allows us to focus on the identification of essential energetic components, the optimal parametrization of energies, and the efficient computational implementation of energy variation or minimization. Given the fact that complex biomolecular systems are structurally non-uniform and their interactions occur through contact interfaces, their free energies are associated with various interfaces as well, such as solute-solvent interface, molecular binding interface, lipid domain interface, and membrane surfaces. This fact motivates the inclusion of interface geometry, particular its curvatures, to the parametrization of free energies. Applications of such interface geometry based energetic variational principles are illustrated through three concrete topics: the multiscale modeling of biomolecular electrostatics and solvation that includes the curvature energy of the molecular surface, the formation of microdomains on lipid membrane due to the geometric and molecular mechanics at the lipid interface, and the mean curvature driven protein localization on membrane surfaces. By further implicitly representing the interface using a phase field function over the entire domain, one can simulate the dynamics of the interface and the corresponding energy variation by evolving the phase field function, achieving significant reduction of the number of degrees of freedom and computational complexity. Strategies for improving the efficiency of computational implementations and for extending applications to coarse-graining or multiscale molecular simulations are outlined.Comment: 36 page

Domain decomposition method for Poisson--Boltzmann equations based on Solvent Excluded Surface

In this paper, we develop a domain-decomposition method for the generalized Poisson-Boltzmann equation based on a solvent-excluded surface which is widely used in computational chemistry. The solver requires to solve a generalized screened Poisson (GSP) equation defined in $\mathbb{R}^3$ with a space-dependent dielectric permittivity and an ion-exclusion function that accounts for Steric effects. Potential theory arguments transform the GSP equation into two-coupled equations defined in a bounded domain. Then, the Schwarz decomposition method is used to formulate local problems by decomposing the cavity into overlapping balls and only solving a set of coupled sub-equations in each ball in which, the spherical harmonics and the Legendre polynomials are used as basis functions in the angular and radial directions. A series of numerical experiments are presented to test the method

Fast integral equation methods for the modified Helmholtz equation

We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, u(\x) - \alpha^2 \Delta u(\x) = 0, in bounded or unbounded multiply-connected domains. We consider both Dirichlet and Neumann problems. We derive well-conditioned Fredholm integral equations of the second kind, which are discretized using high-order, hybrid Gauss-trapezoid rules. Our fast multipole-based iterative solution procedure requires only O(N) or $O(N\log N)$ operations, where N is the number of nodes in the discretization of the boundary. We demonstrate the performance of the methods on several numerical examples.Comment: Published in Computers & Mathematics with Application