We demonstrate a method for exact determination of the quadratic curve of minimal energy and minimal curvature variation through three non-colinear points in the plane, including methods to determine the tangent vector and curvature at any point along the curve and an exact expression for the arc length of the curve between the first and last points. We then extended this to a novel method of selecting tangent vectors for use in constructing Hermite splines to smoothly interpolate ordered sets of control points. Our results are spline curves of lower energy than that of many popular spline implementations in most cases, which a series of examples demonstrate.
The construction of smooth spatial paths with Pythagorean-hodograph (PH) quintic spline biarcs is proposed. To facilitate real-time computations of $C^2$ PH quintic splines, an efficient local data stream interpolation algorithm is introduced. Each spline segment interpolates second and first order Hermite data at the initial and final end-point, respectively. In the spline extension of the scheme a $C^2$ smooth connection between successive spline segments is obtained by taking the locally required second-order derivative information from the previous segment. Consequently, the data stream sp…
The method of constructing trigonometric Hermite splines, which interpolate the values of some periodic function and its derivatives in the nodes of a uniform grid, is considered. The proposed method is based on the periodicity properties of trigonometric functions and is reduced to solving only systems of linear algebraic equations of the second order; solutions of these systems can be obtained in advance. When implementing this method, it is necessary to calculate the coefficients of interpolation trigonometric polynomials that interpolate the values of the function itself and the values of …
We construct a family of monotone and convex $C^1$ integro cubic splines under a strictly convex position of the dataset. Then, we find an optimal spline by considering its approximation properties. Finally, we give some examples to illustrate the convex-preserving properties of these splines.
The library QIBSH++ is a C++ object oriented library for the solution of Quasi Interpolation problems. The library is based on a Hermite Quasi Interpolating operator, which was derived as continuous extensions of linear multistep methods applied for the numerical solution of Boundary Value Problems for Ordinary Differential Equations. The library includes the possibility to use Hermite data or to apply a finite difference scheme for derivative approximations, when derivative values are not directly available. The generalization of the quasi interpolation procedure to surfaces and volumes appro…
We prove quartic convergence of cubic spline interpolation for curves into Riemannian manifolds as the grid size of the interpolation grid tends to zero. In contrast to cubic spline interpolation in Euclidean space, where this result is classical, the interpolation operator is no longer linear. Still, concepts from the linear setting may be generalized to the Riemannian case, where we try to use intrinsic Riemannian formulations and avoid charts as much as possible.
Hermite parametric surface interpolation based on Argyris element
University of Ljubljana(卢布尔雅那大学);University of Primorska(普里莫斯卡大学);INdAM, Unità di Ricerca di Firenze c/o DiMaI “U. Dini”, University of Florence(意大利国家数学研究所佛罗伦萨研究单元迪马伊“乌·迪尼”系,佛罗伦萨大学)
Spline interpolation has been used in several applications due to its favorable properties regarding smoothness and accuracy of the interpolant. However, when there exists a discontinuity or a steep gradient in the data, some artifacts can appear due to the Gibbs phenomenon. Also, preservation of data monotonicity is a requirement in some applications, and that property is not automatically verified by the interpolator. In this paper, we study sufficient conditions to obtain monotone cubic splines based on Hermite cubic interpolators and propose different ways to construct them using non-linea…
Isogeometric analysis with $C^1$ cubic Powell-Sabin splines
Faculty of Mathematics and Physics, University of Ljubljana(卢布尔雅那大学数学与物理学院);Institute of Mathematics, Physics and Mechanics(数学、物理与力学研究所);Department of Mathematics, University of Rome Tor Vergata(罗马托维加塔大学数学系)
In this paper I uncover and explain---using contour integrals and residues---a connection between cubic splines and a popular compact finite difference formula. The connection is that on a uniform mesh the simplest Padé scheme for generating fourth-order accurate compact finite differences gives \textsl{exactly} the derivatives at the interior nodes needed to guarantee twice-continuous differentiability for cubic splines. %I found this connection surprising, because the two problems being solved are different. I also introduce an apparently new spline-like interpolant that I call a compact cub…
Numerical Solution of two dimensional coupled viscous Burgers Equation using the Modified Cubic B Spline Differential Quadrature Method
DDU Gorakhpur University(德杜戈拉克普尔大学);ISRO Telemetry, Tracking and Command Network (ISTRAC)(印度空间研究组织遥测、跟踪和指挥网络);ISRO Satellite Center (ISAC)(印度空间研究组织卫星中心)
In the classical theory of cubic interpolation splines there exists an algorithm which works with only $O\left( n\right)$ arithmetic operations. Also, the smoothing cubic splines may be computed via the algorithm of Reinsch which reduces their computation to interpolation cubic splines and also performs with $O\left( n\right)$ arithmetic operations. In this paper it is shown that many features of the polynomial cubic spline setting carry over to the larger class of $L$-splines where $L$ is a linear differential operator of order $4$ with constant coefficients. Criteria are given such that the …
For spaces of constant, linear, and quadratic splines of maximal smoothness on the Powell-Sabin 12-split of a triangle, the so-called S-bases were recently introduced. These are simplex spline bases with B-spline-like properties on the 12-split of a single triangle, which are tied together across triangles in a Bézier-like manner. In this paper we give a formal definition of an S-basis in terms of certain basic properties. We proceed to investigate the existence of S-bases for the aforementioned spaces and additionally the cubic case, resulting in an exhaustive list. From their nature as simpl…
A Multi-step Scheme based on Cubic Spline for solving Backward Stochastic Differential Equations
Lehrstuhl für Angewandte Mathematik und Numerische Analysis, Fakultät für Mathematik und Naturwissenschaften, Bergische Universität Wuppertal(伍珀塔尔大学数学与自然科学学院应用数学与数值分析讲席)