This paper provides expressions for solutions of a one-dimensional global optimization problem using an adjoint variable which represents the available one-sided improvements up to the interval “horizon.” Interpreting the problem in terms of optimal stopping or optimal starting, the solution...

In this paper we extend the smoothing technique [7], [9] onto the problems of Semidefinite Optimization. For that, we develop a simple framework for estimating a Lipschitz constant for the gradient of some symmetric functions of eigenvalues of symmetric matrices. Using this technique, we can...

Bei dem Neun-Sternchen-Problem geht es darum, neun regelmäßig in einem Quadrat angeordnete Sternchen mit vier zusammenhängenden geraden Linien zu verbinden. Das ist natürlich rein mathematisch gesehen unmöglich, solange man sich nur innerhalb des Quadrates bewegt. Lösbar wird die Aufgabe...