Eckstein-Ferris-Pennanen-Robinson duality revisited: paramonotonicity, total Fenchel-Rockafellar duality, and the Chambolle-Pock operator

Dit artikel heronderzoekt het dualiteitskader van Eckstein, Ferris, Pennanen en Robinson door paramonotonie te identificeren als een cruciale voorwaarde voor het samenvallen van zadelpunten met de oplossingverzamelingen, en levert karakteriseringen van totale dualiteit en projectieformules die relevant zijn voor het Chambolle-Pock-algoritme.

Heinz H. Bauschke, Walaa M. Moursi, Shambhavi SinghTue, 10 Ma🔢 math

Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope-based Reformulation

Dit paper introduceert het AGILS-algoritme, een alternatieve gradiëntmethode voor bilevel-optimalisatie met onnauwkeurige oplossingen voor het onderste niveau via een Moreau-hulling-herformulering, waarvan de convergentie wordt bewezen en die effectief wordt getest op hyperparameterselectieproblemen.

Xiaoning Bai, Shangzhi Zeng, Jin Zhang, Lezhi ZhangTue, 10 Ma🔢 math

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design

Dit artikel introduceert een centraal en gedistribueerd ADMM-framework voor het oplossen van grote, niet-convexe optimalisatieproblemen met binaire variabelen en boombeperkingen, waarbij een continue relaxatie wordt gecombineerd met projectie op de verzameling van oplosbare minimum-spanningbomen om hoogwaardige oplossingen te vinden voor multicommodity flow-ontwerp met hop-beperkingen.

Yacine MokhtariTue, 10 Ma🔢 math

Faster Gradient Methods for Highly-Smooth Stochastic Bilevel Optimization

Dit artikel introduceert de F²SA-pp-methode, die hogere-orde einddifferenties gebruikt om de complexiteit van stochastische bilevel-optimalisatie te verbeteren tot O~(pϵ4p/2)\tilde{\mathcal{O}}(p \epsilon^{-4-p/2}) voor sterk gladde problemen, waardoor de snelheid dichter bij de ondergrens van Ω(ϵ4)\Omega(\epsilon^{-4}) komt.

Lesi Chen, Junru Li, El Mahdi Chayti, Jingzhao ZhangTue, 10 Ma🤖 cs.LG

Radial and Non-Radial Solution Structures for Quasilinear Hamilton--Jacobi--Bellman Equations in Bounded Settings

Dit artikel bewijst het bestaan, de uniciteit en de globale C1,βC^{1,\beta}-regulariteit van positieve klassieke oplossingen voor een klasse van quasilineaire Hamilton-Jacobi-Bellman-vergelijkingen op begrensde convex domeinen, middels een constructief bewijs met een gewogen lineair monotoon iteratieschema en een probabilistische afleiding, en valideert deze theorie via numerieke toepassingen in stochastische productieplanning en beeldherstel.

Dragos-Patru CoveiTue, 10 Ma🔢 math