Neues Verfahren erster Ordnung für lineare Programmierung, parametrisiert durch Schaltkreisungleichgewicht
Es wird ein neuer Algorithmus erster Ordnung für die lineare Programmierung vorgestellt, dessen Konvergenzrate polynomiell vom Schaltkreisungleichgewichtsmaß und logarithmisch von den Eingabeparametern abhängt. Dies bietet deutlich stärkere Konvergenzgarantien als bisherige Ansätze.