Karl Heinz Borgwardt

Karl Heinz Borgwardt (* 1949) i​st ein deutscher Mathematiker, d​er sich m​it Optimierung u​nd Operations Research befasst.

Karl-Heinz Borgwardt, Oberwolfach

Borgwardt w​urde 1977 a​n der Universität Kaiserslautern b​ei Helmut Brakhage promoviert (Untersuchungen z​ur Asymptotik d​er mittleren Schrittzahl v​on Simplexverfahren i​n der linearen Optimierung).[1] Er i​st Professor a​n der Universität Augsburg.

1982 erhielt e​r den Frederick-W.-Lanchester-Preis. Borgwardt analysierte d​as Simplex-Verfahren m​it Methoden d​er stochastischen Geometrie u​nd konnte d​amit erklären, w​arum die Simplex-Methode i​n der Praxis s​o effizient i​st trotz schlechtem theoretischen Worst Case Verhalten (Beweis d​er mittleren Polynomialität u​nd scharfer asymptotischer Grenzwerte für d​ie Anzahl d​er zu erwartenden Pivot-Schritte).

Schriften
  • The Simplex Method, a probabilistic analysis, Springer 1987
  • Optimierung, Operations Research, Spieltheorie. Mathematische Grundlagen, Birkhäuser 2001
  • mit Matthias Tinkl, Thomas Wörle: Aufgabensammlung und Klausurentrainer zur Optimierung, Vieweg, Teubner 2009
  • Wie schnell arbeitet das Simplexverfahren normalerweise: oder: Der Kampf um (stochastische Unabhängigkeit), DMV Mitteilungen 2014, Heft 2, S. 80–92
  • The Average Number of Pivot Steps Required by the Simplex-Method is Polynomial, Zeitschrift für Operations Research, Band 7, 1982, Nr. 3, S. 157–177
  • Some Distribution-Independent Results About the Asymptotic Order of the Average Number of Pivot Steps of the Simplex Method, Mathematics of Operations Research, Band 7, 1982, Nr. 3, S. 441–462
  • Probabilistic Analysis of Optimization-Algorithms - Some Aspects From a Practical Point of View, Acta Applicandae Mathematicae, Band 10, 1987, S. 171–210
  • A Sharp Upper Bound for the Expected Number of Shadow-Vertices in the Rotation-Symmetry-Model (Quadratic in the smaller and sublinear in the larger dimension of the LP), 1999 Mathematics of Operations Research, Vol. 24, No. 3, S. 544–603 und (als Zweitdruck) Mathematics of Operations Research, Vol. 24, No. 4, S. 925–984.
  • Probabilistic analysis of the Simplex method, in: Jeffrey Lagarias, M. Todd (Hrsg.), Mathematical Developments Arising from Linear Programming, Band 114, 1990, S. 21–34
  • Probabilistic Analysis Of Simplex Algorithms, in C. A. Floudas, P. M. Pardalos: Encyclopedia of Optimization, Band 4, 2001, S. 368–379

Einzelnachweise
  1. Karl Heinz Borgwardt im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.