The purpose of this work is to implement a discontinuous Galerkin(DG)method with a one-sided flux for a singularly perturbed Volterra integro-differential equation(VIDE)with a smooth kernel.First,the regularity proper...The purpose of this work is to implement a discontinuous Galerkin(DG)method with a one-sided flux for a singularly perturbed Volterra integro-differential equation(VIDE)with a smooth kernel.First,the regularity property and a decomposition of the exact solution of the singularly perturbed VIDE with the initial condition are provided.Then the existence and uniqueness of the DG solution are proven.Then some appropriate projection-type interpolation operators and their corresponding approximation properties are established.Based on the decomposition of the exact solution and the approximation properties of the projection type interpolants,the DG method achieves the uniform convergence in the L2 norm with respect to the singular perturbation parameter e when the space of polynomials with degree p is used.A numerical experiment validates the theoretical results.Furthermore,an ultra-convergence order 2p+1 at the nodes for the one-sided flux,uniform with respect to the singular perturbation parameter e,is observed numerically.展开更多
Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind sch...Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind scheme for singularly perturbed differential-difference equation on a grid which is formed by equidistributing arc-length monitor function.It is shown that the discrete solution obtained converges uniformly with respect to the perturbation parameter.Numerical experiments illustrate in practice the result of convergence proved theoretically.展开更多
Let G be a finite domain in the complex plane with K-quasicon formal boundary, z 0 be an arbitrary fixed point in G and p>0. Let π(z) be the conformal mapping from G onto the disk with radius r 0>0 and centered...Let G be a finite domain in the complex plane with K-quasicon formal boundary, z 0 be an arbitrary fixed point in G and p>0. Let π(z) be the conformal mapping from G onto the disk with radius r 0>0 and centered at the origin 0, normalized by ?(z 0) = 0 and ?(z 0) = 1. Let us set $\varphi _p \left( z \right): = \int_{x_0 }^x {\left[ {\phi \left( \zeta \right)} \right]^{2/8} } d\zeta $ , and let π n,p (z) be the generalized Bieberbach polynomial of degree n for the pair (G,z 0) that minimizes the integral $\iint\limits_c {\left| {\varphi _p \left( z \right) - P_x^1 (z)} \right|^p d0_x }$ in the class $\mathop \prod \limits_n $ of all polynomials of degree ≤ n and satisfying the conditions P n (z 0) = 0 and P′ n (z 0) = 1. In this work we prove the uniform convergence of the generalized Bieberbach polynomials π n,p (z) to ? p (z) on $\bar G$ in case of $p > 2 - \frac{{K^2 + 1}}{{2K^4 }}$ .展开更多
Recently, C. Tain and G. Chen introduced a new concept of sequence of time invariant function. In this paper we try to investigate the chaotic behavior of the uniform limit function f : X →X of a sequence of continu...Recently, C. Tain and G. Chen introduced a new concept of sequence of time invariant function. In this paper we try to investigate the chaotic behavior of the uniform limit function f : X →X of a sequence of continuous topologically transitive (in strongly successive way) functions fn : X →X, where X is a compact interval. Surprisingly, we find that the uniform limit function is chaotic in the sense of Devaney. Lastly, we give an example to show that the denseness property of Devaney's definition is lost on the limit function.展开更多
In this paper, we prove the existence, uniqueness and uniform convergence of the solution of finite volume element method based on the P1 conforming element for non-selfadjoint and indefinite elliptic problems under m...In this paper, we prove the existence, uniqueness and uniform convergence of the solution of finite volume element method based on the P1 conforming element for non-selfadjoint and indefinite elliptic problems under minimal elliptic regularity assumption.展开更多
In this paper, using Lin's integral identity technique, we prove the optimal uniform convergence θ(Nx^-2ln^2Nx+Ny^-2ln^2Ny) in the L^2-norm for singularly perturbed problems with parabolic layers. The error esti...In this paper, using Lin's integral identity technique, we prove the optimal uniform convergence θ(Nx^-2ln^2Nx+Ny^-2ln^2Ny) in the L^2-norm for singularly perturbed problems with parabolic layers. The error estimate is achieved by bilinear finite elements on a Shishkin type mesh. Here Nx and Ny are the number of elements in the x- and y-directions, respectively. Numerical results are provided supporting our theoretical analysis.展开更多
This paper concerns a discontinuous Galerkin(DG)method for a one-dimensional singularly perturbed problem which possesses essential characteristic of second order convection-diffusion problem after some simple transfo...This paper concerns a discontinuous Galerkin(DG)method for a one-dimensional singularly perturbed problem which possesses essential characteristic of second order convection-diffusion problem after some simple transformations.We derive an optimal convergence of the DG method for eight layer-adapted meshes in a general framework.The convergence rate is valid independent of the small parameter.Furthermore,we establish a sharper L^(2)-error estimate if the true solution has a special regular component.Numerical experiments are also given.展开更多
The multigrid V-cycle methods for adaptive finite element discretizations of two-dimensional elliptic problems with discontinuous coefficients are considered.Under the conditions that the coefficient is quasi-monotone...The multigrid V-cycle methods for adaptive finite element discretizations of two-dimensional elliptic problems with discontinuous coefficients are considered.Under the conditions that the coefficient is quasi-monotone up to a constant and the meshes are locally refined by using the newest vertex bisection algorithm,some uniform convergence results are proved for the standard multigrid V-cycle algorithm with Gauss-Seidel relaxations performed only on new nodes and their immediate neighbours.The multigrid V-cycle algorithm uses O(N)operations per iteration and is optimal.展开更多
This study presents the uniform convergence rate for spot volatility estimators based on delta sequences.Kernel and Fourier-based estimators are examples of this type of estimator.We also present the uniform convergen...This study presents the uniform convergence rate for spot volatility estimators based on delta sequences.Kernel and Fourier-based estimators are examples of this type of estimator.We also present the uniform convergence rates for kernel and Fourier-based estimators of spot volatility as applications of the main result.展开更多
For a Jordan domain D in the complex plane satisfying certain boundary conditions a function f B(D), we prove that the corresponding higher order Fejer interpolation polynomials based on Fejer points converge to f(z...For a Jordan domain D in the complex plane satisfying certain boundary conditions a function f B(D), we prove that the corresponding higher order Fejer interpolation polynomials based on Fejer points converge to f(z) uniformly on D. These extend some known results.展开更多
In the paper, the linear second order ordinary differential equations of singularly perturbed turning point problems with third boundary value conditions isconsidered. We get a priori estimate of the solution's de...In the paper, the linear second order ordinary differential equations of singularly perturbed turning point problems with third boundary value conditions isconsidered. We get a priori estimate of the solution's derivatives, and constructa II'in type difference scheme with an exponential type fitted facter and obtaina uniform convergence result on the small parameter e of order one in the L∞norm.展开更多
Pointwise convergence and uniform convergence for wavelet frame series is a new topic. With the help of band-limited dual wavelet frames, this topic is first researched.
Some properties of Sugeno measure are further discussed, which is a kind of typical nonadditive measure. The definitions and properties of gλ random variable and its distribution function, expected value, and varianc...Some properties of Sugeno measure are further discussed, which is a kind of typical nonadditive measure. The definitions and properties of gλ random variable and its distribution function, expected value, and variance are then presented. Markov inequality, Chebyshev's inequality and the Khinchine's Law of Large Numbers on Sugeno measure space are also proven. Furthermore, the concepts of empirical risk functional, expected risk functional and the strict consistency of ERM principle on Sugeno measure space are proposed. According to these properties and concepts, the key theorem of learning theory, the bounds on the rate of convergence of learning process and the relations between these bounds and capacity of the set of functions on Sugeno measure space are given.展开更多
This paper derives some uniform convergence rates for kernel regression of some index functions that may depend on infinite dimensional parameter. The rates of convergence are computed for independent, strongly mixing...This paper derives some uniform convergence rates for kernel regression of some index functions that may depend on infinite dimensional parameter. The rates of convergence are computed for independent, strongly mixing and weakly dependent data respectively. These results extend the existing literature and are useful for the derivation of large sample properties of the estimators in some semiparametric and nonparametric models.展开更多
Consider the partly linear regression model , where y <SUB>i </SUB>’s are responses, are known and nonrandom design points, is a compact set in the real line , β = (β <SUB>1<...Consider the partly linear regression model , where y <SUB>i </SUB>’s are responses, are known and nonrandom design points, is a compact set in the real line , β = (β <SUB>1</SUB>, ··· , β <SUB>p </SUB>)' is an unknown parameter vector, g(·) is an unknown function and {ε <SUB>i </SUB>} is a linear process, i.e., , where e <SUB>j </SUB>are i.i.d. random variables with zero mean and variance . Drawing upon B-spline estimation of g(·) and least squares estimation of β, we construct estimators of the autocovariances of {ε <SUB>i </SUB>}. The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {ε <SUB>i </SUB>} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coeffcients of the process. Moreover, our result can be used to construct the asymptotically effcient estimators for parameters in the ARMA error process.展开更多
A new Rogosinski-type kernel function is constructed using kernel function of partial sums Sn(f; t) of generalized Fourier series on a parallel hexagon domain Ω associating with threedirection partition. We prove t...A new Rogosinski-type kernel function is constructed using kernel function of partial sums Sn(f; t) of generalized Fourier series on a parallel hexagon domain Ω associating with threedirection partition. We prove that an operator Wn(f; t) with the new kernel function converges uniformly to any continuous function f(t) ∈ Cn(Ω) (the space of all continuous functions with period Ω) on Ω. Moreover, the convergence order of the operator is presented for the smooth approached function.展开更多
Initial value problem for linear second order ordinary differential equation with small parameter by the first and second derivatives is considered. An exponentially fitted difference scheme with constant fitting fact...Initial value problem for linear second order ordinary differential equation with small parameter by the first and second derivatives is considered. An exponentially fitted difference scheme with constant fitting factors is developed in a uniform mesh, which gives first_order uniform convergence in the sense of discrete maximum norm. Numerical results are also presented.展开更多
A nonlinear difference scheme is given for solving a quasilinear singularly perturbed two-point boundary value problem with a turning point. The method uses non-equidistant discretization meshes. The solution of the s...A nonlinear difference scheme is given for solving a quasilinear singularly perturbed two-point boundary value problem with a turning point. The method uses non-equidistant discretization meshes. The solution of the scheme is shown to be first order accurate in the discrete L ̄∞ norm, uniformly in the perturbation parameter.展开更多
In this paper, we first consider the singularly perturbed boundary value problem for the fourth-order elliptic differential equation, establish the priori estimation of the solution of the continuous problem. Then, we...In this paper, we first consider the singularly perturbed boundary value problem for the fourth-order elliptic differential equation, establish the priori estimation of the solution of the continuous problem. Then, we present an exponential fitted difference scheme and discuss the solution properties of the difference equations. Finally, the uniform convergence of this scheme with respect to the small parameter in the discrete energy norm, is proved.展开更多
In the poper, the method of separating singularity is applied to study the uniformly difference scheme of a singular perturbation problem for a semilinear ordinary differential equation with mixed boundary value condi...In the poper, the method of separating singularity is applied to study the uniformly difference scheme of a singular perturbation problem for a semilinear ordinary differential equation with mixed boundary value condition. The uniform convergence on small parameter ε of order one for an IVin type difference scheme constructed is proved. At the end of the paper, a numerical example is given. The computing results coincide with the theoretical analysis.展开更多
基金supported by the National Natural Science Foundation of China(12001189)supported by the National Natural Science Foundation of China(11171104,12171148)。
文摘The purpose of this work is to implement a discontinuous Galerkin(DG)method with a one-sided flux for a singularly perturbed Volterra integro-differential equation(VIDE)with a smooth kernel.First,the regularity property and a decomposition of the exact solution of the singularly perturbed VIDE with the initial condition are provided.Then the existence and uniqueness of the DG solution are proven.Then some appropriate projection-type interpolation operators and their corresponding approximation properties are established.Based on the decomposition of the exact solution and the approximation properties of the projection type interpolants,the DG method achieves the uniform convergence in the L2 norm with respect to the singular perturbation parameter e when the space of polynomials with degree p is used.A numerical experiment validates the theoretical results.Furthermore,an ultra-convergence order 2p+1 at the nodes for the one-sided flux,uniform with respect to the singular perturbation parameter e,is observed numerically.
基金supported by the Department of Science & Technology, Government of India under research grant SR/S4/MS:318/06.
文摘Adaptive grid methods are established as valuable computational technique in approximating effectively the solutions of problems with boundary or interior layers. In this paper,we present the analysis of an upwind scheme for singularly perturbed differential-difference equation on a grid which is formed by equidistributing arc-length monitor function.It is shown that the discrete solution obtained converges uniformly with respect to the perturbation parameter.Numerical experiments illustrate in practice the result of convergence proved theoretically.
文摘Let G be a finite domain in the complex plane with K-quasicon formal boundary, z 0 be an arbitrary fixed point in G and p>0. Let π(z) be the conformal mapping from G onto the disk with radius r 0>0 and centered at the origin 0, normalized by ?(z 0) = 0 and ?(z 0) = 1. Let us set $\varphi _p \left( z \right): = \int_{x_0 }^x {\left[ {\phi \left( \zeta \right)} \right]^{2/8} } d\zeta $ , and let π n,p (z) be the generalized Bieberbach polynomial of degree n for the pair (G,z 0) that minimizes the integral $\iint\limits_c {\left| {\varphi _p \left( z \right) - P_x^1 (z)} \right|^p d0_x }$ in the class $\mathop \prod \limits_n $ of all polynomials of degree ≤ n and satisfying the conditions P n (z 0) = 0 and P′ n (z 0) = 1. In this work we prove the uniform convergence of the generalized Bieberbach polynomials π n,p (z) to ? p (z) on $\bar G$ in case of $p > 2 - \frac{{K^2 + 1}}{{2K^4 }}$ .
基金CSIR ( project no. F.NO. 8/3(45)/2005-EMR-I)for providing financial support to carry out the research work
文摘Recently, C. Tain and G. Chen introduced a new concept of sequence of time invariant function. In this paper we try to investigate the chaotic behavior of the uniform limit function f : X →X of a sequence of continuous topologically transitive (in strongly successive way) functions fn : X →X, where X is a compact interval. Surprisingly, we find that the uniform limit function is chaotic in the sense of Devaney. Lastly, we give an example to show that the denseness property of Devaney's definition is lost on the limit function.
基金The Major State Basic Research Program (19871051) of China the NNSF (19972039) of China and Yantai University Doctor Foundation (SX03B20).
文摘In this paper, we prove the existence, uniqueness and uniform convergence of the solution of finite volume element method based on the P1 conforming element for non-selfadjoint and indefinite elliptic problems under minimal elliptic regularity assumption.
文摘In this paper, using Lin's integral identity technique, we prove the optimal uniform convergence θ(Nx^-2ln^2Nx+Ny^-2ln^2Ny) in the L^2-norm for singularly perturbed problems with parabolic layers. The error estimate is achieved by bilinear finite elements on a Shishkin type mesh. Here Nx and Ny are the number of elements in the x- and y-directions, respectively. Numerical results are provided supporting our theoretical analysis.
基金Supported by the National Natural Science Foundation of China(11801396)National College Students Innovation and Entrepreneurship Training Project(202210332019Z)。
文摘This paper concerns a discontinuous Galerkin(DG)method for a one-dimensional singularly perturbed problem which possesses essential characteristic of second order convection-diffusion problem after some simple transformations.We derive an optimal convergence of the DG method for eight layer-adapted meshes in a general framework.The convergence rate is valid independent of the small parameter.Furthermore,we establish a sharper L^(2)-error estimate if the true solution has a special regular component.Numerical experiments are also given.
基金supported by the NSF of China (Grant Nos.12171238,12261160361)supported in part by the China NSF for Distinguished Young Scholars (Grant No.11725106)by the China NSF major project (Grant No.11831016).
文摘The multigrid V-cycle methods for adaptive finite element discretizations of two-dimensional elliptic problems with discontinuous coefficients are considered.Under the conditions that the coefficient is quasi-monotone up to a constant and the meshes are locally refined by using the newest vertex bisection algorithm,some uniform convergence results are proved for the standard multigrid V-cycle algorithm with Gauss-Seidel relaxations performed only on new nodes and their immediate neighbours.The multigrid V-cycle algorithm uses O(N)operations per iteration and is optimal.
文摘This study presents the uniform convergence rate for spot volatility estimators based on delta sequences.Kernel and Fourier-based estimators are examples of this type of estimator.We also present the uniform convergence rates for kernel and Fourier-based estimators of spot volatility as applications of the main result.
文摘For a Jordan domain D in the complex plane satisfying certain boundary conditions a function f B(D), we prove that the corresponding higher order Fejer interpolation polynomials based on Fejer points converge to f(z) uniformly on D. These extend some known results.
文摘In the paper, the linear second order ordinary differential equations of singularly perturbed turning point problems with third boundary value conditions isconsidered. We get a priori estimate of the solution's derivatives, and constructa II'in type difference scheme with an exponential type fitted facter and obtaina uniform convergence result on the small parameter e of order one in the L∞norm.
文摘Pointwise convergence and uniform convergence for wavelet frame series is a new topic. With the help of band-limited dual wavelet frames, this topic is first researched.
基金supported by the National Natural Science Foundation of China(Grant No.60573069)the Natural Science Foundation of Hebei Province(Grant No.F2004000129)+1 种基金the Key Scientific Research Project of Hebei Education Department(Grant No.2005001D)the Key Scientific and Technical Research Project of the Ministry of Education of China(Grant No.20602).
文摘Some properties of Sugeno measure are further discussed, which is a kind of typical nonadditive measure. The definitions and properties of gλ random variable and its distribution function, expected value, and variance are then presented. Markov inequality, Chebyshev's inequality and the Khinchine's Law of Large Numbers on Sugeno measure space are also proven. Furthermore, the concepts of empirical risk functional, expected risk functional and the strict consistency of ERM principle on Sugeno measure space are proposed. According to these properties and concepts, the key theorem of learning theory, the bounds on the rate of convergence of learning process and the relations between these bounds and capacity of the set of functions on Sugeno measure space are given.
基金National Natural Science Foundation of China (Grant No. 70971082)Shanghai Leading Academic Discipline Project at Shanghai University of Finance and Economics (SHUFE) (Grant No. B803)Key Laboratory of Mathematical Economics (SHUFE), Ministry of Education
文摘This paper derives some uniform convergence rates for kernel regression of some index functions that may depend on infinite dimensional parameter. The rates of convergence are computed for independent, strongly mixing and weakly dependent data respectively. These results extend the existing literature and are useful for the derivation of large sample properties of the estimators in some semiparametric and nonparametric models.
基金the Knowledge Innovation Project of Chinese Academy of Sciences (No.KZCX2-SW-118)the National Natural Science Foundation of China (No.70221001).
文摘Consider the partly linear regression model , where y <SUB>i </SUB>’s are responses, are known and nonrandom design points, is a compact set in the real line , β = (β <SUB>1</SUB>, ··· , β <SUB>p </SUB>)' is an unknown parameter vector, g(·) is an unknown function and {ε <SUB>i </SUB>} is a linear process, i.e., , where e <SUB>j </SUB>are i.i.d. random variables with zero mean and variance . Drawing upon B-spline estimation of g(·) and least squares estimation of β, we construct estimators of the autocovariances of {ε <SUB>i </SUB>}. The uniform strong convergence rate of these estimators to their true values is then established. These results not only are a compensation for those of [23], but also have some application in modeling error structure. When the errors {ε <SUB>i </SUB>} are an ARMA process, our result can be used to develop a consistent procedure for determining the order of the ARMA process and identifying the non-zero coeffcients of the process. Moreover, our result can be used to construct the asymptotically effcient estimators for parameters in the ARMA error process.
基金The NSF (60773098,60673021) of Chinathe Natural Science Youth Foundation(20060107) of Northeast Normal University
文摘A new Rogosinski-type kernel function is constructed using kernel function of partial sums Sn(f; t) of generalized Fourier series on a parallel hexagon domain Ω associating with threedirection partition. We prove that an operator Wn(f; t) with the new kernel function converges uniformly to any continuous function f(t) ∈ Cn(Ω) (the space of all continuous functions with period Ω) on Ω. Moreover, the convergence order of the operator is presented for the smooth approached function.
文摘Initial value problem for linear second order ordinary differential equation with small parameter by the first and second derivatives is considered. An exponentially fitted difference scheme with constant fitting factors is developed in a uniform mesh, which gives first_order uniform convergence in the sense of discrete maximum norm. Numerical results are also presented.
文摘A nonlinear difference scheme is given for solving a quasilinear singularly perturbed two-point boundary value problem with a turning point. The method uses non-equidistant discretization meshes. The solution of the scheme is shown to be first order accurate in the discrete L ̄∞ norm, uniformly in the perturbation parameter.
文摘In this paper, we first consider the singularly perturbed boundary value problem for the fourth-order elliptic differential equation, establish the priori estimation of the solution of the continuous problem. Then, we present an exponential fitted difference scheme and discuss the solution properties of the difference equations. Finally, the uniform convergence of this scheme with respect to the small parameter in the discrete energy norm, is proved.
文摘In the poper, the method of separating singularity is applied to study the uniformly difference scheme of a singular perturbation problem for a semilinear ordinary differential equation with mixed boundary value condition. The uniform convergence on small parameter ε of order one for an IVin type difference scheme constructed is proved. At the end of the paper, a numerical example is given. The computing results coincide with the theoretical analysis.