Skip to main content
placeholder image

Thresholds of prox-boundedness of PLQ functions

Journal Article


Abstract


  • Introduced in the 1960s, the Moreau envelope has grown to become a key tool in nonsmooth analysis and optimization. Essentially an infimal convolution with a parametrized norm squared, the Moreau envelope is used in many applications and optimization algorithms. An important aspect in applying the Moreau envelope to nonconvex functions is determining if the function is prox-bounded, that is, if there exists a point x and a parameter r such that the Moreau envelope is finite. The infimum of all such r is called the threshold of proxboundedness (prox-threshold) of the function f. In this paper, we seek to understand the proxthresholds of piecewise linear-quadratic (PLQ) functions. (A PLQ function is a function whose domain is a union of finitely many polyhedral sets, and that is linear or quadratic on each piece.) The main result provides a computational technique for determining the prox-threshold for a PLQ function, and further analyzes the behavior of the Moreau envelope of the function using the prox-threshold. We provide several examples to illustrate the techniques and challenges.

Publication Date


  • 2016

Citation


  • Hare, W. & Planiden, C. (2016). Thresholds of prox-boundedness of PLQ functions. Journal of Convex Analysis, 23 (3), 691-718.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1139

Number Of Pages


  • 27

Start Page


  • 691

End Page


  • 718

Volume


  • 23

Issue


  • 3

Place Of Publication


  • Germany

Abstract


  • Introduced in the 1960s, the Moreau envelope has grown to become a key tool in nonsmooth analysis and optimization. Essentially an infimal convolution with a parametrized norm squared, the Moreau envelope is used in many applications and optimization algorithms. An important aspect in applying the Moreau envelope to nonconvex functions is determining if the function is prox-bounded, that is, if there exists a point x and a parameter r such that the Moreau envelope is finite. The infimum of all such r is called the threshold of proxboundedness (prox-threshold) of the function f. In this paper, we seek to understand the proxthresholds of piecewise linear-quadratic (PLQ) functions. (A PLQ function is a function whose domain is a union of finitely many polyhedral sets, and that is linear or quadratic on each piece.) The main result provides a computational technique for determining the prox-threshold for a PLQ function, and further analyzes the behavior of the Moreau envelope of the function using the prox-threshold. We provide several examples to illustrate the techniques and challenges.

Publication Date


  • 2016

Citation


  • Hare, W. & Planiden, C. (2016). Thresholds of prox-boundedness of PLQ functions. Journal of Convex Analysis, 23 (3), 691-718.

Ro Metadata Url


  • http://ro.uow.edu.au/eispapers1/1139

Number Of Pages


  • 27

Start Page


  • 691

End Page


  • 718

Volume


  • 23

Issue


  • 3

Place Of Publication


  • Germany