Inf-convolution splines

Inf-convolution splines have been introduced for the representation of functions presenting singularities (discontinuities, peaks, etc). In these cases, the energy functional to be minimized is the inf-convolution of a semi-Hilbertian function and of the indicator function of a linear subspace containing the singularities. This principle is extended here to interpolating or smoothing splines based on the inf-convolution of a finite number of arbitrary semi-Hilbertian functions. Characterization theorems are given using the notion of semikernel. Several algorithms are proposed.Communicated by Larry L. Schumaker.     

On computational aspects of simplicial splines

Some new results on multivariate simplex B-splines and their practical application are presented. New recurrence relations are derived based on [2] and [15]. Remarks on boundary conditions are given and an example of an application of bivariate quadratic simplex splines is presented. The application concerns the approximation of a surface which is constrained by a differential equation.Communicated by Charles Micchelli.     

Gibbs-Wilbraham splines

If a function with a jump discontinuity is approximated in the norm ofL ²[–1,1] by a periodic spline of orderk with equidistant knots, a behavior analogous to the Gibbs-Wilbraham phenomenon for Fourier series occurs. A set of cardinal splines which play the role of the sine integral function of the classical phenomenon is introduced. It is then shown that ask becomes large, the phenomenon for splines approaches the classical phenomenon.Communicated by Ronald A. DeVore.     

Closed surfaces defined from biquadratic splines

In order to construct closed surfaces with continuous unit normal, this paper studies certain spaces of spline functions on meshes of four-sided faces. The functions restricted to the faces are biquadratic polynomials or, in certain special cases, bicubic polynomials. A basis is constructed of positive functions with small support which sum to 1 and reduce to tensor-product biquadratic B-splines away from certain singular vertices. It is also shown that the space is suitable for interpolating data at the midpoints of the faces.Communicated by Wolfgang Dahmen.     

B-splines with Birkhoff knots

A natural extension of the Curry-SchoenbergB-splines is given, which preserves such critical properties as variation diminishing and total positivity. Using this tool we give a characterization of the Birkhoff interpolation problem for spline functions.Communicated by Dietrich Braess.     

Bivariate quasi-interpolating splines with applications in numerical integration

Numerical methods for the evaluation of 2D integrals, based on bivariate quasi-interpolating splines, with a four directional mesh, are presented and convergence results are derived. Moreover an application to 2D singular integrals, defined in the Hadamard finite part sense, is proposed and studied. Conferenza tenuta il giorno 11 Maggio 1998     

Degeneracies of generalized inverse,vector-valued padé approximants

Wynn used generalized inverses to interpret continued fractions containing vector-valued elements. This approach led to the introduction of generalized inverse, vector-valued Padé approximants (GIPAs). All possible cases of degeneracy of GIPAs are analysed in this paper. We derive linear equations for the coefficients of the denominator polynomial of a GIPA. The solution of these equations allows construction of a GIPA in all cases where such a GIPA exists. We show that the block structure of the table of GIPAs is precisely analogous to that of the Padé table.Communicated by Edward B. Saff.     

Bivariate spline interpolation with optimal approximation order

Let Δ be a triangulation of some polygonal domain Ω ⊂ R² and let S_q^r(Δ) denote the space of all bivariate polynomial splines of smoothness r and degree q with respect to Δ. We develop the first Hermite-type interpolation scheme for S _q ^r (Δ), q ≥ 3r + 2, whose approximation error is bounded above by Kh ^q +1, where h is the maximal diameter of the triangles in Δ, and the constant K only depends on the smallest angle of the triangulation and is independent of near-degenerate edges and near-singular vertices. Moreover, the fundamental functions of our scheme are minimally supported and form a locally linearly independent basis for a superspline subspace of S _q ^r (Δ). This shows that the optimal approximation order can be achieved by using minimally supported splines. Our method of proof is completely different from the quasi-interpolation techniques for the study of the approximation power of bivariate splines developed in [7] and [18].     

Spline interpolation at knot averages

It is well known that when interpolation points coincide with knots, the knot sequence must obey some restriction in order to guarantee the existence and boundedness of the interpolation projector. But, when the interpolation points are chosen to be the knot averages, the corresponding quadratic or cubic spline interpolation projectors are bounded independently of the knot sequence. Based on this fact, de Boor in 1975 made a conjecture that interpolation by splines of orderk at knot averages is bounded for anyk. In this paper we disprove de Boor's conjecture fork 20.Communicated by Wolfgang Dahmen.     

