Abstract:In this paper, we focus on the finite difference approximation of nonlinear degenerate parabolic equations, a special class of parabolic equations where the viscous term vanishes in certain regions. This vanishing gives rise to additional challenges in capturing sharp fronts, beyond the restrictive CFL conditions commonly encountered with explicit time discretization in parabolic equations. To resolve the sharp front, we adopt the high-order multi-resolution alternative finite difference WENO (A-WENO) methods for the spatial discretization. To alleviate the time step restriction from the nonlinear stiff diffusion terms, we employ the exponential time differencing Runge-Kutta (ETD-RK) methods, a class of efficient and accurate exponential integrators, for the time discretization. However, for highly nonlinear spatial discretizations such as high-order WENO schemes, it is a challenging problem how to efficiently form the linear stiff part in applying the exponential integrators, since direct computation of a Jacobian matrix for high-order WENO discretizations of the nonlinear diffusion terms is very complicated and expensive. Here we propose a novel and effective approach of replacing the exact Jacobian of high-order multi-resolution A-WENO scheme with that of the corresponding high-order linear scheme in the ETD-RK time marching, based on the fact that in smooth regions the nonlinear weights closely approximate the optimal linear weights, while in non-smooth regions the stiff diffusion degenerates. The algorithm is described in detail, and numerous numerical experiments are conducted to demonstrate the effectiveness of such a treatment and the good performance of our method. The stiffness of the nonlinear parabolic partial differential equations (PDEs) is resolved well, and large time-step size computations are achieved.

Numerical Study of Approximation Techniques for the Temporal Weights to the DWR Method

Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media

Flexible goal-oriented adaptivity for higher-order space-time discretizations of transport problems with coupled flow

The Temporal Second Order Difference Schemes Based on the Interpolation Approximation for the Time Multi-term Fractional Wave Equation

Adaptive space-time model order reduction with dual-weighted residual (MORe DWR) error control for poroelasticity

Balancing Discretization and Iteration Error in Finite Element A Posteriori Error Analysis

Reliability and efficiency of DWR-type a posteriori error estimates with smart sensitivity weight recovering

On Approximate Matrix Factorization and TASE W-Methods for the Time Integration of Parabolic Partial Differential Equations

A spatial-temporal weight analysis and novel nonlinear weights of weighted essentially non-oscillatory schemes for hyperbolic conservation laws

Efficient and scalable data structures and algorithms for goal-oriented adaptivity of space-time FEM codes

Goal Oriented Adaptive Space Time Finite Element Methods Applied to Touching Domains

Quadrature methods for integro-differential equations of Prandtl's type in weighted spaces of continuous functions

Supplementary Variable Method for Developing Structure-Preserving Numerical Approximations to Thermodynamically Consistent Partial Differential Equations

An Unconditionally Stable Numerical Method for Space Tempered Fractional Convection-Diffusion Models

Numerical Analysis of Finite Dimensional Approximations in Finite Temperature DFT

Artificial Boundary Conditions and Finite Difference Approximations for a Time-Fractional Diffusion-Wave Equation on a Two-Dimensional Unbounded Spatial Domain

High-order exponential time differencing multi-resolution alternative finite difference WENO methods for nonlinear degenerate parabolic equations

Newton iterative method based on finite element discretization for the stationary Darcy–Brinkman equations

MORe DWR: Space-time goal-oriented error control for incremental POD-based ROM

The BDF2-Maruyama Scheme for Stochastic Evolution Equations with Monotone Drift

Time Discrete Approximation of Weak Solutions for Stochastic Equations of Geophysical Fluid Dynamics and Applications