1,053 research outputs found

    p-Riesz bases in quasi shift invariant spaces

    Full text link
    Let 1p< 1\leq p< \infty and let ψLp(Rd)\psi\in L^{p}(\R^d). We study pp-Riesz bases of quasi shift invariant spaces Vp(ψ;Y)V^p(\psi;Y)

    On stable reconstructions from nonuniform Fourier measurements

    Full text link
    We consider the problem of recovering a compactly-supported function from a finite collection of pointwise samples of its Fourier transform taking nonuniformly. First, we show that under suitable conditions on the sampling frequencies - specifically, their density and bandwidth - it is possible to recover any such function ff in a stable and accurate manner in any given finite-dimensional subspace; in particular, one which is well suited for approximating ff. In practice, this is carried out using so-called nonuniform generalized sampling (NUGS). Second, we consider approximation spaces in one dimension consisting of compactly supported wavelets. We prove that a linear scaling of the dimension of the space with the sampling bandwidth is both necessary and sufficient for stable and accurate recovery. Thus wavelets are up to constant factors optimal spaces for reconstruction

    Numerical Analysis of the Non-uniform Sampling Problem

    Get PDF
    We give an overview of recent developments in the problem of reconstructing a band-limited signal from non-uniform sampling from a numerical analysis view point. It is shown that the appropriate design of the finite-dimensional model plays a key role in the numerical solution of the non-uniform sampling problem. In the one approach (often proposed in the literature) the finite-dimensional model leads to an ill-posed problem even in very simple situations. The other approach that we consider leads to a well-posed problem that preserves important structural properties of the original infinite-dimensional problem and gives rise to efficient numerical algorithms. Furthermore a fast multilevel algorithm is presented that can reconstruct signals of unknown bandwidth from noisy non-uniformly spaced samples. We also discuss the design of efficient regularization methods for ill-conditioned reconstruction problems. Numerical examples from spectroscopy and exploration geophysics demonstrate the performance of the proposed methods

    A system of ODEs for a Perturbation of a Minimal Mass Soliton

    Full text link
    We study soliton solutions to a nonlinear Schrodinger equation with a saturated nonlinearity. Such nonlinearities are known to possess minimal mass soliton solutions. We consider a small perturbation of a minimal mass soliton, and identify a system of ODEs similar to those from Comech and Pelinovsky (2003), which model the behavior of the perturbation for short times. We then provide numerical evidence that under this system of ODEs there are two possible dynamical outcomes, which is in accord with the conclusions of Pelinovsky, Afanasjev, and Kivshar (1996). For initial data which supports a soliton structure, a generic initial perturbation oscillates around the stable family of solitons. For initial data which is expected to disperse, the finite dimensional dynamics follow the unstable portion of the soliton curve.Comment: Minor edit

    Stability of the Recovery of Missing Samples in Derivative Oversampling

    Full text link
    This paper deals with the problem of reconstructing a band-limited signal when a finite subset of its samples and of its derivative are missing. The technique used, due to P.J.S.G. Ferreira, is based on the use of a particular frame for band-limited functions and the relative oversampling formulas. We study the eigenvalues of the matrices arising in the procedure of recovering the lost samples, finding estimates of their eigenvalues and their dependence on the oversampling parameter and on the number of missing samples. When the missing samples are consecutive, the problem may become very ill-conditioned. We present a numerical procedure to overcome this difficulty, also in presence of noisy data, by using Tikhonov regularization techniques.Comment: 17 pages,8 figure
    corecore