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

Il paper propone l'ALMTON, un metodo di Newton del terzo ordine adattivo e globalmente convergente per l'ottimizzazione non convessa che risolve sottoproblemi di programmazione semidefinita tramite regolarizzazione di Levenberg-Marquardt, garantendo complessità computazionale prevedibile e prestazioni superiori rispetto ai metodi di ordine inferiore e alle implementazioni AR3 esistenti.

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

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

Questo articolo propone un modello di ottimizzazione bilevel e cinque algoritmi euristici per progettare reti di trasporto su larga scala che integrano la domanda latente, dimostrando attraverso studi di caso reali come tali metodi trovino soluzioni di alta qualità in tempi ridotti rispetto agli approcci esatti, garantendo al contempo l'adozione del servizio da parte degli utenti.

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

Questo lavoro presenta un'errata corrige e la versione originale di uno studio che deriva una formulazione port-Hamiltoniana minimale per sistemi di particelle interagenti, ne dimostra la preservazione nel limite di campo medio, corregge un errore riguardante la compattezza relativa delle traiettorie nello spazio di Wasserstein e offre nuove prospettive sulla stabilità uniforme e sul accoppiamento di specie diverse.

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

Home Energy Management under Tiered Peak Power Charges

Il documento propone una strategia di controllo predittivo basato su modelli (MPC) per la gestione dell'energia domestica con batterie, che, utilizzando previsioni semplici di carichi e prezzi, riduce i costi energetici (inclusi quelli per i picchi di potenza a scaglioni) fino a un margine dell'1,7% rispetto al limite teorico ottimo ottenuto con la conoscenza perfetta del futuro.

David Pérez-Piñeiro, Sigurd Skogestad, Stephen BoydTue, 10 Ma🔢 math

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

Questo articolo dimostra che, per una classe di MDP a orizzonte finito con spazi di stato e azione generali, il paesaggio di ottimizzazione della politica soddisfa la condizione PŁK, garantendo la convergenza globale dei metodi del gradiente della politica con complessità campionaria O~(ϵ1)\tilde{\mathcal{O}}(\epsilon^{-1}) e fornendo le prime garanzie teoriche per sistemi di inventario e bilanci di cassa stocastici.

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

Il paper analizza la robustezza e la complessità campionaria del controllo ottimo stocastico discreto sotto approssimazione di modello basata sulla distanza di Wasserstein, dimostrando come la perdita di prestazioni sia limitata dalla distanza Wasserstein-1 tra i kernel di transizione e fornendo applicazioni pratiche per l'apprendimento empirico di modelli e distribuzioni di rumore.

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