A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems

Dit paper introduceert ALMTON, een nieuw globally convergent algoritme voor niet-convexe optimalisatie dat een adaptieve Levenberg-Marquardt-regularisatie toepast om een derde-orde Newton-methode te realiseren via tractabele semidefiniete programmeringsproblemen, wat leidt tot een robuustere convergentie en een betere prestatie dan bestaande derde-orde methoden.

Yubo Cai, Wenqi Zhu, Coralia Cartis, Gioele ZardiniWed, 11 Ma🔢 math

Optimal Control in Age-Structured Populations: A Comparison of Rate-Control and Effort-Control

Dit artikel vergelijkt de dynamiek en optimale oogststrategieën voor leeftijdsgestructureerde populaties door de wiskundige en bio-economische verschillen te analyseren tussen een additieve 'rate-control' aanpak en een multiplicatieve 'effort-control' aanpak, waarbij laatstgenoemde een niet-lokale koppeling in het optimaliteitssysteem introduceert die alle leeftijden via de totale populatiegrootte verbindt.

Jiguang Yu, Louis Shuo WangWed, 11 Ma🔢 math

Control and stabilization of cascade coupled systems: application to a 1-d heat and wave coupled system

Dit artikel onderzoekt de goedgesteldheid, bestuurbare eigenschappen en stabilisatie van cascade-gekoppelde systemen, met name een 1-d warmte-golfkoppeling, door gebruik te maken van de cascade-structuur om simultane exacte en benaderende besturing en polynomiale stabilisatie via een Sylvester-vergelijking te bewijzen binnen een abstract LTI-raamwerk.

Lucas Davron, Pierre Lissy, Swann MarxWed, 11 Ma🔢 math

Sparse Cuts for the Positive Semidefinite Cone

Dit artikel introduceert een methode om via een gespecialiseerd projectie-SDP problematische lineaire ongelijkheden te identificeren die de positief-semidefiniete kegel op een schaarse manier benaderen, waardoor een LP-relaxatie wordt verkregen die even sterke ondergrenzen biedt als een SDP-relaxatie en branch-and-bound-algoritmen voor niet-convexe optimalisatie versnelt.

Oktay Günlük, Paul Jünger, Jeff Linderoth, Andrea Lodi, James LuedtkeWed, 11 Ma🔢 math

On the Width Scaling of Neural Optimizers Under Matrix Operator Norms I: Row/Column Normalization and Hyperparameter Transfer

Dit paper introduceert een nieuwe familie van gemiddeld genormaliseerde operatornormen en de MOGA-optimizer om breedte-onafhankelijke stabiliteit en effectieve hyperparameter-overdracht te garanderen voor neurale netwerken, waarbij het de stabiliteit van Muon verbetert en snellere prestaties bereikt in grote-token en laag-verlies regimes.

Ruihan Xu, Jiajin Li, Yiping LuWed, 11 Ma🤖 cs.LG

Bilevel Optimization and Heuristic Algorithms for Integrating Latent Demand into the Design of Large-Scale Transit Systems

Dit artikel introduceert een generiek tweeledig optimalisatiemodel en vijf efficiënte heuristische algoritmen voor het ontwerpen van grootschalige transitsystemen die latent vraag meenemen, waarbij case-studies aantonen dat deze methoden snelle, hoogwaardige oplossingen bieden die de gewenste adoptie-eigenschappen van reizigers waarborgen.

Hongzhao Guan, Beste Basciftci, Pascal Van HentenryckTue, 10 Ma🔢 math

Erratum and original of Port-Hamiltonian structure of interacting particle systems and its mean-field limit

Dit artikel introduceert een minimale port-Hamiltoniaanse formulering voor interactieve deeltjessystemen die behouden blijft in de mean-field limiet, en corrigeert een eerdere fout door aan te tonen dat relatieve compactheid van trajecten een extra aantrekkingsvoorwaarde vereist, terwijl convergentie van de Hamiltoniaanse gradiënt via Barbalat's lemma wordt bewezen.

Jannik Daun, Daniel Jannik Happ, Birgit Jacob, Claudia TotzeckTue, 10 Ma🔢 math

Landscape of Policy Optimization for Finite Horizon MDPs with General State and Action

Dit artikel bewijst dat beleidsgradiëntmethoden, ondanks de niet-convexe aard van de optimalisatie, met een niet-asymptotische snelheid convergeren naar een globaal optimaal beleid voor eind-horizon MDP's met algemene toestanden en acties door gebruik te maken van de Polyak-Łojasiewicz-Kurdyka (PLK)-voorwaarde, wat leidt tot nieuwe sample-complexiteit garanties voor diverse operationele modellen zoals voorraad- en kasbalanssystemen.

Xin Chen, Yifan Hu, Minda ZhaoTue, 10 Ma🤖 cs.LG

Robustness to Model Approximation, Model Learning From Data, and Sample Complexity in Wasserstein Regular MDPs

Dit artikel onderzoekt de robuustheid van discrete stochastische optimale besturing onder benadering van het model met de Wasserstein-maatstaf, waarbij het prestatieverlies wordt gekwantificeerd in relatie tot de afstand tussen de overgangskernen en de resultaten worden toegepast op probleemstellingen zoals disturbance estimation en empirisch modelleerproblemen.

Yichen Zhou, Yanglei Song, Serdar YükselTue, 10 Ma🔢 math