🔢 Category

math.OC

342 articoli

Transposition Approach to Optimal Control of McKean-Vlasov SPDEs

Questo articolo stabilisce un principio di massimo stocastico di tipo Pontryagin per problemi di controllo ottimo di equazioni differenziali stocastiche parziali di McKean-Vlasov con insiemi di controllo non convessi, estendendo i risultati noti dalle equazioni differenziali ordinarie al caso infinito-dimensionale mediante l'uso di variazioni a picco e di un'equazione stocastica differenziale parziale di retroazione con derivate di Lions.

Liangying Chen, Wilhelm Stannat2026-03-09🔢 math

Solving the Line-Based Dial-a-Ride Problem by Generating Stopping Patterns

Questo articolo propone un nuovo modello MILP e un algoritmo branch-and-price basato su pattern di fermata per risolvere il problema di dial-a-ride su linea senza vincoli temporali, dimostrando attraverso esperimenti computazionali che un'euristica alla radice offre soluzioni di alta qualità e scalabili per applicazioni pratiche.

Antonio Lauerbach, Sven Mallach, Kendra Reiter, Marie Schmidt, Michael Stiglmayr2026-03-09🔢 math

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent

Il documento presenta una formulazione basata sull'ottimizzazione dell'algoritmo Red Light Green Light per il calcolo delle distribuzioni stazionarie di grandi catene di Markov, chiarendone il comportamento, dimostrando la convergenza esponenziale per una certa classe di catene e suggerendo strategie pratiche per accelerarne la convergenza.

Konstantin Avrachenkov, Lorenzo Gregoris, Nelly Litvak2026-03-09🔢 math

Higher-Order Normality and No-Gap Conditions in Impulsive Control with L1L^1-Control Topology

Il documento stabilisce che una condizione di normalità di ordine superiore, basata sui parentesi di Lie iterati dei campi vettoriali del sistema, è sufficiente a garantire l'assenza di un "gap" tra l'infimo del problema originale e il minimo della sua estensione impulsiva, anche quando si considera una topologia locale definita dalla distanza L1L^1 tra i controlli.

Monica Motta, Michele Palladino, Franco Rampazzo2026-03-09🔢 math

The Popov's Algorithm with Optimal Bounded Stepsize for Generalized Monotone Variational Inequalities

Il paper dimostra che il limite superiore del passo per l'algoritmo di Popov è pari a $1/(2L)perproblemivincolatiea per problemi vincolati e a 1/(\sqrt{3}L)$ per casi non vincolati, confermando che tali limiti sono ottimali e stringenti attraverso un'analisi di convergenza basata su una nuova funzione di tipo Lyapunov.

Nhung Hong Nguyen, Thanh Quoc Trinh, Phan Tu Vuong2026-03-09🔢 math

Distributionally Robust Airport Ground Holding Problem under Wasserstein Ambiguity Sets

Il documento presenta un framework di ottimizzazione robusta distribuzionale per il problema del trattenimento a terra degli aerei, basato su insiemi di ambiguità di Wasserstein e un nuovo algoritmo ibrido che garantisce notevoli guadagni di resilienza e velocità computazionale rispetto ai metodi tradizionali in scenari di incertezza sulla capacità aeroportuale.

Haochen Wu, Alexander S. Estes, Max Z. Li2026-03-06🔢 math

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints

Questo articolo propone due algoritmi di discesa del gradiente alternato proiettato di ordine zero, denominati ZO-PDAPG e ZO-RMPDPG, che risolvono problemi minimax non convessi con vincoli lineari accoppiati in contesti deterministici e stocastici, garantendo complessità iterativa e stabilendo un nuovo stato dell'arte per la classe non convessa-concava.

Huiling Zhang, Zi Xu, Yuhong Dai2026-03-06🔢 math

Data Collaboration Analysis with Orthonormal Basis Selection and Alignment

Il paper introduce Orthonormal Data Collaboration (ODC), un metodo che impone basi ortonormali per trasformare l'allineamento in un problema di Procruste ortogonale risolvibile in forma chiusa, garantendo così una maggiore velocità computazionale, stabilità numerica e prestazioni invarianti rispetto alla scelta della base target senza compromettere la privacy.

Keiyu Nosaka, Yamato Suetake, Yuichi Takano + 1 more2026-03-06🔢 math

Robust Control Lyapunov-Value Functions for Nonlinear Disturbed Systems

Questo articolo estende il concetto di Control Lyapunov Value Functions (CLVF) ai sistemi non lineari perturbati definendo la Robust CLVF (R-CLVF), che identifica l'insieme robustamente invariante più piccolo e garantisce la stabilizzazione esponenziale, proponendo inoltre tecniche di avvio caldo e decomposizione del sistema per mitigare la maledizione della dimensionalità nei calcoli.

Zheng Gong, Sylvia Herbert2026-03-06🔢 math

Randomized Greedy Methods for Weak Submodular Sensor Selection with Robustness Considerations

Questo studio propone algoritmi greedy randomizzati, MRG, DRG e Random-WSSA, per risolvere efficientemente problemi di selezione di sensori submodulari deboli con vincoli di budget e prestazioni, fornendo garanzie di approssimazione e dimostrando la loro efficacia nella selezione di costellazioni satellitari per l'osservazione terrestre.

Ege C. Kaya, Michael Hibbard, Takashi Tanaka + 2 more2026-03-06🔢 math

Localized Distributional Robustness in Submodular Multi-Task Subset Selection

Questo lavoro propone un metodo di ottimizzazione submodulare per la selezione di sottoinsiemi multi-task che, introducendo una regolarizzazione basata sull'entropia relativa, garantisce una robustezza distribuzionale locale e un'efficienza computazionale superiore rispetto alle strategie esistenti, come dimostrato attraverso applicazioni nella selezione di satelliti e nel riassunto di immagini.

Ege C. Kaya, Abolfazl Hashemi2026-03-06🔢 math

Variational inequalities and smooth-fit principle for singular stochastic control problems in Hilbert spaces

Il lavoro dimostra che la funzione valore di una classe di problemi di controllo stocastico singolare in spazi di Hilbert è una soluzione di viscosità C1,LipC^{1,\mathrm{Lip}} a un'equazione variazionale con vincolo sul gradiente e, sotto specifiche condizioni direzionali, soddisfa un principio di "smooth-fit" del secondo ordine.

Salvatore Federico, Giorgio Ferrari, Frank Riedel + 1 more2026-03-06🔢 math