A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates

DOI10.1007/s11075-017-0356-3OpenAlexW2620866663WikidataQ60059807 ScholiaQ60059807MaRDI QIDQ1744044

Dan Gordon

Publication date: 16 April 2018

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-017-0356-3

zbMATH Keywords

signal processingderandomizationbandlimited functionsCGMNbit-reversalextended bit-reversallow sampling ratesrandomized KaczmarzRK

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Related Items (4)

Conjugate gradients acceleration of coordinate descent for linear systems ⋮ A weighted randomized Kaczmarz method for solving linear systems ⋮ On the regularization effect of stochastic gradient descent applied to least-squares ⋮ Surrounding the solution of a linear system of equations from all sides

Uses Software

• CARP-CG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Randomized Kaczmarz solver for noisy linear systems
• CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
• A randomized Kaczmarz algorithm with exponential convergence
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• Efficient numerical methods in non-uniform sampling theory
• Fundamentals of Computerized Tomography
• Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
• Solution Methods for Nonsymmetric Linear Systems with Large off-Diagonal Elements and Discontinuous Coefficients
• An accelerated randomized Kaczmarz algorithm
• The Probability That a Numerical Analysis Problem is Difficult
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Nonuniform Sampling of Periodic Bandlimited Signals
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
• Methods of conjugate gradients for solving linear systems

This page was built for publication: A derandomization approach to recovering bandlimited signals across a wide range of random sampling rates