Local Fourier Analysis of Space-Time Relaxation and Multigrid Schemes
Authors:
- S. FriedhoffSFS. Friedhoff
- S. MacLachlanSMS. MacLachlan
- C. BörgersCBC. Börgers
- 1 January 2013
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (5) , S250-S276
Abstract
We consider numerical methods for generalized diffusion equations that are motivated by the transport problems arising in electron beam radiation therapy planning. While Monte Carlo methods are typically used for simulations of the forward-peaked scattering behavior of electron beams, rough calculations suggest that grid-based discretizations can provide more efficient simulations if the discretizations can be made sufficiently accurate, and optimal solvers can be found for the resulting linear systems. The multigrid method for model two-dimensional transport problems presented in [C. Börgers and S. MacLachlan, J. Comput. Phys., 229 (2010), pp. 2914--2931] shows the necessary optimal scaling with some dependence on the choice of scattering kernel. In order to understand this behavior, local Fourier analysis can be applied to the two-grid cycle. Using this approach, expressions for the error-propagation operators of the coarse-grid correction and relaxation steps, projected onto the fine-grid harmonic spaces, can be found. In this paper, we consider easier problems of the form of generalized diffusion problems in space-time that are analogous to model two-dimensional transport problems. We present local Fourier analysis results for these space-time model problems and compare with convergence factors of Börgers and MacLachlan. Since one of our model problems is the diffusion equation itself, we also compare to convergence factors for the diffusion equation of [S. Vandewalle and G. Horton, Computing, 54 (1995), pp. 317--330]. The results presented here show that local Fourier analysis does not offer its usual predictivity of the convergence behavior of the diffusion equation and the generalized diffusion equations until we consider unrealistically long time intervals.Keywords
This publication has 17 references indexed in Scilit:
- An angular multigrid method for computing mono-energetic particle beams in FlatlandJournal of Computational Physics, 2010
- Review of electron beam therapy physicsPhysics in Medicine & Biology, 2006
- A Fast Iterative Method for Computing Particle Beams Penetrating MatterJournal of Computational Physics, 1997
- On the accuracy of the Fokker–Planck and Fermi pencil beam equations for charged particle transportMedical Physics, 1996
- Conjugate Gradient Methods for Toeplitz SystemsSIAM Review, 1996
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-NormSIAM Journal on Numerical Analysis, 1994
- THE FOKKER-PLANCK OPERATOR AS AN ASYMPTOTIC LIMITMathematical Models and Methods in Applied Sciences, 1992
- Multi-grid dynamic iteration for parabolic equationsBIT Numerical Mathematics, 1987
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977
- Diffuse radiation in the GalaxyThe Astrophysical Journal, 1941