Provably optimal sparse solutions to overdetermined linear systems with non-negativity constraints in a least-squares sense by implicit enumeration

DOI10.1007/s11081-021-09676-2zbMath1478.65028OpenAlexW3198584745MaRDI QIDQ2069147

Fatih S. Aktaş, Ömer Ekmekcioglu, Mustafa Çelebi Pinar

Publication date: 20 January 2022

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11693/77222

zbMATH Keywords

inverse problemsbranch and boundsparse approximationoverdetermined linear systemssparse solutionsimplicit enumerationnon-negative least squares

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26)

Related Items (3)

LSSPAR ⋮ PCA Sparsified ⋮ Optimization methods in inverse problems and applications to science and engineering

Uses Software

• CPLEX
• Gurobi
• SciPy
• CVXPY
• Python
• GitHub
• Guppy 3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Best subset selection via a modern optimization lens
• Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization
• The convex geometry of linear inverse problems
• Sparse non-negative super-resolution -- simplified and stabilised
• CVXPY: A Python-Embedded Modeling Language for Convex Optimization
• Sparsity Constrained Nonlinear Optimization: Optimality Conditions and Algorithms
• Estimating Optimal Transformations for Multiple Regression and Correlation
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Exact Sparse Approximation Problems via Mixed-Integer Programming: Formulations and Computational Performance
• Sparse Approximate Solutions to Linear Systems
• An Introduction to Compressed Sensing
• Hyperspectral Image Unmixing With Endmember Bundles and Group Sparsity Inducing Mixed Norms
• Convex Analysis

This page was built for publication: Provably optimal sparse solutions to overdetermined linear systems with non-negativity constraints in a least-squares sense by implicit enumeration