# Nonuniform Sampling and Multiscale Computation

@article{Engquist2013NonuniformSA, title={Nonuniform Sampling and Multiscale Computation}, author={Bj{\"o}rn Engquist and Christina Frederick}, journal={Multiscale Model. Simul.}, year={2013}, volume={12}, pages={1890-1901} }

In homogenization theory and multiscale modeling, typical functions satisfy the scaling law $f^{\epsilon}(x) = f(x,x/\epsilon)$, where $f$ is periodic in the second variable and $\epsilon$ is the smallest relevant wavelength, $0<\epsilon\ll1$. Our main result is a new $L^{2}$-stability estimate for the reconstruction of such bandlimited multiscale functions $f^{\epsilon}$ from periodic nonuniform samples. The goal of this paper is to demonstrate the close relation between and sampling…

## 4 Citations

### An L2-stability estimate for periodic nonuniform sampling in higher dimensions

- MathematicsLinear Algebra and its Applications
- 2018

### A Complete Bibliography of Publications in Multiscale Modeling & Simulation

- Mathematics
- 2012

(BV, L) [TNV04]. 1 [BLO17, FG08, VS11]. 1 + 1 [PM14, SPM18, MT09]. 13 [Str05, Tor06]. 2 [AE11, DD13, FFJD09, JR03, VO13, YLY15, Yin15a]. 2 + 1 [BV06, MK06]. 3 [CLLW15, DWC15, LH14, PKC05]. 30…

### Multiscale Modeling & Simulation

- Physics

Accuracy [Aar04]. Acoustic [VMK05]. Adaptive [JLT04]. Adjoint [CL03b]. Adsorbing [AMK03]. Algebraic [KCH03]. Algorithm [MS04]. Algorithms [BCM05]. Alloys [MR03]. Amplifiers [LM04]. Amplitude [AIL05].…

## References

SHOWING 1-10 OF 37 REFERENCES

### Iterative reconstruction of multivariate band-limited functions from irregular sampling values

- Mathematics
- 1992

This paper describes a real analysis approach to the problem of complete reconstruction of a band-limited, multivariate function f from irregularly spaced sampling values $(f(x_i ))_{i \in I} $. The…

### RECONSTRUCTION ALGORITHMS IN IRREGULAR SAMPLING

- Mathematics
- 1992

A constructive solution of the irregular sampling problem for band- limited functions is given. We show how a band-limited function can be com- pletely reconstructed from any random sampling set…

### Sampling and Reconstruction of Wave-Number-Limited Functions in N-Dimensional Euclidean Spaces

- MathematicsInf. Control.
- 1962

### A transformation method for the reconstruction of functions from nonuniformly spaced samples

- MathematicsIEEE Trans. Acoust. Speech Signal Process.
- 1985

A sampling theory which extends the uniform sampling theory of Whittaker et al. to include nonuniform sample distributions and shows that a more general result can be obtained by treating the sample sequence as the result of applying a coordinate transformation to the uniform sequence.

### On Nonuniform Sampling of Bandwidth-Limited Signals

- Mathematics
- 1956

The purpose of this investigation is to examine four special nonuniform sampling processes in detail, and to deduce some interesting properties of bandwidth-limited signals. The main results are…

### Perfect reconstruction formulas and bounds on aliasing error in sub-nyquist nonuniform sampling of multiband signals

- PhysicsIEEE Trans. Inf. Theory
- 2000

The problem of periodic nonuniform sampling of a multiband signal and its reconstruction from the samples is examined and an explicit reconstruction formula is derived.

### Nonuniform Sampling of Periodic Bandlimited Signals

- Computer ScienceIEEE Transactions on Signal Processing
- 2008

Two algorithms for reconstructing a periodic bandlimited signal from an even and an odd number of nonuniform samples are developed and it is shown that the first algorithm provides consistent reconstruction of the signal while the second is shown to be more stable in noisy environments.

### Sampling-50 years after Shannon

- Computer ScienceProceedings of the IEEE
- 2000

The standard sampling paradigm is extended for a presentation of functions in the more general class of "shift-in-variant" function spaces, including splines and wavelets, and variations of sampling that can be understood from the same unifying perspective are reviewed.

### Introduction to Fourier analysis and wavelets

- Mathematics
- 2002

This book provides a concrete introduction to a number of topics in harmonic analysis, accessible at the early graduate level or, in some cases, at an upper undergraduate level. Necessary…

### Sampling of Bandlimited Functions on Unions of Shifted Lattices

- Mathematics, Computer Science
- 2002

The analysis is presented in the general framework of locally compact abelian groups, but several specific examples are given, including a numerical example implemented in MATLAB.