Using the refinement equation for the construction of pre-wavelets

A variety of methods have been proposed for the construction of wavelets. Among others, notable contributions have been made by Battle, Daubechies, Lemarié, Mallat, Meyer, and Stromberg. This effort has led to the attractive mathematical setting of multiresolution analysis as the most appropriate framework for wavelet construction. The full power of multiresolution analysis led Daubechies to the construction ofcompactly supported orthonormal wavelets with arbitrarily high smoothness. On the other hand, at first sight, it seems some of the other proposed methods are tied to special constructions using cardinal spline functions of Schoenberg. Specifically, we mention that Battle raises some doubt that his block spin method can produce only the Lemarié Ondelettes. A major point of this paper is to extend the idea of Battle to the generality of multiresolution analysis setup and address the easier job of constructingpre-wavelets from multiresolution.Research partially supported by DARPA and NSF Grant INT-87-12424     

Transfinite interpolation on the medians of a triangle and best L 1-approximation

Let be a triangle in and let be the set of its three medians. We construct interpolants to smooth functions using transfinite (or blending) interpolation on The interpolants are of type f(₁)+g(₂)+h(₃), where (₁,₂,₃) are the barycentric coordinates with respect to the vertices of . Based on an error representation formula, we prove that the interpolant is the unique best L¹-approximant by functions of this type subject the function to be approximated is from a certain convexity cone in C³().Received: 17 December 2003     

A shape preserving area true approximation of histogram by rational splines

For a given histogram, we consider an application of a simple rational spline to a shape preserving area true approximation of the histogram. An algorithm for determination of the spline is as easy as one with a quadratic polynomial spline, while the latter does not always preserve the shape of the histogram. Some numerical examples are given at the end of the paper.     

S-convex,monotone, and positive interpolation with rational bicubic splines of C2-continuity

In this paper we deal with shape preserving interpolation of data sets given on rectangular grids. The aim is to show that there exist spline interpolants of the continuity classC ² which areS-convex, monotone, or positive if the data sets have these properties. This is done by using particular rational bicubic splines defined on the grids introduced by the data. Interpolants of the desired type can be constructed by a simple search procedure.     

Error estimates in W 2,∞-semi-norms for discrete interpolating D 2-splines

We derive error estimates in W^2,∞-semi-norms for multivariate discrete D²-splines that interpolate an unknown function at the vertices of given triangulations. These results are widely based on the construction of approximation operators and linear projectors onto piecewise polynomial spaces having weakly stable local bases.     

On the construction of local quadratic spline quasi-interpolants on bounded rectangular domains

In this paper local bivariate C¹$C^1$ spline quasi-interpolants on a criss-cross triangulation of bounded rectangular domains are considered and a computational procedure for their construction is proposed. Numerical and graphical tests are provided.     

Fair upper bounds for the curvature in univariate convex interpolation

In convex interpolation the curvature of the interpolants should be as small as possible. We attack this problem by treating interpolation subject to bounds on the curvature. In view of the concexity the lower bound is equal to zero while the upper bound is assumed to be piecewise constant. The upper bounds are called fair with respect to a function class if the interpolation problem becomes solvable for all data sets in strictly convex position. We derive fair a priori bounds for classes of quadraticC ¹, cubicC ², and quarticC ³ splines on refined grids.     

A note on the optimal stability of bases of univariate functions

This note is concerned with the characterizations and uniqueness of bases of finite dimensional spaces of univariate continuous functions which are optimally stable for evaluation with respect to bases whose elements have no sign changes.     

A tension approach to controlling the shape of cubic spline surfaces on FVS triangulations

We propose a parametric tensioned version of the FVS macro-element to control the shape of the composite surface and remove artificial oscillations, bumps and other undesired behaviour. In particular, this approach is applied to C¹ cubic spline surfaces over a four-directional mesh produced by two-stage scattered data fitting methods.     

On near-best discrete quasi-interpolation on a four-directional mesh

