# On a Frank-Wolfe type theorem in cubic optimization

Klatte, Diethard (2019). On a Frank-Wolfe type theorem in cubic optimization. Optimization, 68(2-3):539-547.

## Abstract

A classical result due to Frank and Wolfe (1956) says that a quadratic function $f$ attains its supremum on a nonempty polyhedron $M$ if $f$ is bounded from above on $M$. In this note, we present a stringent proof of the extension of this result to cubic optimization (known from Andronov, Belousov and Shironin (1982)). Further, we discuss related results. In particular, we bring back to attention Kummer's (1977) generalization of the Frank-Wolfe theorem to the case that $f$ is quadratic, but $M$ is the Minkowski sum of a compact set and a polyhedral cone.

## Abstract

A classical result due to Frank and Wolfe (1956) says that a quadratic function $f$ attains its supremum on a nonempty polyhedron $M$ if $f$ is bounded from above on $M$. In this note, we present a stringent proof of the extension of this result to cubic optimization (known from Andronov, Belousov and Shironin (1982)). Further, we discuss related results. In particular, we bring back to attention Kummer's (1977) generalization of the Frank-Wolfe theorem to the case that $f$ is quadratic, but $M$ is the Minkowski sum of a compact set and a polyhedral cone.

## Statistics

### Citations

Dimensions.ai Metrics
4 citations in Web of Science®
4 citations in Scopus®

### Altmetrics

38 downloads since deposited on 07 Mar 2019