From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images

From MaRDI portal
Revision as of 05:24, 5 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:3614217

DOI10.1137/060657704zbMath1178.68619OpenAlexW1976709621WikidataQ60547114 ScholiaQ60547114MaRDI QIDQ3614217

David L. Donoho, Alfred Marcel Bruckstein, Michael Elad

Publication date: 16 March 2009

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/63c53e35b25e09a3432e4f4dd786f5d539304f30




Related Items

Computing and analyzing recoverable supports for sparse reconstructionSparse signals recovered by non-convex penalty in quasi-linear systemsWavelet inpainting with the \(\ell_{0}\) sparse regularizationRelationship between the optimal solutions of least squares regularized with \(\ell_{0}\)-norm and constrained by \(k\)-sparsitySemidefinite programming relaxation methods for global optimization problems with sparse polynomials and unbounded semialgebraic feasible setsA smoothing SQP framework for a class of composite \(L_q\) minimization over polyhedronSparse solutions of linear complementarity problemsNon-convex sparse regularisationConvex optimization of measurement allocation for magnetic tracking systemsSplit Bregman algorithms for sparse group lasso with application to MRI reconstruction1-bit compressive sensing: reformulation and RRSP-based sign recovery theoryEquiangular tight frames that contain regular simplicesRobust classifier using distance-based representation with square weightsTomographic image reconstruction using training imagesReweighted \(\ell_1\) minimization method for stochastic elliptic differential equationsA weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansionsCompressive sampling of polynomial chaos expansions: convergence analysis and sampling strategiesA variational approach of the rank functionPrior model identification during subsurface flow data integration with adaptive sparse representation techniquesAn efficient sparse channel estimator combining time-domain LS and iterative shrinkage for OFDM systems with IQ-imbalancesThe sparsity of underdetermined linear system via \(l_p\) minimization for \(0 < p < 1\)Recent advances in mathematical programming with semi-continuous variables and cardinality constraintA branch and bound algorithm for nonconvex quadratic optimization with ball and linear constraintsLinear program relaxation of sparse nonnegative recovery in compressive sensing microarraysPeaceman-Rachford splitting for a class of nonconvex optimization problemsSparse causality network retrieval from short time seriesRestricted normal cones and sparsity optimization with affine constraintsApproximating sampled sinusoids and multiband signals using multiband modulated DPSS dictionariesSparse conjugate directions pursuit with application to fixed-size kernel modelsSampling in the analysis transform domainOn the representation of functions with Gaussian wave packetsPhase transitions for greedy sparse approximation algorithmsSparse representations and approximation theoryVerifiable conditions of \(\ell_{1}\)-recovery for sparse signals with sign restrictionsAn iterative algorithm for sparse and constrained recovery with applications to divergence-free current reconstructions in magneto-encephalographyA two-level method for sparse time-frequency representation of multiscale dataSparse signal recovery via ECME thresholding pursuitsRestricted \(p\)-isometry properties of partially sparse signal recoveryA note on the complexity of \(L _{p }\) minimizationAn inverse problem in reaction kineticsSparse fusion frames: existence and constructionNew bounds for RIC in compressed sensingEntropy dimension reduction method for randomized machine learning problemsSolve exactly an under determined linear system by minimizing least squares regularized with an \(\ell_0\) penaltyThe nonlocal sparse reconstruction algorithm by similarity measurement with shearlet feature vectorAn infeasible-point subgradient method using adaptive approximate projectionsThe smoothing FR conjugate gradient method for solving a kind of nonsmooth optimization problem with \(l_1\)-normTotal variation image restoration method based on subspace optimizationAnalysis sparse representation for nonnegative signals based on determinant measure by DC programmingSparse recovery on Euclidean Jordan algebrasCoupled model and grid adaptivity in hierarchical reduction of elliptic problemsSparse time-frequency representation of nonlinear and nonstationary dataA new piecewise quadratic approximation approach for \(L_0\) norm minimization problemOn Glowinski's open question on the alternating direction method of multipliersA variable fixing version of the two-block nonlinear constrained Gauss-Seidel algorithm for \(\ell_1\)-regularized least-squaresEquivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applicationsAnalysis of convergence for the alternating direction method applied to joint sparse recoveryBlind identification of fully observed linear time-varying systems via sparse recoveryLearning semidefinite regularizersDisjoint sparsity for signal separation and applications to hybrid inverse problems in medical imagingSparsity-promoting elastic net method with rotations for high-dimensional nonlinear inverse problemFoveated compressive imaging for low power vehicle fingerprinting and tracking in aerial imageryA modified greedy analysis pursuit algorithm for the cosparse analysis modelDC formulations and algorithms for sparse optimization problemsDictionary evaluation and optimization for sparse coding based speech processingSparse decomposition by iterating Lipschitzian-type mappingsImage reconstruction using analysis model priorSparse signal recovery using a new class of random matricesIterative reweighted methods for \(\ell _1-\ell _p\) minimizationSpectral dynamics and regularization of incompletely and irregularly measured dataA quantitative notion of redundancy for finite framesThe null space property for sparse recovery from multiple measurement vectorsThe projected GSURE for automatic parameter tuning in iterative shrinkage methodsObservability for initial value problems with sparse initial dataIdentification of switched linear systems via sparse optimizationNon-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensingA non-adapted sparse approximation of PDEs with stochastic inputsA semidefinite programming study of the Elfving theoremSparse approximate solution of partial differential equationsAdaptive algorithms for sparse system identificationSmoothing methods for nonsmooth, nonconvex minimizationConcave programming for minimizing the zero-norm over polyhedral setsAlternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approachA tensor-based dictionary learning approach to tomographic image reconstructionEnhancing sparsity of Hermite polynomial expansions by iterative rotationsSparse feedback design in discrete-time linear systemsAn efficient algorithm for learning dictionary under coherence constraintOn some deterministic dictionaries supporting sparsityIterative hard thresholding based on randomized Kaczmarz methodLearning sparse FRAME models for natural image patternsStructured overcomplete sparsifying transform learning with convergence guarantees and applicationsThe Little Engine that Could: Regularization by Denoising (RED)A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularizationSuccessive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approachColumn subset selection via sparse approximation of SVDTheoretical guarantees for graph sparse codingMini-workshop: Algebraic, geometric, and combinatorial methods in frame theory. Abstracts from the mini-workshop held September 30 -- October 6, 2018Analysis of a nonsmooth optimization approach to robust estimationNomonotone spectral gradient method for sparse recoveryRedundancy of fusion frames in Hilbert spacesModel recovery for multi-input signal-output nonlinear systems based on the compressed sensing recovery theoryStable high-order cubature formulas for experimental dataA survey on some recent developments of alternating direction method of multipliersA truncated Newton algorithm for nonconvex sparse recoveryHigh-dimensional change-point estimation: combining filtering with convex optimizationNonmonotone diagonally scaled limited-memory BFGS methods with application to compressive sensing based on a penalty modelPrinciple component analysis: robust versionsA hybrid quasi-Newton method with application in sparse recoveryGradient projection Newton pursuit for sparsity constrained optimizationThe springback penalty for robust signal recoveryA solution approach for cardinality minimization problem based on fractional programmingAn active set Newton-CG method for \(\ell_1\) optimizationSimple structures in problems of control theory: formalization and synthesisRandomization and entropy in machine learning and data processingEntropy-randomized projectionSmoothing strategy along with conjugate gradient algorithm for signal reconstructionGlobal sensitivity analysis for multivariate outputs using polynomial chaos-based surrogate modelsGeneralizing CoSaMP to signals from a union of low dimensional linear subspacesA note on the spectral gradient projection method for nonlinear monotone equations with applicationsConvex optimization in sums of Banach spacesOn description of dual framesNecessary optimality conditions and exact penalization for non-Lipschitz nonlinear programsSparse signal reconstruction via the approximations of \(\ell_0\) quasinormA preconditioned conjugate gradient method with active set strategy for \(\ell_1\)-regularized least squaresA smoothing method for sparse optimization over convex setsIterative identification for multiple-input systems with time-delays based on greedy pursuit and auxiliary modelBasis adaptive sample efficient polynomial chaos (BASE-PC)A near-optimal sampling strategy for sparse recovery of polynomial chaos expansionsGroup sparse recovery in impulsive noise via alternating direction method of multipliersComparison of the performance and reliability between improved sampling strategies for polynomial chaos expansionA perturbation analysis of nonconvex block-sparse compressed sensingA Barzilai-Borwein gradient projection method for sparse signal and blurred image restorationA new hybrid \(l_p\)-\(l_2\) model for sparse solutions with applications to image processingThe effect of perturbations of frames and fusion frames on their redundanciesA safe reinforced feature screening strategy for Lasso based on feasible solutionsA two-stage method for spectral-spatial classification of hyperspectral imagesOn sparse recovery algorithms in unions of orthonormal basesLifted stationary points of sparse optimization with complementarity constraintsA superlinearly convergent \(R\)-regularized Newton scheme for variational models with concave sparsity-promoting priorsAutoregressive identification of Kronecker graphical modelsPartial \(S\)-goodness for partially sparse signal recoveryA dual-primal balanced augmented Lagrangian method for linearly constrained convex programmingOptimal observations-based retrieval of topography in 2D shallow water equations using PC-EnKFMathematical programs with complementarity constraints and a non-Lipschitz objective: optimality and approximationSignal separation under coherent dictionaries and \(\ell_p\)-bounded noiseOn constrained optimization with nonconvex regularizationThe complexity results of the sparse optimization problems and reverse convex optimization problemsA unifying representer theorem for inverse problems and machine learningAn efficient adaptive forward-backward selection method for sparse polynomial chaos expansionAnalysis of the maximum magnification by the scaled memoryless DFP updating formula with application to compressive sensingAn alternating direction method of multipliers for tensor complementarity problemsA hybrid sequential sampling strategy for sparse polynomial chaos expansion based on compressive sampling and Bayesian experimental designA proximal fully parallel splitting method for stable principal component pursuitIdentification of alterations in the Jacobian of biochemical reaction networks from steady state covariance data at two conditionsThe nonnegative zero-norm minimization under generalized \(Z\)-matrix measurementData-driven time-frequency analysisGeometric separation by single-pass alternating thresholdingSparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSOConvergence of a data-driven time-frequency analysis methodSolving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension methodNecessary and sufficient conditions of solution uniqueness in 1-norm minimizationA general self-adaptive relaxed-PPA method for convex programming with linear constraintsSparse identification of nonlinear dynamical systems via reweighted \(\ell_1\)-regularized least squaresConvergence analysis of the generalized splitting methods for a class of nonconvex optimization problemsAlternating direction method for covariance selection modelsStatistical Methods in ImagingA dual symmetric Gauss-Seidel alternating direction method of multipliers for hyperspectral sparse unmixingA second-order adaptive Douglas-Rachford dynamic method for maximal \(\alpha\)-monotone operatorsResolution Analysis of Imaging with $\ell_1$ OptimizationAn augmented memoryless BFGS method based on a modified secant equation with application to compressed sensingFourier Operators in Applied Harmonic AnalysisOn the Minimization Over Sparse Symmetric Sets: Projections, Optimality Conditions, and AlgorithmsComplexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimizationNonconvex sorted \(\ell_1\) minimization for sparse approximationA modulus-based iterative method for sparse signal recoveryAn augmented Lagrangian proximal alternating method for sparse discrete optimization problemsA first approach to learning a best basis for gravitational field modellingA perturbation analysis of block-sparse compressed sensing via mixed ℓ2/ℓ1 minimizationAn offline/online procedure for dual norm calculations of parameterized functionals: empirical quadrature and empirical test spacesA new generalized projection and its application to acceleration of audio declippingAn active set Barzilar-Borwein algorithm for \(l_0\) regularized optimizationAn ADMM-based location-allocation algorithm for nonconvex constrained multi-source Weber problem under gaugeA linearly convergent algorithm without prior knowledge of operator norms for solving \(\ell_1 - \ell_2\) minimizationData-driven compressive sensing and applications in uncertainty quantificationA note on block-sparse signal recovery with coherent tight framesOptimal subgradient methods: computational properties for large-scale linear inverse problemsSparse reconstruction with multiple Walsh matricesOvercomplete representation in a hierarchical Bayesian frameworkEXACT LOW-RANK MATRIX RECOVERY VIA NONCONVEX SCHATTEN p-MINIMIZATIONEnsemble Kalman inversion for sparse learning of dynamical systems from time-averaged dataA Peaceman-Rachford splitting method with monotone plus skew-symmetric splitting for nonlinear saddle point problemsOutlier deletion based improvement on the stomp algorithm for sparse solution of large-scale underdetermined problemsConvergence properties of monotone and nonmonotone proximal gradient methods revisitedAlternating direction method of multipliers for solving dictionary learning modelsTheory and applications of compressed sensingGreedy signal space methods for incoherence and beyondFinding sparse solutions of systems of polynomial equations via group-sparsity optimizationAn adaptive accelerated proximal gradient method and its homotopy continuation for sparse optimizationSparse regularization via bidualizationDai-Liao extensions of a descent hybrid nonlinear conjugate gradient method with application in signal processingHorseshoe Priors for Edge-Preserving Linear Bayesian InversionSecond order self-adaptive dynamical system for sparse signal reconstruction and applications to image recoveryA non-convex piecewise quadratic approximation of \(\ell_0\) regularization: theory and accelerated algorithmFirst-order methods for convex optimizationReconstruction of sparse recurrent connectivity and inputs from the nonlinear dynamics of neuronal networksAn approximate Newton-type proximal method using symmetric rank-one updating formula for minimizing the nonsmooth composite functionsSparsity-Inducing Nonconvex Nonseparable Regularization for Convex Image ProcessingOn sparsity‐inducing methods in system identification and state estimationA Lorentzian-\(\ell_p\) norm regularization based algorithm for recovering sparse signals in two types of impulsive noiseA diagonally scaled Newton-type proximal method for minimization of the models with nonsmooth composite cost functionsA Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility ProblemsEntropic Regularization of the ℓ 0 FunctionAverage Performance of the Sparsest Approximation Using a General DictionaryA General Framework of Rotational Sparse Approximation in Uncertainty QuantificationAsymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operatorSparsity Based Methods for Overparameterized Variational ProblemsEfficient Blind Compressed Sensing Using Sparsifying Transforms with Convergence Guarantees and Application to Magnetic Resonance ImagingGlobal optimization for sparse solution of least squares problemsConstructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular SolvationRegularized sparse representation for image deconvolutionDiscriminative Sparse RepresentationsBoosting of Image Denoising AlgorithmsA Dynamical Splitting Method for Minimizing the Sum of Three Convex FunctionsAn L p Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold ModelSketching with Kerdock's Crayons: Fast Sparsifying Transforms for Arbitrary Linear MapsA Generalized Primal-Dual Algorithm with Improved Convergence Condition for Saddle Point ProblemsPerformance analysis for unconstrained analysis based approaches*Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimizationFRIST—flipping and rotation invariant sparsifying transform learning and applicationsZero-norm regularized problems: equivalent surrogates, proximal MM method and statistical error boundHeuristics for Finding Sparse Solutions of Linear InequalitiesSmoothing neural network for \(L_0\) regularized optimization problem with general convex constraintsAn inexact quasi-Newton algorithm for large-scale \(\ell_1\) optimization with box constraintsConvergence Analysis of the Proximal Gradient Method in the Presence of the Kurdyka–Łojasiewicz Property Without Global Lipschitz AssumptionsA novel sparse polynomial chaos expansion technique with high adaptiveness for surrogate modellingSplines Are Universal Solutions of Linear Inverse Problems with Generalized TV RegularizationSparse signal reconstruction via recurrent neural networks with hyperbolic tangent functionImage Denoising: The Deep Learning Revolution and Beyond—A Survey PaperLasso trigonometric polynomial approximation for periodic function recovery in equidistant pointsNonmonotone quasi-Newton-based conjugate gradient methods with application to signal processingAccelerated smoothing hard thresholding algorithms for \(\ell_0\) regularized nonsmooth convex regression problemOptimal arrangements of classical and quantum states with limited purityAn Augmented Lagrangian Method for Non-Lipschitz Nonconvex ProgrammingA wonderful triangle in compressed sensingClassifier-based adaptive polynomial chaos expansion for high-dimensional uncertainty quantificationLinear inverse problems with Hessian-Schatten total variationA continuous dynamical splitting method for solving ‘strongly+weakly’ convex programming problemsDRIP: deep regularizers for inverse problemsSum-of-squares relaxations in robust DC optimization and feature selectionA NONMONOTONE ADMM-BASED DIAGONAL QUASI-NEWTON UPDATE WITH APPLICATION TO THE COMPRESSIVE SENSING PROBLEMOn optimal solutions of the constrained 0 regularization and its penalty problemCGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completionA null-space-based weightedl1minimization approach to compressed sensingGradient-based method with active set strategy for $\ell _1$ optimizationProximal Mapping for Symmetric Penalty and SparsitySliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty QuantificationSparse Support Vector Machines in Reproducing Kernel Banach SpacesConstructing New Weighted 1-Algorithms for the Sparsest Points of Polyhedral SetsA gradient projection method for the sparse signal reconstruction in compressive sensingCalibration of reduced-order model for a coupled Burgers equations based on PC-EnKFGeneralized Mercer Kernels and Reproducing Kernel Banach SpacesHierachical Bayesian models and sparsity: 2 -magicA Clustering Approach to Constrained Binary Matrix FactorizationКросс-энтропийная редукции матрицы данных с ограничением информационной емкости матриц-проекторов и их нормStatistical mechanics of complex neural systems and high dimensional dataSparsity Promoting Hybrid Solvers for Hierarchical Bayesian Inverse ProblemsNon-convex Optimization via Strongly Convex Majorization-minimizationMicrolocal Analysis of the Geometric Separation ProblemThe Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min PenaltySparse Solutions of Linear Diophantine EquationsPenalty Methods for a Class of Non-Lipschitz Optimization ProblemsGauss–Newton Methods for Robust Parameter EstimationLinearized Bregman iterations for compressed sensingUsing automatic differentiation for compressive sensing in uncertainty quantificationA Multiple Measurement Vector Approach to Synthetic Aperture Radar ImagingSpherical Designs and Nonconvex Minimization for Recovery of Sparse Signals on the SphereBlind Source Separation with Outliers in Transformed DomainsNew Upper Bounds for Equiangular Lines by Pillar DecompositionOptimal $k$-Thresholding Algorithms for Sparse Optimization ProblemsData-Driven Nonsmooth OptimizationComputation of second-order directional stationary points for group sparse optimizationGeneralized Conjugate Gradient Methods for 1 Regularized Convex Quadratic Programming with Finite ConvergenceWeak Stability of 1-Minimization Methods in Sparse Data ReconstructionImaging with highly incomplete and corrupted dataSparsity promoting regularization for effective noise suppression in SPECT image reconstructionConcave programming for finding sparse solutions to problems with convex constraintsSolving inverse problems using data-driven modelsADAPTIVE DATA ANALYSIS VIA SPARSE TIME-FREQUENCY REPRESENTATIONA Greedy Approach to $\ell_{0,\infty}$-Based Convolutional Sparse CodingSparse Bayesian Imaging of Solar FlaresA fast conjugate gradient algorithm with active set prediction for ℓ1 optimizationSparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization ModelSparse Polynomial Chaos Expansions: Literature Survey and BenchmarkSparse recovery with general frame via general-dual-based analysis Dantzig selectorPrinciples and Typical Computational Limitations of Sparse Speaker Separation Based on Deterministic Speech FeaturesUniqueness Conditions for A Class of ℓ0-Minimization ProblemsUnnamed ItemSampling in Image Representation and CompressionUnnamed ItemGroup Sparse Optimization for Images Recovery Using Capped Folded Concave FunctionsRegularization by Denoising via Fixed-Point Projection (RED-PRO)A New Computational Method for the Sparsest Solutions to Systems of Linear EquationsA non-convex regularization approach for stable estimation of loss development factorsAn Overview of Computational Sparse Models and Their Applications in Artificial IntelligenceSparse Solutions of a Class of Constrained Optimization ProblemsCompressive Sensing-Based Computed Tomography Imaging: An effective approach for COVID-19 DetectionData-Driven Reconstruction and Encoding of Sparse Stimuli across Convergent Sensory Layers from Downstream Neuronal Network DynamicsA penalty PALM method for sparse portfolio selection problemsMulti-Layer Sparse Coding: The Holistic Way