Displaying 61 – 80 of 184

Showing per page

General Haar systems and greedy approximation

Anna Kamont (2001)

Studia Mathematica

We show that each general Haar system is permutatively equivalent in L p ( [ 0 , 1 ] ) , 1 < p < ∞, to a subsequence of the classical (i.e. dyadic) Haar system. As a consequence, each general Haar system is a greedy basis in L p ( [ 0 , 1 ] ) , 1 < p < ∞. In addition, we give an example of a general Haar system whose tensor products are greedy bases in each L p ( [ 0 , 1 ] d ) , 1 < p < ∞, d ∈ ℕ. This is in contrast to [11], where it has been shown that the tensor products of the dyadic Haar system are not greedy bases in L p ( [ 0 , 1 ] d ) for 1...

Greedy approximation and the multivariate Haar system

A. Kamont, V. N. Temlyakov (2004)

Studia Mathematica

We study nonlinear m-term approximation in a Banach space with regard to a basis. It is known that in the case of a greedy basis (like the Haar basis in L p ( [ 0 , 1 ] ) , 1 < p < ∞) a greedy type algorithm realizes nearly best m-term approximation for any individual function. In this paper we generalize this result in two directions. First, instead of a greedy algorithm we consider a weak greedy algorithm. Second, we study in detail unconditional nongreedy bases (like the multivariate Haar basis d = × . . . × in L p ( [ 0 , 1 ] d ) ,...

Harmonic interpolation based on Radon projections along the sides of regular polygons

Irina Georgieva, Clemens Hofreither, Christoph Koutschan, Veronika Pillwein, Thotsaporn Thanatipanonda (2013)

Open Mathematics

Given information about a harmonic function in two variables, consisting of a finite number of values of its Radon projections, i.e., integrals along some chords of the unit circle, we study the problem of interpolating these data by a harmonic polynomial. With the help of symbolic summation techniques we show that this interpolation problem has a unique solution in the case when the chords form a regular polygon. Numerical experiments for this and more general cases are presented.

Ideal interpolation: Mourrain's condition vs. D-invariance

C. de Boor (2006)

Banach Center Publications

Mourrain [Mo] characterizes those linear projectors on a finite-dimensional polynomial space that can be extended to an ideal projector, i.e., a projector on polynomials whose kernel is an ideal. This is important in the construction of normal form algorithms for a polynomial ideal. Mourrain's characterization requires the polynomial space to be 'connected to 1', a condition that is implied by D-invariance in case the polynomial space is spanned by monomials. We give examples to show that, for more...

Interpolation by bivariate polynomials based on Radon projections

B. Bojanov, I. K. Georgieva (2004)

Studia Mathematica

For any given set of angles θ₀ < ... < θₙ in [0,π), we show that a set of n + 2 2 Radon projections, consisting of k parallel X-ray beams in each direction θ k , k = 0, ..., n, determines uniquely algebraic polynomials of degree n in two variables.

Currently displaying 61 – 80 of 184