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
Filter
  • Books
  • Articles  (111)
  • Other Sources
  • 41A15  (111)
  • Springer  (111)
  • MDPI Publishing
  • Mathematics  (111)
Collection
  • Books
  • Articles  (111)
  • Other Sources
Publisher
  • Springer  (111)
  • MDPI Publishing
Topic
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 13 (2000), S. 105-129 
    ISSN: 1572-9044
    Keywords: wavelet coefficients ; bounds ; Daubechies wavelets ; semiorthogonal spline wavelets ; 42C15 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In wavelet representations, the magnitude of the wavelet coefficients depends on both the smoothness of the represented function f and on the wavelet. We investigate the extreme values of wavelet coefficients for the standard function spaces Ak=f| ∥fk)∥2 ≤ 1}, k∈N. In particular, we compare two important families of wavelets in this respect, the orthonormal Daubechies wavelets and the semiorthogonal spline wavelets. Deriving the precise asymptotic values in both cases, we show that the spline constants are considerably smaller.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 12 (2000), S. 189-211 
    ISSN: 1572-9044
    Keywords: multifilter bank ; paraunitary ; orthogonality ; parameterization ; symmetry ; scaling function ; multiwavelet ; 42A15 ; 94A11 ; 42A38 ; 41A15 ; 39B62
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A complete parameterization for the m‐channel FIR orthogonal multifilter banks is provided based on the lattice structure of the paraunitary systems. Two forms of complete factorization of the m‐channel FIR orthogonal multifilter banks for symmetric/antisymmetric scaling functions and multiwavelets with the same symmetric center $$\frac{1}{2}$$ (1 + γ + γ/(m - 1)) for some nonnegative integer γ are obtained. For the case of multiplicity 2 and dilation factor m = 2, the result of the factorization shows that if the scaling function Φ and multiwavelet Ψ are symmetric/antisymmetric about the same symmetric center γ + $$\frac{1}{2}$$ $$\frac{1}{2}$$ for some nonnegative integer γ, then one of the components of Φ (respectively Ψ) is symmetric and the other is antisymmetric. Two examples of the construction of symmetric/antisymmetric orthogonal multiwavelets of multiplicity 3 with dilation factor 2 and multiplicity 2 with dilation factor 3 are presented to demonstrate the use of these parameterizations of orthogonal multifilter banks.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    ISSN: 1572-9265
    Keywords: scale transformations ; convergence ; finite elements ; approximation from rapidly varying data ; spline ; 41A35 ; 41A25 ; 65D10 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Scale transformations are common in approximation. In surface approximation from rapidly varying data, one wants to suppress, or at least dampen the oscillations of the approximation near steep gradients implied by the data. In that case, scale transformations can be used to give some control over overshoot when the surface has large variations of its gradient. Conversely, in image analysis, scale transformations are used in preprocessing to enhance some features present on the image or to increase jumps of grey levels before segmentation of the image. In this paper, we establish the convergence of an approximation method which allows some control over the behavior of the approximation. More precisely, we study the convergence of an approximation from a data set $$\{ x_i ,f(x_i )\} $$ of $$\mathbb{R}^n \times \mathbb{R} $$ , while using scale transformations on the $$f(x_i ) $$ values before and after classical approximation. In addition, the construction of scale transformations is also given. The algorithm is presented with some numerical examples.
    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 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 ...
  • 6
    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 ...
  • 7
    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 ...
  • 8
    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 ...
  • 9
    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 ...
  • 10
    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 ...
  • 11
    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 ...
  • 12
    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 ...
  • 13
    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 ...
  • 14
    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 ...
  • 15
    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 ...
  • 16
    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 ...
  • 17
    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 ...
  • 18
    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 ...
  • 19
    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 ...
  • 20
    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 ...
  • 21
    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 ...
  • 22
    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 ...
  • 23
    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 ...
  • 24
    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 ...
  • 25
    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 ...
  • 26
    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 ...
  • 27
    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 ...
  • 28
    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 ...
  • 29
    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 ...
  • 30
    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 ...
  • 31
    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 ...
  • 32
    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 ...
  • 33
    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 ...
  • 34
    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 ...
  • 35
    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 ...
  • 36
    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 ...
  • 37
    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 ...
  • 38
    Electronic Resource
    Electronic Resource
    Springer
    BIT 34 (1994), S. 388-399 
    ISSN: 1572-9125
    Keywords: 41A15 ; B-splines ; geometric knot progression
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper we study B-splines when the intervals between consecutive knots are in geometric progression and obtain generalizations of the particularly simple properties of the uniform B-splines, where the knots are equally spaced.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 39
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 10 (1994), S. 285-299 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A50 ; 41A52 ; Best uniform approximation ; Splines with free knots ; Uniqueness of best approximations ; Strong uniqueness of best approximations ; Suns
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We derive a necessary alternation condition for unique local best approximations fromS m, k , the set of splines of degreem withk free knots. This result is related to a conjecture of L. L. Schumaker. Moreover, we give a complete description of functions from the interior of the strong unicity set forS m,k 1 the set of splines of degreem withk free simple knots, and show that this set is dense in the unicity set forS m,k 1 . Finally, we prove a general characterization of suns for strong unicity and show thatS m,k 1 is a set of this type, although, it is not a sun.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 40
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 10 (1994), S. 31-64 
    ISSN: 1432-0940
    Keywords: 41A10 ; 41A15 ; 41A25 ; 41A29 ; Polynomial and spline approximation ; Degree of convex approximation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove that a convex functionf ∈ C[−1, 1] can be approximated by convex polynomialsp n of degreen at the rate of ω3(f, 1/n). We show this by proving that the error in approximatingf by C2 convex cubic splines withn knots is bounded by ω3(f, 1/n) and that such a spline approximant has anL ∞ third derivative which is bounded by n3ω3(f, 1/n). Also we prove that iff ∈ C2[−1, 1], then it is approximable at the rate ofn −2 ω(f″, 1/n) and the two estimates yield the desired result.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 41
    Electronic Resource
    Electronic Resource
    Springer
    BIT 33 (1993), S. 512-528 
    ISSN: 1572-9125
    Keywords: 65D10 ; 65D07 ; 41A15 ; 41A29 ; Data fitting ; smoothing ; shape preservation ; constrained least squares approximation ; polynomial splines ; B-splines
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 42
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 1 (1993), S. 1-37 
    ISSN: 1572-9044
    Keywords: Refinement equations ; up-function ; entire functions of exponential type ; subdivision algorithms ; cube spline ; (AMS) 34K99 ; 41A15 ; 41A25 ; 41A63
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper is concerned with the study of a general class of functional equations covering as special cases the relation which defines theup-function as well as equations which arise in multiresolution analysis for wavelet construction. We discuss various basic properties of solutions to these functional equations such as regularity, polynomial containment within the space spanned by their integer shifts and their computability by subdivision algorithms.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 43
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 66 (1993), S. 123-137 
    ISSN: 0945-3245
    Keywords: 41A55 ; 41A15 ; 41A05 ; 65D32 ; 65D30 ; 65D07 ; 65D05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The Gregory rule is a well-known example in numerical quadrature of a trapezoidal rule with endpoint corrections of a given order. In the literature, the methods of constructing the Gregory rule have, in contrast to Newton-Cotes quadrature,not been based on the integration of an interpolant. In this paper, after first characterizing an even-order Gregory interpolant by means of a generalized Lagrange interpolation operator, we proceed to explicitly construct such an interpolant by employing results from nodal spline interpolation, as established in recent work by the author and C.H. Rohwer. Nonoptimal order error estimates for the Gregory rule of even order are then easily obtained.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 44
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 65 (1993), S. 63-75 
    ISSN: 0945-3245
    Keywords: 41A15 ; 65DO5 ; 65D15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We give a complete characterization of the Hermite interpolation problem by periodic splines with Birkhoff knots. As a dual result we derive the characterization of the Birkhoff interpolation by periodic splines with multiple knots.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 45
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 66 (1993), S. 281-294 
    ISSN: 0945-3245
    Keywords: 41A15 ; 60F15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary The purpose of this paper is to study the convergence of smoothingD m -splines relative to sets of data perturbed by a random noise. Conditions of almost sure convergence and error estimates are given.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 46
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 123-166 
    ISSN: 1432-0940
    Keywords: Primary 41A63 ; 46C99 ; Secondary 41A30 ; 41A15 ; 42B99 ; 46E20 ; Wavelets ; Multiresolution ; Shift-invariant spaces ; Box splines
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A new approach for the construction of wavelets and prewavelets onR d from multiresolution is presented. The method uses only properties of shift-invariant spaces and orthogonal projectors fromL 2(R d ) onto these spaces, and requires neither decay nor stability of the scaling function. Furthermore, this approach allows a simple derivation of previous, as well as new, constructions of wavelets, and leads to a complete resolution of questions concerning the nature of the intersection and the union of a scale of spaces to be used in a multiresolution.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 47
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 191-208 
    ISSN: 1432-0940
    Keywords: Primary 28C20 ; 41A15 ; 46E30 ; 60J65 ; Secondary 60E15 ; 62J10 ; Wiener measure ; Brownian motion ; Spline approximation ; Orthonormal spline system ; Franklin system ; Orlicz spaces ; Hölder classes ; Covariance ; Correlation ; Gaussian vectors
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract There are three results proved in this paper. The first one characterizes the Hölder classes in Orlicz spaces by the coefficients of the orthogonal spline expansions of the Franklin type. The second one gives a sharp estimate for the correlation of two random variables obtained as a composition of two Borel functions with the components of a given two-dimensional Gaussian vector. The third one is obtained with the help of the first two and it states that the Wiener measure is concentrated on the Banach space of Hölder functions with exponent 1/2 but in the norm of the Orlicz spaceL M * withM(t)=expt(t 2)−1.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 48
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 209-236 
    ISSN: 1432-0940
    Keywords: Primary 41A63 ; 46C99 ; Secondary 41A30 ; 41A15 ; 42B99 ; 46E20 ; Courant interpolating function ; Linear splines ; Hexagonal filter banks ; Biorthogonal wavelets ; multiresolution analysis
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We study a class of subband coding schemes allowing perfect reconstruction for a bidimensional signal sampled on the hexagonal grid. From these schemes we construct biorthogonal wavelet bases ofL 2(R 2) which are compactly supported and such that the sets of generating functionsψ 1,ψ 2,ψ 3 for the synthesis and $$\tilde \psi _1 , \tilde \psi _2 , \tilde \psi _3 ,$$ for the analysis, as well as the scaling functions φ and $$\tilde \varphi $$ , are globally invariant by a rotation of 2π/3. We focus on the particular case of linear splines and we discuss how to obtain a higher regularity. We finally present the possibilities of sharp angular frequency resolution provided by these new bases.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 49
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 263-281 
    ISSN: 1432-0940
    Keywords: 15A23 ; 15A24 ; 39B42 ; 41A15 ; 42C15 ; 47A62 ; Splines ; Wavelets ; Matrix equations ; Hurwitz matrices ; Toeplitz matrices ; Two-slanted matrices ; Matrix factorization ; Total positivity
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Given two function spacesV 0,V 1 with compactly supported basis functionsC i, Fi, i∈Z, respectively, such thatC i can be written as a finite linear combination of theF i's, we study the problem of decomposingV 1 into a direct sum ofV 0 and some subspaceW ofV 1 in such a way thatW is spanned by compactly supported functions and that eachF i can be written as a finite linear combination of the basis functions inV 0 andW. The problem of finding such locally finite decompositions is shown to be equivalent to solving certain matrix equations involving two-slanted matrices. These relations may be reinterpreted in terms of banded matrices possessing banded inverses. Our approach to solving the matrix equations is based on factorization techniques which work under certain conditions on minors. In particular, we apply these results to univariate splines with arbitrary knot sequences.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 50
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 373-389 
    ISSN: 1432-0940
    Keywords: 41A05 ; 41A15 ; 41A20 ; 65D05 ; 65D07 ; 65D17 ; 68U07 ; Geometric rational curve interpolation ; Shape preservation ; Convexity ; Parametric splines ; Conics ; Approximation order
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Five points in general position inR 2 always lie on a unique conic, and three points plus two tangents also have a unique interpolating conic, the type of which depends on the data. These well-known facts from projective geometry are generalized: an odd number 2n+1≥5 of points inR 2, if they can be interpolated at all by a smooth curve with nonvanishing curvature, will have a uniqueGC 2 interpolant consisting of pieces of conics of varying type. This interpolation process reproduces conics of arbitrary type and preserves strict convexity. Under weak additional assumptions its approximation order is ϑ(h 5), whereh is the maximal distance of adjacent data pointsf(t i ) sampled from a smooth and regular planar curvef with nonvanishing curvature. Two algorithms for the construction of the interpolant are suggested, and some examples are presented.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 51
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 9 (1993), S. 407-433 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A25 ; 41A30 ; Quasi-interpolation ; Thin-plate spline ; Radial basis functions ; Order of convergence
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Quasi-interpolation is one method of generating approximations from a space of translates of dilates of a single function ψ. This method has been applied widely to approximation by radial basis functions. However, such analysis has most often been performed in the setting of an infinite uniform grid of centers. In this paper we develop general error bounds for approximation by quasiinterpolation on ann-cube. The quasi-interpolant analyzed involves a finite number, growing ash −n , of translates of dilates of the function ψ, and a bounded number of edge functions. The centers of the translates of dilates of ψ form a uniformly spaced grid within the cube. These error bounds are then applied to approximation by thin-plate splines on a square. The result is an O(ω(f, [-1,1]2,h)) error bound for approximation by thin-plate splines supplemented with eight arctan functions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 52
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 5 (1993), S. 71-81 
    ISSN: 1572-9265
    Keywords: Approximation order ; multivariate splines ; polynomial splines ; 41A15 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We give an algorithm which computes the approximation order of spaces of periodic piece-wise polynomial functions, given the degree, the smoothness and tesselation. The algorithm consists of two steps. The first gives an upper bound and the second a lower bound on the approximation order. In all known cases the two bounds coincide.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 53
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 5 (1993), S. 591-601 
    ISSN: 1572-9265
    Keywords: Quadratic box splines in three variables ; isosurface sampling ; Boltzmann transport equation ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Numerical approximation has played a valuable supporting role in VLSI device simulation. Examples include (1) tensor product variation diminishing splines for models of transistor charges and currents and (2) continuation to find a safe operating region avoiding avalanche breakdown. More recently, quadratic box splines in three variables have been studied for use in Monte Carlo solution of the Boltzmann transport equation. The bivariate Zwart-Powell element does not directly generalize, but another particular box spline is constructed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 54
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 4 (1993), S. 323-337 
    ISSN: 1572-9265
    Keywords: Multivariate polynomials ; B-patch ; B-spline ; product ; tensor product ; conversion ; pyramidal algorithm ; de Casteljau algorithm ; blossom ; polar form ; 41A15 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract Products and tensor products of multivariate polynomials in B-patch form are viewed as linear combinations of higher degree B-patches. Univariate B-spline segments and certain regions of simplex splines are examples of B-patches. A recursive scheme for transforming tensor product B-patch representations into B-patch representations of more variables is presented. The scheme can also be applied for transforming ann-fold product of B-patch expansions into a B-patch expansion of higher degree. Degree raising formulas are obtained as special cases. The scheme calculates the blossom of the (tensor) product surface and generalizes the pyramidal recursive scheme for B-patches.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 55
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 5 (1993), S. 121-129 
    ISSN: 1572-9265
    Keywords: Surface splines ; scattered data interpolation ; incompressible fluid flow ; 41A05 ; 41A15 ; 41A29 ; 41A63 ; 65D05 ; 65D07 ; 65D25 ; 76B99 ; 76D99
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract We show how one may interpolate a vector-valued function in two or three dimensions, whose value is (wholly or partly) known at a sufficient (but not large) number of points disposed in almost any configuration, under the condition that the interpolating function has zero divergence. The technique is based on the theory of thin-plate splines. One may use a similar scheme in the case where the data consist of flux integrals (or other linear functionals) of the unknown function.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 56
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 5 (1993), S. 229-245 
    ISSN: 1572-9265
    Keywords: Stable decompositions ; periodic multiresolution analysis ; pseudodifferential equations ; preconditioning ; decompositions of refinable spaces ; matrix equations ; 41A65 ; 41A15 ; 15A12 ; 15A24 ; 65N40 ; 47G05
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract This paper presents a brief survey of several recent applications of multilevel techniques, in particular, in connection with the solution of periodic pseudodifferential equations. It is pointed out that these applications naturally lead to certain decompositions of refinable spaces which are induced by a class of linear projectors. Then recent results on the construction of such nonorthogonal wavelets are reviewed and extended to the particular needs of the present context.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 57
    Electronic Resource
    Electronic Resource
    Springer
    Advances in computational mathematics 1 (1993), S. 109-126 
    ISSN: 1572-9044
    Keywords: Hilbert space ; commuting unitary operators ; Riesz basis ; wandering subspaces ; multiresolution approximation ; duality principle ; box splines ; 41A15 ; 42C15 ; 47B37
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let (U=U 1, ...,U d ) be an orderedd-tuple of distinct, pairwise commuting, unitary operators on a complex Hilbert space ℋ, and letX:={x 1, ...,x r } ⊂ ℋ such that $$U^{\mathbb{Z}^d } X: = \{ U_1^{n_1 } \ldots U_d^{n_d } x_j :(n_1 , \ldots ,n_d ) \in \mathbb{Z}^d ,j = 1, \ldots ,r\} $$ is a Riesz basis of the closed linear spanV 0 of $$U^{\mathbb{Z}^d } X$$ . Suppose there is unitary operatorD on ℋ such thatV 0 ⊂D V 0 =:V 1 andU n D=DU An for alln ∈ ℤ d , whereA is ad ×d matrix with integer entries and Δ := det(A) ≠ 0. Then there is a subset Λ inV 1, withr(Δ − 1) vectors, such that $$U^{\mathbb{Z}^d } (\Gamma )$$ is a Riesz basis ofW 0, the orthogonal complement ofV 0 inV 1. The resulting multiscale and decomposition relations can be expressed in a Fourier representation by one single equation, in terms of which the duality principle follows easily. These results are a consequence of an extension, to a set of commuting unitary operators, of Robertson's Theorems on wandering subspace for a single unitary operator [24]. Conditions are given in order that $$U^{\mathbb{Z}^d } (\Gamma )$$ is a Riesz basis ofW 0. They are used in the construction of a class of linear spline wavelets on a four-direction mesh.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 58
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 62 (1992), S. 511-538 
    ISSN: 0945-3245
    Keywords: 65R20 (35S15 ; 41A15 ; 41A63 ; 65N35
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary We prove convergence and error estimates in Sobolev spaces for the collocation method with tensor product splines for strongly elliptic pseudodifferential equations on the torus. Examples of applications include elliptic partial differential equations with periodic boundary conditions but also the classical boundary integral operators of potential theory on torus-shaped domains in three or more dimensions. For odd-degree splines, we prove convergence of nodal collocation for any strongly elliptic operator. For even-degree splines and midpoint collocation, we find an additional condition for the convergence which is satisfied for the classical boundary integral operators. Our analysis is a generalization to higher dimensions of the corresponding analysis of Arnold and Wendland [4].
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 59
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 8 (1992), S. 289-307 
    ISSN: 1432-0940
    Keywords: 41A46 ; 41A15 ; n-Widths ; Exact estimates ; Strong asymptotic estimates ; Classes of periodic functions
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let $$\tilde W_p^r : = \left\{ {f\left| {f \in C^{r - 1} } \right.} \right.\left[ {0,2\pi } \right],f^{(i)} (0) = f^{(i)} (2\pi ),i = 0, \ldots ,r - 1,f^{(r - 1)}$$ , abs. cont. on [0, 2π] andf (r)∈L p[0, 2π]}, and set $$\tilde B_p^r : = \left\{ {f\left| {f \in \tilde W_p^r ,} \right.\left\| {f^{(r)} } \right\|_p \leqslant 1} \right\}$$ . We find the exact Kolmogrov, Gel'fand, and linearn-widths of $$\tilde B_p^r$$ inL p forn even and allp∈(1, ∞). The strong asymptotic estimates forn-widths of $$\tilde B_p^r$$ inL p are also obtained.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 60
    Electronic Resource
    Electronic Resource
    Springer
    BIT 31 (1991), S. 328-340 
    ISSN: 1572-9125
    Keywords: 65D07 ; 90C20 ; 41A15 ; Curvature minimization ; Fenchel dualization ; unconstrained dual program
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The problem of convex interval interpolation with cubicC 1-splines has an infinite number of solutions, if it is solvable at all. For selecting one of the solutions a regularized mean curvature is minimized. The arising finite dimensional constrained program is solved numerically by means of a dualization approach.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 61
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 60 (1991), S. 549-568 
    ISSN: 0945-3245
    Keywords: 41A15 ; 42A16 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary Let be thek-dimensional subspace spanned by the translates ϕ(·−2πj/k),j=0, 1, ...,k−1, of a continuous, piecewise smooth, complexvalued, 2π-periodic function ϕ. For a given functionf∈L 2(−π, π), its least squares approximantS kf from can be expressed in terms of an orthonormal basis. Iff is continuous,S kf can be computed via its discrete analogue by fast Fourier transform. The discrete least squares approximant is used to approximate Fourier coefficients, and this complements the works of Gautschi on attenuation factors. Examples of include the space of trigonometric polynomials where ϕ is the de la Valleé Poussin kernel, algebraic polynomial splines where ϕ is the periodic B-spline, and trigonometric polynomial splines where ϕ is the trigonometric B-spline.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 62
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 105-122 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A63 ; 46E20 ; 41A25 ; Bernoulli spline ; Periodic spline ; Reproducing kernel ; Spline interpolation ; Minimum norm interpolation
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Periodic spline interpolation in Euclidian spaceR d is studied using translates of multivariate Bernoulli splines introduced in [25]. The interpolating polynomial spline functions are characterized by a minimal norm property among all interpolants in a Hilbert space of Sobolev type. The results follow from a relation between multivariate Bernoulli splines and the reproducing kernel of this Hilbert space. They apply to scattered data interpolation as well as to interpolation on a uniform grid. For bivariate three-directional Bernoulli splines the approximation order of the interpolants on a refined uniform mesh is computed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 63
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 149-160 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A05 ; 41A63 ; Closed surface ; Biquadratic B-spline ; Rectangular patch complex
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 64
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 127-147 
    ISSN: 1432-0940
    Keywords: 41A15 ; 65Q05 ; 68U05 ; 65D10 ; Curve design ; Control polygon ; Limit curve ; Subdivision scheme
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The paper analyses the convergence of sequences of control polygons produced by a binary subdivision scheme of the form $$\begin{array}{*{20}c} {f_{2i}^{k + 1} = \sum\limits_{j = 0}^m {a_j f_{i + j}^k } ,} & {f_{2i + 1}^{k + 1} = \sum\limits_{j = 0}^m {b_j f_{i + j}^k ,} } & {i \in Z,k = 0,1,2,....} \\ \end{array}$$ The convergence of the control polygons to aC° curve is analysed in terms of the convergence to zero of a derived scheme for the differencesf i+1 k −f i k . The analysis of the smoothness of the limit curve is reduced to the convergence analysis of “differentiated” schemes which correspond to divided differences off i k ∶i∈ Z with respect to the diadic parametrizationt i k =i/2 k . The inverse process of “integration” provides schemes with limit curves having additional orders of smoothness.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 65
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 195-208 
    ISSN: 1432-0940
    Keywords: 41A05 ; 41A15 ; 65D07 ; Splines ; B-splines ; Knot insertion ; Subdivision ; Discrete B-splines ; Products of splines ; Degree raising of splines
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In this paper it is shown how the algebraic product of two spline functions, each represented in terms of B-splines, can again be represented as a linear combination of suitable B-splines. As a corollary to this result we obtain an explicit representation of a given B-spline function in terms of B-splines of some arbitrary higher degree. This generalizes some known results for raising the degree by one. Recurrence relations for both products and degree raising are established that may be useful for computation.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 66
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 209-220 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A63 ; 65D07 ; Multivariate B-splines ; Simplex splines ; Cone splines ; Recurrence relations ; Multivariate divided differences
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 67
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 221-246 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A10 ; 41A05 ; Bernstein-Bézier form ; C 1 surface ; G 1 surface ; Curve mesh interpolation ; (i, j, k)-match ; Vertex enclosure constraint ; Compatibility
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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 1 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 68
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 257-279 
    ISSN: 1432-0940
    Keywords: 41A15 ; Bézier patch ; Blossom ; de Boor algorithm ; B-patch ; B-spline ; de Casteljau algorithm ; Control point ; Knot insertion ; Knot net ; Polar form ; Symmetric algorithm ; Triangular patch
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Using the concept of a symmetric recursive algorithm, we construct a new patch representation for bivariate polynomials: the B-patch. B-patches share many properties with B-spline segments: they are characterized by their control points and by a three-parameter family of knots. If the knots in each family coincide, we obtain the Bézier representation of a bivariate polynomial over a triangle. Therefore B-patches are a generalization of Bézier patches. B-patches have a de Boor-like evaluation algorithm, and, as in the case of B-spline curves, the control points of a B-patch can be expressed by simply inserting a sequence of knots into the corresponding polar form. In particular, this implies linear independence of the blending functions. B-patches can be joined smoothly and they have an algorithm for knot insertion that is completely similar to Boehm's algorithm for curves.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 69
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 7 (1991), S. 469-484 
    ISSN: 1432-0940
    Keywords: 65D07 ; 65D10 ; 41A15 ; Splines ; Partial splines ; Inf-convolution ; Smoothing ; Interpolation ; Splines with discontinuities
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 70
    Electronic Resource
    Electronic Resource
    Springer
    Numerical algorithms 1 (1991), S. 75-116 
    ISSN: 1572-9265
    Keywords: 41A15 ; 41A65 ; 42B99 ; 65D07 ; Cube splines ; multiresolution analysis ; refinement equation ; wavelets
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 71
    ISSN: 1572-9265
    Keywords: AMS (NOS) ; 41A15 ; 41A63 ; 42B99 ; Cubesplines ; elliptic splines ; wavelets ; subdivision
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Mathematics
    Notes: Abstract The purpose of this paper is to provide multiresolution analysis, stationary subdivision and pre-wavelet decomposition onL 2(R d ) based on a general class of functions which includes polyharmonic B-splines.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 72
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 58 (1990), S. 591-602 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 41A05 ; 41A05 ; 41A15 ; 41A63 ; CR: G1.1
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary In the present work we extent the results in [RS] on CHIP, i.e. Cardinal Hermite Interpolation by the span of translates of directional derivatives of a box spline. These directional derivatives are that ones which define the type of the Hermite Interpolation. We admit here several (linearly independent) directions with multiplicities instead of one direction as in [RS]. Under the same assumptions on the smoothness of the box spline and its defining matrixT we can prove as in [RS]: CHIP has a system of fundamental solutions which are inL ∞∩L 2 together with its directional derivatives mentioned above. Moreover, for data sequences inl p (ℤ d ), 1≦p≦2, there is a spline function inL p′, 1/p+1/p′=1, which solves CHIP.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 73
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 6 (1990), S. 167-179 
    ISSN: 1432-0940
    Keywords: Rational functions ; Convexity-preserving splines ; 41A05 ; 41A15 ; 65D05 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The classical interpolation problems for cubic and rational splines are merged to get an “adaptive” rational interpolating spline which automatically uses cubic pieces to model unavoidable inflection points and retain convexity/concavity elsewhere. An existence proof, a numerical method, and a series of examples are presented. Furthermore, the two-dimensional case is discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 74
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 6 (1990), S. 139-155 
    ISSN: 1432-0940
    Keywords: Multivariate splines ; Compactly supported functions ; Integer translates ; Piecewise-polynomials ; Polynomial box splines ; Exponential box splines ; Box splines ; 41A63 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The interrelation between the shape of the support of a compactly supported function and the space of all exponential-polynomials spanned by its integer translates is examined. The results obtained are in terms of the behavior of these exponential-polynomials on certain finite subsets ofZ s , which are determined by the support of the given function. Several applications are discussed. Among these is the construction of quasi-interpolants of minimal support and the construction of a piecewise-polynomial whose integer translates span a polynomial space which is not scale-invariant. As to polynomial box splines, it is proved here that in many cases a polynomial box spline admits a certain optimality condition concerning the space of the total degree polynomials spanned by its integer translates: This space is maximal compared with the spaces corresponding to other functions with the same support
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 75
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 6 (1990), S. 181-193 
    ISSN: 1432-0940
    Keywords: Approximation of continuous functions ; Spline approximation ; Metric projection ; Nonuniqueness ; Selections ; 41A15 ; 41A50 ; 41A52
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper studies problems of nonuniqueness for the metric projection ofC(T),T a compact Hausdorff space, onto a finite-dimensional subspaceG, and discusses the results for polynomial spline approximation. Among others, we prove that the metric projection ofC[a, b] ontoS k,n , the space of polynomial splines of degree less than or equal ton withk simple knots in (a, b), is lower semicontinuous on an open, dense subset ofC[a, b] and, consequently, any “standard” selection of the projection is continuous on this subset. We further show that continuous selections are not so easy to construct.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 76
    Electronic Resource
    Electronic Resource
    Springer
    BIT 29 (1989), S. 140-147 
    ISSN: 1572-9125
    Keywords: AMS(MOS) 65D07 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A method is presented for the construction of positive rational splines of continuity classC 2.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 77
    Electronic Resource
    Electronic Resource
    Springer
    BIT 29 (1989), S. 155-156 
    ISSN: 1572-9125
    Keywords: 41A15 ; 65D07 ; B-splines ; Gaffney's identity ; recurrence relations
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 78
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 5 (1989), S. 297-308 
    ISSN: 1432-0940
    Keywords: 41A63 ; 41A15 ; Box splines ; Exponential box splines ; Polynomial box splines ; Integer translates ; Compactly supported function ; Compactly supported distribution ; Spectral analysis ; Global linear independence ; Fourier transform
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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 $$\hat \varphi$$ =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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 79
    Electronic Resource
    Electronic Resource
    Springer
    BIT 28 (1988), S. 329-339 
    ISSN: 1572-9125
    Keywords: 65D07 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 80
    Electronic Resource
    Electronic Resource
    Springer
    BIT 28 (1988), S. 340-352 
    ISSN: 1572-9125
    Keywords: 65D17 ; 41A15 ; 90C20 ; Positivity of cubic polynomials ; nonnegative spline interpolants minimal curvature ; dual program ; return-formula
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A criterion for the positivity of a cubic polynomial on a given interval is derived. By means of this result a necessary and sufficient condition is given under which cubicC 1-spline interpolants are nonnegative. Further, since such interpolants are not uniquely determined, for selecting one of them the geometric curvature is minimized. The arising optimization problem is solved numerically via dualization.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 81
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 4 (1988), S. 1-7 
    ISSN: 1432-0940
    Keywords: 41A15 ; 41A05 ; Spline interpolation ; Knot averages ; Geometric mesh
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 82
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 4 (1988), S. 133-145 
    ISSN: 1432-0940
    Keywords: 41A05 ; 41A15 ; 65D05 ; 65D07 ; Generalized spline spaces ; B-splines ; Weak Descartes systems ; Weak Tchebycheffian subspaces
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A class of generalized spline spaces is introduced for which a basis of functions with local support is constructed by using a recursion relation. It is shown that this basis forms a weak Descartes system. Moreover, an interpolation property is given.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 83
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 4 (1988), S. 147-156 
    ISSN: 1432-0940
    Keywords: 41A05 ; 41A15 ; 65D07 ; B-splines ; Total positivity ; Variation diminishing ; Birkhoff interpolation problem ; Divided differences
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract 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.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 84
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 4 (1988), S. 265-288 
    ISSN: 1432-0940
    Keywords: 41A15 ; 60C05 ; B-spline ; Beta-spline ; Urn model
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Urn models are used to construct normalized B-spline basis functions over arbitrary knot vectors. These stochastic models are then applied to derive some of the basic analytic properties of B-splines. In particular, the Cox-de Boor recursion formula is given a probabilistic interpretation. The connection between urn models, B-splines, and Beta-splines is also discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 85
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 4 (1988), S. 357-378 
    ISSN: 1432-0940
    Keywords: 41A63 ; 41A15 ; Multivariate splines ; Box splines ; Exponential box splines ; Piecewise exponential ; Integer translates
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract In a recent paper by Nira Dyn and the author, univariate cardinal exponential B-splines are shown to have a representation similar to the wellknown box spline representation of the univariate cardinal polynomialB-splines. Motivated by this, we construct, for a set ofn directions inZ s and a vector of constants λ ⃛R n, an “exponential box spline” which has the same smoothness and support as the polynomial box spline, and is a positive piecewise exponential in its support. We derive recurrence relations for the exponential box splines which are simpler than those for the polynomial case. A relatively simple structure of the space spanned by the translates of an exponential box spline is obtained for λ in a certain open dense set ofR n—the “simple” λ. In this case, the characterization of the local independence of the translates and related topics, as well as the proofs involved, are quite simple when compared with the polynomial case (corresponding toλ = 0).
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 86
    Electronic Resource
    Electronic Resource
    Springer
    BIT 27 (1987), S. 282-284 
    ISSN: 1572-9125
    Keywords: 65D07 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 87
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 31-42 
    ISSN: 1432-0940
    Keywords: Splines with free knots ; Best approximation ; Supremum norm ; Strong unicity ; Alternation conditions ; 41A15 ; 41A52
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A necessary and a sufficient alternation condition for strongly unique best spline approximations with free knots is given. In the case of simple knots these conditions coincide, and strongly unique best approximations and strongly unique local best approximations are the same. The numerical consequences are discussed.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 88
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 123-130 
    ISSN: 1432-0940
    Keywords: Bernstein-Schoenberg operator ; Bernstein polynomial ; MultivariateB-spline ; Asymptotic error ; 41A15 ; 41A63
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The bivariate Bernstein-Schoenberg operatorV T of degreem, introduced in [5], is a spline approximation operator that generalizes the Bernstein polynomial operatorB m . It is shown here that for a convex functionf,f≤V T (f)≤B m (f). This result is then used to show that for a twice differentiable functiong, the asymptotic error limm(V T (g)-g) depends only on the asymptotic error for quadratic polynomials. The latter is evaluated explicitly in the special circumstances thatV T is, in a sense, asymptotically close toB m .
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 89
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 143-156 
    ISSN: 1432-0940
    Keywords: Divided differences ; Hyperbolic equations ; Lifting distributions ; Interpolation ; B-splines ; 41A15 ; 41A63 ; 41A05 ; 35A08
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We discuss the relationship between divided differences, fundamental functions of hyperbolic equations, multivariate interpolation, and polyhedral splines.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 90
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 111-122 
    ISSN: 1432-0940
    Keywords: Box splines ; Commutator ; Marsden's identity ; Quasi-interpolation ; 41A15 ; 41A63
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Let ϕ be a linear combination of certain box splines and $$\hat \phi $$ its Fourier transform, such that $$\hat \phi \left( 0 \right) \ne 0$$ and $$D^\beta \hat \phi \left( {2\pi k} \right) = 0$$ for all κ∈ZN{0} and β≤α. In this paper we construct an expression of the multivariate polynomial (·-y)α in terms of a linear combination of the integer translates of ϕ(·), where the coefficients can be computed recursively using only the information on $$D^\beta \hat \phi \left( 0 \right)$$ , β ≤ α. As an application, a quasi-interpolation scheme based only on function values on (scaled) integers κ∈ZN is constructed that gives a “multivariate order” of approximation that includes both coordinate and total orders.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 91
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 169-188 
    ISSN: 1432-0940
    Keywords: Cardinal interpolation ; Box splines ; 4-Direction mesh ; Primary 41A05 ; 41A15 ; Secondary 41A63
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract This paper introduces the idea of cardinal interpolation on submodules of Zd by translates of box splines if the condition of global linear independence fails to hold. In particular, the special case of the 4-direction box splines is discussed, where the pertinent submodule is given by the pairs (k, l) of integersk, l withk+l even. For this case, one obtains results that parallel the known results for the 3-direction box splines.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 92
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 131-141 
    ISSN: 1432-0940
    Keywords: Multivariate cone and simplex splines ; Surfaces ; Approximation ; Algorithms ; Computation ; Spatial dimension ; 41A15 ; 41A63 ; 65D07
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We prove some new relations between functions defined as shadows of cones (cone splines) and simplices (simplex splines). We use them to show how ans-variate simplex spline of some orderk can be written as a sum ofk+1 (s-l)-variate simplex splines of orderk-1. A recurrence relation on the spatial dimension of the simplex spline,s, is proposed as an interesting alternative to the recurrence relation in [17], where one uses the orderk for recursion, but not the spatial dimensions.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 93
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 189-197 
    ISSN: 1432-0940
    Keywords: Multivariate splines ; Splines ; Piecewise polynomial functions ; Triangulations ; Primary 65D07 ; Secondary 41A63 ; 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract We consider spaces of piecewise polynomials of degreed defined over a triangulation of a polygonal domain and possessingr continuous derivatives globally. Morgan and Scott constructed a basis in the case wherer=1 andd≥5. The purpose of this paper is to extend the dimension part of their result tor≥0 andd≥4r+l. We use Bézier nets as a crucial tool in deriving the dimension of such spaces.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 94
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 209-221 
    ISSN: 1432-0940
    Keywords: Discrete box splines ; Discrete truncated powers ; Linear independence ; Piecewise structure ; Number of solutions to linear diophantine equations ; 41A15 ; 41A63 ; 39A70 ; 10B30 ; 10A21 ; 10A50 ; 05B35
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The central objective of this paper is to discuss linear independence of translates of discrete box splines which we introduced earlier as a device for the fast computation of multivariate splines. The results obtained here allow us to draw conclusions about the structure of such discrete splines which have, in particular, applications to counting the number of nonnegative integer solutions of linear diophantine equations.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 95
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 199-208 
    ISSN: 1432-0940
    Keywords: Box splines ; Multivariate ; Splines ; Quasi-interpolant ; Semidiscrete convolution ; 41A15 ; 41A63 ; 41A25
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract Algebraic facts about the space of polynomials contained in the span of integer translates of a compactly supported function are derived and then used in a discussion of the various quasi-interpolants from that span.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 96
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 223-238 
    ISSN: 1432-0940
    Keywords: Interpolation ; Cardinal interpolation ; Hermite interpolation ; Box splines ; Primary 41A05 ; 41A15 ; Secondary 41A63
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract The study of cardinal interpolation (CIP) by the span of the lattice translates of a box spline has met with limited success. Only the case of interpolation with the box spline determined by the three directionsd 1=(1, 0),d 2=(0, 1), andd 3=(1, 1) inR 2 has been treated in full generality [2]. In the case ofR d,d ≥ 3, the directions that define the box spline must satisfy a certain determinant condition [6], [9]. If the directions occur with even multiplicities, then this condition is also sufficient. For Hermite interpolation (CHIP) both even multiplicities and the determinant condition for the directions does not prevent the linear dependence of the basis functions. This leads to singularities in the characteristic multiplier when using the standard Fourier transform method. In the case of derivatives in one direction, these singularities can be removed and a set of fundamental splines can be given. This gives the existence of a solution to CHIP inL p (R d) for data inl p (Z d), 1≤p≤2.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 97
    Electronic Resource
    Electronic Resource
    Springer
    Constructive approximation 3 (1987), S. 363-375 
    ISSN: 1432-0940
    Keywords: Splines of least norm ; Perfect splines ; Mono splines ; Multiple zeros ; 41A15 ; 41A29 ; 41A52
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract LetP(N,m;r 1,...,r n ) be the class of 1-periodic perfect splines of degreem with 2N knots, which haven distinct zeros in one period with multiplicitiesr 1,...,r n , respectively. We show that there exists a unique extremal elementP *∈P(N,m;r 1,...,r n ) of minimal uniform norm which equioscillates. This problem is related to the optimal recovery of smooth periodic functions on the basis of the Hermitian data.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 98
    Electronic Resource
    Electronic Resource
    Springer
    BIT 26 (1986), S. 527-536 
    ISSN: 1572-9125
    Keywords: 41A15
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract For given data (x i, fi) i=0 n (x 0〈x 1〈...〈x n) we consider the possibility of finding a spline functions of arbitrary degreek (k≧3) with preassigned smoothnessl, where 1≦l≦[(k-1)/2]. The splines should be such thats(x i)=f i (i=0, 1,...,n) ands is convex or nondecreasing and convex on [x 0,x n]. An explicit formula for this function as well as the conditions that guarantee the required properties are established. An algorithm for the determination of the splines and the error bounds is also included.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 99
    Electronic Resource
    Electronic Resource
    Springer
    Acta applicandae mathematicae 7 (1986), S. 1-34 
    ISSN: 1572-9036
    Keywords: 41A15 ; 65N30 ; Parabolic systems ; parameter estimation ; approximation methods
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Abstract A spatially and temporally discrete numerical approximation scheme is developed for the identification of a class of semilinear parabolic systems with unknown boundary parameters. The identification problem is formulated as a least squares fit to data subject to an equivalent representation for the dynamics in the form of an abstract evolution equation. Finite-dimensional difference equation state approximations are constructed using a cubic spline-based, Galerkin method and the Padé rational function approximations to the exponential. A sequence of approximating identification problems result, the solutions of which are shown to exist and, in a certain sense, approximate solutions to the original identification problem. Numerical results for two examples, one involving the modeling of biological mixing in deep sea sediment cores, and the other, the estimation of transport parameters for indoor mixing, are discussed. In both examples, the identification is based upon actual experimental data.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 100
    Electronic Resource
    Electronic Resource
    Springer
    Numerische Mathematik 48 (1986), S. 323-336 
    ISSN: 0945-3245
    Keywords: AMS(MOS): 65L05 ; 65L07 ; 65D07 ; 65D10 ; 41A15 ; CR: G.1.7 ; G.1.2
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics
    Notes: Summary In this paper non-linear splines (depending onn+1 parameters) are used to patch up the solution of an initial value problem in intervals of stepsizeh. The elements of the solution are fixed byq smoothness conditions andd conditions derived from the differential equation in an appropriate setup. The feasibility of the method can be connected to that of the polynomial spline method by a perturbation type argument. Thus the question of convergence forh→0 is closely connected to the linear (polynomial) case. A new elementary prove is given for divergence of the polynomial splines ifq is larger thand+1, as was done by Mülthei [4] with other techniques. A byproduct is an extention of the famous result for polynomial interpolation by Runge on equidistant grids that interpolation of a given function by splines of too high smoothness can cause divergence forh→0.
    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...