ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    The journal of Fourier analysis and applications 4 (1998), S. 199-214 
    ISSN: 1531-5851
    Keywords: Primary 33E20 ; 41A15 ; 41A30 ; secondary 47D25 ; Wavelets ; multiresolution analysis ; unitary operators ; low-pass filters ; wandering vectors ; QMF ; scaling functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This article provides classes of unitary operators of L2(R) contained in the commutant of the Shift operator, such that for any pair of multiresolution analyses of L2(R) there exists a unitary operator in one of these classes, which maps all the scaling functions of the first multiresolution analysis to scaling functions of the other. We use these unitary operators to provide an interesting class of scaling functions. We show that the Dai-Larson unitary parametrization of orthonormal wavelets is not suitable for the study of scaling functions. These operators give an interesting relation between low-pass filters corresponding to scaling functions, which is implemented by a special class of unitary operators acting on L2([−π, π)), which we characterize. Using this characterization we recapture Daubechies' orthonormal wavelets bypassing the spectral factorization process.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    ISSN: 1572-9397
    Keywords: evolutionary algorithms ; genetic algorithms ; taxonomy
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper shows how evolutionary algorithms can be described in a concise, yet comprehensive and accurate way. A classification scheme is introduced and presented in a tabular form called TEA (Table of Evolutionary Algorithms). It distinguishes between different classes of evolutionary algorithms (e.g., genetic algorithms, ant systems) by enumerating the fundamental ingredients of each of these algorithms. At the end, possible uses of the TEA are illustrated on classical evolutionary algorithms.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 9 (1998), S. 337-352 
    ISSN: 1572-9044
    Keywords: fast Fourier transform ; nonequispaced grids ; B-splines ; Gaussian bells ; shift-invariant spaces ; 65T10 ; 41A15 ; 41A30 ; 42A16
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we are concerned with fast Fourier transforms for nonequispaced grids. We propose a general efficient method for the fast evaluation of trigonometric polynomials at nonequispaced nodes based on the approximation of the polynomials by special linear combinations of translates of suitable functions ϕ. We derive estimates for the approximation error. In particular, we improve the estimates given by Dutt and Rokhlin [7]. As a practical consequence, we obtain a criterion for the choice of the parameters involved in the fast transforms.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 4
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 11 (1999), S. 1-10 
    ISSN: 1572-9044
    Keywords: median ; interpolation ; polynomial ; spline ; 41A05 ; 41A10 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study the median of a continuous function on an interval and show that for certain spaces of functions there is a unique function in the space whose medians on given intervals take given values.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 5
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 9 (1998), S. 145-171 
    ISSN: 1572-9044
    Keywords: periodic pseudodifferential equations ; multiwavelets ; splines with multiple knots ; generalized Galerkin–Petrov schemes ; boundary element methods ; error analysis ; stability ; Strang–Fix condition ; 65J10 ; 65N30 ; 65N35 ; 65R20 ; 47G30 ; 45P05 ; 41A25 ; 41A30 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We develop a stability and convergence analysis of Galerkin–Petrov schemes based on a general setting of multiresolution generated by several refinable functions for the numerical solution of pseudodifferential equations on smooth closed curves. Particular realizations of such a multiresolution analysis are trial spaces generated by biorthogonal wavelets or by splines with multiple knots. The main result presents necessary and sufficient conditions for the stability of the numerical method in terms of the principal symbol of the pseudodifferential operator and the Fourier transforms of the generating multiscaling functions as well as of the test functionals. Moreover, optimal convergence rates for the approximate solutions in a range of Sobolev spaces are established.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 6
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 9 (1998), S. 251-279 
    ISSN: 1572-9044
    Keywords: bivariate splines ; approximation order by splines ; stable approximation schemes ; super-splines ; 41A15 ; 41A63 ; 41A25 ; 65D10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We show how to construct stable quasi-interpolation schemes in the bivariate spline spaces S d r (Δ) with d⩾ 3r + 2 which achieve optimal approximation order. In addition to treating the usual max norm, we also give results in the L p norms, and show that the methods also approximate derivatives to optimal order. We pay special attention to the approximation constants, and show that they depend only on the smallest angle in the underlying triangulation and the nature of the boundary of the domain.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 7
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 11 (1999), S. 81-104 
    ISSN: 1572-9044
    Keywords: refinable functions ; interpolatory subdivision scheme wavelets ; 41A15 ; 42A05 ; 42A15 ; 41A30
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper provides several constructions of compactly supported wavelets generated by interpolatory refinable functions. It was shown in [7] that there is no real compactly supported orthonormal symmetric dyadic refinable function, except the trivial case; and also shown in [10,18] that there is no compactly supported interpolatory orthonormal dyadic refinable function. Hence, for the dyadic dilation case, compactly supported wavelets generated by interpolatory refinable functions have to be biorthogonal wavelets. The key step to construct the biorthogonal wavelets is to construct a compactly supported dual function for a given interpolatory refinable function. We provide two explicit iterative constructions of such dual functions with desired regularity. When the dilation factors are larger than 3, we provide several examples of compactly supported interpolatory orthonormal symmetric refinable functions from a general method. This leads to several examples of orthogonal symmetric (anti‐symmetric) wavelets generated by interpolatory refinable functions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 8
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 11 (1999), S. 287-314 
    ISSN: 1572-9044
    Keywords: Hilbert space ; interpolating splines ; minimization ; thin plate splines ; multiquadric splines ; radial basis functions ; 65D05-65D07-65D10 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The multivariate interpolating (m, l, s)-splines are a natural generalization of Duchon's thin plate splines (TPS). More precisely, we consider the problem of interpolation with respect to some finite number of linear continuous functionals defined on a semi-Hilbert space and minimizing its semi-norm. The (m, l, s)-splines are explicitly given as a linear combination of translates of radial basis functions. We prove the existence and uniqueness of the interpolating (m, l, s)-splines and investigate some of their properties. Finally, we present some practical examples of (m, l, s)-splines for Lagrange and Hermite interpolation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 9
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 4 (1995), S. 389-396 
    ISSN: 1572-9044
    Keywords: B-splines ; positive definite functions ; multivariate interpolation ; 41A05 ; 41A15 ; 41A30 ; 41A63 ; 65D07 ; 65D10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We construct a new class of positive definite and compactly supported radial functions which consist of a univariate polynomial within their support. For given smoothness and space dimension it is proved that they are of minimal degree and unique up to a constant factor. Finally, we establish connections between already known functions of this kind.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 10
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 7 (1997), S. 455-545 
    ISSN: 1572-9044
    Keywords: subdivision ; refinable functions ; regularity ; multiwavelets ; 39B12 ; 41A15 ; 41A25 ; 65D99
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The motivation for this paper is an interesting observation made by Plonka concerning the factorization of the matrix symbol associated with the refinement equation for B-splines with equally spaced multiple knots at integers and subsequent developments which relate this factorization to regularity of refinable vector fields over the real line. Our intention is to contribute to this train of ideas which is partially driven by the importance of refinable vector fields in the construction of multiwavelets. The use of subdivision methods will allow us to consider the problem almost entirely in the spatial domain and leads to exact characterizations of differentiability and Hölder regularity in arbitrary L p spaces. We first study the close relationship between vector subdivision schemes and a generalized notion of scalar subdivision schemes based on bi-infinite matrices with certain periodicity properties. For the latter type of subdivision scheme we will derive criteria for convergence and Hölder regularity of the limit function, which mainly depend on the spectral radius of a bi-infinite matrix induced by the subdivision operator, and we will show that differentiability of the limit functions can be characterized by factorization properties of the subdivision operator. By switching back to vector subdivision we will transfer these results to refinable vectors fields and obtain characterizations of regularity by factorization and spectral radius properties of the symbol associated to the refinable vector field. Finally, we point out how multiwavelets can be generated from orthonormal refinable bi-infinite vector fields.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 11
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 8 (1998), S. 221-247 
    ISSN: 1572-9044
    Keywords: orthonormal scaling function ; smoothness ; symmetry ; wavelets ; 42C05 ; 41A15 ; 42C15 ; 43A30 ; 41A30 ; 39B62
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract It is well known that in the univariate case, up to an integer shift and possible sign change, there is no dyadic compactly supported symmetric orthonormal scaling function except for the Haar function. In this paper we are concerned with the construction of symmetric orthonormal scaling functions with dilation factor d=4. Several examples of such orthonormal scaling functions are provided in this paper. In particular, two examples of C 1 orthonormal scaling functions, which are symmetric about 0 and 1/6, respectively, are presented. We will then discuss how to construct symmetric wavelets from these scaling functions. We explicitly construct the corresponding orthonormal symmetric wavelets for all the examples given in this paper.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 12
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 8 (1998), S. 353-366 
    ISSN: 1572-9044
    Keywords: triangular finite elements ; Hermite interpolation ; Lagrange interpolation ; 65D05 ; 65D07 ; 65N30 ; 41A05 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let Δ(1) be the uniform three direction mesh of the plane whose vertices are integer points of $$\mathbb{Z}^2 $$ .Let $$\Delta _C^{(1)} $$ (respectively $$\Delta _P^{(1)} $$ $$C^r (\mathbb{R}^2 )$$ of degree d=3r (respectively d=3r+1 ) for r odd (respectively even) on the triangulation $$\Delta _C^{(1)} $$ , and of degree d=2r (respectively d=2r+1) for r odd (respectively even) on the triangulation $$\Delta _P^{(1)} $$ . Using linear combinations of translates of these splines we obtain Lagrange interpolants whose corresponding order of approximation is optimal.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 13
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 9 (1998), S. 353-362 
    ISSN: 1572-9044
    Keywords: monotonicity ; shape preservation ; tensor-product surfaces ; Bernstein polynomials ; B-splines ; trigonometric polynomials ; control net ; 65D17 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper studies systems of tensor-product functions for which the functions they span are monotonic in any direction when their control nets are monotonic in that direction. It is shown that Bernstein polynomials and B-splines have this property but that totally positive systems in general, such as certain trigonometric and rational bases, do not.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 14
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 6 (1996), S. 25-45 
    ISSN: 1572-9044
    Keywords: Bivariate approximation ; segment approximation ; bivariate splines ; functionals ; 41A15 ; 41A63 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The problem to determine partitions of a given rectangle which are optimal for segment approximation (e.g., by bivariate piecewise polynomials) is investigated. We give criteria for optimal partitions and develop algorithms for computing optimal partitions of certain types. It is shown that there is a surprising relationship between various types of optimal partitions. In this way, we obtain good partitions for interpolation by tensor product spline spaces. Our numerical examples show that the methods work efficiently.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 15
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 6 (1996), S. 191-206 
    ISSN: 1572-9044
    Keywords: Triangular finite elements ; bivariate Hermite interpolation ; 41A15 ; 41A05 ; 65D07 ; 65D05 ; 65N30
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Letτ be the triangulation generated by a uniform three direction mesh of the plane. Letτ 6 be the Powell-Sabin subtriangulation obtained by subdividing each triangleT ∈τ by connecting each vertex to the midpoint of the opposite side. Given a smooth functionu, we construct a piecewise polynomial functionυ ∈C r (ℝ2) of degreen=2r (resp. 2r+1) forr odd (resp. even) in each triangle ofτ 6, interpolating derivatives ofu up to orderr at the vertices ofτ.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 16
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 8 (1998), S. 19-31 
    ISSN: 1572-9044
    Keywords: cubatures ; spline approximation ; finite‐part integrals ; 65D32 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper cubature formulas based on bivariate C 1 local polynomial splines with a four directional mesh [4] are generated and studied. Some numerical results with comparison with other methods are given. Moreover the method proposed is applied to the numerical evaluation of 2‐D singular integrals defined in the Hadamard finite part sense. Computational features, convergence properties and error bounds are proved.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 17
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 5 (1996), S. 31-49 
    ISSN: 1572-9044
    Keywords: Wavelet transform ; inf-convolution splines ; edge detection ; signal processing ; 41A05 ; 41A15 ; 65D05 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We present a method for signal reconstruction based upon the location of its singularities which are identified by a wavelet transform technique. The reconstructed signal is an infconvolution spline approximant. The data for the interpolation problem which we solve comes from a compact signal coding procedure. Error bounds and convergence results for the calculated signal are given.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 18
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 5 (1996), S. 95-123 
    ISSN: 1572-9044
    Keywords: Analytic wavelet ; non-stationary wavelet ; radial function ; shift-invariant space ; time-frequency window ; Littlewood-Paley identity ; 41A15 ; 41A30 ; 42C15 ; 65D15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper, we deal with a class of non-stationary multiresolution analysis and wavelets generated by certain radial basis functions. These radial basis functions are noted for their effectiveness in terms of “projection”, such as interpolation and least-squares approximation, particularly when the data structure is scattered or the dimension of ℝ s is large. Thus projecting a functionf onto a suitable multiresolution space is relatively easy here. The associated multiresolution spaces approximate sufficiently smooth functions exponentially fast. The non-stationary wavelets satisfy the Littlewood-Paley identity so that perfect reconstruction of wavelet decompositions is achieved. For the univariate case, we give a detailed analysis of the time-frequency localization of these wavelets. Two numerical examples for the detection of singularities with analytic wavelets are provided.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 19
    Electronic Resource
    Electronic Resource
    Springer
    Integral equations and operator theory 35 (1999), S. 125-171 
    ISSN: 1420-8989
    Keywords: Primary 46L60 ; 47D25 ; 42A16 ; 43A65 ; Secondary 46L45 ; 42A65 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper is devoted to an approximation problem for operators in Hilbert space, that appears when one tries to study geometrically thecascade algorithm in wavelet theory. Let $$\mathcal{H}$$ be a Hilbert space, and let π be a representation ofL ∞( $$\mathbb{T}$$ ) on $$\mathcal{H}$$ . LetR be a positive operator inL ∞( $$\mathbb{T}$$ ) such thatR(1) =1, where1 denotes the constant function 1. We study operatorsM on $$\mathcal{H}$$ (bounded, but noncontractive) such that $$\pi (f){\rm M} = M\pi (f(z^2 ))andM*\pi (f)M = \pi (R*f),f \in L^\infty (\mathbb{T}),$$ where the * refers to Hilbert space adjoint. We give a complete orthogonal expansion of $$\mathcal{H}$$ which reduces π such thatM acts as a shift on one part, and the residual part is $$\mathcal{H}$$ (∞) = ∩ n [M n $$\mathcal{H}$$ ], where [M n $$\mathcal{H}$$ ] is the closure of the range ofM n . The shift part is present, we show, if and only if ker (M *)≠{0}. We apply the operator-theoretic results to the refinement operator (or cascade algorithm) from wavelet theory. Using the representation π, we show that, for this wavelet operatorM, the components in the decomposition are unitarily, and canonically, equivalent to spacesL 2(E n ) ⊂L 2(ℝ), whereE n ⊂ ℝ, n=1,2,3,..., ∞, are measurable subsets which form a tiling of ℝ; i.e., the union is ℝ up to zero measure, and pairwise intersections of differentE n 's have measure zero. We prove two results on the convergence of the cascale algorithm, and identify singular vectors for the starting point of the algorithm.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 20
    Electronic Resource
    Electronic Resource
    Springer
    Applicable algebra in engineering, communication and computing 6 (1995), S. 211-243 
    ISSN: 1432-0622
    Keywords: Fundamental principle ; Injective cogenerator ; Multidimensional system ; Multivariate spline ; Locally finite sequence ; Polynomial exponential function ; 39A10 ; 13C11 ; 41A15 ; 93C35
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics , Technology
    Notes: Abstract New and known spaces of locally finite or polynomial exponential multivariate sequences and functions are constructed by means of substantial theorems from Commutative Algebra. They satisfy Ehrenpreis'fundamental principle and hence permit the solution of linear systems of partial differential or difference equations with constant coefficients. On the one hand this paper thus continues the author's work on multidimensional linear systems, on the other hand it generalizes and improves related work in approximation theory.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 21
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 12 (1996), S. 409-422 
    ISSN: 1432-0940
    Keywords: 41A10 ; 41A15 ; 41A17 ; 41A25 ; 41A29 ; Degree of convex approximation ; Constrained approximation inL p space ; Spline approximation ; Polynomial approximation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove that a convex functionf ∈ L p[−1, 1], 0〈p〈∞, can be approximated by convex polynomials with an error not exceeding Cω 3 ϕ (f,1/n)p where ω 3 ϕ (f,·) is the Ditzian-Totik modulus of smoothness of order three off. We are thus filling the gap between previously known estimates involving ω 3 ϕ (f,1/n)p, and the impossibility of having such estimates involving ω4. We also give similar estimates for the approximation off by convexC 0 andC 1 piecewise quadratics as well as convexC 2 piecewise cubic polynomials.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 22
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 12 (1996), S. 127-155 
    ISSN: 1432-0940
    Keywords: 41A15 ; 42A38 ; 65D07 ; 65T10 ; B-splines with multiple knots ; Two-scale symbol ; Autocorrelation symbol ; Riesz basis ; Spline wavelets with multiple knots
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A generalized multiresolution of multiplicityr, generated byr linearly independent spline functions with multiple knots, is introduced. With the help of the autocorrelation symbol and the two-scale symbol of the scaling functions, spline wavelets with multiple knots can be completely characterized. New decomposition and reconstruction algorithms, based on the Fourier technique, are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 23
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 12 (1996), S. 111-125 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A63 ; Orthonormal spline system ; Hyperbolic summation ; Hyperbolic modulus of smoothness
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper deals with the method of hyperbolic summation of tensor product orthogonal spline functions onI d. The spaces, defined in terms of the order of the best approximation by the elements of the space spanned by the tensor product functions with indices from a given hyperbolic set, are described both in terms of the coefficients in some basis and as interpolation spaces. Moreover, the hyperbolic modulus of smoothness is studied, and some relations between hyperbolic summation and hyperbolic modulus of smoothness are established.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 24
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 12 (1996), S. 331-340 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A25 ; 41A30 ; 41A63 ; 65D10 ; Radial basis functions ; Multivariate approximation ; Approximation order
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Interpolation by translates of “radial” basis functions Φ is optimal in the sense that it minimizes the pointwise error functional among all comparable quasiinterpolants on a certain “native” space of functions $$\mathcal{F}_\Phi $$ . Since these spaces are rather small for cases where Φ is smooth, we study the behavior of interpolants on larger spaces of the form $$\mathcal{F}_{\Phi _0 } $$ for less smooth functions Φ0. It turns out that interpolation by translates of Φ to mollifications of functionsf from $$\mathcal{F}_{\Phi _0 } $$ yields approximations tof that attain the same asymptotic error bounds as (optimal) interpolation off by translates of Φ0 on $$\mathcal{F}_{\Phi _0 } $$ .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 25
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 11 (1995), S. 37-52 
    ISSN: 1432-0940
    Keywords: 41A15 ; Spline function ; Gibbs phenomenon
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract If a function with a jump discontinuity is approximated in the norm ofL 2[−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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 26
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 12 (1996), S. 385-408 
    ISSN: 1432-0940
    Keywords: 41A15 ; 65D17 ; Blossoming ; de Boor-Fix dual functionals ; Connection matrix ; Differentiation ; Evaluation ; Geometric continuity ; Knot insertion ; Tchebycheffian B-spline ; Total positivity ; Zeros
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The de Boor-Fix dual functionals are a potent tool for deriving results about piecewise polynomial B-spline curves. In this paper we extend these functionals to Tchebycheffian B-spline curves and then use them to derive fundamental algorithms that are natural generalizations of algorithms for piecewise polynomial B-spline algorithms. Then, as a further example of the utility of this approach, we introduce “geometrically continuous Tchebycheffian spline curves,” and show that a further generalization works for them as well.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 27
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 11 (1995), S. 141-164 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A25 ; 41A63 ; 42B99 ; 46E30 ; Approximation order ; Shift-invariant spaces ; Strang-Fix conditions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We give sufficient conditions on a single function ϕ so that the principal shift-invariant space generated by ϕ provides a prescribed order of approximation inL p (R d ), 1〈p〈∞, and inH p (R d ), 0〈p≤1. In particular, our conditions are given in terms of $$\hat \varphi$$ and are satisfied even when ϕ does not decay quickly at infinity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 28
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 11 (1995), S. 439-453 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A36 ; 41A63 ; Bernstein-Schoenberg operator ; simplex spline ; asymptotic error
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study an approximation operator of Bernstein-Schoenberg type which employs multivariate B-splines and was introduced in [2]. By first considering its action on convex functions, we derive a general formula of Voronovskaya type for the asymptotic error as the degree tends to infinity.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 29
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 38 (1995), S. 149-161 
    ISSN: 1572-9036
    Keywords: 35Q80 ; 41A15 ; 52B99 ; 53A15 ; affine invariant ; multi-scale smoothing ; geometric heat flows ; polygons ; B-splines ; ellipses
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We discuss three different affine invariant evolution processes for smoothing planar curves. The first one is derived from ageometric heat-type flow, both the initial and the smoothed curves being differentiable. The second smoothing process is obtained from a discretization of this affine heat equation. In this case, the curves are represented by planarpolygons. The third process is based onB-spline approximations. For this process, the initial curve is a planar polygon, and the smoothed curves are differentiable and even analytic. We show that, in the limit, all three affine invariant smoothing processes collapse any initial curve into anelliptic point.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 30
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 12 (1996), S. 111-124 
    ISSN: 1572-9265
    Keywords: Shape preserving interpolation ; convex interpolation ; monotonicity and range restrictions ; quarticC 2 splines on refined grids ; additional knots ; choice functionals ; 65D07 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Using quartic splines on refined grids, we present a method for convexity preservingC 2 interpolation which is successful for all strictly convex data sets. In the first stage, one suitable additional knot in each subinterval of the original data grid is fixed dependent on the given data values. In the second stage, a visually pleasant interpolant is selected by minimizing an appropriate choice functional.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 31
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 12 (1996), S. 215-231 
    ISSN: 1572-9265
    Keywords: Conforming triangulations ; Bézier ordinates ; Powell-Sabin splines ; shape preservation ; monotonicity ; 41A15 ; 41A29 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract An algorithm is presented for smoothing arbitrarily distributed noisy measurement data with a Powell-Sabin spline surface that satisfies necessary and sufficient monotonicity conditions. The Powell-Sabin spline is expressed as a linear combination of locally supported basis functions used in their Bernstein-Bézier representation. Numerical examples are given to illustrate the performance of the algorithm.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 32
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 14 (1997), S. 343-359 
    ISSN: 1572-9265
    Keywords: progressive interpolation ; stability ; spline ; shape parameters ; geometric continuity ; 41A05 ; 41A15 ; 65D05 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract In this paper, we study several interpolating and smoothing methods for data which are known “progressively”. The algorithms proposed are governed by recurrence relations and our principal goal is to study their stability. A recurrence relation will be said stable if the spectral radius of the associated matrix is less than one. The iteration matrices depend on shape parameters which come either from the connection at the knots, or from the nature of the interpolant between two knots. We obtain various stability domains. Moving the parameters inside these domains leads to interesting shape effects.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 33
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 14 (1997), S. 383-399 
    ISSN: 1572-9265
    Keywords: Laurent polynomials ; conjugate quadrature filter ; spectral factorization ; polynomial approximation ; 41A15 ; 41A30 ; 42C05 ; 42C15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Let ℂ denote the complex numbers and $${\mathcal{L}}$$ denote the ring of complex-valued Laurent polynomial functions on ℂ\{0}. Furthermore, we denote by $${\mathcal{L}}_R ,{\mathcal{L}_N} $$ the subsets of Laurent polynomials whose restriction to the unit circle is real, nonnegative, respectively. We prove that for any two Laurent polynomials $$P_1 ,P_2 \in {\mathcal{L}}_N ,$$ , which have no common zeros in ℂ\{0} there exists a pair of Laurent polynomials $$Q_1 ,Q_2 \in {\mathcal{L}}_N $$ satisfying the equation Q 1 P 1 + Q 2 P 2 = 1. We provide some information about the minimal length Laurent polynomials Q 1 and Q 2 with these properties and describe an algorithm to compute them. We apply this result to design a conjugate quadrature filter whose zeros contain an arbitrary finite subset Λ⊂ℂ\{0} with the property that for every $$\lambda ,\mu \in \Lambda \lambda \ne \mu $$ implies $$\lambda \ne - \mu $$ and $$\lambda \ne - {1 \mathord{\left/ {\vphantom {1 {\bar \mu }}} \right. \kern-\nulldelimiterspace} {\bar \mu }}$$ .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 34
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 15 (1997), S. 139-152 
    ISSN: 1572-9265
    Keywords: approximation ; least squares ; spline ; surfaces ; 41A15 ; 65D07 ; 65D10
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Tensor-product B-spline surfaces offer a convenient means for representing a set of bivariate data, especially if many surface evaluations are required. This is because the compact support property of the tensor-product spline allows the spline value to be obtained in a time that is (almost) independent of the number of coefficients used to define the surface. The main calculation is the precomputation involved in fitting the data and this can be impractically large if there are many spline coefficients to be calculated. Since the surface produced may be evaluated locally and efficiently, it would be advantageous to exploit local properties in order to fit the data in a piecewise manner. An algorithm to do this is presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 35
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 9 (1995), S. 263-276 
    ISSN: 1572-9265
    Keywords: Conforming triangulations ; Bézier ordinates ; Powell-Sabin splines ; nonnegativity ; 41A15 ; 41A29 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Algorithms are presented for fitting a nonnegative Powell-Sabin spline to a set of scattered data. Existing necessary and sufficient nonnegativity conditions for a quadratic polynomial on a triangle are used to compose a set of necessary and sufficient nonnegativity constraints for the PS-spline. The PS-spline is expressed as a linear combination of locally supported basis functions, of which the Bernstein-Bézier representation is considered to improve the efficiency. Numerical examples illustrate the profit of nonnegative surface fitting with Powell-Sabin splines.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...