Parallel Smoothed Aggregation Multilevel Schwarz Preconditioned Newton-Krylov Algorithms for Poisson-Boltzmann Problems

Parallel Smoothed Aggregation Multilevel Schwarz Preconditioned Newton-Krylov Algorithms for Poisson-Boltzmann Problems

Year:    2020

Author:    Jun-Yi Xiao, Shang-Rong Cai, Yu-Chieh Tseng, Jun-Yi Xiao, Feng-Nan Hwang, Yu-Chieh Tseng, Feng-Nan Hwang

Numerical Mathematics: Theory, Methods and Applications, Vol. 13 (2020), Iss. 3 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/nmtma.OA-2019-0174

Numerical Mathematics: Theory, Methods and Applications, Vol. 13 (2020), Iss. 3 : pp. 745–769

Published online:    2020-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    25

Keywords:    Poisson-Boltzmann equation domain decomposition Newton-Krylov-Schwarz algorithm smoothed aggregation parallel computing.

Author Details

Jun-Yi Xiao

Shang-Rong Cai

Yu-Chieh Tseng

Jun-Yi Xiao

Feng-Nan Hwang

Yu-Chieh Tseng

Feng-Nan Hwang