We consider the sparse recovery problem on Euclidean Jordan algebra (SREJA), which includes sparse signal recovery and low-rank symmetric matrix recovery as special cases. We introduce the restricted isometry property, null space property (NSP), and $s$-goodness for linear transformations in $s$-sparse element recovery on Euclidean Jordan algebra (SREJA), all of which provide sufficient conditions for … Read more
We consider the minimization of a function $G$ defined on $R^N$, which is the sum of a (non necessarily convex) differentiable function and a (non necessarily differentiable) convex function. Moreover, we assume that $G$ satisfies the Kurdyka-Lojasiewicz property. Such a problem can be solved with the Forward-Backward algorithm. However, the latter algorithm may suffer from … Read more
We propose models to investigate effectiveness-equity tradeoffs in tree network facility location problems. We use the commonly used median objective as a measure of effectiveness, and the Gini index as a measure of (in)equity, and formulate bicriteria problems involving these objectives. We develop procedures to identify an efficient set of solutions to these problems, analyze … Read more
In this paper, we consider the problem of minimizing the sum of two convex functions subject to linear linking constraints. The classical alternating direction type methods usually assume that the two convex functions have relatively easy proximal mappings. However, many problems arising from statistics, image processing and other fields have the structure that while one … Read more
We consider lexicographic vector equilibrium problems in metric spaces. Sufficient conditions for a family of such problems to be (uniquely) well-posed at the reference point are established. As an application, we derive several results on well-posedness for a class of variational inequalities. Citation Published in Constructive Nonsmooth Analysis and Related Topics (Vladimir Demyanov, Panos M. … Read more
We discuss the $l_2$-$l_p$ (with $p\in (0,1)$ matrix minimization for recovering low rank matrix. A smoothing approach is developed for solving this non-smooth, non-Lipschitz and non-convex optimization problem, in which the smoothing parameter is used as a variable and a majorization method is adopted to solve the smoothing problem. The convergence theorem shows that any … Read more
We investigate some properties of an inexact proximal point method for pseudomonotone equilibrium problems in a real Hilbert space. Un- like monotone case, in pseudomonotone case, the regularized subprob- lems may not be strongly monotone, even not pseudomonotone. How- ever, every proximal trajectory weakly converges to the same limit, We use these properties to extend … Read more
In this paper, we consider a least square semidefinite programming problem under ellipsoidal data uncertainty. We show that the robustification of this uncertain problem can be reformulated as a semidefinite linear programming problem with an additional second-order cone constraint. We then provide an explicit quantitative sensitivity analysis on how the solution under the robustification depends … Read more
We extend and characterize the concept of $s$-semigoodness for a sensing matrix in sparse nonnegative recovery (proposed by Juditsky , Karzan and Nemirovski [Math Program, 2011]) to the linear transformations in low-rank semidefinite matrix recovery. We show that s-semigoodness is not only a necessary and sufficient condition for exact $s$-rank semidefinite matrix recovery by a … Read more
The affine rank minimization problem is to minimize the rank of a matrix under linear constraints. It has many applications in various areas such as statistics, control, system identification and machine learning. Unlike the literatures which use the nuclear norm or the general Schatten $q~(0<q<1)$ quasi-norm to approximate the rank of a matrix, in this … Read more