Complexity of unconstrained L₂ - L_p minimization
From MaRDI portal
Publication:2436652
Recommendations
- A note on the complexity of \(L _{p }\) minimization
- The complexity of constrained min-max optimization
- Complexity bounds for second-order optimality in unconstrained optimization
- scientific article; zbMATH DE number 1546513
- Area-time complexity of the unconstrained minimization problem
- Complexity of linear minimization and projection on some sets
- On an optimization algorithm for \(LC^1\) unconstrained optimization
- Complexity of Partially Separable Convexly Constrained Optimization with Non-Lipschitzian Singularities
- Computational complexity of norm-maximization
- Nonconvex approximations in unconstrained minimization
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1330032 (Why is no real title available?)
- scientific article; zbMATH DE number 845714 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A Statistical View of Some Chemometrics Regression Tools
- A note on the complexity of \(L _{p }\) minimization
- An unconstrained \(\ell_q\) minimization with \(0<q\leq 1\) for sparse solution of underdetermined linear systems
- Asymptotic properties of bridge estimators in sparse high-dimensional regression models
- Asymptotics for Lasso-type estimators.
- Lower bound theory of nonzero entries in solutions of _2-_p minimization
- Restricted isometry properties and nonconvex compressive sensing
- Sparse Approximate Solutions to Linear Systems
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
- `` Strong NP-Completeness Results
Cited in
(82)- A Lagrange-Newton algorithm for sparse nonlinear programming
- A decentralized smoothing quadratic regularization algorithm for composite consensus optimization with non-Lipschitz singularities
- Area-time complexity of the unconstrained minimization problem
- Entropy function-based algorithms for solving a class of nonconvex minimization problems
- Accelerated gradient methods for nonconvex nonlinear and stochastic programming
- Global convergence of block Bregman proximal iteratively reweighted algorithm with extrapolation
- Isotropic non-Lipschitz regularization for sparse representations of random fields on the sphere
- A note on the complexity of \(L _{p }\) minimization
- Penalty method for the sparse portfolio optimization problem
- The complexity results of the sparse optimization problems and reverse convex optimization problems
- scientific article; zbMATH DE number 1546513 (Why is no real title available?)
- L 0 -regularized high-dimensional sparse multiplicative models
- Sample average approximation with sparsity-inducing penalty for high-dimensional stochastic programming
- Nonconvex sorted \(\ell_1\) minimization for sparse approximation
- Difference-of-convex learning: directional stationarity, optimality, and sparsity
- \(S_{1/2}\) regularization methods and fixed point algorithms for affine rank minimization problems
- Complexity of finite-sum optimization with nonsmooth composite functions and non-Lipschitz regularization
- Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions
- Structured nonconvex and nonsmooth optimization: algorithms and iteration complexity analysis
- scientific article; zbMATH DE number 7626760 (Why is no real title available?)
- Iterative reweighted methods for \(\ell _1-\ell _p\) minimization
- Penalty methods for a class of non-Lipschitz optimization problems
- An extrapolated proximal iteratively reweighted method for nonconvex composite optimization problems
- A reduced half thresholding algorithm
- Rank-one and sparse matrix decomposition for dynamic MRI
- Spherical designs and nonconvex minimization for recovery of sparse signals on the sphere
- High-order evaluation complexity for convexly-constrained optimization with non-Lipschitzian group sparsity terms
- A generalized Krylov subspace method for _p-_q minimization
- Neural network for a class of sparse optimization with L₀-regularization
- A smoothing SQP framework for a class of composite L_q minimization over polyhedron
- A constrained optimization reformulation and a feasible descent direction method for \(L_{1/2}\) regularization
- Sparse solutions of a class of constrained optimization problems
- The sparsest solutions to \(Z\)-tensor complementarity problems
- Sparse solutions of linear complementarity problems
- A Lagrange–Newton algorithm for tensor sparse principal component analysis
- Global optimality condition and fixed point continuation algorithm for non-Lipschitz _p regularized matrix minimization
- Sparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization Model
- On the hardness of the L₁-L₂ regularization problem
- A complexity analysis framework for active manifold identification with applications to L₀ and L_p regularization models
- A joint matrix minimization approach for multi-image face recognition
- A gradient descent based algorithm for \(\ell_p\) minimization
- A communication-efficient method for ℓ0 regularization linear regression models
- Optimality conditions for locally Lipschitz optimization with l₀-regularization
- An interior stochastic gradient method for a class of non-Lipschitz optimization problems
- Iterative thresholding algorithm based on non-convex method for modified l_p-norm regularization minimization
- Smoothed hybrid l_p-l₂ model for sparse optimization
- Nonconvex regularizer and homotopy-based sparse optimization: convergent algorithms and applications
- Global solutions of non-Lipschitz \(S_{2}\)-\(S_{p}\) minimization over the positive semidefinite cone
- Global convergence of proximal iteratively reweighted algorithm
- A sparse optimization problem with hybrid \(L_2\)-\(L_p\) regularization for application of magnetic resonance brain images
- A smoothing majorization method for l^2_2-l^p_p matrix minimization
- Restricted Robinson constraint qualification and optimality for cardinality-constrained cone programming
- An improved algorithm for the \(L_2-L_p\) minimization problem
- Note on time bounds of two-phase algorithms for \(L\)-convex function minimization
- Smoothing inertial projection neural network for minimization \(L_{p-q}\) in sparse signal reconstruction
- A note on the smoothing quadratic regularization method for non-Lipschitz optimization
- Smoothing projected Barzilai-Borwein method for constrained non-Lipschitz optimization
- Approximation hardness for a class of sparse optimization problems
- On sparse beamformer design with reverberation
- Optimization conditions and decomposable algorithms for convertible nonconvex optimization
- Complexity analysis of interior point algorithms for non-Lipschitz and nonconvex minimization
- Hessian barrier algorithms for non-convex conic optimization
- Optimality and complexity for constrained optimization problems with nonconvex regularization
- Linear-step solvability of some folded concave and singly-parametric sparse optimization problems
- Complexity of Partially Separable Convexly Constrained Optimization with Non-Lipschitzian Singularities
- \(l_{p}\)-norm regularization method (\( 0<p<1 \)) and DC programming for correction system of inconsistency linear inequalities
- Fully polynomial-time randomized approximation schemes for global optimization of high-dimensional minimax concave penalized generalized linear models
- Group Sparse Optimization for Images Recovery Using Capped Folded Concave Functions
- scientific article; zbMATH DE number 6982301 (Why is no real title available?)
- Distributed variable screening for generalized linear models
- A new hybrid l_p-l₂ model for sparse solutions with applications to image processing
- An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model
- \(\ell _p\) regularized low-rank approximation via iterative reweighted singular value minimization
- GSDAR: a fast Newton algorithm for \(\ell_0\) regularized generalized linear models with statistical guarantee
- Non-convex \(\ell_p\) regularization for sparse reconstruction of electrical impedance tomography
- Smoothing strategy along with conjugate gradient algorithm for signal reconstruction
- An efficient semismooth Newton method for adaptive sparse signal recovery problems
- Comparing solution paths of sparse quadratic minimization with a Stieltjes matrix
- On the convex hull of convex quadratic optimization problems with indicators
- A wonderful triangle in compressed sensing
- A convex relaxation framework consisting of a primal-dual alternative algorithm for solving \(\ell_0\) sparsity-induced optimization problems with application to signal recovery based image restoration
- Mixed-integer nonlinear optimization: a hatchery for modern mathematics. Abstracts from the workshop held August 13--18, 2023
This page was built for publication: Complexity of unconstrained \(L_2 - L_p\) minimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2436652)
