749 research outputs found
On a Convex Set with Nondifferentiable Metric Projection
A remarkable example of a nonempty closed convex set in the Euclidean plane
for which the directional derivative of the metric projection mapping fails to
exist was constructed by A. Shapiro. In this paper, we revisit and modify that
construction to obtain a convex set with smooth boundary which possesses the
same property
A variable metric forward--backward method with extrapolation
Forward-backward methods are a very useful tool for the minimization of a
functional given by the sum of a differentiable term and a nondifferentiable
one and their investigation has experienced several efforts from many
researchers in the last decade. In this paper we focus on the convex case and,
inspired by recent approaches for accelerating first-order iterative schemes,
we develop a scaled inertial forward-backward algorithm which is based on a
metric changing at each iteration and on a suitable extrapolation step. Unlike
standard forward-backward methods with extrapolation, our scheme is able to
handle functions whose domain is not the entire space. Both {an convergence rate estimate on the objective function values and the
convergence of the sequence of the iterates} are proved. Numerical experiments
on several {test problems arising from image processing, compressed sensing and
statistical inference} show the {effectiveness} of the proposed method in
comparison to well performing {state-of-the-art} algorithms
A note on error bounds for convex and nonconvex programs
Title from caption. "March, 1998"--Cover. "June 1997. -- Modified in February 1998 (formerly LIDS-P-2393)"Includes bibliographical references (p. 13).Supported in part by the National Science Foundation. 9300494-DMIby Dimitri P. Bertsekas
- …