Lagrangian duality and saddle points for sparse linear programming
type: Item
instance of: scholarly article
title: Lagrangian duality and saddle points for sparse linear programming
zbMATH Open document ID: 1432.90127
author: Chen Zhao
author: Ziyan Luo
author: Weiyue Li
author: Houduo Qi
author: Naihua Xiu
published in: Science China. Mathematics
publication date: 2019-11-27T00:00:00Z
full work available at URL: SLP2019Feb16.pdf
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 90C46
zbMATH DE Number: 7137519
zbMATH Keywords: sparse linear programming
zbMATH Keywords: Lagrangian dual problem
zbMATH Keywords: strong duality
zbMATH Keywords: saddle point theorem
zbMATH Keywords: optimality condition
MaRDI profile type: Publication
OpenAlex ID: W2973012282
cites work: On the minimization over sparse symmetric sets: projections, optimality conditions, and algorithms
cites work: Sparsity constrained nonlinear optimization: optimality conditions and algorithms
cites work: Best subset selection via a modern optimization lens
cites work: Second-order optimality conditions and improved convergence results for regularization methods for cardinality-constrained optimization problems
cites work: Sparse solutions of linear complementarity problems
cites work: Compressed sensing
cites work: Sparse nonnegative solution of underdetermined linear equations by linear programming
cites work: Exact Regularization of Convex Programs
cites work: OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
cites work: The first-order necessary conditions for sparsity constrained optimization
cites work: Sparse Approximation via Penalty Decomposition Methods
cites work: Restricted Robinson constraint qualification and optimality for cardinality-constrained cone programming
cites work: Optimality conditions for sparse nonlinear programming
cites work: On solutions of sparsity constrained optimization
cites work: Variational Analysis
cites work: Introduction to Piecewise Differentiable Equations
cites work: Minimal zero norm solutions of linear complementarity problems
cites work: Weighted Network Design With Cardinality Constraints via Alternating Direction Method of Multipliers
Wikidata QID: Q127294906
DOI: 10.1007/S11425-018-9546-9
description: scientific article; zbMATH DE number 7137519