Attractors and Dimensions for Discretizations of a Dissipative Zakharov Equations

Abstract In this paper, a dissipative Zakharov equations are discretized by difference method.We make priorestimates for the algebric system of equations. It is proved that for each mesh size,there exist attractors forthe discretized system.The bounds of the Hausdorff dimensions of the discrete attractors are obtained,and thevarious bounds are dependent of the mesh sizes.     

离散的Burgers-Ginzburg-Landau方程组的吸引子

文章通过对空间变量的有限差分方法离散了具有周期边值的Ｂｕｒｇｅｒｓ Ｇｉｎｚｂｕｒｇ Ｌａｎｄａｕ方程组．研究了这个离散方程组初值问题解的适定性．证明了当差分网格足够大时离散方程组存在吸引子，并得到了吸引子的Ｈａｕｓｄｏｒｆｆ维数和分形维数的上界估计．这个上界不会随着网格的加细而无限增大，因此数值分析离散的有限维系统的吸引子可以近似探讨原无限维系统的吸引子．     

Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping

In this paper, based on some mesh-dependent estimates on the extreme eigenvalues of a general finite element system defined on a simplicial mesh, novel and sharp bounds on the permissible time step size are derived for the mass lumping finite element approximations of parabolic equations. The bounds are dependent not only on the mesh size but also on the mesh shape. These results provide guidance to the stability of numerical solutions of parabolic problems in relation to the unstructured geometric meshing. Numerical experiments on both uniform meshes and adaptive meshes are presented to validate the theoretical analysis.     

Mesh-dependent stability for finite element approximations of parabolic equations with mass lumping

In this paper, based on some mesh-dependent estimates on the extreme eigenvalues of a general finite element system defined on a simplicial mesh, novel and sharp bounds on the permissible time step size are derived for the mass lumping finite element approximations of parabolic equations. The bounds are dependent not only on the mesh size but also on the mesh shape. These results provide guidance to the stability of numerical solutions of parabolic problems in relation to the unstructured geometric meshing. Numerical experiments on both uniform meshes and adaptive meshes are presented to validate the theoretical analysis.     

Attractors and Dimensions for Discretizations of a NLS Equation with a Non-local Nonlinear Term

In this paper we consider a semi-dicretized nonlinear Schrödinger (NLS) equation with local integral nonlinearity. It is proved that for each mesh size, there exist attractors for the discretized system. The bounds for the Hausdorff and fractal dimensions of the discrete attractors are obtained, and the various bounds are independent of the mesh sizes. Furthermore, numerical experiments are given and many interesting phenomena are observed such as limit cycles, chaotic attractors and a so-called crisis of the chaotic attractors.     

Fitted mesh method for singularly perturbed reaction-convection-diffusion problems with boundary and interior layers

A robust numerical method for a singularly perturbed secondorder ordinary differential equation having two parameters with a discontinuous source term is presented in this article. Theoretical bounds are derived for the derivatives of the solution and its smooth and singular components. An appropriate piecewise uniform mesh is constructed, and classical upwind finite difference schemes are used on this mesh to obtain the discrete system of equations. Parameter-uniform error bounds for the numerical approximations are established. Numerical results are provided to illustrate the convergence of the numerical approximations.     

Approximation of singularly perturbed reaction-diffusion problems by quadratic C 1-splines

Collocation with quadratic C ¹-splines for a singularly perturbed reaction-diffusion problem in one dimension is studied. A modified Shishkin mesh is used to resolve the layers. The resulting method is shown to be almost second order accurate in the maximum norm, uniformly in the perturbation parameter. Furthermore, a posteriori error bounds are derived for the collocation method on arbitrary meshes. These bounds are used to drive an adaptive mesh moving algorithm. Numerical results are presented.     

Guaranteed a posteriori error estimates for nonconforming finite element approximations to a singularly perturbed reaction–diffusion problem

