Fast Multilevel Solvers for a Class of Discrete Fourth Order Parabolic Problems
In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to construct efficient preconditioners. We provide eigenvalue analysis for the preconditioned system and estimate the convergence rate of the preconditioned GMRes method. Furthermore, we show that these preconditioners only need to be solved inexactly by optimal multigrid algorithms. Our numerical examples indicate that the proposed preconditioners are very efficient and robust with respect to both discretization parameters and diffusion coefficients. We also investigate the performance of multigrid algorithms with either collective smoothers or distributive smoothers when solving the preconditioner systems.
KeywordsFourth order problem Multigrid method GMRes Mass lumping Preconditioner
B. Zheng would like to acknowledge the support by NSF Grant DMS-0807811 and a Laboratory Directed Research and Development (LDRD) Program from Pacific Northwest National Laboratory. L.P. Chen was supported by the National Natural Science Foundation of China under Grant No. 11501473. L. Chen was supported by NSF Grant DMS-1418934 and in part by NIH Grant P50GM76516. R.H. Nochetto was supported by NSF under Grants DMS-1109325 and DMS-1411808. J. Xu was supported by NSF Grant DMS-1522615 and in part by US Department of Energy Grant DE-SC0014400. Computations were performed using the computational resources of Pacific Northwest National Laboratory (PNNL) Institutional Computing cluster systems. The PNNL is operated by Battelle for the US Department of Energy under Contract DE-AC05-76RL01830.
- 3.Axelsson, O., Neytcheva, M.: Operator splitting for solving nonlinear, coupled multiphysics problems with application to numerical solution of an interface problem. TR2011-009 Institute for Information Technology, Uppsala University (2011)Google Scholar
- 20.Brandt, A., Dinar, N.: Multi-grid solutions to elliptic flow problems. Numerical Methods for Partial Differential Equations, pp. 53–147 (1979)Google Scholar
- 24.Chen, L.: iFEM: an integrated finite element methods package in MATLAB. Technical Report, University of California at Irvine (2009)Google Scholar
- 25.Chen, L.: Multigrid methods for constrained minimization problems and application to saddle point problems. Submitted (2014)Google Scholar
- 30.Elliott, C.M.: The Cahn–Hilliard model for the kinetics of phase separation. In: Rodrigues, J.F. (ed.) Mathematical Models for Phase Change Problems, pp. 35–73. Springer (1989)Google Scholar
- 41.Gräser, C., Kornhuber, R.: On preconditioned Uzawa-type iterations for a saddle point problem with inequality constraints. In: Widlund, O.B., Keyes, D.E. (eds.) Domain Decomposition Methods in Science and Engineering XVI, Volume 55 of Lecture Notes in Computational Science Engineering, pp. 91–102. Springer, Berlin (2007)Google Scholar
- 52.Niclasen, D.A., Blackburn, H.M.: A comparison of mass lumping techniques for the two-dimensional Navier–Stokes equations.pdf. In: Twelfth Australasian Fluid Mechanics Conference, pp. 731–734. The Univesity of Sydney (1995)Google Scholar