High-order maximum-principle-preserving and positivity-preserving weighted compact nonlinear schemes for hyperbolic conservation laws

In this paper,the maximum-principle-preserving(MPP)and positivitypreserving(PP)flux limiting technique will be generalized to a class of high-order weighted compact nonlinear schemes(WCNSs)for scalar conservation laws and the compressible Euler systems in both one and two dimensions.The main idea of the present method is to rewrite the scheme in a conservative form,and then define the local limiting parameters via case-by-case discussion.Smooth test problems are presented to demonstrate that the proposed MPP/PP WCNSs incorporating a third-order Runge-Kutta method can attain the desired order of accuracy.Other test problems with strong shocks and high pressure and density ratios are also conducted to testify the performance of the schemes.

New optimized flux difference schemes for improving high-order weighted compact nonlinear scheme with applications

To improve the spectral characteristics of the high-order weighted compact nonlinear scheme(WCNS),optimized flux difference schemes are proposed.The disadvantages in previous optimization routines,i.e.,reducing formal orders,or extending stencil widths,are avoided in the new optimized schemes by utilizing fluxes from both cell-edges and cell-nodes.Optimizations are implemented with Fourier analysis for linear schemes and the approximate dispersion relation(ADR)for nonlinear schemes.Classical difference schemes are restored near discontinuities to suppress numerical oscillations with use of a shock sensor based on smoothness indicators.The results of several benchmark numerical tests indicate that the new optimized difference schemes outperform the classical schemes,in terms of accuracy and resolution for smooth wave and vortex,especially for long-time simulations.Using optimized schemes increases the total CPU time by less than 4%.

Crank-Nicolson Quasi-Compact Scheme for the Nonlinear Two-Sided Spatial Fractional Advection-Diffusion Equations

The higher-order numerical scheme of nonlinear advection-diffusion equations is studied in this article, where the space fractional derivatives are evaluated by using weighted and shifted Grünwald difference operators and combining the compact technique, in the time direction is discretized by the Crank-Nicolson method. Through the energy method, the stability and convergence of the numerical scheme in the sense of L2-norm are proved, and the convergence order is . Some examples are given to show that our numerical scheme is effective.

A Well-Balanced Weighted Compact Nonlinear Scheme for Pre-Balanced Shallow Water Equations

It is well known that developing well-balanced schemes for the balance laws is useful for reducing numerical errors.In this paper,a well-balanced weighted compact nonlinear scheme(WCNS)is proposed for shallow water equations in prebalanced forms.The scheme is proved to be well-balanced provided that the source term is treated appropriately as the advection term.Some numerical examples in oneand two-dimensions are also presented to demonstrate the well-balanced property,high order accuracy and good shock capturing capability of the proposed scheme.

High-order accurate dissipative weighted compact nonlinear schemes

Based on the method deriving dissipative compact linear schemes ( DCS), novel high-order dissipative weighted compact nonlinear schemes (DWCNS) are developed. By Fourier analysis, the dissipative and dispersive features of DWCNS are discussed. In view of the modified wave number, the DWCNS are equivalent to the fifth-order upwind biased explicit schemes in smooth regions and the interpolations at cell-edges dominate the accuracy of DWCNS. Boundary and near boundary schemes are developed and the asymptotic stabilities of DWCNS on both uniform and stretching grids are analyzed. The multi-dimensional implementations for Euler and Navier-Stokes equations are discussed. Several numerical inviscid and viscous results are given which show the good performances of the DWCNS for discontinuities capturing, high accuracy for boundary layer resolutions, good convergent rates (the root-mean-square of residuals approaching machine zero for solutions with strong shocks) and especially the damping effect on the spurious oscillations which were found in the solutions obtained by TVD and ENO schemes.

The Relationship between Nonconservative Schemes and Initial Values of Nonlinear Evolution Equations

For the nonconservative schemes of the nonlinear evolution equations, taking the one-dimensional shallow water wave equation as an example, the necessary conditions of computational stability are given. Based on numerical tests, the relationship between the nonlinear computational stability and the construction of difference schemes, as well as the form of initial values, is further discussed. It is proved through both theoretical analysis and numerical tests that if the construction of difference schemes is definite, the computational stability of nonconservative schemes is decided by the form of initial values.

Analysis of the nonlinear scheme preserving the maximum principle for the anisotropic diffusion equation on distorted meshes

In this paper,a nonlinear finite volume scheme preserving the discrete maximum principle for the anisotropic diffusion equation on distorted meshes is described.We prove the coercivity of the scheme under some constraints on the cell deformation and the diffusion coefficient.Numerical results show that the scheme is indeed coercive and satisfies the discrete maximum principle,and the accuracy of this scheme is remarkably better than that of an existing scheme preserving the discrete maximum principle on random triangular meshes.

