A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

Journal of Computational Physics

Volumn 229, Issue 12, 2010, Pages 4554-4566

  Adelmann, A ^a   Arbenz, P ^b   Ineichen, Y ^a,b  

^a PAUL SCHERRER INSTITUTE   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Algebraic multigrid; Beam dynamics; Irregular domains; Poisson equation; Preconditioned conjugate gradient algorithm; Space charge

Indexed keywords

ALGEBRA; CONJUGATE GRADIENT METHOD; DYNAMICS; PARALLEL PROCESSING SYSTEMS; PARTICLE BEAMS;

A-PARTICLES; ALGEBRAIC MULTIGRIDS; BEAM DYNAMICS; BEAM DYNAMICS SIMULATIONS; IRREGULAR DOMAINS; PARALLEL SOLUTIONS; PARTICLEIN CELL (PIC) CODES; POISSON SOLVERS; PRECONDITIONED CONJUGATE GRADIENT ALGORITHMS; SMOOTHED AGGREGATION;

POISSON EQUATION;

EID: 77951622186     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.02.022     Document Type: Article

References (36)

1. Adams M., Brezina M., Hu J., Tuminaro R. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. J. Comput. Phys. 2003, 188(2):593-610.
2. A. Adelmann, C. Kraus, Y. Ineichen, J.J. Yang, The OPAL (Object Oriented Parallel Accelerator Library) Framework, Tech. Rep. PSI-PR-08-02, Paul Scherrer Institut, <>, 2008-2010. http://amas.web.psi.ch/docs/opal/opal_user_guide-1.1.6.pdf.
3. A. Adelmann, The IP2L (Independent Parallel Particle Layer) Framework, Tech. Rep. PSI-PR-09-05, Paul Scherrer Institut, <>, 2009-2010. http://amas.web.psi.ch/docs/ippl-doc/ippl_user_guide.pdf.
4. P.N. Swarztrauber, FFTPACK, a Package of FORTRAN Subprograms for the Fast Fourier Transform of Periodic and Other Symmetric Sequences, Available from <>. http://www.netlib.org/fftpack/.
5. Forsythe G.E., Wasow W.R. Finite-difference Methods for Partial Differential Equations 1960, Wiley, New York.
6. Gluckstern R.L. Analytic model for halo formation in high current ion linacs. Phys. Rev. Lett. 1994, 73(9):1247-1250.
7. M.W. Gee, C.M. Siefert, J. Hu, R.S. Tuminaro, M. Sala, ML 5.0 Smoothed Aggregation User's Guide, Tech. Report SAND2006-2649, Sandia National Laboratories, May 2006.
8. Greenbaum A. Iterative Methods for Solving Linear Systems 1997, SIAM, Philadelphia, PA.
9. Hackbusch W. Multigrid Methods and Applications 1985, Springer, Berlin.
10. Hackbusch W. Iterative Solution of Large Sparse Systems of Equations 1994, Springer, Berlin.
11. Heroux M.A., et al. An overview of the Trilinos project. ACM Trans. Math. Softw. 2005, 31(3):397-423.
12. Hestenes M.R., Stiefel E. Methods of conjugent gradients for solving linear systems. J. Res. Nat. Bur. Standards 1952, 49:409-436.
13. Hockney R.W., Eastwood J.W. Computer Simulation using Particles 1988, Institute of Physics Publishing, Bristol.
14. Jomaa Z., Macaskill C. The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions. J. Comput. Phys. 2005, 202(2):488-506.
15. Landau L.D., Lifshitz E.M. Electrodynamics of Continuous Media 1984, Pergamon, Oxford. second ed.
16. LeVeque R.J. Finite Difference Methods for Ordinary and Partial Differential Equations 2007, SIAM, Philadelphia, PA.
17. McCorquodale P., Colella P., Grote D.P., Vay J.-L. A node-centered local refinement algorithm for Poisson's equation in complex geometries. J. Comput. Phys. 2004, 201(1):34-60.
18. Pöplau G., van Rienen U. A self-adaptive multigrid technique for 3-D space charge calculations. IEEE Trans. Magn. 2008, 44(6):1242-1245.
19. Qiang J., Gluckstern R.L. Three-dimensional Poisson solver for a charged beam with large aspect ratio in a conducting pipe. Comput. Phys. Commun. 2004, 160(2):120-128.
20. Qiang J., Ryne R.D. Parallel 3D Poisson solver for a charged beam in a conducting pipe. Comput. Phys. Commun. 2001, 138(1):18-28.
21. F.J. Sacherer, Transverse Space-charge Effects in Circular Accelerators, Ph.D. Thesis, University of California, Berkeley, 1968.
22. Sacherer F.J. RMS envelope equations with space charge. IEEE Trans. Nucl. Sci. 1971, 18(3):1105-1107.
23. Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 1986, 7(3):856-869.
24. Serafini D.B., McCorquodale P., Colella P. Advanced 3D Poisson solvers and particle-in-cell methods for accelerator modeling. J. Phys.: Conf. Ser. 2005, 16:481-485.
25. T. Schietinger et al., Measurements and modeling at the PSI-XFEL 500-kV low-emittance electron source, in: Proceedings of the 24th Linear Accelerator Conference, Victoria, 2008, pp. 621-623, Available from <>. http://trshare.triumf.ca/linac08proc/Proceedings/papers/tup097.pdf.
26. Shortley G.H., Weller R. The numerical solution of Laplace's equation. J. Appl. Phys. 1939, 9:334-344.
27. Struckmeier J., Reiser M. Theoretical studies of envelope oscillations and instabilities of mismatched intense charged-particle beams in periodic focusing channels. Part. Accel. 1984, 14(2-3):227-260.
28. Swarztrauber P. Vectorizing the FFTs. Parallel Computations 1982, 51-83. Academic Press, New York. G. Rodrigue (Ed.).
29. The Trilinos Project Home Page, <>. http://trilinos.sandia.gov.
30. Trottenberg U., Clees T. Multigrid software for industrial applications - from MG00 to SAMG. Notes on Numerical Fluid Mechanics and Multidisciplinary Design 2009, vol. 100:423-436. Springer, Berlin. E.H. Hirschel, C. Weiland, A. Rizzi (Eds.).
31. Trottenberg U., Oosterlee C.W., Schüller A. Multigrid 2000, Academic Press.
32. R.S. Tuminaro, C. Tong, Parallel smoothed aggregation multigrid: aggregation strategies on massively parallel machines, in: ACM/IEEE SC2000 Conference (SC2000), 2000, 21pp., doi:10.1109/SC.2000.10008.
33. Vaněk P., Mandel J., Brezina M. Algebraic multigrid based on smoothed aggregation for second and fourth order problems. Computing 1996, 56(3):179-196.
34. van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 1992, 13(2):631-644.
35. Wiedemann H. Particle Accelerator Physics 2007, Springer, Berlin.
36. Young D.M., Jea K.C. Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods. Linear Algebra Appl. 1980, 34:159-194.