Fast multilevel solvers for a class of discrete fourth order parabolic problems
From MaRDI portal
Publication:334328
DOI10.1007/S10915-016-0189-6zbMATH Open1410.65386arXiv1511.05917OpenAlexW2282586302MaRDI QIDQ334328FDOQ334328
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)
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.
Full work available at URL: https://arxiv.org/abs/1511.05917
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
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)
Cites Work
- The lumped mass finite element method for a parabolic problem
- Inpainting of Binary Images Using the Cahn–Hilliard Equation
- The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part I: Mathematical analysis
- Free energy of a nonuniform system. I: Interfacial free energy
- The Mathematical Theory of Finite Element Methods
- Implementation and analysis of multigrid schemes with finite elements for elliptic optimal control problems
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variables
- A second order splitting method for the Cahn-Hilliard equation
- Additive block diagonal preconditioning for block two-by-two linear systems of skew-Hamiltonian coefficient matrices
- Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
- Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems
- Title not available (Why is that?)
- The influence of the mass matrix on the dispersive nature of the semi-discrete, second-order wave equation
- Local discontinuous Galerkin methods for the Cahn-Hilliard type equations
- Fast solvers for Cahn-Hilliard inpainting
- Title not available (Why is that?)
- Fully discrete dynamic mesh discontinuous Galerkin methods for the Cahn-Hilliard equation of phase transition
- Stability and convergence of the spectral Galerkin method for the Cahn-Hilliard equation
- Numerical Studies of the Cahn-Hilliard Equation for Phase Separation
- Dispersion analysis of finite element semidiscretizations of the two-dimensional wave equation
- Numerical Analysis of a Continuum Model of Phase Transition
- Error Estimates with Smooth and Nonsmooth Data for a Finite Element Method for the Cahn-Hilliard Equation
- 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 stable and conservative finite difference scheme for the Cahn-Hilliard equation
- Error analysis of a mixed finite element method for the Cahn-Hilliard equation
- A finite element method for surface diffusion: the parametric case.
- The Fourier spectral method for the Cahn-Hilliard equation
- Convergence analysis of multigrid methods with collective point smoothers for optimal control problems
- Conservative multigrid methods for Cahn--Hilliard fluids.
- A nonconforming finite element method for the Cahn-Hilliard equation
- Finite Element Approximation of the Cahn--Hilliard Equation with Degenerate Mobility
- A posteriori error estimates for finite element approximations of the Cahn-Hilliard equation and the Hele-Shaw flow
- A discontinuous Galerkin method for the Cahn-Hilliard equation
- Efficient preconditioners for large scale binary Cahn-Hilliard models
- Efficient numerical solution of discrete multi-component Cahn-Hilliard systems
- The Cahn–Hilliard gradient theory for phase separation with non-smooth free energy Part II: Numerical analysis
- Numerical and computational efficiency of solvers for two-phase problems
- A multigrid method for the Cahn-Hilliard equation with obstacle potential
- Multi-grid methods for Stokes and Navier-Stokes equations. Transforming smoothers: Algorithms and numerical results
- On mixed methods for fourth-order problems
- A fourth-order parabolic equation modeling epitaxial thin film growth
- \(H^ 1\) solutions of a class of fourth order nonlinear equations for image processing.
- Multigrid methods for a parameter-dependent problem in primal variables
- Multigrid methods for saddle point systems using constrained smoothers
- Solving the regularized, strongly anisotropic Cahn-Hilliard equation by an adaptive nonlinear multigrid method
- Bounds on the spectral and maximum norms of the finite element stiffness, flexibility and mass matrices
- A multigrid finite element solver for the Cahn-Hilliard equation
- Navier--Stokes equations in rotation form: A robust multigrid solver for the velocity problem
- A systematic comparison of coupled and distributive smoothing in multigrid for the poroelasticity system
- Fast solution of Cahn-Hilliard variational inequalities using implicit time discretization and finite elements
- Multigrid methods for the Stokes equations using distributive Gauss-Seidel relaxations based on the least squares commutator
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Surface Diffusion of Graphs: Variational Formulation, Error Analysis, and Simulation
- Preconditioning a class of fourth order problems by operator splitting
- A Multigrid Method for a Fourth-Order Diffusion Equation with Application to 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
Uses Software
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)
