A divide and conquer algorithm for exploiting policy function monotonicity is proposed and analyzed. To solve a discrete problem with n states and n choices, the algorithm requires at most nlog2(n)+5n objective function evaluations. In contrast, existing methods for nonconcave problems require...

Sovereign states issue fixed and floating securities to fund their public debt. The value of such portfolios strongly depends on the fluctuations of the term structure of interest rates. This is a typical example of planning under uncertainty, where decisions has to be drawn on the base of the...

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...

The increasing importance of liability-driven investment strategies and the shift towards retirement products with lower guarantees and more performance participation provide challenges for the development of portfolio optimization frameworks which cover these aspects. To this end, we establish...