Stefan Heinrich (Mathematiker)

Als Kind zeichnete sich Heinrich durch eine besondere mathematische Begabung aus. So errang er bei der Internationalen Mathematik-Olympiade mehrere Medaillen, 1966 und 1969 jeweils eine Silbermedaille sowie 1967 und 1968 je eine Goldmedaille.[1][2] Er besuchte 1966 bis 1967 die Heinrich-Hertz-Spezialschule für Mathematik[3] und 1968 bis 1969 die Spezialklasse für Mathematik der Humboldt-Universität zu Berlin, die er mit dem Abitur abschloss. Er studierte bis 1973 an der Humboldt-Universität Mathematik und promovierte 1976 an der Friedrich-Schiller-Universität Jena mit einer Arbeit zum Thema Permanenzeigenschaften von Operatorenräumen und topologischen Tensorprodukten. Seine Betreuer waren Mychajlo Kadez und Albrecht Pietsch.[4][5] Er habilitierte 1980 ebenda mit einer Arbeit zum Thema Ultraprodukte von Banachräumen und linearen Operatoren.[6]

Heinrich war von 1978 bis 1990 wissenschaftlicher Mitarbeiter am Zentralinstitut für Mathematik und Mechanik (später: Weierstraß-Institut für Angewandte Analysis und Stochastik) der Akademie der Wissenschaften der DDR.[7][8] 1992 folgte er einem Ruf an die Technische Universität Kaiserslautern, wo er seither Professor für Informatik ist, seit 2021 im Ruhestand.[9][10][11][12]

Heinrich forscht auf den Gebieten der Komplexitätstheorie, der Numerischen Mathematik und der Quantencomputer. Dabei untersucht und entwickelt er möglichst wenig aufwendige Algorithmen zur numerischen Näherungslösung verschiedener komplexer Probleme, wie zum Beispiel von Integralgleichungen und Differentialgleichung. Er beschäftigt sich mit Monte-Carlo-Algorithmen und Quasi-Monte-Carlo-Algorithmen. Mit Hilfe der Information-based complexity theory (IBC) versucht er sich den Problemen der Quantenalgorithmen zu nähern.[9]

• 1998: Best Paper Award mit P. Kirrinis für seine Arbeit Carlo Complexity of Global Solution of Integral Equations.
• 2002: Prize for Achievement in Information-Based Complexity.[13]
• 2004: Best Paper Award für seine beiden Arbeiten Quantum Approximation. I. Embeddings of Finite-Dimensional Lp Spaces und Quantum Approximation. II. Sobolev Embeddings.[14]
• 2008: Best Paper Award mit Bernhard Milla für ihre Arbeit The randomized complexity of initial value problems.[15]
• 2018: Best Paper Award mit Julian Grote und Christoph Thäle für seine Arbeit On the complexity of computing the Lq norm.[16][17]

