342 Arbeiten
Diese Arbeit führt die verallgemeinerte doppelte Zarankiewicz-Zahl ein, um durch die Berücksichtigung von „doppelten Kanten" in bipartiten Graphen die untere Schranke für den SOS-Rang biquadratischer Formen zu verbessern und liefert exakte Werte sowie neue Schranken für verschiedene Parameter.
Die Arbeit stellt U-OBCA vor, einen Unsicherheitsbewussten Optimierungsansatz zur Kollisionsvermeidung, der durch die Verwendung von Wasserstein-verteilungrobusten Wahrscheinlichkeitsbedingungen und die explizite Berücksichtigung polygonaler Formen die übermäßige Konservativität bestehender Methoden reduziert und so eine effizientere Navigation in engen Umgebungen ermöglicht.
Dieses Papier stellt den NSGDA-M-Algorithmus vor, der unter verallgemeinerten Glattheitsbedingungen effizient -stationäre Punkte für nichtkonvex-stark konkave Minimax-Probleme findet und dabei eine Komplexität von erreicht.
Diese Arbeit stellt ein rechenbares Rahmenwerk vor, das stochastische optimale Steuerungsprobleme in teilweise beobachtbaren, nichtlinearen Systemen durch eine Erweiterung der benachbarten optimalen Steuerung löst und zeigt, dass Muskelko-Kontraktion im menschlichen neuromechanischen System eine optimale Anpassung an sensorische Unsicherheiten darstellt.
Die Arbeit interpretiert das Phänomen der „Edge of Stability" durch Richtungs-Glattheit und erweitert es auf nicht-euklidische Normen, wodurch ein einheitlicher, geometrieaware Schärfe-Maßstab entsteht, der zeigt, dass auch nicht-euklidische Gradientenabstiegsverfahren (wie -Descent oder Block-CD) eine progressive Schärfung bis zu einem Schwellenwert von $2/\eta$ aufweisen.
Der Artikel stellt eine Methode zur formalen, entropie-regulierten Steuerung stochastischer Systeme vor, die durch die Ableitung neuer Schranken für die Entropiedifferenz zwischen kontinuierlichen Verteilungen und deren Diskretisierung die Synthese von Reglern ermöglicht, die Vorhersagbarkeit und Leistung unter Beibehaltung formaler Garantien für das ursprüngliche System optimieren.
Der Artikel stellt den SOBASIP-Algorithmus vor, der die homogene zweite-Ordnung-Methode (HSODM) durch affine Skalierung und Eigenwertprobleme auf nichtlineare Optimierungsprobleme mit Schranken erweitert und dabei eine globale Komplexität von O(ε⁻³/²) sowie lokale superlineare Konvergenz garantiert.
Der vorgestellte Artikel stellt einen rechnerisch effizienten, robusten adaptiven nichtlinearen MPC-Algorithmus vor, der mithilfe von ellipsoiden Rohren Unsicherheiten durch Linearisierung, Modellfehler und Störungen berücksichtigt, um die Einhaltung von Nebenbedingungen sowie die rekursive Zulässigkeit und praktische Stabilität bei lernbasierten Systemen zu garantieren.
Diese Arbeit stellt eine neue, explizite Lyapunov-Funktion vor, die es ermöglicht, Netzwerke von offenen Kanälen, die durch die Saint-Venant-Gleichungen mit Reibungstermen beschrieben werden, durch eine optimale Anzahl von Steuerungen ausschließlich an den Endknoten zu stabilisieren und dabei gleichzeitig die bestehenden Stabilitätsbedingungen für einzelne Kanäle verbessert.
Der Artikel untersucht ein optimistisches Bilevel-Scheduling-Problem auf parallelen Maschinen mit zwei Geschwindigkeitsoptionen, beweist dessen starke NP-Härte und stellt sowohl einen dynamischen Programmieralgorithmus als auch eine MIP-basierte Branch-and-Bound-Lösung mit Spaltengenerierung vor, die für Instanzen mit bis zu 80 Aufträgen und 4 Maschinen wirksam ist.
Dieser Artikel untersucht Optimierungsprobleme mit parametrischen Variationsungleichungen auf beweglichen Mengen, beweist die Lipschitz-Stetigkeit der Lösungsfunktion und die automatische metrische Regularität der Nebenbedingungen, und stellt einen konvergierenden Glättungs-Algorithmus (SIGA) vor, dessen Effizienz anhand von Portfolio-Management-Problemen mit realen Daten validiert wird.
Diese Arbeit erweitert die Anwendbarkeit des Skalierten Relativen Graphen (SRG) für diskrete lineare zeitinvariante Systeme, indem sie sowohl eine exakte Berechnung aus der Zustandsraumdarstellung mittels linearer Matrixungleichungen als auch einen vollständig datengetriebenen Ansatz zur Bestimmung des SRG aus Ein-/Ausgangsdaten sowie eine robuste Variante für verrauschte Daten vorschlägt.
Die Arbeit stellt eine neue integrale Formulierung für sweeping processes mit prox-regulären Mengen vor, beweist deren Äquivalenz zur Differential-Maß-Formulierung und leitet ein Brézis-Ekeland-Nayroles-artiges Variationsprinzip zur Charakterisierung und Stabilitätsanalyse von Lösungen in nichtkonvexen Hilbert-Räumen ab.
Diese Arbeit stellt die konvexe Optimierung als vielversprechendes Werkzeug vor, um das inverse Mikromechanik-Problem für isotrope Verbundwerkstoffe mit sphärischen Einschlüssen zu lösen, indem sie auf Basis der Eshelby-Mori-Tanaka-Theorie und gegebener Dielektrizitätskonstanten die Volumenanteile der Komponenten bestimmt.
Diese Arbeit beweist, dass die Berechnung kürzester monotoner Pfade auf einfachen Polytopen sowie der Durchmesser solcher Polytope NP-schwer sind, während sie gleichzeitig zeigt, dass für jede Polytop eine kleine, einfache erweiterte Formulierung existiert, in der kürzeste Pfade in polynomieller Zeit gefunden werden können.
Die vorgestellte Arbeit schlägt einen dreistufigen Rahmen vor, der kostengünstige, ungenaue Labels mit überwachtem Vortraining und selbstüberwachtem Feintuning kombiniert, um Optimierungsmodelle effizient zu trainieren und dabei die Gesamtkosten um bis zu 59-fach zu senken sowie Genauigkeit und Konvergenz zu verbessern.
Die Autoren stellen eine adaptive multilevel-Newton-Methode vor, die durch einen automatischen Wechsel zur vollen Newton-Iteration eine quadratische Konvergenz erreicht und sich in der Praxis als effizienter erweist als Gradientenabstieg, der klassische Newton-Methode sowie andere multilevel-Verfahren.
Diese Arbeit erweitert bestehende Ergebnisse zur Verfolgung von Lösungen zeitvariabler Variationsungleichungen, indem sie Schranken für nicht-monotone Funktionen und periodische Probleme ohne sublineare Lösungspfade liefert, das Konvergenzverhalten diskreter dynamischer Systeme untersucht und sowohl chaotisches Verhalten als auch Konvergenz nachweist.
Diese Arbeit beweist einen Superpositionssatz für die Eingangs-zu-Ausgangs-Stabilität (IOS) nichtlinearer unendlichdimensionaler Systeme, indem sie neue Stabilitätskonzepte einführt und sowohl bekannte Ergebnisse für endlichdimensionale Systeme als auch für die Eingangs-zu-Zustands-Stabilität (ISS) als Spezialfälle umfasst.
Diese Studie entwickelt ein robustes Netzwerkfluss-Modell zur Optimierung der Halbleiterwafer-Lieferkette, das durch eine duale Optimierungsebene und die Berücksichtigung stochastischer Faktoren die Ressourcennutzung um 23 % verbessert, die Kosten um 20 % senkt und logistische Engpässe effektiv beseitigt.