Analysis of uniform binary subdivision schemes for curve design

The paper analyses the convergence of sequences of control polygons produced by a binary subdivision scheme of the form

Some properties of A-spaces and their relationship toL 1-approximation

Two new characterizations of A-spaces on an interval are obtained establishing a connection between the A-property and the Hobby-Rice theorem. A complete characterization of tensor product A-spaces on a rectangle is also given.Communicated by Allan Pinkus.     

Monotone interpolation of scattered data in R s

We present a method to interpolate scattered monotone data in R ^s using a variational approach. We present both theoretical and practical properties and give a dual algorithm allowing us to compute the resulting function whens=2. The method is specially suited for scattered data but comparison with existing methods for data on grids shows that it is a valid approach even in that case.Communicated by Wolfgang Dahmen.     

A necessary and sufficient condition for the linear independence of the integer translates of a compactly supported distribution

Given a multivariate compactly supported distribution, we derive here a necessary and sufficient condition for the global linear independence of its integer translates. This condition is based on the location of the zeros of =the Fourier-Laplace transform of. The utility of the condition is demonstrated by several examples and applications, showing, in particular, that previous results on box splines and exponential box splines can be derived from this condition by a simple combinatorial argument.Communicated by Carl de Boor.     

Some nodes matrices appearing in the numerical analysis for singular integral equations

Let {p _m (w)} be the sequence of Jacobi polynomials corresponding to the weightw(x)=(1–x)(1+x), 0, <1. denote=">x _k (w)=cos _m,k (w),k=1,...,m, the zeros ofp _m (w). If +=0, then the estimates

Smooth interpolation of a mesh of curves

The interpolation of a mesh of curves by a smooth regularly parametrized surface with one polynomial piece per facet is studied. Not every mesh with a well-defined tangent plane at the mesh points has such an interpolant: the curvature of mesh curves emanating from mesh points with an even number of neighbors must satisfy an additional vertex enclosure constraint. The constraint is weaker than previous analyses in the literature suggest and thus leads to more efficient constructions. This is illustrated by an implemented algorithm for the local interpolation of a cubic curve mesh by a piecewise [bi]quarticC ¹ surface. The scheme is based on an alternative sufficient constraint that forces the mesh curves to interpolate second-order data at the mesh points. Rational patches, singular parametrizations, and the splitting of patches are interpreted as techniques to enforce the vertex enclosure constraint.Communicated by Wolfgang Dahmen.     

Tchebycheff polynomials on a triangular region

A bivariable polynomial of total degreen that has minimal uniform norm on a triangular region is given explictly.Communicated by Edward B. Saff.     

Regarding thep-norms of radial basis interpolation matrices

A radial basis function approximation has the form where:R ^d R is some given (usually radially symmetric) function, (y _j ) ₁ ⁿ are real coefficients, and the centers (x _j ) ₁ ⁿ are points inR ^d . For a wide class of functions , it is known that the interpolation matrixA=((x _j –x _k )) _j,k=1 ⁿ is invertible. Further, several recent papers have provided upper bounds on ||A ^–1||₂, where the points (x _j ) ₁ ⁿ satisfy the condition ||x _j –x _k ||₂,jk, for some positive constant . In this paper we calculate similar upper bounds on ||A ^–1||₂ forp1 which apply when decays sufficiently quickly andA is symmetric and positive definite. We include an application of this analysis to a preconditioning of the interpolation matrixA _n = ((j–k)) _j,k=1 ⁿ when (x)=(x ²+c ²)^1/2, the Hardy multiquadric. In particular, we show that sup _n ||A _n ^–1 || is finite. Furthermore, we find that the bi-infinite symmetric Toeplitz matrix enjoys the remarkable property that ||E ^–1|| _p = ||E ^–1||₂ for everyp1 when is a Gaussian. Indeed, we also show that this property persists for any function which is a tensor product of even, absolutely integrable Pólya frequency functions.Communicated by Charles Micchelli.     

On the sensitivity of radial basis interpolation to minimal data separation distance

Motivated by the problem of multivariate scattered data interpolation, much interest has centered on interpolation by functions of the form

Polynomial inequalities on measurable sets and their applications

We study Pólya-and Remez-type inequalities for univariate and multivariate polynomials and discuss their applications to Nikolskii-type inequalities and upper estimates of trigonometric integrals.     

Markov-Bernstein-type inequalities for classes of polynomials with restricted zeros

We prove that an absolute constantc>0 exists such that