Cai Qin, Hsieh Meng-Juei, Wang Jun, Luo Ray
Department of Biomedical Engineering, University of California, Irvine, CA 92697 ; Department of Molecular Biology and Biochemistry, University of California, Irvine, CA 92697.
Department of Molecular Biology and Biochemistry, University of California, Irvine, CA 92697.
J Chem Theory Comput. 2010 Jan 12;6(1):203-211. doi: 10.1021/ct900381r.
We implemented and optimized seven finite-difference solvers for the full nonlinear Poisson-Boltzmann equation in biomolecular applications, including four relaxation methods, one conjugate gradient method, and two inexact Newton methods. The performance of the seven solvers was extensively evaluated with a large number of nucleic acids and proteins. Worth noting is the inexact Newton method in our analysis. We investigated the role of linear solvers in its performance by incorporating the incomplete Cholesky conjugate gradient and the geometric multigrid into its inner linear loop. We tailored and optimized both linear solvers for faster convergence rate. In addition, we explored strategies to optimize the successive over-relaxation method to reduce its convergence failures without too much sacrifice in its convergence rate. Specifically we attempted to adaptively change the relaxation parameter and to utilize the damping strategy from the inexact Newton method to improve the successive over-relaxation method. Our analysis shows that the nonlinear methods accompanied with a functional-assisted strategy, such as the conjugate gradient method and the inexact Newton method, can guarantee convergence in the tested molecules. Especially the inexact Newton method exhibits impressive performance when it is combined with highly efficient linear solvers that are tailored for its special requirement.
我们实现并优化了七种用于生物分子应用中完整非线性泊松 - 玻尔兹曼方程的有限差分求解器,包括四种松弛方法、一种共轭梯度法和两种不精确牛顿法。使用大量核酸和蛋白质对这七种求解器的性能进行了广泛评估。在我们的分析中,值得注意的是不精确牛顿法。我们通过将不完全乔列斯基共轭梯度法和几何多重网格法纳入其内部线性循环,研究了线性求解器在其性能中的作用。我们对这两种线性求解器进行了定制和优化,以实现更快的收敛速度。此外,我们探索了优化逐次超松弛法的策略,以减少其收敛失败情况,同时又不会在收敛速度上有太大牺牲。具体而言,我们尝试自适应地改变松弛参数,并采用不精确牛顿法中的阻尼策略来改进逐次超松弛法。我们的分析表明,伴随功能辅助策略的非线性方法,如共轭梯度法和不精确牛顿法,能够保证在测试分子中收敛。特别是当不精确牛顿法与针对其特殊要求量身定制的高效线性求解器相结合时,表现出令人印象深刻的性能。