Neumann projektív geometrián alapuló, és Karmarkar projektív skálázású belsőpontos módszere

Papp, Zoltán (2025) Neumann projektív geometrián alapuló, és Karmarkar projektív skálázású belsőpontos módszere. DUNAKAVICS, 13 (4). pp. 29-43. ISSN 2064-5007

Preview

Text 18603.pdf - Published Version Download (706kB) | Preview

Abstract

Neumann János a 20. század egyik legkiemelkedőbb matematikusa volt, aki összekapcsolta a tiszta és alkalmazott tudományokat. Jelentős szerepet játszott a matematika, fizika, közgazdaságtan és számítástechnika fejlődésében. Különösen fontos munkát végzett a lineáris programozás terén, amely alapvető jelentőségűvé vált a matematikai és gazdasági tervezésben. Neumann egyik úttörő eredménye a Paul Gordan homogén lineáris rendszerén alapuló új lineáris programozási módszer volt, amelyet később Karmarkar algoritmusa tett széles körben ismertté. Ez az algoritmus a lineáris programozás első belsőpontos módszere volt. A cikk ezeket az algoritmusokat ismerteti. John von Neumann was one of the most significant mathematicians of the 20th century, who built a bridge between pure and applied sciences. He had a tremendous impact on the development of mathematics, physics, economics, and computer science. He made outstanding contributions to the field of linear programming, which became fundamental in mathematical and economic planning. One of von Neumann's pioneering achievements was a method based on projective geometry, designed to solve the gravity center problem, which later became widely known through Karmarkar's algorithm. This algorithm was a precursor to the interior-point methods in linear programming. The article discusses these algorithms

Actions (login required)

Edit Item