1,053 research outputs found
p-Riesz bases in quasi shift invariant spaces
Let and let . We study Riesz
bases of quasi shift invariant spaces
On stable reconstructions from nonuniform Fourier measurements
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 in a stable and accurate manner in any given
finite-dimensional subspace; in particular, one which is well suited for
approximating . 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
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
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
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
- …