伪凸集值映射的误差界

考虑了伪凸集值映射的误差界.证明了对于伪凸集值映射,局部误差界成立意味着整体误差界成立.通过相依导数,给出了伪凸集值映射存在误差界的一些等价叙述.     

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.     

Discontinuous Galerkin finite element method for a nonlinear boundary value problem

In this paper, we investigate the a priori and a posteriori error estimates for the discontinuous Galerkin finite element approximation to a regularization version of the variational inequality of the second kind. We show the optimal error estimates in the DG-norm （stronger than the H1 norm） and the L2 norm, respectively. Furthermore, some residual-based a posteriori error estimators are established which provide global upper bounds and local lower bounds on the discretization error. These a posteriori analysis results can be applied to develop the adaptive DG methods.     

Running error for the evaluation of rational Bézier surfaces through a robust algorithm

Running error analysis of the corner cutting algorithm for rational Bézier surfaces is carried out and the sharpness of the corresponding error bounds is shown.     

改进Lagrange插值多项式误差上界的系数

当用Lagrange插值多项式逼近函数时,重要的是要了解误差项的性态.本文研究具有等距节点的Lagrange插值多项式,估计了Lagrange插值多项式逼近函数误差项的上界,改进了小于5次Lagrange插值多项式逼近函数误差界的系数.     

Backward error and perturbation bounds for high order Sylvester tensor equation

In this article, we investigate the backward error and perturbation bounds for the high order Sylvester tensor equation (STE). The bounds of the backward error and three types of upper bounds for the perturbed STE with or without dropping the second order terms are presented. The classic perturbation results for the Sylvester equation are extended to the high order case.     

Double integral inequalities and application in numerical integration

Upper and lower error bounds for an optimal 2-point quadrature rule of open type are derived. These error bounds are sharp. Applications in numerical integration are given This revised version was published online in August 2006 with corrections to the Cover Date.     

Global Projection-Type Error Bounds for General Variational Inequalities

In this paper, we provide global projection-type error bounds for general variational inequalities under certain conditions. These error bounds can be viewed as extensions of previously known results.     

Error bounds for set inclusions

A variant of Robinson-Ursescu Theorem is given in normed spaces. Several error bound theorems for convex inclusions are proved and in particular a positive answer to Li and Singer's conjecture is given under weaker assumption than the assumption required in their conjecture. Perturbation error bounds are also studied. As applications, we study error bounds for convex inequality systems.     

Sharp upper global a posteriori error estimates for nonlinear elliptic variational problems

The paper is devoted to the problem of verification of accuracy of approximate solutions obtained in computer simulations. This problem is strongly related to a posteriori error estimates, giving computable bounds for computational errors and detecting zones in the solution domain where such errors are too large and certain mesh refinements should be performed. A mathematical model embracing nonlinear elliptic variational problems is considered in this work. Based on functional type estimates developed on an abstract level, we present a general technology for constructing computable sharp upper bounds for the global error for various particular classes of elliptic problems. Here the global error is understood as a suitable energy type difference between the true and computed solutions. The estimates obtained are completely independent of the numerical technique used to obtain approximate solutions, and are sharp in the sense that they can be, in principle, made as close to the true error as resources of the used computer allow. The latter can be achieved by suitably tuning the auxiliary parameter functions, involved in the proposed upper error bounds, in the course of the calculations.     

A posteriori FE error control for p-Laplacian by gradient recovery in quasi-norm

A posteriori error estimators based on quasi-norm gradient recovery are established for the finite element approximation of the p-Laplacian on unstructured meshes. The new a posteriori error estimators provide both upper and lower bounds in the quasi-norm for the discretization error. The main tools for the proofs of reliability are approximation error estimates for a local approximation operator in the quasi-norm.

     

A discontinuous Galerkin method for the Rosenau equation

A priori error estimates for the Rosenau equation, which is a K-dV like Rosenau equation modelled to describe the dynamics of dense discrete systems, have been studied by one of the authors. But since a priori error bounds contain the unknown solution and its derivatives, it is not effective to control error bounds with only a given step size. Thus we need to estimate a posteriori errors in order to control accuracy of approximate solutions using variable step sizes. A posteriori error estimates of the Rosenau equation are obtained by a discontinuous Galerkin method and the stability analysis is discussed for the dual problem. Numerical results on a posteriori error and wave propagation are given, which are obtained by using various spatial and temporal meshes controlled automatically by a posteriori error.     

