57 research outputs found
Characterisation and reliability of screen printed conductive silver inks on coil coated sheet steel
No full textAuthor Johannes Carl Gabl, MScDissertation Johannes Kepler Universität Linz 2022Arbeit gesperr
Sparse conic reformulation of structured QCQPs based on copositive optimization with applications in stochastic optimization
No full textRecently, Bomze et al. introduced a sparse conic relaxation of the scenario problem of a two stage stochastic version of the standard quadratic optimization problem. When compared numerically to Burer's classical reformulation, the authors showed that there seems to be almost no difference in terms of solution quality, whereas the solution time can differ by orders of magnitudes. While the authors did find a very limited special case, for which Burer's reformulation and their relaxation are equivalent, no satisfying explanation for the high quality of their bound was given. This article aims at shedding more light on this phenomenon and give a more thorough theoretical account of its inner workings. We argue that the quality of the outer approximation cannot be explained by traditional results on sparse conic relaxations based on positive semidenifnite or completely positive matrix completion, which require certain sparsity patterns characterized by chordal and block clique graphs respectively, and put certain restrictions on the type of conic constraint they seek to sparsify. In an effort to develop an alternative approach, we will provide a new type of convex reformulation of a large class of stochastic quadratically constrained quadratic optimization problems that is similar to Burer's reformulation, but lifts the variables into a comparatively lower dimensional space. The reformulation rests on a generalization of the set-completely positive matrix cone. This cone can then be approximated via inner and outer approximations in order to obtain upper and lower bounds, which potentially close the optimality gap, and hence can give a certificate of exactness for these sparse reformulations outside of traditional, known sufficient conditions. Finally, we provide some numerical experiments, where we asses the quality of the inner and outer approximations, thereby showing that the approximations may indeed close the optimality gap in interesting cases
Intracarpal tunnel contents: Evaluation of the effects of corticosteroid injection with sonoelastography
No full textSparse Conic Reformulation of Structured QCQPs based on Copositive Optimization with Applications in Stochastic Optimization
No full textIn an effort to develop an alternative approach to traditional sparse
reformulations, we will provide a new type of convex reformulation of a large
class of stochastic quadratically constrained quadratic optimization problems
that is similar to Burer's reformulation, but lifts the variables into a
comparatively lower dimensional space. The reformulation rests on a
generalization of the set-completely positive matrix cone. This cone can then
be approximated via inner and outer approximations in order to obtain upper and
lower bounds, which potentially close the optimality gap, and hence can give a
certificate of exactness for these sparse reformulations outside of
traditional, known sufficient conditions. Finally, we provide some numerical
experiments, where we asses the quality of the inner and outer approximations,
thereby showing that the approximations may indeed close the optimality gap in
interesting cases
Semidefinite Programming
No full textDiese Masterarbeit beschäftigt sich mit dem Thema der semidefiniten Programmierung und ihrer Anwendung im Bereich der Finanzwirtschaft. Es werden die theoretischen Grundlagen der semidefiniten Programmierung und darauf aufbauende Algorithmen vorgestellt. Danach werden verschiedene Anwendungen in der Finanzwirtschaft diskutiert. Diese Umfassen: Portfoliooptimierung, robuste Portfoliooptimierung, Hauptkomponenten Analyse und Asset-Bewertung
- …