We derive guaranteed a posteriori error estimates for nonconforming finite element approximations to a singularly perturbed reaction–diffusion problem. First, an abstract a posteriori error bound is derived under a special equilibration condition. Based on conservative flux reconstruction, two error estimators are proposed and provide actual upper error bounds in the usual energy norm without unknown constants, one of which can be directly constructed without solving local Neumann problems and provide practical computable error bounds. The error estimators also provide local lower bounds but with the multiplicative constants dependent on the diffusion coefficient and mesh size, where the constants can be bounded for enough small mesh size comparable with the square root of the diffusion coefficient. By adding edge jumps with weights to the energy norm, two modified error estimators with additional edge tangential jumps are shown to be robust with respect to the diffusion coefficient and provide guaranteed upper bounds on the error in the modified norm. Finally, the performance of the estimators are illustrated by the numerical results.     

Interpolation by quadratic splines

Convergence properties of quadratic spline interpolation of continuous functions that does not necessarily take place at the midpoints of mesh intervals are investigated. A theorem giving lower bounds on the elements of the inverse of certain tridiagonal matrices is proved. This result is used to precisely relate the norm of certain interpolating projections to the points of interpolation and local mesh ratios. It is shown, for example, that for Lipschitz continuous functions, any choice of interpolation points, one in each mesh interval, uniformly bounded away from the mesh points, yields convergence at the best possible rate with no mesh ratio restriction.     

ATTRACTORS FOR DISCRETIZATION OF GINZBURG-LANDAU-BBM EQUATIONS

