A fast parallel Poisson solver on irregular domains applied to beam dynamics simulations
From MaRDI portal
Publication:975129
Poisson equationbeam dynamicsirregular domainsalgebraic multigridpreconditioned conjugate gradient algorithmspace-charge
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)
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.
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
- scientific article; zbMATH DE number 1623035
- Efficiency optimization of a fast Poisson solver in beam dynamics simulation
Cites work
- scientific article; zbMATH DE number 3161527 (Why is no real title available?)
- scientific article; zbMATH DE number 3924053 (Why is no real title available?)
- scientific article; zbMATH DE number 3947591 (Why is no real title available?)
- scientific article; zbMATH DE number 41859 (Why is no real title available?)
- scientific article; zbMATH DE number 1049350 (Why is no real title available?)
- scientific article; zbMATH DE number 3198755 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- A node-centered local refinement algorithm for Poisson's equation in complex geometries
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- An overview of the Trilinos project
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
- Iterative solution of large sparse systems of equations. Transl. from the German
- Methods of conjugate gradients for solving linear systems
- Parallel 3D Poisson solver for a charged beam in a conducting pipe
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- 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
- Three-dimensional Poisson solver for a charged beam with large aspect ratio in a conducting pipe
Cited in
(12)- Fast Parallel Iterative Solution of Poisson’s and the Biharmonic Equations on Irregular Regions
- A fast parallel 3D Poisson solver with longitudinal periodic and transverse open boundary conditions for space-charge simulations
- A parallel 3D Poisson solver for space charge simulation in cylindrical coordinates
- 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
- On nonintrusive uncertainty quantification and surrogate model construction in particle accelerator modeling
- Efficiency optimization of a fast Poisson solver in beam dynamics simulation
- A parallel electrostatic solver for the VORPAL code
- 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
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)
