By utilizing symmetric functions,this paper presents explicit representations for Hermite interpolation and its numerical differentiation formula.And the corresponding error estimates are also provided.
The criteria of convergence, including a theorem of Grunwald- type and the rate of convergence in terms of the modulus omega phi (f,t) of Ditzian and Totik for truncated Hermite interpolation on ail arbitrary system o...The criteria of convergence, including a theorem of Grunwald- type and the rate of convergence in terms of the modulus omega phi (f,t) of Ditzian and Totik for truncated Hermite interpolation on ail arbitrary system of nodes are given.展开更多
The object of this paper is to establish the pointwise estimations of approximation of functions in C^1 and their derivatives by Hermite interpolation polynomials. The given orders have been proved to be exact in gen-...The object of this paper is to establish the pointwise estimations of approximation of functions in C^1 and their derivatives by Hermite interpolation polynomials. The given orders have been proved to be exact in gen- eral.展开更多
Multivariate Hermite interpolation is widely applied in many fields, such as finite element construction, inverse engineering, CAD etc.. For arbitrarily given Hermite interpolation conditions, the typical method is to...Multivariate Hermite interpolation is widely applied in many fields, such as finite element construction, inverse engineering, CAD etc.. For arbitrarily given Hermite interpolation conditions, the typical method is to compute the vanishing ideal I (the set of polynomials satisfying all the homogeneous interpolation conditions are zero) and then use a complete residue system modulo I as the interpolation basis. Thus the interpolation problem can be converted into solving a linear equation system. A generic algorithm was presented in [18], which is a generalization of BM algorithm [22] and the complexity is O(τ^3) where r represents the number of the interpolation conditions. In this paper we derive a method to obtain the residue system directly from the relative position of the points and the corresponding derivative conditions (presented by lower sets) and then use fast GEPP to solve the linear system with O((τ + 3)τ^2) operations, where τ is the displacement-rank of the coefficient matrix. In the best case τ = 1 and in the worst case τ = [τ/n], where n is the number of variables.展开更多
A threshold scheme, which is introduced by Shamir in 1979, is very famous as a secret sharing scheme. We can consider that this scheme is based on Lagrange's interpolation formula. A secret sharing scheme has one key...A threshold scheme, which is introduced by Shamir in 1979, is very famous as a secret sharing scheme. We can consider that this scheme is based on Lagrange's interpolation formula. A secret sharing scheme has one key. On the other hand, a multi-secret sharing scheme has more than one key, that is, a multi-secret sharing scheme has p (〉_ 2) keys. Dealer distribute shares of keys among n participants. Gathering t (〈 n) participants, keys can be reconstructed. Yang et al. (2004) gave a scheme of a (t, n) multi-secret sharing based on Lagrange's interpolation. Zhao et al. (2007) gave a scheme of a (t, n) verifiable multi-secret sharing based on Lagrange's interpolation. Recently, Adachi and Okazaki give a scheme of a (t, n) multi-secret sharing based on Hermite interpolation, in the case ofp 〈 t. In this paper, we give a scheme ofa (t, n) verifiable multi-secret sharing based on Hermite interpolation.展开更多
Let D be a smooth domain in the complex plane. In D consider the simultaneous ap- proximation to a function and its ith (0≤i≤q) derivatives by Hermite interpolation. The orders of uniform approximation and approxima...Let D be a smooth domain in the complex plane. In D consider the simultaneous ap- proximation to a function and its ith (0≤i≤q) derivatives by Hermite interpolation. The orders of uniform approximation and approximation in the mean, are obtained under some domain boundary conditions. Some known results are included as particular cases of the theorems of this paper.展开更多
For the weighted approximation in Lp-norm,the authors determine the weakly asymptotic order for the p-average errors of the sequence of Hermite interpolation based on the Chebyshev nodes on the 1-fold integrated Wiene...For the weighted approximation in Lp-norm,the authors determine the weakly asymptotic order for the p-average errors of the sequence of Hermite interpolation based on the Chebyshev nodes on the 1-fold integrated Wiener space.By this result,it is known that in the sense of information-based complexity,if permissible information functionals are Hermite data,then the p-average errors of this sequence are weakly equivalent to those of the corresponding sequence of the minimal p-average radius of nonadaptive information.展开更多
For the approximation in L_(p)-norm,we determine the weakly asymptotic orders for the simultaneous approximation errors of Sobolev classes by piecewise cubic Hermite interpolation with equidistant knots.For p=1,∞,we ...For the approximation in L_(p)-norm,we determine the weakly asymptotic orders for the simultaneous approximation errors of Sobolev classes by piecewise cubic Hermite interpolation with equidistant knots.For p=1,∞,we obtain its values.By these results we know that for the Sobolev classes,the approximation errors by piecewise cubic Hermite interpolation are weakly equivalent to the corresponding infinite-dimensional Kolmogorov widths.At the same time,the approximation errors of derivatives are weakly equivalent to the corresponding infinite-dimensional Kolmogorov widths.展开更多
In this paper sufficient conditions for mean convergence and rate of convergence of Hermite-Fejer type interpolation in the Lp norm on an arbitrary system of nodes are presented.
The present paper investigates the convergence of Hermite interpolation operators on the real line. The main result is: Given 0 〈 δo 〈 1/2, 0 〈 εo 〈 1. Let f ∈ C(-∞,∞) satisfy |y|= O(e^(1/2-δo)xk^2,...The present paper investigates the convergence of Hermite interpolation operators on the real line. The main result is: Given 0 〈 δo 〈 1/2, 0 〈 εo 〈 1. Let f ∈ C(-∞,∞) satisfy |y|= O(e^(1/2-δo)xk^2,) and |f(x)|t= O(e^(1-εo )x2^). Then for any given point x ∈ R, we have limn→Hn,(f, x) = f(x).展开更多
Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermit...Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermite interpolant is unique for a prescribed data set, and hence lacks freedom for the choice of an interpolating curve, which is a crucial requirement in design environment. Even though there is a rather well developed fractal theory for Hermite interpolation that offers a large flexibility in the choice of interpolants, it also has the short- coming that the functions that can be well approximated are highly restricted to the class of self-affine functions. The primary objective of this paper is to suggest a gl-cubic Hermite in- terpolation scheme using a fractal methodology, namely, the coalescence hidden variable fractal interpolation, which works equally well for the approximation of a self-affine and non-self-affine data generating functions. The uniform error bound for the proposed fractal interpolant is established to demonstrate that the convergence properties are similar to that of the classical Hermite interpolant. For the Hermite interpolation problem, if the derivative values are not actually prescribed at the knots, then we assign these values so that the interpolant gains global G2-continuity. Consequently, the procedure culminates with the construction of cubic spline coalescence hidden variable fractal interpolants. Thus, the present article also provides an al- ternative to the construction of cubic spline coalescence hidden variable fractal interpolation functions through moments proposed by Chand and Kapoor [Fractals, 15(1) (2007), pp. 41-53].展开更多
In this paper the uniform convergence of Hermite-Fejer interpolation and Griinwald type theorem of higher order on an arbitrary system of nodes are presented.
This paper introduces the definition of the Orthogonal Type Node Configuration and discusses the corresponding multivariate Lagrange, Hermite and Birkhoff interpolation problems in high dimensional space R s(s>2). ...This paper introduces the definition of the Orthogonal Type Node Configuration and discusses the corresponding multivariate Lagrange, Hermite and Birkhoff interpolation problems in high dimensional space R s(s>2). This node configuration can be considered to be a kind of extension of the Cross Type Node Configuration , in R 2 to high dimensional spaces. And the Mixed Type Node Configuration in R s(s>2) is also discussed in this paper in an example.展开更多
General interpolation formulae for barycentric interpolation and barycen- tric rational Hermite interpolation are established by introducing multiple parameters, which include many kinds of barycentric interpolation a...General interpolation formulae for barycentric interpolation and barycen- tric rational Hermite interpolation are established by introducing multiple parameters, which include many kinds of barycentric interpolation and barycentric rational Her- mite interpolation. We discussed the interpolation theorem, dual interpolation and special cases. Numerical example is given to show the effectiveness of the method.展开更多
Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline, such that the objective energy functional (with natural boundary conditions) is minimal. By the spline functi...Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline, such that the objective energy functional (with natural boundary conditions) is minimal. By the spline function methods in Hilbert space and variational theory of splines, the characters of the interpolation solution and how to construct it are studied. One can easily find that the interpolation solution is a trivariate polynomial natural spline. Its expression is simple and the coefficients can be decided by a linear system. Some numerical examples are presented to demonstrate our methods.展开更多
In this paper. a quantitative estimate for Hermite interpolant to function ψ(z)=(z^m-β~m)~l on the ze- ros of (z^n-α~n)~r is obtained Using this estimate. a rather wide exiension of the theorem of Walsh is proved a...In this paper. a quantitative estimate for Hermite interpolant to function ψ(z)=(z^m-β~m)~l on the ze- ros of (z^n-α~n)~r is obtained Using this estimate. a rather wide exiension of the theorem of Walsh is proved and five special cases of it are given.展开更多
Some quadrature formulae for the numerical evaluation of singular integrals of arbitrary order are established and both the estimate of remainder and the convergence of each quadrature formula derived here are also gi...Some quadrature formulae for the numerical evaluation of singular integrals of arbitrary order are established and both the estimate of remainder and the convergence of each quadrature formula derived here are also given.展开更多
The original unified hardening(UH) model, in which a straight Hvorslev envelope was employed to determine the potential peak stress ratio of overconsolidated soils, is revised using a smoothed Hvorslev envelope(Hermit...The original unified hardening(UH) model, in which a straight Hvorslev envelope was employed to determine the potential peak stress ratio of overconsolidated soils, is revised using a smoothed Hvorslev envelope(Hermite-Hvorslev envelope). The strength at the intersection between the straight Hvorslev envelope and the critical state surface(i.e. Mohr-Coulomb envelope) can be undefined due to the discontinuous change in the slope of the two linear strength envelopes mentioned above. A smoothed Hvorslev envelope is derived through Hermite interpolation to ensure a smooth change between the proposed Hvorslev envelope and the zero-tension surface as well as a smoothed transition between the proposed Hvorslev envelope and the critical state surface. The Hermite-Hvorslev envelope is then integrated into the original UH model, and then the UH models with four different functions of the Hvorslev envelope are compared with each other. The UH model revised by the Hermite-Hvorslev envelope can well predict the mechanical behaviors of normally consolidated and overconsolidated soils in drained and undrained conditions with the same parameters in the modified Cam-Clay model.展开更多
A new high-order multi-joint finite element for thin-walled bar was derived from the Hermite interpolation polynomial and minimum potential energy principle. This element's characteristics are that it is of high a...A new high-order multi-joint finite element for thin-walled bar was derived from the Hermite interpolation polynomial and minimum potential energy principle. This element's characteristics are that it is of high accuracy and can be used in finite method analysis of bridge, tall mega-structure building.展开更多
A kind of generalization of the Curve Type Node Configuration is given in this paper, and it is called the generalized node configuration CTNCB in Rs(s > 2). The related multivariate polynomial interpolation proble...A kind of generalization of the Curve Type Node Configuration is given in this paper, and it is called the generalized node configuration CTNCB in Rs(s > 2). The related multivariate polynomial interpolation problem is discussed. It is proved that the CTNCB is an appropriate node configuration for the polynomial space Pns(s > 2). And the expressions of the multivariate Vandermonde determinants that are related to the Odd Curve Type Node Configuration in R2 are also obtained.展开更多
基金Supported by the Education Department of Zhejiang Province (Y200806015)
文摘By utilizing symmetric functions,this paper presents explicit representations for Hermite interpolation and its numerical differentiation formula.And the corresponding error estimates are also provided.
基金Project 19671082 Supported by National Natural Science Foundation of China
文摘The criteria of convergence, including a theorem of Grunwald- type and the rate of convergence in terms of the modulus omega phi (f,t) of Ditzian and Totik for truncated Hermite interpolation on ail arbitrary system of nodes are given.
文摘The object of this paper is to establish the pointwise estimations of approximation of functions in C^1 and their derivatives by Hermite interpolation polynomials. The given orders have been proved to be exact in gen- eral.
基金Supported by the National Natural Science Foundation of China(11271156 and 11171133)the Technology Development Plan of Jilin Province(20130522104JH)
文摘Multivariate Hermite interpolation is widely applied in many fields, such as finite element construction, inverse engineering, CAD etc.. For arbitrarily given Hermite interpolation conditions, the typical method is to compute the vanishing ideal I (the set of polynomials satisfying all the homogeneous interpolation conditions are zero) and then use a complete residue system modulo I as the interpolation basis. Thus the interpolation problem can be converted into solving a linear equation system. A generic algorithm was presented in [18], which is a generalization of BM algorithm [22] and the complexity is O(τ^3) where r represents the number of the interpolation conditions. In this paper we derive a method to obtain the residue system directly from the relative position of the points and the corresponding derivative conditions (presented by lower sets) and then use fast GEPP to solve the linear system with O((τ + 3)τ^2) operations, where τ is the displacement-rank of the coefficient matrix. In the best case τ = 1 and in the worst case τ = [τ/n], where n is the number of variables.
文摘A threshold scheme, which is introduced by Shamir in 1979, is very famous as a secret sharing scheme. We can consider that this scheme is based on Lagrange's interpolation formula. A secret sharing scheme has one key. On the other hand, a multi-secret sharing scheme has more than one key, that is, a multi-secret sharing scheme has p (〉_ 2) keys. Dealer distribute shares of keys among n participants. Gathering t (〈 n) participants, keys can be reconstructed. Yang et al. (2004) gave a scheme of a (t, n) multi-secret sharing based on Lagrange's interpolation. Zhao et al. (2007) gave a scheme of a (t, n) verifiable multi-secret sharing based on Lagrange's interpolation. Recently, Adachi and Okazaki give a scheme of a (t, n) multi-secret sharing based on Hermite interpolation, in the case ofp 〈 t. In this paper, we give a scheme ofa (t, n) verifiable multi-secret sharing based on Hermite interpolation.
文摘Let D be a smooth domain in the complex plane. In D consider the simultaneous ap- proximation to a function and its ith (0≤i≤q) derivatives by Hermite interpolation. The orders of uniform approximation and approximation in the mean, are obtained under some domain boundary conditions. Some known results are included as particular cases of the theorems of this paper.
文摘For the weighted approximation in Lp-norm,the authors determine the weakly asymptotic order for the p-average errors of the sequence of Hermite interpolation based on the Chebyshev nodes on the 1-fold integrated Wiener space.By this result,it is known that in the sense of information-based complexity,if permissible information functionals are Hermite data,then the p-average errors of this sequence are weakly equivalent to those of the corresponding sequence of the minimal p-average radius of nonadaptive information.
基金supported by the National Natural Science Foundations of China(Grant No.11271263).
文摘For the approximation in L_(p)-norm,we determine the weakly asymptotic orders for the simultaneous approximation errors of Sobolev classes by piecewise cubic Hermite interpolation with equidistant knots.For p=1,∞,we obtain its values.By these results we know that for the Sobolev classes,the approximation errors by piecewise cubic Hermite interpolation are weakly equivalent to the corresponding infinite-dimensional Kolmogorov widths.At the same time,the approximation errors of derivatives are weakly equivalent to the corresponding infinite-dimensional Kolmogorov widths.
基金Project 19671082 supported by National Natural Science Foundation of China, I acknowledge endless help from Prof. Shi Ying-Guang during finishing this paper.
文摘In this paper sufficient conditions for mean convergence and rate of convergence of Hermite-Fejer type interpolation in the Lp norm on an arbitrary system of nodes are presented.
基金Open Funds of State Key Laboratory of Oil and Gas Reservoir and Exploitation,Southwest Petroleum University(No.PCN0613)the Natural Foundation of Zhejiang Provincial Education Department (No.Kyg091206029)
文摘The present paper investigates the convergence of Hermite interpolation operators on the real line. The main result is: Given 0 〈 δo 〈 1/2, 0 〈 εo 〈 1. Let f ∈ C(-∞,∞) satisfy |y|= O(e^(1/2-δo)xk^2,) and |f(x)|t= O(e^(1-εo )x2^). Then for any given point x ∈ R, we have limn→Hn,(f, x) = f(x).
基金partially supported by the CSIR India(Grant No.09/084(0531)/2010-EMR-I)the SERC,DST India(Project No.SR/S4/MS:694/10)
文摘Hermite interpolation is a very important tool in approximation theory and nu- merical analysis, and provides a popular method for modeling in the area of computer aided geometric design. However, the classical Hermite interpolant is unique for a prescribed data set, and hence lacks freedom for the choice of an interpolating curve, which is a crucial requirement in design environment. Even though there is a rather well developed fractal theory for Hermite interpolation that offers a large flexibility in the choice of interpolants, it also has the short- coming that the functions that can be well approximated are highly restricted to the class of self-affine functions. The primary objective of this paper is to suggest a gl-cubic Hermite in- terpolation scheme using a fractal methodology, namely, the coalescence hidden variable fractal interpolation, which works equally well for the approximation of a self-affine and non-self-affine data generating functions. The uniform error bound for the proposed fractal interpolant is established to demonstrate that the convergence properties are similar to that of the classical Hermite interpolant. For the Hermite interpolation problem, if the derivative values are not actually prescribed at the knots, then we assign these values so that the interpolant gains global G2-continuity. Consequently, the procedure culminates with the construction of cubic spline coalescence hidden variable fractal interpolants. Thus, the present article also provides an al- ternative to the construction of cubic spline coalescence hidden variable fractal interpolation functions through moments proposed by Chand and Kapoor [Fractals, 15(1) (2007), pp. 41-53].
基金Project 2921200 Supported by National Natural Science Foundation of China.
文摘In this paper the uniform convergence of Hermite-Fejer interpolation and Griinwald type theorem of higher order on an arbitrary system of nodes are presented.
文摘This paper introduces the definition of the Orthogonal Type Node Configuration and discusses the corresponding multivariate Lagrange, Hermite and Birkhoff interpolation problems in high dimensional space R s(s>2). This node configuration can be considered to be a kind of extension of the Cross Type Node Configuration , in R 2 to high dimensional spaces. And the Mixed Type Node Configuration in R s(s>2) is also discussed in this paper in an example.
基金supported by the grant of Key Scientific Research Foundation of Education Department of Anhui Province, No. KJ2014A210
文摘General interpolation formulae for barycentric interpolation and barycen- tric rational Hermite interpolation are established by introducing multiple parameters, which include many kinds of barycentric interpolation and barycentric rational Her- mite interpolation. We discussed the interpolation theorem, dual interpolation and special cases. Numerical example is given to show the effectiveness of the method.
基金Ph.D.Programs Foundation (200805581022) of Ministry of Education of China
文摘Consider a kind of Hermit interpolation for scattered data of 3D by trivariate polynomial natural spline, such that the objective energy functional (with natural boundary conditions) is minimal. By the spline function methods in Hilbert space and variational theory of splines, the characters of the interpolation solution and how to construct it are studied. One can easily find that the interpolation solution is a trivariate polynomial natural spline. Its expression is simple and the coefficients can be decided by a linear system. Some numerical examples are presented to demonstrate our methods.
基金The Project is supported by National Natural Science Foundation of China.
文摘In this paper. a quantitative estimate for Hermite interpolant to function ψ(z)=(z^m-β~m)~l on the ze- ros of (z^n-α~n)~r is obtained Using this estimate. a rather wide exiension of the theorem of Walsh is proved and five special cases of it are given.
基金Supported by NNSF and RFDP of Higher Education of China.
文摘Some quadrature formulae for the numerical evaluation of singular integrals of arbitrary order are established and both the estimate of remainder and the convergence of each quadrature formula derived here are also given.
基金financially supported by the Australian Research Council DECRA (Grant No. DE130101342)the National Program on Key Basic Research Project of China (Grant No. 2014CB047006)
文摘The original unified hardening(UH) model, in which a straight Hvorslev envelope was employed to determine the potential peak stress ratio of overconsolidated soils, is revised using a smoothed Hvorslev envelope(Hermite-Hvorslev envelope). The strength at the intersection between the straight Hvorslev envelope and the critical state surface(i.e. Mohr-Coulomb envelope) can be undefined due to the discontinuous change in the slope of the two linear strength envelopes mentioned above. A smoothed Hvorslev envelope is derived through Hermite interpolation to ensure a smooth change between the proposed Hvorslev envelope and the zero-tension surface as well as a smoothed transition between the proposed Hvorslev envelope and the critical state surface. The Hermite-Hvorslev envelope is then integrated into the original UH model, and then the UH models with four different functions of the Hvorslev envelope are compared with each other. The UH model revised by the Hermite-Hvorslev envelope can well predict the mechanical behaviors of normally consolidated and overconsolidated soils in drained and undrained conditions with the same parameters in the modified Cam-Clay model.
文摘A new high-order multi-joint finite element for thin-walled bar was derived from the Hermite interpolation polynomial and minimum potential energy principle. This element's characteristics are that it is of high accuracy and can be used in finite method analysis of bridge, tall mega-structure building.
基金the Science and Technology Project of Jiangxi Provincial Department of Education([2007]320)
文摘A kind of generalization of the Curve Type Node Configuration is given in this paper, and it is called the generalized node configuration CTNCB in Rs(s > 2). The related multivariate polynomial interpolation problem is discussed. It is proved that the CTNCB is an appropriate node configuration for the polynomial space Pns(s > 2). And the expressions of the multivariate Vandermonde determinants that are related to the Odd Curve Type Node Configuration in R2 are also obtained.