Fast multilevel solvers for a class of discrete fourth order parabolic problems

DOI10.1007/S10915-016-0189-6MaRDI QIDQ334328zbMATH OpenOpenAlexFDO

Authors Bin Zheng, Luoping Chen, X. Hu, Ricardo H. Nochetto, Jinchao Xu, Long Chen

Publication date 1 November 2016

Published in Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.05917

zbMATH Keywords

lumped mass matrixparabolic fourth-order equationspectrum analysis

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Abstract: 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.

Recommendations

• Preconditioning a class of fourth order problems by operator splitting
• scientific article; zbMATH DE number 1533106
• Multilevel space-time block diagonal preconditioners for parabolic problems
• Optimal solvers for fourth-order PDEs discretized on unstructured grids
• scientific article; zbMATH DE number 5556350

Cites work

• scientific article; zbMATH DE number 4133581 (Why is no real title available?)
• scientific article; zbMATH DE number 3684851 (Why is no real title available?)
• scientific article; zbMATH DE number 3690972 (Why is no real title available?)
• scientific article; zbMATH DE number 3700434 (Why is no real title available?)
• scientific article; zbMATH DE number 3590709 (Why is no real title available?)
• scientific article; zbMATH DE number 2212009 (Why is no real title available?)
• A Multigrid Method for a Fourth-Order Diffusion Equation with Application to Image Processing
• A Nonconforming Finite-Element Method for the Two-Dimensional Cahn–Hilliard Equation
• A Preconditioner for Generalized Saddle Point Problems
• A Second-Order Accurate Linearized Difference Scheme for the Two- Dimensional Cahn-Hilliard Equation
• A discontinuous Galerkin method for the Cahn-Hilliard equation
• A finite element method for surface diffusion: the parametric case.
• A fourth-order parabolic equation modeling epitaxial thin film growth
• A multigrid finite element solver for the Cahn-Hilliard equation
• A multigrid method for the Cahn-Hilliard equation with obstacle potential
• A nonconforming finite element method for the Cahn-Hilliard equation
• A posteriori error estimates for finite element approximations of the Cahn-Hilliard equation and the Hele-Shaw flow
• A second order splitting method for the Cahn-Hilliard equation
• A stable and conservative finite difference scheme for the Cahn-Hilliard equation
• A systematic comparison of coupled and distributive smoothing in multigrid for the poroelasticity system
• Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
• Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
• Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
• Conservative multigrid methods for Cahn--Hilliard fluids.
• Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
• Dispersion analysis of finite element semidiscretizations of the two-dimensional wave equation
• Efficient numerical solution of discrete multi-component Cahn-Hilliard systems
• Efficient preconditioners for large scale binary Cahn-Hilliard models
• Error Estimates with Smooth and Nonsmooth Data for a Finite Element Method for the Cahn-Hilliard Equation
• Error analysis of a mixed finite element method for the Cahn-Hilliard equation
• Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements
• Fast solvers for Cahn-Hilliard inpainting
• Finite Element Approximation of the Cahn--Hilliard Equation with Degenerate Mobility
• Free energy of a nonuniform system. I: Interfacial free energy
• Fully discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
• Inpainting of Binary Images Using the Cahn–Hilliard Equation
• Local discontinuous Galerkin methods for the Cahn-Hilliard type equations
• Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
• Multigrid methods for a parameter-dependent problem in primal variables
• Multigrid methods for saddle point systems using constrained smoothers
• Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
• Navier--Stokes equations in rotation form: A robust multigrid solver for the velocity problem
• Numerical Analysis of a Continuum Model of Phase Transition
• Numerical Studies of the Cahn-Hilliard Equation for Phase Separation
• Numerical and computational efficiency of solvers for two-phase problems
• On mixed methods for fourth-order problems
• Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
• Preconditioning a class of fourth order problems by operator splitting
• Solving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method
• Stability and convergence of the spectral Galerkin method for the Cahn-Hilliard equation
• Surface Diffusion of Graphs: Variational Formulation, Error Analysis, and Simulation
• The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part I: Mathematical analysis
• The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part II: Numerical analysis
• The Fourier spectral method for the Cahn-Hilliard equation
• The Mathematical Theory of Finite Element Methods
• The influence of the mass matrix on the dispersive nature of the semi-discrete, second-order wave equation
• The lumped mass finite element method for a parabolic problem
• \(H^ 1\) solutions of a class of fourth order nonlinear equations for image processing.

Cited in

(4)

• A robust solver for a second order mixed finite element method for the Cahn-Hilliard equation
• A robust solver for a mixed finite element method for the Cahn-Hilliard equation
• Preconditioning a class of fourth order problems by operator splitting
• Optimal solvers for fourth-order PDEs discretized on unstructured grids

Describes a project that uses

Uses Software

• iFEM
• Eigtool

This page was built for publication: Fast multilevel solvers for a class of discrete fourth order parabolic problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334328)