András Prékopa was a visionary Hungarian mathematician whose work transformed the landscape of Operations Research (OR) and Stochastic Programming. Often described as a "polymath of optimization," Prékopa’s career spanned the Iron Curtain, bridging the gap between Eastern European mathematical rigor and Western computational applications. His development of the Prékopa-Leindler inequality remains a cornerstone of modern convex geometry and probability theory.
1. Biography: From Nyíregyháza to New Brunswick
András Prékopa was born on September 11, 1929, in Nyíregyháza, Hungary. He came of age during a period of immense political upheaval, yet he excelled in the rigorous Hungarian mathematical tradition.
Education
He studied mathematics and physics at the University of Debrecen, graduating in 1952. He earned his PhD in 1956 from the Hungarian Academy of Sciences under the supervision of the legendary probabilist Alfréd Rényi.
Academic Ascent in Hungary
In 1968, Prékopa founded the Department of Operations Research at Eötvös Loránd University (ELTE) in Budapest, the first of its kind in the country. He also established the Applied Mathematics Branch at the Computer and Automation Institute (SZTAKI) of the Hungarian Academy of Sciences.
The American Chapter
In 1985, Prékopa moved to the United States to join Rutgers University. He became a Distinguished Professor at RUTCOR (Rutgers Center for Operations Research), where he spent the next three decades mentoring a new generation of scientists while maintaining his ties to Hungary.
Passing
He remained active in research until his death on September 21, 2016, in New Brunswick, New Jersey.
2. Major Contributions: The Architect of Stochastic Programming
Prékopa’s primary contribution was the mathematical formalization of decision-making under uncertainty.
Stochastic Programming & Probabilistic Constraints
Before Prékopa, most optimization models were "deterministic"—they assumed all variables (like future demand or weather) were known. Prékopa pioneered Chance-Constrained Programming, where the goal is to ensure that a system succeeds with a specific probability (e.g., "the power grid must not fail with 99.9% confidence").
The Prékopa-Leindler Inequality
This is his most famous theoretical breakthrough. It is a functional form of the Brunn-Minkowski inequality. It states that the "log-concavity" of functions is preserved under certain operations. This discovery was vital because it proved that many probabilistic problems are "convex," meaning they can be solved efficiently by computers.
Log-Concave Measures
He proved that many common probability distributions (like the multivariate normal distribution) are log-concave. This provided the theoretical "green light" for engineers to use these distributions in complex optimization models.
Applications
He applied his theories to real-world problems including flood control in the Tisza river basin, electrical power system expansion, and pension fund management.
3. Notable Publications
Prékopa was a prolific writer, authoring or editing over a dozen books and hundreds of papers.
- "On logarithmic concave measures and functions" (1971/1973): These seminal papers introduced the Prékopa-Leindler inequality and laid the groundwork for modern stochastic geometry.
- "Stochastic Programming" (1995): This 500-page tome is considered the "bible" of the field. It provides a comprehensive look at the mathematical foundations and the history of the discipline.
- "Inventory Control Models" (1954): An early influential work that applied probability to supply chain management.
- "The History of Mathematical Optimization": Prékopa was also a historian, documenting the evolution of his field from the 18th century to the present.
4. Awards & Recognition
Prékopa’s work earned him the highest honors in both the East and the West:
- Member of the Hungarian Academy of Sciences (1976): Elected as a full member, recognizing him as a leading scientist in his home country.
- Széchenyi Prize (1996): Hungary’s highest state award for scientific contribution.
- EURO Gold Medal (2003): The highest distinction in Operations Research in Europe.
- The Khachiyan Prize (2014): Awarded by the INFORMS Optimization Society for life-long contributions to optimization.
- Honorary Degrees: He received honorary doctorates from several institutions, including the University of Debrecen and the Budapest University of Technology and Economics.
5. Impact & Legacy
Prékopa is often called the "Father of Stochastic Programming." His legacy is felt in two distinct ways:
- Theoretical Physics and Geometry: The Prékopa-Leindler inequality is now a standard tool in functional analysis, used to prove stability in physical systems and to understand the geometry of high-dimensional spaces.
- Engineering and Finance: Any time a bank calculates "Value at Risk" or a civil engineer designs a dam to withstand a "100-year flood," they are using the mathematical frameworks Prékopa helped build. He proved that uncertainty does not have to mean chaos; it can be managed with mathematical precision.
6. Collaborations
Prékopa was a deeply social scientist who believed in the "Budapest School" of mathematics—a culture of intense collaboration.
- Alfréd Rényi: His mentor, who instilled in him the importance of applying probability to real-world problems.
- László Lovász: The Abel Prize winner worked within the mathematical circles Prékopa helped cultivate in Hungary.
- Students: He supervised over 50 PhD students. Many of his former students now hold chairs at major universities worldwide, ensuring his methodologies continue to evolve.
7. Lesser-Known Facts
- Historian of Science: Prékopa was fascinated by János Bolyai, the Hungarian founder of non-Euclidean geometry. He spent years researching Bolyai’s life and was instrumental in preserving Bolyai’s legacy in the 20th century.
- The "Computerization" of Hungary: In the 1960s and 70s, Prékopa was a key figure in bringing the first large-scale computers to Hungary. He didn't just want to do math; he wanted to see it run on silicon.
- Polyglot and Cultured: He was known for his vast knowledge of history and literature, often quoting classical texts during his mathematics lectures to provide context for a theory's origin.
- Dual Citizenship of the Mind: Despite living in the US for 30 years, he never "left" Hungary. He famously spent his summers in Budapest, continuing to run his research group there while spending the academic year at Rutgers, effectively acting as a human bridge between two scientific cultures.