SIAG/Opt Views-and-News Vol 14 No 1

SIAM’s SIAG/Opt Newsletter special issue on Large Scale Nonconvex Optimization. Guest editors Sven Leyffer and Jorge Nocedal, with contributions by Gould, Sachs, Biegler, Waechter, Leyffer, Bussieck and Pruessner. Citation SIAG/Opt Views-and-News, Volume 14 Number 1, April 2003. Article Download View SIAG/Opt Views-and-News Vol 14 No 1

Multivariate Nonnegative Quadratic Mappings

In this paper we study several issues related to the characterization of specific classes of multivariate quadratic mappings that are nonnegative over a given domain, with nonnegativity defined by a pre-specified conic order. In particular, we consider the set (cone) of nonnegative quadratic mappings defined with respect to the positive semidefinite matrix cone, and study … Read more

Robust Option Modelling

This paper considers robust optimization to cope with uncertainty about the stock return process in one period portfolio selection problems involving options. The ro- bust approach relates portfolio choice to uncertainty, making more cautious portfolios when uncertainty is high. We represent uncertainty by a set of plausible expected returns of the underlyings and show that … Read more

Implementation of Interior Point Methods for Mixed Semidefinite and Second Order Cone Optimization Problems

There is a large number of implementational choices to be made for the primal-dual interior point method in the context of mixed semidefinite and second order cone optimization. This paper presents such implementational issues in a unified framework, and compares the choices made by different research groups. This is also the first paper to provide … Read more


SeDuMi 1.05 is an add-on for MATLAB, which lets you solve optimization problems with linear, quadratic and semidefiniteness constraints. It is possible to have complex valued data and variables in SeDuMi. Moreover, large scale optimization problems are solved efficiently, by exploiting sparsity. This paper describes how to work with this toolbox. Citation Optimization Methods and … Read more

Avoiding numerical cancellation in the interior point method for solving semidefinite programs

The matrix variables in a primal-dual pair of semidefinite programs are getting increasingly ill-conditioned as they approach a complementary solution. Multiplying the primal matrix variable with a vector from the eigenspace of the non-basic part will therefore result in heavy numerical cancellation. This effect is amplified by the scaling operation in interior point methods. In … Read more

On cones of nonnegative quadratic functions

We derive LMI-characterizations and dual decomposition algorithms for certain matrix cones which are generated by a given set using generalized co-positivity. These matrix cones are in fact cones of non-convex quadratic functions that are nonnegative on a certain domain. As a domain, we consider for instance the intersection of a (upper) level-set of a quadratic … Read more