1. IntroductionIn this paper) we consider the following periodic initial value problem for the system ofGinzburg-Landau equation coupled with BBM equationwhere e(x,t) is a complex function, n(x, t) is a real scalar function, at a, 5, 7, al, a2, FI, adZare real constants, and gi (x), g200 are given real functions.This problem describes the nonlinear interactions between Langmuir wave and ion acousticwave in plasma physics, e(x, t) denotes electric field, n(x, t) the perturbation of density (…     

Explicit Error Bounds for Periodic Splines of Odd Order on a Uniform Mesh

The dependence relationships connecting equal interval splinesand their derivatives are analysed to obtain the form of theerror term when the spline is replaced by a general function.The defining equations for periodic splines of odd order ona uniform mesh are then expressed in terms of a positive definitecirculant matrix A and attainable bounds determined for thecondition number of A and for the norm of A^-1. In conjunctionwith the error term associated with the dependence relationships,this enables explicit error bounds to be established for thederivatives at the knots of the spline function. Some subsidiary results in the paper also relate to B-splineson a uniform mesh.     

五次缺插值样条的渐近性态

f(x)定义于[0,1]。将[0,1]n等分,记x_j=jh,j=0,…,n.h=1/n,且 f~(α)(x_j)=f_j~(α),j=0,…,n;α=0,1,…,5。 A.Meir和A.Sharma提出五次缺插值样条函数,即满足下面条件的函数s_n(x): (i)s_n(x)∈C~3[0,1], (ii)在区间[x_j,x_(j 1)]上(j=0,…,n-1),s_n(x)是五次多项式, (iii)s_n(x_j)=f_j,s″_n(x_j)=f″_j,j=0,…,n, (iv)s′_n(0)=f′_0,s′_n(1)=f′_n。 (1) [1]还考虑了把(1)中的(iv)换成 (iv′)s′′′_n(0)=f′′′_0,s′′′_n(1)=f′′′_n (2)的五次样条。为叙述方便,我们分别称之为(Ⅰ)型、(Ⅱ)型缺插值样条。[1]证明了(Ⅰ),(Ⅱ)型插值样条在n为奇数时是唯一存在的。[2,3,4]继续了这方面的工作,得到了一     

A-posteriori error analysis and adaptive finite element methods for singularly perturbed convection-diffusion equations

For singularly perturbed one-dimensional convection-diffusion equations, finite element approximations are constructed based on a so-called approximate symmetrization of the given unsymmetric problem. Local a-posteriori error estimates are established with respect to an appropriate energy norm where the bounds are proved to be realistic. The local bounds, called error indicators, provide a basis for a self-adaptive mesh refinement. For a model problem numerical results are presented showing that the adaptive method detects and resolves the boundary layer.     

Parameter-uniform finite difference schemes for singularly perturbed parabolic diffusion-convection-reaction problems

In this paper, parameter-uniform numerical methods for a class of singularly perturbed parabolic partial differential equations with two small parameters on a rectangular domain are studied. Parameter-explicit theoretical bounds on the derivatives of the solutions are derived. The solution is decomposed into a sum of regular and singular components. A numerical algorithm based on an upwind finite difference operator and an appropriate piecewise uniform mesh is constructed. Parameter-uniform error bounds for the numerical approximations are established. Numerical results are given to illustrate the parameter-uniform convergence of the numerical approximations.

     

A conforming finite element method for overlapping and nonmatching grids

In this paper we propose a finite element method for nonmatching overlapping grids based on the partition of unity. Both overlapping and nonoverlapping cases are considered. We prove that the new method admits an optimal convergence rate. The error bounds are in terms of local mesh sizes and they depend on neither the overlapping size of the subdomains nor the ratio of the mesh sizes from different subdomains. Our results are valid for multiple subdomains and any spatial dimensions.

     

NONCONFORMING QUADRILATERAL ROTATED ELEMENT FOR REISSNER-MINDLIN PLATE

In this paper, we extend two rectangular elements for Reissner-Mindlin plate [9] to the quadrilateral case. Optimal H and L error bounds independent of the plate hickness are derived under a mild assumption on the mesh partition.     

Error estimation with guaranteed accuracy of finite element method in nonconvex polygonal domains

A new method to estimate errors of the finite element method (FEM) for nonconvex polygonal domain is proposed. It gives mathematically rigorous upper bounds for the errors using calculations with guaranteed accuracy. Numerical examples are shown and their orders concerning mesh sizes are compared with theoretical orders.     

A constrained optimization approach to finite element mesh smoothing

The quality of a finite element solution has been shown to be affected by the quality of the underlying mesh. A poor mesh may lead to unstable and/or inaccurate finite element approximations. Mesh quality is often characterized by the “smoothness” or “shape” of the elements (triangles in 2-D or tetrahedra in 3-D). Most automatic mesh generators produce an initial mesh where the aspect ratio of the elements are unacceptably high. In this paper, a new approach to produce acceptable quality meshes from a topologically valid initial mesh is presented. Given an initial mesh (nodal coordinates and element connectivity), a “smooth” final mesh is obtained by solving a constrained optimization problem. The variables for the iterative optimization procedure are the nodal coordinates (excluding, the boundary nodes) of the finite element mesh, and appropriate bounds are imposed on these to prevent an unacceptable finite element mesh. Examples are given of the application of the above method for 2- and 3-D meshes generated using automatic mesh generators. Results indicate that the new method not only yields better quality elements when compared with the traditional Laplacian smoothing, but also guarantees a valid mesh unlike the Laplacian method.     

Anisotropic a posteriori error estimation for the mixed discontinuous Galerkin approximation of the Stokes problem

This article presents a posteriori error estimates for the mixed discontinuous Galerkin approximation of the stationary Stokes problem. We consider anisotropic finite element discretizations, i.e., elements with very large aspect ratio. Our analysis covers two‐ and three‐dimensional domains. Lower and upper error bounds are proved with minimal assumptions on the meshes. The lower error bound is uniform with respect to the mesh anisotropy. The upper error bound depends on a proper alignment of the anisotropy of the mesh, which is a common feature of anisotropic error estimation. In the special case of isotropic meshes, the results simplify, and upper and lower error bounds hold unconditionally. The numerical experiments confirm the theoretical predictions and show the usefulness of the anisotropic error estimator. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

A new stabilized finite element method for advection‐diffusion‐reaction equations

In this article, a new stabilized finite element method is proposed and analyzed for advection‐diffusion‐reaction equations. The key feature is that both the mesh‐dependent Péclet number and the mesh‐dependent Damköhler number are reasonably incorporated into the newly designed stabilization parameter. The error estimates are established, where, up to the regularity‐norm of the exact solution, the explicit‐dependence of the diffusivity, advection, reaction, and mesh size (or the dependence of the mesh‐dependent Péclet number and the mesh‐dependent Damköhler number) is revealed. Such dependence in the error bounds provides a mathematical justification on the effectiveness of the proposed method for any values of diffusivity, advection, dissipative reaction, and mesh size. Numerical results are presented to illustrate the performance of the method. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 616–645, 2016