Abstract:In this paper, we consider a well-known sparse optimization problem that aims to find a sparse solution of a possibly noisy underdetermined system of linear equations. Mathematically, it can be modeled in a unified manner by minimizing [Formula: see text] subject to [Formula: see text] for given [Formula: see text] and [Formula: see text]. We then study various properties of the optimal solutions of this problem. Specifically, without any condition on the matrix A, we provide upper bounds in cardinality and infinity norm for the optimal solutions and show that all optimal solutions must be on the boundary of the feasible set when [Formula: see text]. Moreover, for [Formula: see text], we show that the problem with [Formula: see text] has a finite number of optimal solutions and prove that there exists [Formula: see text] such that the solution set of the problem with any [Formula: see text] is contained in the solution set of the problem with p = 0, and there further exists [Formula: see text] such that the solution set of the problem with any [Formula: see text] remains unchanged. An estimation of such [Formula: see text] is also provided. In addition, to solve the constrained nonconvex non-Lipschitz Lp-L1problem ([Formula: see text] and q = 1), we propose a smoothing penalty method and show that, under some mild conditions, any cluster point of the sequence generated is a stationary point of our problem. Some numerical examples are given to implicitly illustrate the theoretical results and show the efficiency of the proposed algorithm for the constrained Lp-L1problem under different noises.

Solution Sets of a Class of Semidifferentiable Optimization Problems

Continuity of the solutions sets for parametric set optimization problems

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

THE METHOD FOR SOLVING A CLASS OF SEMI-INFINITE PROBLEMS

The stability of the solution sets for set optimization problems via improvement sets

Set Optimization Problems of Generalized Semi-Continuous Set-Valued Maps with Applications

Well-Posed Uniform Solvability of Convex Optimization Problems on a Uniform Differentiable Closed Convex Set

APPROXIMATION OF COMMON SOLUTIONS OF VARIATIONAL INEQUALITIES VIA STRICT PSEUDOCONTRACTIONS

Optimality Conditions of Approximate Solutions for Nonsmooth Semi-infinite Programming Problems

Semi-Infinite Programs for Robust Control and Optimization: Efficient Solutions and Extensions to Existence Constraints

Sparse Solutions of a Class of Constrained Optimization Problems.

Continuity of Optimal Solution Functions and their Conditions on Objective Functions

Approximation Solvability of Two Nonlinear Optimization Problems Involving Monotone Operators

Penalty Methods for a Class of Non-Lipschitz Optimization Problems

Contractibility of the solution sets for set optimization problems

Existence of Solutions for Nonconvex and Nonsmooth Vector Optimization Problems

On the convergence of a perturbation approach for a class of optimization problems with complementarity constraints

A Class of Stochastic Optimization Problems with One Quadratic & Several Linear Objective Functions and Extended Portfolio Selection Model

A DIFFERENTIAL EQUATION METHOD FOR SOLVING NONLINEARLY CONSTRAINED OPTIMIZATION PROBLEMS

On Exchange Methods for Nonlinear Semi-Infinite Programs

Mathmatical formulation of the mixed-variable optimization problems