Improvement of Convergence to Steady State Solutions of Euler Equations with Weighted Compact Nonlinear Schemes

The convergence to steady state solutions of the Euler equations for weighted compact nonlinear schemes （WCNS） [Deng X. and Zhang H. （2000）, J. Comput. Phys. 165, 22–44 and Zhang S., Jiang S. and Shu C.-W. （2008）, J. Comput. Phys. 227, 7294-7321] is studied through numerical tests. Like most other shock capturing schemes, WCNS also suffers from the problem that the residue can not settle down to machine zero for the computation of the steady state solution which contains shock waves but hangs at the truncation error level. In this paper, the techniques studied in [Zhang S. and Shu. C.-W. （2007）, J. Sci. Comput. 31, 273–305 and Zhang S., Jiang S and Shu. C.-W. （2011）, J. Sci. Comput. 47, 216–238], to improve the convergence to steady state solutions for WENO schemes, are generalized to the WCNS. Detailed numerical studies in one and two dimensional cases are performed. Numerical tests demonstrate the effectiveness of these techniques when applied to WCNS. The residue of various order WCNS can settle down to machine zero for typical cases while the small post-shock oscillations can be removed.

Computational Stability of the Explicit Difference Schemes of the Forced Dissipative Nonlinear Evolution Equations

The computational stability of the explicit difference schemes of the forced dissipative nonlinear evolution equations is analyzed and the computational quasi-stability criterion of explicit difference schemes of the forced dissipative nonlinear atmospheric equations is obtained on account of the concept of computational quasi-stability, Therefore, it provides the new train of thought and theoretical basis for designing computational stable difference scheme of the forced dissipative nonlinear atmospheric equations. Key words Computational quasi-stability - Computational stability - Forced dissipative nonlinear evolution equation - Explicit difference scheme This work was supported by the National Outstanding Youth Scientist Foundation of China (Grant No. 49825109), the Key Innovation Project of Chinese Academy of Sciences (KZCX1-10-07), the National Natural Science Foundation of China (Grant Nos, 49905007 and 49975020) and the Outstanding State Key Laboratory Project (Grant No. 40023001).

An Explicit High Resolution Scheme for Nonlinear Shallow Water Equations

The present study develops a numerical model of the two-dimensional fully nonlinear shallow water equations （NSWE） for the wave run-up on a beach. The finite volume method （FVM） is used to solve the equations, and a second-order explicit scheme is developed to improve the computation efficiency. The numerical fluxes are obtained by the two dimensional Roe＇ s flux function to overcome the errors caused by the use of one dimensional fluxes in dimension splitting methods. The high-resolution Godunov-type TVD upwind scheme is employed and a second-order accuracy is achieved based on monotonic upstream schemes for conservation laws （MUSCL） variable extrapolation; a nonlinear limiter is applied to prevent unwanted spurious oscillation. A simple but efficient technique is adopted to deal with the moving shoreline boundary. The verification of the solution technique is carried out by comparing the model output with documented results and it shows that the solution technique is robust.

An Evolutionary Algorithm Based on a New Decomposition Scheme for Nonlinear Bilevel Programming Problems

In this paper, we focus on a class of nonlinear bilevel programming problems where the follower’s objective is a function of the linear expression of all variables, and the follower’s constraint functions are convex with respect to the follower’s variables. First, based on the features of the follower’s problem, we give a new decomposition scheme by which the follower’s optimal solution can be obtained easily. Then, to solve efficiently this class of problems by using evolutionary algorithm, novel evolutionary operators are designed by considering the best individuals and the diversity of individuals in the populations. Finally, based on these techniques, a new evolutionary algorithm is proposed. The numerical results on 20 test problems illustrate that the proposed algorithm is efficient and stable.

A Finite Difference Scheme for Blow-Up Solutions of Nonlinear Wave Equations

We consider a finite difference scheme for a nonlinear wave equation, whose solutions may lose their smoothness in finite time, i.e., blow up in finite time. In order to numerically reproduce blow-up solutions, we propose a rule for a time-stepping,which is a variant of what was successfully used in the case of nonlinear parabolic equations. A numerical blow-up time is defined and is proved to converge, under a certain hypothesis, to the real blow-up time as the grid size tends to zero.

CONVERGENCE OF THE CRANK-NICOLSON/NEWTON SCHEME FOR NONLINEAR PARABOLIC PROBLEM

In this paper, the Crank-Nicolson/Newton scheme for solving numerically second- order nonlinear parabolic problem is proposed. The standard Galerkin finite element method based on P2 conforming elements is used to the spatial discretization of the problem and the Crank-Nieolson/Newton scheme is applied to the time discretization of the resulted finite element equations. Moreover, assuming the appropriate regularity of the exact solution and the finite element solution, we obtain optimal error estimates of the fully discrete Crank- Nicolson/Newton scheme of nonlinear parabolic problem. Finally, numerical experiments are presented to show the efficient performance of the proposed scheme.

