Error Bounds for Some Convex Functions and Distance Composite Functions

KF Ng,WH Yang

DOI: https://doi.org/10.1137/040603346

IF: 2.763

2005-01-01

SIAM Journal on Optimization

Abstract:In this paper we study error bounds for function $\varphi(x)={\rm dist}(Ax+b,K)$, where $A$ is a continuous linear operator from a Banach space $X$ into another Banach space $Y$, $b\in Y$, and $K\subset Y$ is a closed set. Assuming that $A$ is of closed range ${\rm Im}(A)$, $\varphi$ is shown to have a Lipschitz error bound ($\Upsilon$-error bound) if and only if $\{{\rm Im}(A)+b,K\}$ is linearly regular (regular). Next we identify exactly when the convex function $g=\sqrt{\zeta}-l$ has error bounds (of various types), where $\zeta$ is a quadratic function satisfying $\zeta\geq 0$ and $l$ is an affine function on $\mathbb{R}^{n}$. As an application, we study the existence of various error bounds for the function $\varphi:x\mapsto {\rm dist}(Ax+b,\mathcal{K})$ to supplement the results reported in an earlier paper [K. F. Ng and W. H. Yang, SIAM J. Optim., 13 (2002), pp. 24--43] for the standard second-order cone $\mathcal{K}$ in $\mathbb{R}^{n}$.