Sparse Approximate Solutions to Linear Systems

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

Publication:4834376

DOI10.1137/S0097539792240406zbMath0827.68054WikidataQ56688857 ScholiaQ56688857MaRDI QIDQ4834376

B. K. Natarajan

Publication date: 13 December 1995

Published in: SIAM Journal on Computing (Search for Journal in Brave)




Related Items

Unnamed ItemDifference-of-Convex Learning: Directional Stationarity, Optimality, and SparsityFluorescence image deconvolution microscopy via generative adversarial learning (FluoGAN)Solving constrained nonsmooth group sparse optimization via group Capped-\(\ell_1\) relaxation and group smoothing proximal gradient algorithmA smoothing inertial neural network for sparse signal reconstruction with noise measurements via \(L_p-L_1\) minimizationGrouped variable selection with discrete optimization: computational and statistical perspectivesWeak and strong convergence analysis of Elman neural networks via weight decay regularizationSmoothing neural network for \(L_0\) regularized optimization problem with general convex constraintsSimultaneous feature selection and outlier detection with optimality guaranteesOn sparse approximations of solutions to linear systems with orthogonal matricesBlock-sparse recovery and rank minimization using a weighted \(l_p-l_q\) modelSolution sets of three sparse optimization problems for multivariate regressionSparse reconstruction via the mixture optimization model with iterative support estimateA Critical Review of LASSO and Its Derivatives for Variable Selection Under Dependence Among CovariatesA nonlinear kernel SVM Classifier via \(L_{0/1}\) soft-margin loss with classification performanceA communication-efficient method for ℓ0 regularization linear regression modelsNeural network for a class of sparse optimization with \(L_0\)-regularizationSparse signal reconstruction via recurrent neural networks with hyperbolic tangent functionNeurodynamic approaches for sparse recovery problem with linear inequality constraintsSmoothing inertial neurodynamic approach for sparse signal reconstruction via \(L_p\)-norm minimizationTime‐optimal L1/L2 norms optimal control for linear time‐invariant systemsA unifying framework for sparsity-constrained optimizationSparse convex optimization toolkit: a mixed-integer frameworkComparing different stabilization strategies for reduced order modeling of viscoelastic fluid flow problemsProximal variable metric method with spectral diagonal update for large scale sparse optimizationAccelerated sparse recovery via gradient descent with nonlinear conjugate gradient momentumStudy on \(L_1\) over \(L_2\) Minimization for nonnegative signal recoverySparsifying the least-squares approach to PCA: comparison of lasso and cardinality constraintSupport Recovery and Parameter Identification of Multivariate ARMA Systems with Exogenous InputsSorted \(L_1/L_2\) minimization for sparse signal recoveryA wonderful triangle in compressed sensingDiscovering interpretable elastoplasticity models via the neural polynomial method enabled symbolic regressionsComputational Aspects of Constrained L 1-L 2 Minimization for Compressive SensingA neurodynamic algorithm for sparse signal reconstruction with finite-time convergenceSparse control for continuous‐time systems\(\boldsymbol{L_1-\beta L_q}\) Minimization for Signal and Image RecoveryLASSO Reloaded: A Variational Analysis Perspective with Applications to Compressed SensingAn automated exact solution framework towards solving the logistic regression best subset selection problemNearly Dimension-Independent Sparse Linear Bandit over Small Action Spaces via Best Subset SelectionA Unified View of Exact Continuous Penalties for $\ell_2$-$\ell_0$ MinimizationA non-convex piecewise quadratic approximation of \(\ell_0\) regularization: theory and accelerated algorithmA reduced half thresholding algorithmSparse regression for data-driven deterrence functions in gravity modelsRobust amplitude method with \(L_{1/2}\)-regularization for compressive phase retrievalA majorization penalty method for SVM with sparse constraintSparsity-Inducing Nonconvex Nonseparable Regularization for Convex Image ProcessingA Corrected Tensor Nuclear Norm Minimization Method for Noisy Low-Rank Tensor CompletionA global two-stage algorithm for non-convex penalized high-dimensional linear regression problemsOn sparsity‐inducing methods in system identification and state estimationScaled proximal gradient methods for sparse optimization problemsIdentifying stochastic governing equations from data of the most probable transition trajectoriesHierarchical ensemble Kalman methods with sparsity-promoting generalized gamma hyperpriorsSubset Selection and the Cone of Factor-Width-k MatricesRepresentation recovery via \(L_1\)-norm minimization with corrupted dataUnnamed ItemAn unbiased approach to compressed sensingAn Inexact Projected Gradient Method for Sparsity-Constrained Quadratic Measurements RegressionQuantum tomography via compressed sensing: error bounds, sample complexity and efficient estimatorsA tree-based dictionary learning frameworkConvex Optimization for Group Feature Selection in Networked DataExact Recovery of Multichannel Sparse Blind Deconvolution via Gradient DescentScalable Algorithms for the Sparse Ridge RegressionFast Thresholding Algorithms with Feedbacks and Partially Known Support for Compressed SensingThe Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min PenaltyA Scale-Invariant Approach for Sparse Signal RecoveryOptimal $k$-Thresholding Algorithms for Sparse Optimization ProblemsSparse reconstructions from few noisy data: analysis of hierarchical Bayesian models with generalized gamma hyperpriorsRandom Projections for Linear ProgrammingSparse System Identification in Pairs of Pulse and Takenaka--Malmquist BasesUnnamed ItemNonconvex Optimization for 3-Dimensional Point Source Localization Using a Rotating Point Spread FunctionFast Best Subset Selection: Coordinate Descent and Local Combinatorial Optimization AlgorithmsUniqueness Conditions for A Class of ℓ0-Minimization ProblemsUnnamed ItemUnnamed ItemUnnamed ItemSampling in Image Representation and CompressionOptimal Diversification in the Presence of Parameter Uncertainty for a Risk Averse InvestorSupervised pre-clustering for sparse regressionUnnamed ItemRobust Tensor Completion: Equivalent Surrogates, Error Bounds, and AlgorithmsDeterministic convergence analysis via smoothing group Lasso regularization and adaptive momentum for Sigma-Pi-Sigma neural networkNP-hardness and inapproximability of sparse PCAEfficient projection algorithms onto the weighted \(\ell_1\) ballSparse data-driven quadrature rules via \(\ell^p\)-quasi-norm minimizationGSDAR: a fast Newton algorithm for \(\ell_0\) regularized generalized linear models with statistical guaranteeA modified orthogonal matching pursuit for construction of sparse probabilistic Boolean networksClustering, multicollinearity, and singular vectorsSparse signal recovery via generalized Gaussian functionThe use of grossone in elastic net regularization and sparse support vector machinesThe backbone method for ultra-high dimensional sparse machine learningPolarization in cooperative networks through optimal placement of informed agentsA new bound on the block restricted isometry constant in compressed sensingA solution approach for cardinality minimization problem based on fractional programmingCLOT norm minimization for continuous hands-off controlSmoothing inertial projection neural network for minimization \(L_{p-q}\) in sparse signal reconstructionLinear program relaxation of sparse nonnegative recovery in compressive sensing microarraysParametrized quasi-soft thresholding operator for compressed sensing and matrix completionTransformed \(\ell_1\) regularization for learning sparse deep neural networksStrengthening hash families and compressive sensingSparsity driven people localization with a heterogeneous network of camerasAn improved total variation regularized RPCA for moving object detection with dynamic backgroundSparse signal reconstruction via the approximations of \(\ell_0\) quasinormA smoothing method for sparse optimization over convex setsA filtered bucket-clustering method for projection onto the simplex and the \(\ell_1\) ballAnalysis non-sparse recovery for relaxed ALASSODynamic behavior analysis via structured rank minimizationDeterministic construction of compressed sensing matrices from constant dimension codesAdaptive decomposition-based evolutionary approach for multiobjective sparse reconstructionEffective zero-norm minimization algorithms for noisy compressed sensingAccelerated linearized Bregman methodSparse signal recovery via ECME thresholding pursuitsCompressive isogeometric analysisNonconvex optimization for robust tensor completion from grossly sparse observationsSome greedy algorithms for sparse polynomial chaos expansionsSparse regression: scalable algorithms and empirical performanceBest subset, forward stepwise or Lasso? Analysis and recommendations based on extensive comparisonsThe complexity results of the sparse optimization problems and reverse convex optimization problemsAnalysis of the ratio of \(\ell_1\) and \(\ell_2\) norms in compressed sensingA data-driven framework for sparsity-enhanced surrogates with arbitrary mutually dependent randomnessRestricted strong convexity implies weak submodularityOptimality conditions for locally Lipschitz optimization with \(l_0\)-regularizationMatrix recipes for hard thresholding methodsThe nonnegative zero-norm minimization under generalized \(Z\)-matrix measurementConvergence of projected Landweber iteration for matrix rank minimizationFast thresholding algorithms with feedbacks for sparse signal recoverySparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSOSparse approximate reconstruction decomposed by two optimization problemsSolving \(\ell_0\)-penalized problems with simple constraints via the Frank-Wolfe reduced dimension methodAnalysis of the self projected matching pursuit algorithmSalt and pepper noise removal based on an approximation of \(l_0\) normDeterministic constructions of compressed sensing matrices based on optimal codebooks and codesSurrogate optimization for \(p\)-normsAn efficient algorithm based on sparse optimization for the aircraft departure scheduling problemComplexity and applications of the homotopy principle for uniformly constrained sparse minimizationOn rank awareness, thresholding, and MUSIC for joint sparse recoveryRecovery of seismic wavefields by an \(l_{q}\)-norm constrained regularization methodCapped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problemOptimization problems for machine learning: a surveyAlternating direction method of multipliers for truss topology optimization with limited number of nodes: a cardinality-constrained second-order cone programming approachRecovering low-rank and sparse matrix based on the truncated nuclear normAn efficient optimization approach for best subset selection in linear regression, with application to model selection and fitting in autoregressive time-seriesConvergent inexact penalty decomposition methods for cardinality-constrained problemsA novel detection scheme with multiple observations for sparse signal based on likelihood ratio test with sparse estimationThe horseshoe-like regularization for feature subset selectionStructured overcomplete sparsifying transform learning with convergence guarantees and applicationsSubspace quadratic regularization method for group sparse multinomial logistic regressionA new sparse recovery method for the inverse acoustic scattering problemSolving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximationsAn active set Barzilar-Borwein algorithm for \(l_0\) regularized optimizationA sparse optimization problem with hybrid \(L_2\)-\(L_p\) regularization for application of magnetic resonance brain imagesAdaboost-based ensemble of polynomial chaos expansion with adaptive samplingSparse approximate solutions to max-plus equationsThe sparsest solution of the union of finite polytopes via its nonconvex relaxationNonsmooth sparsity constrained optimization problems: optimality conditionsDeterministic constructions of compressed sensing matrices based on codesReconstruction of jointly sparse vectors via manifold optimizationOn the computational complexity of the secure state-reconstruction problemOptimality conditions for rank-constrained matrix optimizationProvably optimal sparse solutions to overdetermined linear systems with non-negativity constraints in a least-squares sense by implicit enumerationSparse classification: a scalable discrete optimization perspectiveIDPCNN: iterative denoising and projecting CNN for MRI reconstructionRobust subset selectionNew bounds for subset selection from conic relaxationsSparse radial basis function approximation with spatially variable shape parametersFlexible construction of measurement matrices in compressed sensing based on extensions of incidence matrices of combinatorial designsNonparametric regression with modified ReLU networksVariable selection in convex quantile regression: \(\mathcal{L}_1\)-norm or \(\mathcal{L}_0\)-norm regularization?Commonsense explanations of sparsity, Zipf law, and Nash's bargaining solutionA Lagrange-Newton algorithm for sparse nonlinear programmingA smoothed \(l_0\)-norm and \(l_1\)-norm regularization algorithm for computed tomographySparse regression at scale: branch-and-bound rooted in first-order optimizationConvex optimization under combinatorial sparsity constraintsProof methods for robust low-rank matrix recoverySparse recovery of sound fields using measurements from moving microphonesAn asymptotic existence result on compressed sensing matricesAdaptive iterative hard thresholding for least absolute deviation problems with sparsity constraintsDo semidefinite relaxations solve sparse PCA up to the information limit?The sparsest solution to the system of absolute value equationsIdeal formulations for constrained convex optimization problems with indicator variablesSparse representation of vectors in lattices and semigroupsCombining a relaxed EM algorithm with Occam's razor for Bayesian variable selection in high-dimensional regressionBest subset selection via a modern optimization lensIteratively weighted thresholding homotopy method for the sparse solution of underdetermined linear equationsMOEA/D with chain-based random local search for sparse optimizationOperator theoretic framework for optimal placement of sensors and actuators for control of nonequilibrium dynamicsLocal search methods for \(\ell_{1}\)-minimization in frame based signal compressionNear-ideal model selection by \(\ell _{1}\) minimizationThree \(l_1\) based nonconvex methods in constructing sparse mean reverting portfoliosVolume constrained 2-phase segmentation method utilizing a linear system solver based on the best uniform polynomial approximation of \(x^{- 1/2}\)Sparse solutions of linear complementarity problemsGlobal optimization for low-dimensional switching linear regression and bounded-error estimationDC approximation approaches for sparse optimizationCompressed history matching: Exploiting transform-domain sparsity for regularization of nonlinear dynamic data integration problemsThe non-convex sparse problem with nonnegative constraint for signal reconstructionMatrix sparsification and the sparse null space problem\(l_1\)-\(l_2\) regularization of split feasibility problemsQuasi-interpolation and outliers removalSparse approximation is provably hard under coherent dictionariesRegularity properties of non-negative sparsity setsChecking strict positivity of Kraus maps is NP-hardPrior model identification during subsurface flow data integration with adaptive sparse representation techniquesThe sparsity of underdetermined linear system via \(l_p\) minimization for \(0 < p < 1\)Best subset binary predictionParNes: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signalsSome optimization problems on ranks and inertias of matrix-valued functions subject to linear matrix equation restrictionsA globally convergent algorithm for nonconvex optimization based on block coordinate updateOptimality condition and complexity of order-value optimization problems and low order-value optimization problemsSparsity and spectral properties of dual framesSparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testingAn improved algorithm for the \(L_2-L_p\) minimization problemFeature selection in machine learning: an exact penalty approach using a difference of convex function algorithmA generalized elastic net regularization with smoothed \(\ell _{q}\) penalty for sparse vector recoveryEfficient nonconvex sparse group feature selection via continuous and discrete optimizationRestricted normal cones and sparsity optimization with affine constraintsRemote sensing via \(\ell_1\)-minimizationAnalysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimizationModel-based multiple rigid object detection and registration in unstructured range dataExact recovery of sparse multiple measurement vectors by \(l_{2,p}\)-minimizationRestricted isometries for partial random circulant matricesRecovery of sparsest signals via \(\ell^q \)-minimizationSparse conjugate directions pursuit with application to fixed-size kernel modelsAn approximation theory of matrix rank minimization and its application to quadratic equationsPhase transitions for greedy sparse approximation algorithmsA perturbation inequality for concave functions of singular values and its applications in low-rank matrix recoveryGeneral nonexact oracle inequalities for classes with a subexponential envelopeWeak fault detection of tapered rolling bearing based on penalty regularization approachA note on the complexity of \(L _{p }\) minimizationOptimization methods for regularization-based ill-posed problems: a survey and a multi-objective frameworkAn iterative support shrinking algorithm for non-Lipschitz optimization in image restorationSparse Markowitz portfolio selection by using stochastic linear complementarity approachRobust missing traffic flow imputation considering nonnegativity and road capacityMedian filter based compressed sensing model with application to MR image reconstructionAn adaptive gradient projection algorithm for piecewise convex optimization and its application in compressed spectrum sensingAnalysis sparse representation for nonnegative signals based on determinant measure by DC programmingRobust face recognition via block sparse Bayesian learningOn the conditioning of random subdictionariesA new piecewise quadratic approximation approach for \(L_0\) norm minimization problemEfficient projected gradient methods for cardinality constrained optimizationMaximal solutions of sparse analysis regularizationCompressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\)Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensingMinimal zero norm solutions of linear complementarity problemsSparse dual frames and dual Gabor functions of minimal time and frequency supportsThe road to deterministic matrices with the restricted isometry propertyEquivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applicationsAn overview on the applications of matrix theory in wireless communications and signal processingOn the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensingComputing sparse representation in a highly coherent dictionary based on difference of \(L_1\) and \(L_2\)Learning semidefinite regularizersMeasuring and moderating opinion polarization in social networksFast L1-L2 minimization via a proximal operatorAccelerating a Gibbs sampler for variable selection on genomics data with summarization and variable pre-selection combining an array DBMS and RSparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\)On the solution uniqueness characterization in the L1 norm and polyhedral gauge recoveryInterpreting latent variables in factor models via convex optimizationA probabilistic learning algorithm for robust modeling using neural networks with random weightsDC formulations and algorithms for sparse optimization problemsMinimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensingDictionary evaluation and optimization for sparse coding based speech processingOptimality analysis on partial \(l_1\)-minimization recoverySparse decomposition by iterating Lipschitzian-type mappingsMatrix completion under interval uncertaintySparse recovery under weak moment assumptionsAn iteratively approximated gradient projection algorithm for sparse signal reconstructionIdentification of switched linear systems via sparse optimizationConvergence of fixed-point continuation algorithms for matrix rank minimizationFixed point and Bregman iterative methods for matrix rank minimizationSparse approximate solution of partial differential equationsWhen do stepwise algorithms meet subset selection criteria?Iterative thresholding for sparse approximationsAnalysis of basis pursuit via capacity setsImage reconstruction for diffuse optical tomography based on radiative transfer equationA note on sparse solutions of sparse linear systemsGPU accelerated greedy algorithms for compressed sensingSparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)Column subset selection via sparse approximation of SVDSparse solutions to underdetermined Kronecker product systemsA theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxationOn solutions of sparsity constrained optimizationSparse approximate multiquadric interpolationBlock Bregman Majorization Minimization with ExtrapolationSparsity constrained optimization problems via disjunctive programmingSparse index tracking using sequential Monte CarloOptimizing Sparsity over Lattices and SemigroupsOn the Convexification of Constrained Quadratic Optimization Problems with Indicator VariablesSparse Solutions of Sparse Linear Systems: Fixed-Parameter Tractability and an Application of Complex Group TestingLEARNING AN ADAPTIVE DICTIONARY USING A PROJECTED GRADIENT METHOD AND ITS APPLICATION ON IMAGE DE-NOISINGA Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility ProblemsEntropic Regularization of the ℓ 0 FunctionIdentifying small mean-reverting portfoliosSparse Representation for Sampled-Data $$H^\infty $$ FiltersRelaxed leverage sampling for low-rank matrix completionA General Framework of Rotational Sparse Approximation in Uncertainty QuantificationEfficient Blind Compressed Sensing Using Sparsifying Transforms with Convergence Guarantees and Application to Magnetic Resonance ImagingBook Review: A mathematical introduction to compressive sensingGlobal optimization for sparse solution of least squares problemsA penalty decomposition approach for multi-objective cardinality-constrained optimization problemsCross validation in sparse linear regression with piecewise continuous nonconvex penalties and its accelerationAn efficient augmented Lagrangian method with applications to total variation minimizationAn Alternating Method for Cardinality-Constrained Optimization: A Computational Study for the Best Subset Selection and Sparse Portfolio ProblemsStructured Sparsity: Discrete and Convex ApproachesDistributed Block Coordinate Descent for Minimizing Partially Separable FunctionsApproximation Bounds for Some Sparse Kernel Regression AlgorithmsModel Selection With Lasso-Zero: Adding Straw to the Haystack to Better Find NeedlesDeterministic construction of compressed sensing matrices with characters over finite fieldsMinimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence GuaranteeA Continuous Exact $\ell_0$ Penalty (CEL0) for Least Squares Regularized ProblemApproximation Bounds for Sparse ProgramsMinimizing L 1 over L 2 norms on the gradientA theoretical result of sparse signal recovery via alternating projection methodCompressed sensing for finite-valued signalsLow-rank and joint-sparse signal recovery using sparse Bayesian learning in a WBANWhen does OMP achieve exact recovery with continuous dictionaries?Improved RIP conditions for compressed sensing with coherent tight framesSmoothing strategy along with conjugate gradient algorithm for signal reconstructionA novel regularization based on the error function for sparse recoveryAn inexact continuation accelerated proximal gradient algorithm for lown-rank tensor recoveryAn L p Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold ModelNewly deterministic construction of compressed sensing matrices via singular linear spaces over finite fieldsGeneralized sparse recovery model and its neural dynamical optimization method for compressed sensingDifference-of-Convex Algorithms for a Class of Sparse Group $\ell_0$ Regularized Optimization ProblemsStable Image Reconstruction Using Transformed Total Variation MinimizationThe finite steps of convergence of the fast thresholding algorithms with \(f\)-feedbacks in compressed sensingImproved bounds for the RIP of Subsampled Circulant matricesA theoretical study of COmpRessed SolvING for advection-diffusion-reaction problemsRNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from imagesA refined convergence analysis of \(\mathrm{pDCA}_{e}\) with applications to simultaneous sparse recovery and outlier detectionUnnamed ItemSparse estimation via lower-order penalty optimization methods in high-dimensional linear regressionUnnamed ItemUnnamed ItemSparse Approximation using $\ell_1-\ell_2$ Minimization and Its Application to Stochastic CollocationA new hybrid \(l_p\)-\(l_2\) model for sparse solutions with applications to image processingOn optimal solutions of the constrained 0 regularization and its penalty problemCGIHT: conjugate gradient iterative hard thresholding for compressed sensing and matrix completionProximal Mapping for Symmetric Penalty and SparsityCompressive SensingOn sparse recovery algorithms in unions of orthonormal basesUniqueness in nuclear norm minimization: flatness of the nuclear norm sphere and simultaneous polarizationComplexity of unconstrained \(L_2 - L_p\) minimizationSparse Probability Assessment Heuristic Based on Orthogonal Matching PursuitConstructing New Weighted 1-Algorithms for the Sparsest Points of Polyhedral SetsConcentration of the Frobenius Norm of Generalized Matrix InversesA note on the hardness of sparse approximationA note on sparse least-squares regressionAn Introduction to Compressed SensingUnnamed ItemConsistency Analysis for Massively Inconsistent Datasets in Bound-to-Bound Data CollaborationSparse approximation based on a random overcomplete basisSupervised 2-Phase Segmentation of Porous Media with Known PorosityOptimal design of experiments for estimating the time of death in forensic medicineAdapting Regularized Low-Rank Models for Parallel ArchitecturesUnnamed ItemThe Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).A polynomial algorithm for best-subset selection problemComplexity of penalized likelihood estimationUnnamed ItemUnnamed ItemUnnamed ItemTight and full spark Chebyshev frames with real entries and worst-case coherence analysisLearning Optimal Personalized Treatment Rules in Consideration of Benefit and Risk: With an Application to Treating Type 2 Diabetes Patients With Insulin TherapiesLow Complexity Regularization of Linear Inverse ProblemsSparse PCA: Convex Relaxations, Algorithms and ApplicationsNonconvex sorted \(\ell_1\) minimization for sparse approximationApproximate message passing for nonconvex sparse regularization with stability and asymptotic analysisFractional minimal rankSparsity promoting regularization for effective noise suppression in SPECT image reconstructionDeterministic Construction of Compressed Sensing Matrices from CodesFast Implementation of ℓ 1-Greedy AlgorithmDetecting and Repairing Arbitrage in Traded Option PricesSparse Convex RegressionSparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization ModelAnalysis and Algorithms for Some Compressed Sensing Models Based on L1/L2 MinimizationKernel Least-Squares Models Using Updates of the PseudoinverseApproximate 1-Norm Minimization and Minimum-Rank Structured Sparsity for Various Generalized Inverses via Local SearchUnnamed ItemUnnamed ItemNonconvex-TV Based Image Restoration with Impulse Noise RemovalUnnamed ItemAn accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model *