High Order Padé Schemes for Nonlinear Wave Propagation Problems

Split-step Padémethod and split-step fourier method are applied to the higher- order nonlinear Schrdinger equation.It is proved that a combination of Padé scheme and spectral method is the most effective method,which has a spectral-like resolution and good stability nature.In particular,we propose an unconditional stable implicit Padé scheme to solve odd order nonlinear equations.Numerical results demonstrate the excellent performance of Padé schemes for high order nonlinear equations.

Construction of Explicit Quasi-complete Square Conservative Difference Schemes of Forced Dissipative Nonlinear Evolution Equations

Based on the forced dissipetive nonlinear evolution equations for describing the motion of atmosphere and ocean, the computational stability of the explicit difference schemes of the forced dissipotive nonlinear atmospheric and oceanic equations is analyzed and the computationally stable explicit complete square conservative difference schemes are constructed. The theoretical analysis and numerical experiment prove that the explicit complete square conservative difference schemes are computationally stable and deserve to be disseminated.

A Numerical Approach to a Nonlinear and Degenerate Parabolic Problem by Regularization Scheme

In this work we propose a numerical scheme for a nonlinear and degenerate parabolic problem having application in petroleum reservoir and groundwater aquifer simulation. The degeneracy of the equation includes both locally fast and slow diffusion (i.e. the diffusion coefficients may explode or vanish in some point). The main difficulty is that the true solution is typically lacking in regularity. Our numerical approach includes a regularization step and a standard discretization procedure by means of C0-piecewise linear finite elements in space and backward-differences in time. Within this frame work, we analyze the accuracy of the scheme by using an integral test function and obtain several error estimates in suitable norms.

ECONOMICAL DIFFERENCE SCHEME FOR ONE MULTI-DIMENSIONAL NONLINEAR SYSTEM

The multi-dimensional system of nonlinear partial differential equations is considered. In two-dimensional case, this system describes process of vein formation in higher plants. Variable directions finite difference scheme is constructed. The stability and convergence of that scheme are studied. Numerical experiments are carried out. The appropriate graphical illustrations and tables are given.

A numerical study of 1-D nonlinear P-wave propagation in solid

Two central schemes of finite difference (FD) up to different accuracy orders of space sampling step Dx (Fourth order and Sixth order respectively) were used to study the 1-D nonlinear P-wave propagation in the nonlinear solid media by the numerical method. Distinctly different from the case of numerical modeling of linear elastic wave, there may be several difficulties in the numerical treatment to the nonlinear partial differential equation, such as the steep gradients, shocks and unphysical oscillations. All of them are the great obstacles to the stability and conver-gence of numerical calculation. Fortunately, the comparative study on the modeling of nonlinear wave by the two FD schemes presented in the paper can provide us with an easy method to keep the stability and convergence in the calculation field when the product of the absolute value of nonlinear coefficient and the value of u/x are small enough, namely, the value of bu/x is much smaller than 1. Several results are founded in the numerical study of nonlinear P-wave propagation, such as the waveform aberration, the generation and growth of harmonic wave and the energy redistribution among different frequency components. All of them will be more violent when the initial amplitude A0 is larger or the nonlinearity of medium is stronger. Correspondingly, we have found that the nonlinear P-wave propagation velocity will change with different initial frequency f of source wave or the wave velocity c (equal to the P-wave velocity in the same medium without considering nonlinearity).

A Note on Crank-Nicolson Scheme for Burgers’ Equation

In this work we generate the numerical solutions of the Burgers’ equation by applying the Crank-Nicolson method directly to the Burgers’ equation, i.e., we do not use Hopf-Cole transformation to reduce Burgers’ equation into the linear heat equation. Absolute error of the present method is compared to the absolute error of the two existing methods for two test problems. The method is also analyzed for a third test problem, nu-merical solutions as well as exact solutions for different values of viscosity are calculated and we find that the numerical solutions are very close to exact solution.

Nonlinear Adaptive Wavelet Transform for Lossless Image Compression

The paper presents a class of nonlinear adaptive wavelet transforms for lossless image compression. In update step of the lifting the different operators are chosen by the local gradient of original image. A nonlinear morphological predictor follows the update adaptive lifting to result in fewer large wavelet coefficients near edges for reducing coding. The nonlinear adaptive wavelet transforms can also allow perfect reconstruction without any overhead cost. Experiment results are given to show lower entropy of the adaptive transformed images than those of the non-adaptive case and great applicable potentiality in lossless image compresslon.