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

DOI10.1016/J.JCP.2010.02.022zbMATH Open1192.78010arXiv0907.4863OpenAlexW1996741915MaRDI QIDQ975129FDOQ975129

Peter Arbenz, Y. Ineichen, A. Adelmann

Publication date: 8 June 2010

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: We discuss the scalable parallel solution of the Poisson equation within a Particle-In-Cell (PIC) code for the simulation of electron beams in particle accelerators of irregular shape. The problem is discretized by Finite Differences. Depending on the treatment of the Dirichlet boundary the resulting system of equations is symmetric or `mildly' nonsymmetric positive definite. In all cases, the system is solved by the preconditioned conjugate gradient algorithm with smoothed aggregation (SA) based algebraic multigrid (AMG) preconditioning. We investigate variants of the implementation of SA-AMG that lead to considerable improvements in the execution times. We demonstrate good scalability of the solver on distributed memory parallel processor with up to 2048 processors. We also compare our SAAMG-PCG solver with an FFT-based solver that is more commonly used for applications in beam dynamics.

Full work available at URL: https://arxiv.org/abs/0907.4863

zbMATH Keywords

Poisson equationbeam dynamicsirregular domainsalgebraic multigridpreconditioned conjugate gradient algorithmspace-charge

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Electro- and magnetostatics (78A30) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Probabilistic methods, particle methods, etc. for initial value and initial-boundary value problems involving PDEs (65M75) Motion of charged particles (78A35) Other elementary particle theory in quantum theory (81V25) Interacting particle systems in time-dependent statistical mechanics (82C22)

Cites Work

• Title not available (Why is that?)
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Methods of conjugate gradients for solving linear systems
• Title not available (Why is that?)
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Iterative solution of large sparse systems of equations. Transl. from the German
• An overview of the Trilinos project
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Numerical Solution of Laplace's Equation
• The embedded finite difference method for the Poisson equation in a domain with an irregular boundary and Dirichlet boundary conditions
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• A node-centered local refinement algorithm for Poisson's equation in complex geometries
• Parallel 3D Poisson solver for a charged beam in a conducting pipe
• Three-dimensional Poisson solver for a charged beam with large aspect ratio in a conducting pipe
• Title not available (Why is that?)

Cited In (8)

• On Nonintrusive Uncertainty Quantification and Surrogate Model Construction in Particle Accelerator Modeling
• Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
• Parallel 3D Poisson solver for a charged beam in a conducting pipe
• On the performance of a simple parallel implementation of the ILU-PCG for the Poisson equation on irregular domains
• A massively parallel solver for discrete Poisson-like problems
• Multilevel Monte Carlo for the Feynman-Kac formula for the Laplace equation
• Fast parallel solution of the Poisson equation on irregular domains
• On architecture and performance of adaptive mesh refinement in an electrostatics particle-in-cell code

Uses Software

• Trilinos
• ML
• FFTPACK
• OPAL

   Recommendations

• Parallel 3D Poisson solver for a charged beam in a conducting pipe 👍 👎
• A parallel 3D Poisson solver for space charge simulation in cylindrical coordinates 👍 👎
• A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations 👍 👎
• Title not available (Why is that?) 👍 👎
• Efficiency optimization of a fast Poisson solver in beam dynamics simulation 👍 👎

This page was built for publication: A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975129)