• Lower Bounds for the Number of Random Bits in Monte Carlo Algorithms. In: Monte Carlo and Quasi-Monte Carlo Methods. 2022, ISBN 978-3-030-98318-5.
• Mit Sergei Pereverzev, Joseph Traub, Grzegorz Wasilkowski: Algorithms and Complexity for Continuous Problems (Dagstuhl Seminar 00391). 2021, Schloss Dagstuhl-Leibniz-Zentrum für Informatik (drops.dagstuhl.de PDF).
• On the Power of Restricted Monte Carlo Algorithms. In: 2018 MATRIX Annals. 2020, ISBN 978-3-03038231-5.
• On the complexity of computing the Lq norm. In: Journal of Complexity. Band 49, 2018 (sciencedirect.com PDF).
• Complexity of stochastic integration in Sobolev classes, 2019, Journal of Mathematical Analysis and Applications 476(1), doi:10.1016/j.jmaa.2018.12.077
• Mit Aicke Hinrichs: On the randomized complexity of Banach space valued integration. In: Studia Mathematica. 223, Nr. 3, 2013, doi:10.4064/sm223-3-2, (arxiv.org PDF).
• Mit Bernhard Milla: The randomized complexity of initial value problems. Band 24, 2008, S. 77–88 (sciencedirect.com PDF).
• Quantum Approximation. II. Sobolev Embeddings. In: Journal of Complexity. Band 20, 2004 (sciencedirect.com PDF).
• Quantum Approximation. I. Embeddings of Finite-Dimensional Lp Spaces. In: Journal of Complexity. Band 20, 2004 (sciencedirect.com PDF).
• Mit Erich Novak, Harald Pfeiffer: How many random bits do we need for Monte Carlo integration?, 2004, Springer Berlin Heidelberg
• Mit Erich Novak: On a problem in quantum summation In: Journal of Complexity. Band 19, 2003 (sciencedirect.com).
• Mit Erich Novak: Optimal summation and integration by deterministic, randomized, and quantum algorithms, 2002, Springer Berlin Heidelberg (arxiv.org PDF).
• Mit Erich Novak, Grzegorz W. Wasilkowski, Henryk Woźniakowski: The inverse of the star-discrepancy depends linearly on the dimension, 2000, ACTA ARITHMETICA-WARSZAWA, Band 96 (uni-kl.de PDF).
• Monte Carlo Complexity of Global Solution of Integral Equations. In: Journal of Complexity. Band 14, 1998 (sciencedirect.com PDF).

• Literatur von und über Stefan Heinrich im Katalog der Deutschen Nationalbibliothek
• Stefan Heinrich im Mathematics Genealogy Project (englisch)
• Autoren-Profil Stefan Heinrich in der Datenbank zbMATH
• Publikationen von Stefan Heinrich bei arXiv
• Publikationsliste von Stefan Heinrich bei Researchgate
• Publikationsliste von Stefan Heinrich im DBLP

1. Internationale Mathematik-Olympiade bei imo-official.org. Abgerufen am 20. August 2023.
2. Stefan Heinrich bei imo-official.org. Abgerufen am 20. August 2023.
3. 1969–1960 bei hhgym.de. Abgerufen am 20. August 2023.
4. Stefan Heinrich im Mathematics Genealogy Project (englisch)
5. DNB 770789080
6. DNB 810428377
7. DNB 208561919
8. DNB 943160871
9. Prof. Dr. Stefan Heinrich bei uni-kl.de. Abgerufen am 20. August 2023.
10. Informatik (RPTU in Kaiserslautern), Professoren im Ruhestand, Prof. Dr. Stefan Heinrich bei kis.uni-kl.de. Abgerufen am 20. August 2023.
11. DNB 930622715
12. Institutskolloquium (Archiv), Prof. Stefan Heinrich, Universität Kaiserslautern, Germany: Quantum computing for numerical problems - algorithms and complexity bei wias-berlin.de. Abgerufen am 20. August 2023.
13. 2002 Prize for Achievement in Information-Based complexity bei journals.elsevier.com. Abgerufen am 20. August 2023.
14. Harald Niederreiter, Joseph F Traub, Henryk Wozniakowski: Stefan Heinrich wins the 2004 Best Paper Award, 2005, Journal of Complexity, Band 21 Stefan Heinrich Wins the 2004 Best Paper Award bei core.ac.uk. Abgerufen am 21. August 2023.
15. Erich Novak, Ian H Sloan, Joseph F Traub, Henryk Woźniakowski: Stefan Heinrich and Bernhard Milla Win the 2008 Best Paper Award, Journal of Complexity, Band 25 Stefan Heinrich and Bernhard Milla Win the 2008 Best Paper Award bei core.ac.uk. Abgerufen am 21. August 2023.
16. Journal of Complexity, Awards bei sciencedirect.com. Abgerufen am 21. August 2023.
17. Information-Based Complexity bei cs.columbia.edu. Abgerufen am 21. August 2023.