English

Real roots of real cubics and optimization

Optimization and Control 2023-02-22 v1 Functional Analysis

Abstract

The solution of the cubic equation has a century-long history; however, the usual presentation is geared towards applications in algebra and is somewhat inconvenient to use in optimization where frequently the main interest lies in real roots. In this note, we present the roots of the cubic in a form that makes them convenient to use and we also focus on information on the location of the real roots. Armed with this, we provide several applications in optimization where we compute Fenchel conjugates, proximal mappings and projections.

Keywords

Cite

@article{arxiv.2302.10731,
  title  = {Real roots of real cubics and optimization},
  author = {Heinz H. Bauschke and Manish Krishan Lal and Xianfu Wang},
  journal= {arXiv preprint arXiv:2302.10731},
  year   = {2023}
}

Comments

26 pages, 5 figures