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.

An Efficient Difference Scheme for Wide-Angle Shift-map Parabolic Equation

Efficient Chebyshev Spectral Method for Solving Linear Elliptic Pdes Using Quasi-Inverse Technique

Conservative Piece-wise Parabolic Advective Remapping Method

Prediction Method of Maximum Propagation Angle in Parabolic Equation Model over Irregular Terrain

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

Finite-Difference Solution of the Parabolic Equation Under Horizontal Polar Coordinates

An efficient two-grid high-order compact difference scheme with variable-step BDF2 method for the semilinear parabolic equation

A space-time generalized finite difference scheme for long wave propagation based on high-order Korteweg-de Vries type equations

An efficient two-grid fourth-order compact difference scheme with variable-step BDF2 method for the semilinear parabolic equation

A Sixth-Order Finite Difference Hweno Scheme for Nonlinear Degenerate Parabolic Equation

A Highly Efficient Time-Space-domain Optimized Method with Lax-Wendroff Type Time Discretization for the Scalar Wave Equation

An Optimized Time-Space-domain Finite Difference Method with Piecewise Constant Interpolation Coefficients for Scalar Wave Propagation

Efficient Parallel Algorithms for Parabolic Problems.

Phase-preserving narrow- and wide-angle parabolic equations for sound propagation in moving media

An Efficient Fourth-Order Three-Point Scheme for Solving Some Nonlinear Dispersive Wave Equations

Implicit difference scheme of 45 degree up-going wave equation with an absorbing layer

Two-Way Parabolic Equation Method for Radio Propagation Over Rough Sea Surface

Three-dimensional boundary fitted parabolic-equation model of underwater sound propagation

A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion

Finite difference alternative unequal-sized weighted essentially non-oscillatory schemes for hyperbolic conservation laws

High order compact fully-discrete scheme for hyperbolic conversation laws