Generalized greedy alternatives

DOI10.1016/J.ACHA.2018.10.005MaRDI QIDQ2175011zbMATH OpenOpenAlexFDO

Authors François-Xavier Dupé, Sandrine Anthoine

Publication date 27 April 2020

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.acha.2018.10.005

zbMATH Keywords

Hilbert spacenon-convex optimizationgreedy algorithmsparse representationPoisson denoisingzeros-finding

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Quadratic programming (90C20) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Programming in abstract spaces (90C48)

Recommendations

• Generalized approximate weak greedy algorithms
• On generalizations of the optimal choice problem
• Generalized Nash's choice
• Greedy approximations
• Greedy in Approximation Algorithms
• Greedy approximation
• Greedy approximation
• Greedy strategies for convex optimization
• A class of greedy algorithms for the generalized assignment problem
• Sufficient conditions for the optimality of the greedy algorithm in greedoids

Cites work

• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• Compressed Sensing With Nonlinear Observations and Related Nonlinear Optimization Problems
• Convex analysis and monotone operator theory in Hilbert spaces
• Generalized sampling and infinite-dimensional compressed sensing
• Greed is Good: Algorithmic Results for Sparse Approximation
• Greedy approximation
• Greedy sparsity-constrained optimization
• Hard thresholding pursuit: an algorithm for compressive sensing
• Hyers-Ulam-Rassias stability of functional equations in nonlinear analysis
• Iterative hard thresholding for compressed sensing
• Matching pursuits with time-frequency dictionaries
• Optimal Inversion of the Anscombe Transformation in Low-Count Poisson Image Denoising
• Practical Aspects of the Moreau--Yosida Regularization: Theoretical Preliminaries
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Sparse Recovery With Orthogonal Matching Pursuit Under RIP
• Subspace Pursuit for Compressive Sensing Signal Reconstruction
• The Baillon-Haddad theorem revisited
• The asymptotic behavior of the composition of two resolvents
• Trading accuracy for sparsity in optimization problems with sparsity constraints

Cited in

(3)

• Novel algorithms of greedy-type for probability density estimation as well as linear and nonlinear inverse problems
• Time series analysis and prediction of nonlinear systems with ensemble learning framework applied to deep learning neural networks
• Generalized extremizing pseudocriterion choice

Describes a project that uses

Uses Software

• CoSaMP

This page was built for publication: Generalized greedy alternatives

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