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].展开更多
A new wavelet-based finite element method is proposed for solving the Poisson equation. The wavelet bases of Hermite cubic splines on the interval are employed as the multi-scale interpolation basis in the finite elem...A new wavelet-based finite element method is proposed for solving the Poisson equation. The wavelet bases of Hermite cubic splines on the interval are employed as the multi-scale interpolation basis in the finite element analysis. The lifting scheme of the wavelet-based finite element method is discussed in detail. For the orthogonal characteristics of the wavelet bases with respect to the given inner product, the corresponding multi-scale finite element equation can be decoupled across scales, totally or partially, and suited for nesting approximation. Numerical examples indicate that the proposed method has the higher efficiency and precision in solving the Poisson equation.展开更多
Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does no...Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does not optimize the shape of the curve sometimes. This paper studies the relationship between minimizing strain energy and curve shapes, the study is carried out by constructing a cubic Hermite curve with satisfactory shape. The cubic Hermite curve interpolates the positions and tangent vectors of two given endpoints. Computer simulation technique has become one of the methods of scientific discovery, the study process is carried out by numerical computation and computer simulation technique. Our result shows that: (1) cubic Hermite curves cannot be constructed by solely minimizing the strain energy; (2) by adoption of a local minimum value of the strain energy, the shapes of cubic Hermite curves could be determined for about 60 percent of all cases, some of which have unsatisfactory shapes, however. Based on strain energy model and analysis, a new model is presented for constructing cubic Hermite curves with satisfactory shapes, which is a modification of strain energy model. The new model uses an explicit formula to compute the magnitudes of the two tangent vectors, and has the properties: (1) it is easy to compute; (2) it makes the cubic Hermite curves have satisfactory shapes while holding the good property of minimizing strain energy for some cases in curve construction. The comparison of the new model with the minimum strain energy model is included.展开更多
In this paper, we present a finite volume framework for second order elliptic equations with variable coefficients based on cubic Hermite element. We prove the optimal H1 norm error estimates. A numerical example is g...In this paper, we present a finite volume framework for second order elliptic equations with variable coefficients based on cubic Hermite element. We prove the optimal H1 norm error estimates. A numerical example is given at the end to show the feasibility of the method.展开更多
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.展开更多
We formulate and analyze the Crank-Nicolson Hermite cubic orthogonal spline collocation method for the solution of the heat equation in one space variable with nonlocal boundary conditions involving integrals of the u...We formulate and analyze the Crank-Nicolson Hermite cubic orthogonal spline collocation method for the solution of the heat equation in one space variable with nonlocal boundary conditions involving integrals of the unknown solution over the spatial interval.Using an extension of the analysis of Douglas and Dupont[23]for Dirichlet boundary conditions,we derive optimal order error estimates in the discrete maximum norm in time and the continuous maximum norm in space.We discuss the solution of the linear system arising at each time level via the capacitance matrix technique and the package COLROWfor solving almost block diagonal linear systems.We present numerical examples that confirm the theoretical global error estimates and exhibit superconvergence phenomena.展开更多
A storage-efficient reconstruction framework for cartographic planar contours is developed.With a smaller number of control points,we aim to calculate the area and perimeter as well as to reconstruct a smooth curve.Th...A storage-efficient reconstruction framework for cartographic planar contours is developed.With a smaller number of control points,we aim to calculate the area and perimeter as well as to reconstruct a smooth curve.The input data forms an oriented contour,each control point of which consists of three values:the Cartesian coordinates(x,y)and tangent angleθ.Two types of interpolation methods are developed,one of which is based on an arc spline while the other one is on a cubic Hermite spline.The arc spline-based method reconstructs a G1 continuous curve,with which the exact area and perimeter can be calculated.The benefit of using the Hermite spline-based method is that it can achieve G2 continuity on most control points and can obtain the exact area,whereas the resulting perimeter is approximate.In a numerical experiment for analytically defined curves,more accurate computation of the area and perimeter was achieved with a smaller number of control points.In another experiment using a digital elevation model data,the reconstructed contours were smoother than those by a conventional method.展开更多
基金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].
基金supported by the National Natural Science Foundation of China (Nos. 50805028 and 50875195)the Open Foundation of the State Key Laboratory of Structural Analysis for In-dustrial Equipment (No. GZ0815)
文摘A new wavelet-based finite element method is proposed for solving the Poisson equation. The wavelet bases of Hermite cubic splines on the interval are employed as the multi-scale interpolation basis in the finite element analysis. The lifting scheme of the wavelet-based finite element method is discussed in detail. For the orthogonal characteristics of the wavelet bases with respect to the given inner product, the corresponding multi-scale finite element equation can be decoupled across scales, totally or partially, and suited for nesting approximation. Numerical examples indicate that the proposed method has the higher efficiency and precision in solving the Poisson equation.
基金Supported by the National Natural Science Foundation of China(61173174,61103150,61373078)the NSFC Joint Fund with Guangdong under Key Project(U1201258)the National Research Foundation for the Doctoral Program of Higher Education of China(20110131130004)
文摘Energy minimization has been widely used for constructing curve and surface in the fields such as computer-aided geometric design, computer graphics. However, our testing examples show that energy minimization does not optimize the shape of the curve sometimes. This paper studies the relationship between minimizing strain energy and curve shapes, the study is carried out by constructing a cubic Hermite curve with satisfactory shape. The cubic Hermite curve interpolates the positions and tangent vectors of two given endpoints. Computer simulation technique has become one of the methods of scientific discovery, the study process is carried out by numerical computation and computer simulation technique. Our result shows that: (1) cubic Hermite curves cannot be constructed by solely minimizing the strain energy; (2) by adoption of a local minimum value of the strain energy, the shapes of cubic Hermite curves could be determined for about 60 percent of all cases, some of which have unsatisfactory shapes, however. Based on strain energy model and analysis, a new model is presented for constructing cubic Hermite curves with satisfactory shapes, which is a modification of strain energy model. The new model uses an explicit formula to compute the magnitudes of the two tangent vectors, and has the properties: (1) it is easy to compute; (2) it makes the cubic Hermite curves have satisfactory shapes while holding the good property of minimizing strain energy for some cases in curve construction. The comparison of the new model with the minimum strain energy model is included.
基金The Major State Basic Research (1999032803) of China, the NNSF (10372052, 10271066)of China and the Doctorate Foundation (20030422047) of the Ministry of Education of China.
文摘In this paper, we present a finite volume framework for second order elliptic equations with variable coefficients based on cubic Hermite element. We prove the optimal H1 norm error estimates. A numerical example is given at the end to show the feasibility of the method.
基金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.
基金The research of J.C.Lopez-Marcos is supported in part by Ministerio de Ciencia e Innovacion,MTM2011-25238.
文摘We formulate and analyze the Crank-Nicolson Hermite cubic orthogonal spline collocation method for the solution of the heat equation in one space variable with nonlocal boundary conditions involving integrals of the unknown solution over the spatial interval.Using an extension of the analysis of Douglas and Dupont[23]for Dirichlet boundary conditions,we derive optimal order error estimates in the discrete maximum norm in time and the continuous maximum norm in space.We discuss the solution of the linear system arising at each time level via the capacitance matrix technique and the package COLROWfor solving almost block diagonal linear systems.We present numerical examples that confirm the theoretical global error estimates and exhibit superconvergence phenomena.
文摘A storage-efficient reconstruction framework for cartographic planar contours is developed.With a smaller number of control points,we aim to calculate the area and perimeter as well as to reconstruct a smooth curve.The input data forms an oriented contour,each control point of which consists of three values:the Cartesian coordinates(x,y)and tangent angleθ.Two types of interpolation methods are developed,one of which is based on an arc spline while the other one is on a cubic Hermite spline.The arc spline-based method reconstructs a G1 continuous curve,with which the exact area and perimeter can be calculated.The benefit of using the Hermite spline-based method is that it can achieve G2 continuity on most control points and can obtain the exact area,whereas the resulting perimeter is approximate.In a numerical experiment for analytically defined curves,more accurate computation of the area and perimeter was achieved with a smaller number of control points.In another experiment using a digital elevation model data,the reconstructed contours were smoother than those by a conventional method.