×

zbMATH — the first resource for mathematics

Leveraging Anderson acceleration for improved convergence of iterative solutions to transport systems. (English) Zbl 1351.82093
Summary: In this note we demonstrate that using Anderson Acceleration (AA) in place of a standard Picard iteration can not only increase the convergence rate but also make the iteration more robust for two transport applications. We also compare the convergence acceleration provided by AA to that provided by moment-based acceleration methods. Additionally, we demonstrate that those two acceleration methods can be used together in a nested fashion. We begin by describing the AA algorithm. At this point, we will describe two application problems, one from neutronics and one from plasma physics, on which we will apply AA. We provide computational results which highlight the benefits of using AA, namely that we can compute solutions using fewer function evaluations, larger time-steps, and achieve a more robust iteration.

MSC:
82C80 Numerical methods of time-dependent statistical mechanics (MSC2010)
82D10 Statistical mechanical studies of plasmas
Software:
Anderson; NKA
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Anderson, D. G., Iterative procedures for nonlinear integral equations, J. Assoc. Comput. Mach., 12, 547-560, (1965) · Zbl 0149.11503
[2] Carlson, N. N.; Miller, K., Design and application of a gradient-weighted moving finite element code I: in one dimension, SIAM J. Sci. Comput., 19, 728-765, (1998) · Zbl 0911.65087
[3] Oosterlee, C. W.; Washio, T., Krylov subspace acceleration of nonlinear multigrid with application to recirculating flows, SIAM J. Sci. Comput., 21, 1670-1690, (2000) · Zbl 0968.76061
[4] A. Toth, C.T. Kelley, Convergence analysis for Anderson Acceleration, 2013, submitted for publication. · Zbl 1312.65083
[5] Calef, Matthew T.; Fichtl, Erin D.; Warsa, James S.; Berndt, Markus; Carlson, Neil N., Nonlinear Krylov acceleration applied to a discrete ordinates formulation of the k-eigenvalue problem, J. Comput. Phys., 238, 188-209, (2013) · Zbl 1286.65048
[6] Ganine, V.; Hills, N. J.; Lapworth, B. L., Nonlinear acceleration of coupled fluid-structure transient thermal problems by Anderson mixing, Int. J. Numer. Methods Fluids, 71, 939-959, (2013)
[7] Walker, H. F.; Ni, P., Anderson acceleration for fixed-point iterations, SIAM J. Numer. Anal., 49, 4, 1715-1735, (2011) · Zbl 1254.65067
[8] Potra, F. A.; Engler, H., A characterization of the behavior of the Anderson acceleration on linear problems, Linear Algebra Appl., 428, 1002-1011, (2013) · Zbl 1263.65036
[9] Kelley, C. T., Iterative methods for linear and nonlinear equations, (1995), Society of Industrial and Applied Mathematics Philadelphia · Zbl 0832.65046
[10] Knoll, D. A.; Smith, Kord; Park, H., Application of the Jacobian-free-Newton-Krylov method to nonlinear acceleration of transport source iteration in slab geometry, Nucl. Sci. Eng., 167, 2, 122-132, (February 2011)
[11] Taitano, W. T., Development of a Jacobian-free-Newton-Krylov method with kinetic enslavement to implicitly solve Vlasov-Poisson system in plasma physics, (2010), University of Idaho, Master’s thesis
[12] Chen, G.; Chacón, L.; Barnes, D. C., An energy-and charge-conserving, implicit, electrostatic particle-in-cell algorithm, J. Comput. Phys., 230, 7018-7036, (2011) · Zbl 1237.78006
[13] Taitano, W. T.; Knoll, D. A.; Chacón, L.; Chen, G., Development of a consistent and stable fully implicit moment method for Vlasov-Ampére particle in cell (PIC) system, SIAM J. Sci. Comput., 35, 5, S126-S149, (2013) · Zbl 1282.82038
[14] Willert, J., Hybrid deterministic/Monte Carlo methods for solving the neutron transport equation and k-eigenvalue problem, (2013), North Carolina State University Raleigh, North Carolina, PhD thesis
[15] Lewis, E. E.; Miller, W. F., Computational methods of neutron transport, (1993), American Nuclear Society, Inc. La Grange Park · Zbl 0594.65096
[16] Birdsall, C. K.; Langdon, A. B., Plasma physics via computer simulation, (2005), Pearson, Prentice Hall
[17] Gol’din, V. Y., A quasi-diffusion method for solving the kinetic equation, USSR Comput. Math. Math. Phys., Ž. Vyčisl. Mat. Mat. Fiz., 4, 1078-149, (1964), originally published in Russian in
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.