Kurzbeschreibung

Themenvorschläge (demnächst)

• A. Skajaa, E. Andersen, and Ye Yinyu.
  "Warmstarting the Homogeneous and Self-Dual Interior Point Method for Linear and Conic Quadratic Problems",
  Technical University of Denmark, November 2011.
  opt-online
• Dominikus Noll.
  "Bundle method for non-convex minimization with inexact subgradients and function values",
  To appear in: Computational and Analytical Mathematics. Springer Proceedings in Mathematics.
  opt-online
• Y. Nesterov.
  "Subgradient methods for huge-scale optimization problems",
  CORE Discussion Paper 2012/02, January 2012.
  opt-online
• O. Devolder.
  "Stochastic first order methods in smooth convex optimization",
  CORE Discusssion Paper 2011/70, Université catholique de Louvain, Belgium .
  opt-online
• D. Bienstock and A. Michalka.
  "Strong formulations for convex functions over nonconvex sets",
  Columbia University, November 2011.
  opt-online
• M. Baes, M. Bürgisser, and A. Nemirovski.
  "A randomized Mirror-Prox method for solving structured large-scale matrix saddle-point problems",
  .Technical report, ETH Zurich / Georgia Institute of Technology, December 2011.
  opt-online
• Y. Nesterov and V. Protasov.
  "Optimizing the Spectral Radius",
  Center for Operations Research and Econometrics (CORE), Universite catholique de Louvain (UCL), December 2011.
  opt-online
• A. A. Ahmadi and P. A. Parrilo.
  "A Complete Characterization of the Gap between Convexity and SOS-Convexity",
  Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, November 2011.
  opt-online
• A. A. Ahmadi, R. Jungers, P. A. Parrilo, and M. Roozbehani.
  "Joint Spectral Radius and Path-Complete Graph Lyapunov Functions",
  Laboratory for In- formation and Decision Systems, Massachusetts Institute of Technology, November 2011.
  opt-online
• K. K. Sivaramakrishnan and J. E. Mitchell.
  "Properties of a Cutting Plane Method for Semidefinite Programming",
  Technical Report, Department of Mathematical Sciences, Rensselaer Polytechnic Institute, September 2011.
  opt-online
• C. C. Gonzaga, E. W. Karas, D. R. Rossetto.
  "An Optimal Algorithm for Constrained Differentiable Convex Optimization",
  Technical Report, Federal University of Parana, Dep. of Mathematics, Brazil, June, 2011.
  opt-online
• K.F. Jiang, D.F. Sun, and K.C. Toh.
  "An inexact accelerated proximal gradient method for large scale linearly constrained convex SDP",
  Preprint, National University of Singapore, September 2011 .
  opt-online
• Amir Beck and Shoham Sabach.
  "A First Order Method for Finding Minimal Norm-Like Solutions of Convex Optimization Problems",
  Preprint, Industrial Engineering and Management, Technion, Haifa, Israel, Sep. 2011.
  opt-online
• F. Facchinei, A. Fischer, Markus Herrich.
  "An LP-Newton Method: Nonsmooth Equations, KKT Systems, and Nonisolated Solutions",
  Report MATH-NM-5-2011, Institute of Numerical Mathematics, TU Dresden, 01062 Dresden, Germany, September/2011.
  opt-online

Diskrete Optimierung:

• T. L. Magnanti and D. Stratila.
  "Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems",
  MIT, February 2012.
  opt-online
• M. Laurent and A. Varvitsiotis.
  "The Gram dimension of a graph",
  Centrum Wiskunde & Informatica (CWI), Amsterdam, December 2011.
  opt-online
• L. Orecchia, S. Sachdeva, and N. K. Vishnoi.
  "Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator",
  MIT, November 2011.
  opt-online
• E. de Klerk and D. V. Pasechnik.
  "Improved lower bounds for the 2-page crossing numbers of K(m,n) and K(n) via semidefinite programming",
  Preprint, Tilburg University, October 2011.
  opt-online
• G. Cornuejols, C. Michini, G. Nannicini.
  "How tight is the corner relaxation? Insights gained from the stable set problem",
  Discrete Optimization(2012).
  science direct
• M. Fischetti and L. Liberti.
  "Orbital shrinking",
  DEI, Universita die Padova, Italy, July 2011.
  opt-online
• S. Burer and A. Letchford.
  "Unbounded Convex Sets for Non-Convex Mixed-Integer Quadratic Programming",
  Department of Management Sciences, University of Iowa, September 2011.
  opt-online
• S. Mittal, A. S. Schulz.
  "A General Framework for Designing Approximation Schemes for Combinatorial Optimization Problems with Many Objectives Combined Into One",
  Technical Report, Operations Research Center, Massachusetts Institute of Technology, Sep. 2011.
  opt-online

Themen nur für B12:

• Aus dem Buch: Klaus Jansen und Marian Margraf: Approximative Algorithmen und Nichtapproximierbarkeit, de Gruyter, 2008, ISBN: 978-3-11-020316-5.
  Vorträge zu den Kapiteln: 3; 4 und 5; 6; 7; 8; 9; 10; 11; 12; 13; 14; 15; 16; 17 und 18; 19; (diese werden nur in dieser Reihenfolge ausgegeben und terminlich von vorne beginnend zugeteilt)

Hinweise zur Vorbereitung und Ausarbeitung

Vorträge sind sowohl als Tafel-Vorträge als auch mit Daten-Projektor/Beamer konzipierbar, für letzteres sollte die LaTeX-Beamer-Klasse verwendet werden. Ausarbeitungen bitte nur in LaTeX und in korrektem Deutsch oder Englisch, die Grundsätze guter wissenschaftlicher Praxis sind einzuhalten!

Worauf beim Entwurf von Seminarvorträgen besonders zu achten ist, wird etwa in einem Text von Prof. Lehn, oder etwas sarkastischer von Prof. Purgathofer klar erläutert. Gerade wegen der großen Diversität der Themen ist mir besonders wichtig, dass Sie ausreichend Zeit dafür vorsehen, die in Ihrer Arbeit behandelte Aufgabenstellung so vom Umfeld und von der Einbettung her zu erläutern, dass wirklich jeder weiß, worum es geht und warum die behandelten Fragestellungen relevant und interessant sind. Die Einleitung benötigt also mindestens 20 Minuten, normalerweise sogar mehr.