Spline quasi-interpolants are practical and effective approximation operators. In this paper, we construct QIs with optimal approximation orders and small infinity norms called near-best discrete quasi-interpolants which are based on Ω-splines, i.e. B-splines with octagonal supports on the uniform four-directional mesh of the plane. These quasi-interpolants are exact on some space of polynomials and they minimize an upper bound of their infinity norms depending on a finite number of free parameters. We show that this problem has always a solution, in general nonunique. Concrete examples of such quasi-interpolants are given in the last section.     

Convex interval interpolation with cubic splines

A necessary and sufficient criterion is presented under which the problem of the convex interval interpolation with cubicC ¹-splines has at least one solution. The criterion is given as an algorithm which turns out to be effective.Dedicated to Professor Julius Albrecht on the occasion of his 60th birthday.     

Identities for piecewise polynomial spaces determined by connection matrices

Summary TwoB-spline results — Marsden's identity and the de Boor-Fix dual functionals — are extended to geometrically continuous curves determined by connection matrices.Dedicated to the memory of Alexander M. Ostrowski on the occasion of the 100th anniversary of his birth.     

Constrained approximation by splines with free knots

In this paper, a method that combines shape preservation and least squares approximation by splines with free knots is developed. Besides the coefficients of the spline a subset of the knot sequence, the so-calledfree knots, is included in the optimization process resulting in a nonlinear least squares problem in both the coefficients and the knots. The original problem, a special case of aconstrained semi-linear least squares problem, is reduced to a problem that has only the knots of the spline as variables. The reduced problem is solved by a generalized Gauss-Newton method. Special emphasise is given to the efficient computation of the residual function and its Jacobian. Dedicated to our colleague and teacher Prof. Dr. J. W. Schmidt on the occasion of his 65th birthday Research of the first author was supported by Deutsche Forschungsgemeinschaft under grant Schm 968/2-1,2-2.     

On a class of weak Tchebycheff systems

In this paper we study the approximation power, the existence of a normalized B-basis and the structure of a degree-raising process for spaces of the formrequiring suitable assumptions on the functions u and v. The results about degree raising are detailed for special spaces of this form which have been recently introduced in the area of CAGD.     

On a fast and accurate method for computing Fourier transforms

In this paper, a variable order method for the fast and accurate computation of the Fourier transform is presented. The increase in accuracy is achieved by applying corrections to the trapezoidal sum approximations obtained by the FFT method. It is shown that the additional computational work involved is of orderK(2m+2), wherem is a small integer andKn. Analytical expressions for the associated error is also given.     

Thinning algorithms for scattered data interpolation

Multistep interpolation of scattered data by compactly supported radial basis functions requires hierarchical subsets of the data. This paper analyzes thinning algorithms for generating evenly distributed subsets of scattered data in a given domain in ℝ ^d .     

Radial basis functions under tension

We discuss multivariate interpolation with some radial basis function, called radial basis function under tension (RBFT). The RBFT depends on a positive parameter which provides a convenient way of controlling the behavior of the interpolating surface. We show that our RBFT is conditionally positive definite of order at least one and give a construction of the native space, namely a semi-Hilbert space with a semi-norm, minimized by such an interpolant. Error estimates are given in terms of this semi-norm and numerical examples illustrate the behavior of interpolating surfaces.     

Spline smoothing under constraints on derivatives

An efficient algorithm for computing a smoothing polynomial splines under inequality constraints on derivatives is introduced where both order and breakpoints ofs can be prescribed arbitrarily. By using the B-spline representation ofs, the original semi-infinite constraints are replaced by stronger finite ones, leading to a least squares problem with linear inequality constraints. Then these constraints are transformed into simple box constraints by an appropriate substitution of variables so that efficient standard techniques for solving such problems can be applied. Moreover, the smoothing term commonly used is replaced by a cheaply computable approximation. All matrix transformations are realized by numerically stable Givens rotations, and the band structure of the problem is exploited as far as possible.