Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms

DOI10.1016/J.JCP.2016.12.046zbMATH Open1375.35149arXiv1607.01475OpenAlexW2463455424MaRDI QIDQ1685240FDOQ1685240

Authors: W. Feng, Abner J. Salgado, C. Wang, Steven Wise 

Publication date: 13 December 2017

Published in: Journal of Computational Physics (Search for Journal in Brave)

Abstract: We describe and analyze preconditioned steepest descent (PSD) solvers for fourth and sixth-order nonlinear elliptic equations that include p-Laplacian terms on periodic domains in 2 and 3 dimensions. The highest and lowest order terms of the equations are constant-coefficient, positive linear operators, which suggests a natural preconditioning strategy. Such nonlinear elliptic equations often arise from time discretization of parabolic equations that model various biological and physical phenomena, in particular, liquid crystals, thin film epitaxial growth and phase transformations. The analyses of the schemes involve the characterization of the strictly convex energies associated with the equations. We first give a general framework for PSD in generic Hilbert spaces. Based on certain reasonable assumptions of the linear pre-conditioner, a geometric convergence rate is shown for the nonlinear PSD iteration. We then apply the general the theory to the fourth and sixth-order problems of interest, making use of Sobolev embedding and regularity results to confirm the appropriateness of our pre-conditioners for the regularized p-Lapacian problems. Our results include a sharper theoretical convergence result for p-Laplacian systems compared to what may be found in existing works. We demonstrate rigorously how to apply the theory in the finite dimensional setting using finite difference discretization methods. Numerical simulations for some important physical application problems -- including thin film epitaxy with slope selection and the square phase field crystal model -- are carried out to verify the efficiency of the scheme.

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

Recommendations

• Preconditioned descent algorithms for \(p\)-Laplacian
• Steepest descent preconditioning for nonlinear GMRES optimization
• Preconditioning operators and Sobolev gradients for nonlinear elliptic problems
• A Preconditioned Finite Element Method for thep-Laplacian Parabolic Equation
• scientific article; zbMATH DE number 2152738
• A preconditioned descent algorithm for variational inequalities of the second kind involving the \(p\)-Laplacian operator
• The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
• scientific article; zbMATH DE number 1014756
• scientific article; zbMATH DE number 1855757
• scientific article; zbMATH DE number 176168

zbMATH Keywords

\(p\)-Laplacian operatorfast Fourier transformfinite differencespreconditionerssteepest descentfourth-order nonlinear elliptic equationsixth-order nonlinear elliptic equationsquare phase field crystal modelthin film epitaxy

Mathematics Subject Classification ID

Higher-order elliptic equations (35J30) Newton-type methods (49M15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)

Cites Work

• An Energy Stable and Convergent Finite-Difference Scheme for the Modified Phase Field Crystal Equation
• Spectral Methods for Time-Dependent Problems
• An energy-stable and convergent finite-difference scheme for the phase field crystal equation
• Title not available (Why is that?)
• Free energy of a nonuniform system. I: Interfacial free energy
• Stable and efficient finite-difference nonlinear-multigrid schemes for the phase field crystal equation
• Front migration in the nonlinear Cahn-Hilliard equation
• Pattern formation outside of equilibrium
• Stability Analysis of Large Time‐Stepping Methods for Epitaxial Growth Models
• Numerical approximations of Allen-Cahn and Cahn-Hilliard equations
• The steepest descent algorithm without line search for \(p\)-Laplacian
• Pattern Formation
• Localized Hexagon Patterns of the Planar Swift–Hohenberg Equation
• Second-order convex splitting schemes for gradient flows with Ehrlich-Schwoebel type energy: Application to thin film epitaxy
• Rational Chebyshev spectral methods for unbounded solutions on an infinite interval using polynomial-growth special basis functions
• Preconditioned descent algorithms for \(p\)-Laplacian
• A Multigrid Algorithm for the p-Laplacian
• Analysis of a mixed finite element method for a Cahn-Hilliard-Darcy-Stokes system
• Epitaxial growth without slope selection: energetics, coarsening, and dynamic scaling
• Unconditionally stable schemes for equations of thin film epitaxy
• Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning
• A Fourier pseudospectral method for the ``good Boussinesq equation with second-order temporal accuracy
• Theoretical Numerical Analysis
• High accuracy solutions to energy gradient flows from material science models
• Finite Element Approximation of the Parabolic p-Laplacian
• A hybridizable discontinuous Galerkin method for the \(p\)-Laplacian
• Global and uniform convergence of subspace correction methods for some convex optimization problems
• Energy-driven pattern formation
• Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations
• Quasi-norm local error estimators for p-Laplacian
• Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms
• A complex Swift-Hohenberg equation coupled to the Goldstone mode in the nonlinear dynamics of flames
• Meander and pearling of single-curvature bilayer interfaces in the functionalized Cahn-Hilliard equation

