Accessible Requires Authentication Pre-published online by De Gruyter November 14, 2020

Acceleration of nonlinear solvers for natural convection problems

Sara Pollock, Leo G. Rebholz and Mengying Xiao

Abstract

This paper develops an efficient and robust solution technique for the steady Boussinesq model of non-isothermal flow using Anderson acceleration applied to a Picard iteration. After analyzing the fixed point operator associated with the nonlinear iteration to prove that certain stability and regularity properties hold, we apply the authors’ recently constructed theory for Anderson acceleration, which yields a convergence result for the Anderson accelerated Picard iteration for the Boussinesq system. The result shows that the leading term in the residual is improved by the gain in the optimization problem, but at the cost of additional higher order terms that can be significant when the residual is large. We perform numerical tests that illustrate the theory, and show that a 2-stage choice of Anderson depth can be advantageous. We also consider Anderson acceleration applied to the Newton iteration for the Boussinesq equations, and observe that the acceleration allows the Newton iteration to converge for significantly higher Rayleigh numbers that it could without acceleration, even with a standard line search.

7

7 Acknowledgements

The author SP acknowledges support from National Science Foundation through the grants DMS 1852876 and DMS 2011519. The author LR acknowledges support from National Science Foundation through the grant DMS 2011490.

References

[1] H. An, X. Jia, and H. F. Walker, Anderson acceleration and application to the three-temperature energy equations. Journal of Computational Physics 347:1–19, 2017. Search in Google Scholar

[2] M. Akbas, S. Kaya, and L. Rebholz. On the stability at all times of linearly extrapolated BDF2 timestepping for multiphysics incompressible flow problems. Num. Meth. P.D.E.s 33(4):995–1017, 2017. Search in Google Scholar

[3] D. G. Anderson. Iterative procedures for nonlinear integral equations. J. Assoc. Comput. Mach. 12(4):547–560, 1965. Search in Google Scholar

[4] D. Arnold, F. Brezzi, and M. Fortin. A stable finite element for the Stokes equations. Calcolo 21(4):337–344, 1984. Search in Google Scholar

[5] D. Arnold and J. Qin. Quadratic velocity/linear pressure Stokes elements. In R. Vichnevetsky, D. Knight, and G. Richter, editors, Advances in Computer Methods for Partial Differential Equations VII pages 28–34. IMACS, 1992. Search in Google Scholar

[6] M. Benzi, G. Golub, and J. Liesen. Numerical solution of saddle point problems. Acta Numerica 14:1–137, 2005. Search in Google Scholar

[7] M. Benzi and M. Olshanskii. An augmented Lagrangian-based approach to the Oseen problem. SIAM J. Sci. Comput. 28:2095–2113, 2006. Search in Google Scholar

[8] S. Brenner and L.R. Scott. The Mathematical Theory of Finite Element Methods, 3rd edition Springer-Verlag, 2008. Search in Google Scholar

[9] A. Cibik and S. Kaya. A projection-based stabilized finite element method for steady state natural convection problem. Journal of Mathematical Analysis and Applications 381:469–484, 2011. Search in Google Scholar

[10] H. Elman, D. Silvester, and A. Wathen. Finite Elements and Fast Iterative Solvers with applications in incompressible fluid dynamics Numerical Mathematics and Scientific Computation. Oxford University Press, Oxford, 2014. Search in Google Scholar

[11] C. Evans, S. Pollock, L. Rebholz, and M. Xiao. A proof that Anderson acceleration increases the convergence rate in linearly converging fixed point methods (but not in quadratically converging ones). SIAM Journal on Numerical Analysis 58:788–810, 2020. Search in Google Scholar

[12] V. Eyert. A comparative study on methods for convergence acceleration of iterative vector sequences. J. Comput. Phys. 124(2):271–285, 1996. Search in Google Scholar

[13] H. Fang and Y. Saad. Two classes of multisecant methods for nonlinear acceleration. Numer. Linear Algebra Appl. 16(3):197–221, 2009. Search in Google Scholar

[14] G. Fu, J. Guzman, and M. Neilan. Exact smooth piecewise polynomial sequences on Alfeld splits. Mathematics of Computation 89(323):1059–1091, 2020. Search in Google Scholar

[15] Golub, G. H. & Van Loan, C. F. Matrix Computations (3rd Ed.) Baltimore, MD, USA: Johns Hopkins University Press, 1996. Search in Google Scholar

[16] R. Haelterman, A.E.J. Bogaers, K. Scheufele, B. Uekermann, and M. Mehl Improving the performance of the partitioned QN-ILS procedure for fluid–structure interaction problems: filtering. Comput. Struct. 171:9–17, 2016. Search in Google Scholar

[17] C.T. Kelley. Numerical methods for nonlinear equations. Acta Numerica 27:207–287, 2018. Search in Google Scholar

[18] W. Layton. An Introduction to the Numerical Analysis of Viscous Incompressible Flows SIAM, Philadelphia, 2008. Search in Google Scholar

[19] S. Pollock, L. Rebholz, and M. Xiao. Anderson-accelerated convergence of Picard iterations for incompressible Navier—Stokes equations. SIAM Journal on Numerical Analysis 57(2):615–637, 2019. Search in Google Scholar

[20] S. Pollock and L. G. Rebholz. Anderson acceleration for contractive and noncontractive iterations. Submitted 2019. Search in Google Scholar

[21] S. Pollock and H. Schwartz. Benchmarking results for the Newton—Anderson method. Results in Applied Mathematics 8 (100095): 1–11, 2020. Search in Google Scholar

[22] V. Pt´ak. The rate of convergence of Newton’s process. Numer. Math. 25:279–285, 1976. Search in Google Scholar

[23] A. Toth and C. T. Kelley. Convergence analysis for Anderson acceleration. SIAM J. Numer. Anal. 53(2):805–819, 2015. Search in Google Scholar

[24] H. F. Walker and P. Ni. Anderson acceleration for fixed-point iterations. SIAM J. Numer. Anal. 49(4):1715–1735, 2011. Search in Google Scholar

[25] S. Zhang. A new family of stable mixed finite elements for the 3d Stokes equations. Math. Comp. 74(250):543–554, 2005. Search in Google Scholar

[26] S. Zhang. A family of Qk+1k× Qk,k+1 divergence-free finite elements on rectangular grids. SIAM J. Numer. Anal. 47(3):2090–2107, 2009. Search in Google Scholar

Published Online: 2020-11-14

© 2020 Walter de Gruyter GmbH, Berlin/Boston