A posteriori error estimate for finite volume element method of the parabolic equations

In this article, residual‐type a posteriori error estimates are studied for finite volume element (FVE) method of parabolic equations. Residual‐type a posteriori error estimator is constructed and the reliable and efficient bounds for the error estimator are established. Residual‐type a posteriori error estimator can be used to assess the accuracy of the FVE solutions in practical applications. Some numerical examples are provided to confirm the theoretical results. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 259–275, 2017     

A Quadrature Formula Based On Sampling In Meyer Wavelet Subspaces

In this paper we discuss a weighted trapezoidal rule based on sampling in Meyer wavelet subspaces. For a wide class of functions, we obtain convergence and error bounds. Some examples are given to construct sampling functions.     

Numerical Approximation of Probability Mass Functions via the Inverse Discrete Fourier Transform

First passage distributions of semi-Markov processes are of interest in fields such as reliability, survival analysis, and many others. Finding or computing first passage distributions is, in general, quite challenging. We take the approach of using characteristic functions (or Fourier transforms) and inverting them to numerically calculate the first passage distribution. Numerical inversion of characteristic functions can be unstable for a general probability measure. However, we show they can be quickly and accurately calculated using the inverse discrete Fourier transform for lattice distributions. Using the fast Fourier transform algorithm these computations can be extremely fast. In addition to the speed of this approach, we are able to prove a few useful bounds for the numerical inversion error of the characteristic functions. These error bounds rely on the existence of a first or second moment of the distribution, or on an eventual monotonicity condition. We demonstrate these techniques with two examples.     

Some error expansions for Gaussian quadrature

Complex-variable methods are used to obtain some expansions in the error in Gaussian quadrature formulae over the interval [– 1, 1]. Much of the work is based on an approach due to Stenger, and both circular and elliptical contours are used. Stenger's theorem on monotonicity of convergence of Gaussian quadrature formulae is generalized, and a number of error bounds are obtained.     

关于两类具有不同基函数的标准模糊系统逼近精度问题的研究

在标准模糊系统的基础上提出了以正规二次多项式和正规三角函数为基函数的两类标准模糊系统.通过采用数值分析中的余项与辅助函数方法,对这两类模糊系统进行了误差精度的分析,给出了从SISO到MISO的误差界公式.同时,对这两类模糊系统误差界进行了比较,指出了两类模糊系统的优劣.最后,通过算例验证了理论结果的正确性.     

一类关于正规三角函数基的标准模糊系统逼近误差公式的讨论

在标准模糊系统的基础上提出了以正规三角函数为基函数的一类模糊系统.通过采用数值分析中的余项与辅助函数方法,对该类模糊系统进行了逼近误差精度的分析,给出了从SISO到MISO的误差界公式.最后,指出了这些公式在模糊系统的理论研究与实际应用的意义.     

Variational approximations in energy space for the regulator problem with time delay

We consider a variational procedure for approximating the solution of the state regulator problem with time delay. Motivated by a dual formulation of the problem, we introduce a positive-definite functionalF over a certain energy space of Mikhlin and obtain approximating solutions by the Ritz-Trefftz idea of minimizing it over finite-dimensional subspaces. The resulting approximating solutions, in turn, furnish suboptimal solutions which converge to the optimal solution of the regulator problem with time delay. A priori error bounds in terms of splines are given. A posteriori error bounds are also obtained.     

Convergence of the control parameterization Ritz method for nonlinear optimal control problems

This paper studies the local convergence properties of the control parameterization Ritz method in which the control variable is approximated over a finite-dimensional subspace. The nonlinear free-endpoint optimal control problem is considered, and error bounds are derived for both the cost functional and state-control convergence. Explicit error bounds are obtained for the particular case of approximations over spline spaces. On specializing the general results to the linear-quadratic regulator problem, global convergence results are obtained. Computational results supporting the theoretically derived error bounds are presented.This research was supported by the University Grants Committee of New Zealand.