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

DOI10.1007/S11075-017-0356-3MaRDI QIDQ1744044zbMATH OpenOpenAlexWikidataFDO

Authors 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 processingbandlimited functionsderandomizationCGMNbit-reversalextended bit-reversallow sampling ratesrandomized KaczmarzRK

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Cites work

• scientific article; zbMATH DE number 1082090 (Why is no real title available?)
• scientific article; zbMATH DE number 1953444 (Why is no real title available?)
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• A randomized Kaczmarz algorithm with exponential convergence
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• An Algorithm for the Machine Calculation of Complex Fourier Series
• An accelerated randomized Kaczmarz algorithm
• Averaging strings of sequential iterations for convex feasibility problems.
• Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
• CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
• Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions
• Component-Averaged Row Projections: A Robust, Block-Parallel Scheme for Sparse Linear Systems
• Efficiency of coordinate descent methods on huge-scale optimization problems
• Efficient numerical methods in non-uniform sampling theory
• Fundamentals of Computerized Tomography
• Methods of conjugate gradients for solving linear systems
• Nonuniform Sampling of Periodic Bandlimited Signals
• Randomized Kaczmarz solver for noisy linear systems
• Solution methods for nonsymmetric linear systems with large off-diagonal elements and discontinuous coefficients
• The Probability That a Numerical Analysis Problem is Difficult

Cited in

(4)

• Surrounding the solution of a linear system of equations from all sides
• 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

Describes a project that uses

Uses Software

• CARP-CG

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1744044)