MULTIGRID SOLUTION OF THE POISSON-BOLTZMANN EQUATION

被引:242
作者
HOLST, M
SAIED, F
机构
[1] Numerical Computing Group, Department of Computer Science, University of Illinois at Urbana‐Champaign, Urbana, Illinois, 61801
关键词
D O I
10.1002/jcc.540140114
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
A multigrid method is presented for the numerical solution of the linearized Poisson-Boltzmann equation arising in molecular biophysics. The equation is discretized with the finite volume method, and the numerical solution of the discrete equations is accomplished with multiple grid techniques originally developed for two-dimensional interface problems occurring in reactor physics. A detailed analysis of the resulting method is presented for several computer architectures, including comparisons to diagonally scaled CG, ICCG, vectorized ICCG and MICCG, and to SOR provided with an optimal relaxation parameter. Our results indicate that the multigrid method is superior to the preconditioned CG methods and SOR and that the advantage of multigrid grows with the problem size.
引用
收藏
页码:105 / 113
页数:9
相关论文
共 29 条
[1]   THE MULTI-GRID METHOD FOR THE DIFFUSION EQUATION WITH STRONGLY DISCONTINUOUS COEFFICIENTS [J].
ALCOUFFE, RE ;
BRANDT, A ;
DENDY, JE ;
PAINTER, JW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04) :430-454
[2]  
[Anonymous], 1971, ITERATIVE SOLUTION L
[3]  
BANK RE, 1981, MATH COMPUT, V36, P35, DOI 10.1090/S0025-5718-1981-0595040-2
[4]  
BANK RE, 1982, MATH COMPUT, V39, P453, DOI 10.1090/S0025-5718-1982-0669639-X
[5]  
BEHIE A, 1983, SOC PETROL ENG J, V23, P623
[6]   COMPARISON OF FAST ITERATIVE METHODS FOR SYMMETRIC-SYSTEMS [J].
BEHIE, A ;
FORSYTH, P .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1983, 3 (01) :41-63
[7]  
BRAMBLE JH, 1987, MATH COMPUT, V49, P311, DOI 10.1090/S0025-5718-1987-0906174-X
[8]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[9]  
BRANDT A, 1984, GMD85 TECHN REP GMD
[10]   ELECTROSTATICS AND DIFFUSION OF MOLECULES IN SOLUTION - SIMULATIONS WITH THE UNIVERSITY-OF-HOUSTON-BROWNIAN DYNAMICS PROGRAM [J].
DAVIS, ME ;
MADURA, JD ;
LUTY, BA ;
MCCAMMON, JA .
COMPUTER PHYSICS COMMUNICATIONS, 1991, 62 (2-3) :187-197