@Article{NMTMA-13-3, author = {Xiao, Jun-Yi and Shang-Rong, Cai and Yu-Chieh, Tseng and Xiao, Jun-Yi and Hwang, Feng-Nan and Yu-Chieh, Tseng and Hwang, Feng-Nan}, title = {Parallel Smoothed Aggregation Multilevel Schwarz Preconditioned Newton-Krylov Algorithms for Poisson-Boltzmann Problems}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2020}, volume = {13}, number = {3}, pages = {745--769}, abstract = {
We study a multilevel Schwarz preconditioned Newton-Krylov algorithm to solve the Poisson-Boltzmann equation with applications in multi-particle colloidal simulation. The smoothed aggregation-type coarse mesh space is introduced in collaboration with the one-level Schwarz method as a composite preconditioner for accelerating the convergence of a Krylov subspace method for solving the Jacobian system at each Newton step. The important feature of the proposed solution algorithm is that the geometric mesh information needed for constructing the multilevel preconditioner is the same as the one-level Schwarz method on the fine mesh. Other components, such as the definition of the coarse mesh, all the mesh transfer operators, and the coarse mesh problem, are taken care of by the Trillinos/ML packages of the Sandia National Laboratories in the United States. After algorithmic parameter tuning, we show that the proposed smoothed aggregation multilevel Newton-Krylov-Schwarz (NKS) algorithm numerically outperforms than smoothed aggregation multigrid method and one-level version of the NKS algorithm with satisfactory parallel performances up to a few thousand cores. Besides, we investigate how the electrostatic forces between particles for the separation distance depend on the radius of spherical colloidal particles and valence ratios of cation and anion in a cubic system.
}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2019-0174}, url = {https://global-sci.com/article/90366/parallel-smoothed-aggregation-multilevel-schwarz-preconditioned-newton-krylov-algorithms-for-poisson-boltzmann-problems} }