Cited In (49)

• A linearly second-order, unconditionally energy stable scheme and its error estimates for the modified phase field crystal equation
• Preconditioned accelerated gradient descent methods for locally Lipschitz smooth objectives with applications to the solution of nonlinear PDEs
• A positivity preserving, energy stable finite difference scheme for the Flory-Huggins-Cahn-Hilliard-Navier-Stokes system
• On fluorophore imaging by nonlinear diffusion model with dynamical iterative scheme
• A robust solver for a second order mixed finite element method for the Cahn-Hilliard equation
• An energy stable fourth order finite difference scheme for the Cahn-Hilliard equation
• Title not available (Why is that?)
• A second order numerical scheme of the Cahn-Hilliard-Navier-Stokes system with Flory-Huggins potential
• Weak solutions and simulations to a square phase‐field crystal model with Neumann boundary conditions
• Anderson acceleration of nonlinear solvers for the stationary Gross-Pitaevskii equation
• A second order accurate scalar auxiliary variable (SAV) numerical method for the square phase field crystal equation
• A uniquely solvable, positivity-preserving and unconditionally energy stable numerical scheme for the functionalized Cahn-Hilliard equation with logarithmic potential
• Fast, unconditionally energy stable large time stepping method for a new Allen-Cahn type square phase-field crystal model
• Highly accurate, linear, and unconditionally energy stable large time-stepping schemes for the functionalized Cahn-Hilliard gradient flow equation
• Analysis of the energy stability for stabilized semi-implicit schemes of the functionalized Cahn-Hilliard mass-conserving gradient flow equation
• Numerical comparison of modified-energy stable SAV-type schemes and classical BDF methods on benchmark problems for the functionalized Cahn-Hilliard equation
• Benchmark Computations of the Phase Field Crystal and Functionalized Cahn-Hilliard Equations via Fully Implicit, Nesterov Accelerated Schemes
• Structure-preserving, energy stable numerical schemes for a liquid thin film coarsening model
• Numerical solutions of the Allen-Cahn equation with the \(p\)-Laplacian
• High order accurate and convergent numerical scheme for the strongly anisotropic Cahn–Hilliard model
• Asymptotic behaviour of time stepping methods for phase field models
• An unconditionally stable second-order linear scheme for the Cahn-Hilliard-Hele-Shaw system
• A third order accurate in time, BDF-type energy stable scheme for the Cahn-Hilliard equation
• A second order energy stable scheme for the Cahn-Hilliard-Hele-Shaw equations
• A local min-orthogonal based numerical method for computing multiple coexisting solutions to cooperative \(p\)-Laplacian systems
• A second order linear energy stable numerical method for the Cahn-Hilliard-Hele-Shaw system
• Error estimate of a second order accurate scalar auxiliary variable (SAV) numerical method for the epitaxial thin film equation
• Numerical methods for Cauchy principal value integrals of oscillatory Bessel functions
• Sobolev gradient type iterative solution methods for a nonlinear 4th order elastic plate equation
• An Energy Stable BDF2 Fourier Pseudo-Spectral Numerical Scheme for the Square Phase Field Crystal Equation
• A weakly nonlinear, energy stable scheme for the strongly anisotropic Cahn-Hilliard equation and its convergence analysis
• Fully discrete spectral-Galerkin linear and unconditionally energy stable algorithm for the square phase-field crystal system
• Steepest descent preconditioning for nonlinear GMRES optimization
• Finite element analysis of a new phase field model with \(p\)-Laplacian operator
• Energy stable numerical schemes for ternary Cahn-Hilliard system
• Efficient unconditionally stable numerical schemes for a modified phase field crystal model with a strong nonlinear vacancy potential
• Optimal rate convergence analysis of a second order scheme for a thin film model with slope selection
• Fast gradient methods for uniformly convex and weakly smooth problems
• A uniquely solvable, energy stable numerical scheme for the functionalized Cahn-Hilliard equation and its convergence analysis
• Preconditioned descent algorithms for \(p\)-Laplacian
• Minimization of the P-Laplacian first eigenvalue for a two-phase material
• Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms
• Convergence analysis and numerical implementation of a second order numerical scheme for the three-dimensional phase field crystal equation
• A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application
• Existence of global weak solutions of \(p\)-Navier-Stokes equations
• A Modified Crank-Nicolson Numerical Scheme for the Flory-Huggins Cahn-Hilliard Model
• Convergence analysis of the fast subspace descent method for convex optimization problems
• A second-order energy stable BDF numerical scheme for the Cahn-Hilliard equation
• A Positivity-Preserving Second-Order BDF Scheme for the Cahn-Hilliard Equation with Variable Interfacial Parameters

This page was built for publication: Preconditioned steepest descent methods for some nonlinear elliptic equations involving p-Laplacian terms

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