442 research outputs found
Effective Condition Number Bounds for Convex Regularization
We derive bounds relating Renegar's condition number to quantities that
govern the statistical performance of convex regularization in settings that
include the -analysis setting. Using results from conic integral
geometry, we show that the bounds can be made to depend only on a random
projection, or restriction, of the analysis operator to a lower dimensional
space, and can still be effective if these operators are ill-conditioned. As an
application, we get new bounds for the undersampling phase transition of
composite convex regularizers. Key tools in the analysis are Slepian's
inequality and the kinematic formula from integral geometry.Comment: 17 pages, 4 figures . arXiv admin note: text overlap with
arXiv:1408.301
An Improvement of Global Error Bound for the Generalized Nonlinear Complementarity Problem over a Polyhedral Cone
We consider the global error bound for the generalized nonlinear complementarity problem over a polyhedral cone (GNCP). By a new technique, we establish an easier computed global error bound for the GNCP under weaker conditions, which improves the result obtained by for GNCP
- β¦