Optimization and Control

Authors and titles for December 2024

[201] arXiv:2412.13054 [pdf, other]

Title: Distributed Normal Map-based Stochastic Proximal Gradient Methods over Networks

Kun Huang, Shi Pu, Angelia Nedić

Comments: 34 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[202] arXiv:2412.13082 [pdf, html, other]

Title: Polyhedral Control Design: Theory and Methods

Boris Houska, Matthias A. Müller, Mario E. Villanueva

Comments: 26 pages, 1 figure

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[203] arXiv:2412.13101 [pdf, html, other]

Title: Pontryagin-Guided Policy Optimization for Merton's Portfolio Problem

Jeonggyu Huh, Jaegi Jeon

Subjects: Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

[204] arXiv:2412.13125 [pdf, other]

Title: Acceptable area of optimal control for a multidimensional system

Sergey Masaev, Georgiy Dorrer, Vladimir Cyganov

Journal-ref: J. Phys.: Conf. Ser. 1679 022091 (2020)

Subjects: Optimization and Control (math.OC)

[205] arXiv:2412.13191 [pdf, html, other]

Title: Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems

Alexander Taveira Blomenhofer, Monique Laurent

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[206] arXiv:2412.13346 [pdf, html, other]

Title: A Scalable Method for Optimal Path Planning on Manifolds via a Hopf-Lax Type Formula

Edward Huynh, Christian Parkinson

Comments: 23 pages, 1 table, 4 figures

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[207] arXiv:2412.13371 [pdf, html, other]

Title: A polynomial approximation scheme for nonlinear model reduction by moment matching

Carlos Doebeli, Alessandro Astolfi, Dante Kalise, Alessio Moreschini, Giordano Scarciotti, Joel Simard

Comments: 26 pages, 3 figures, submitted to SIAM Journal on Scientific Computing

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)

[208] arXiv:2412.13372 [pdf, html, other]

Title: Sum-of-Squares Programming for Ma-Trudinger-Wang Regularity of Optimal Transport Maps

Sachin Shivakumar, Georgiy A. Bondar, Gabriel Khan, Abhishek Halder

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Differential Geometry (math.DG)

[209] arXiv:2412.13403 [pdf, html, other]

Title: QP Based Constrained Optimization for Reliable PINN Training

Alan Williams, Christopher Leon, Alexander Scheinker

Subjects: Optimization and Control (math.OC)

[210] arXiv:2412.13473 [pdf, html, other]

Title: Learning complexity of gradient descent and conjugate gradient algorithms

Xianqi Jiao, Jia Liu, Zhiping Chen

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC)

[211] arXiv:2412.13527 [pdf, html, other]

Title: Lyapunov Analysis For Monotonically Forward-Backward Accelerated Algorithms

Mingwei Fu, Bin Shi

Comments: 20 pages, 2 figures

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Machine Learning (stat.ML)

[212] arXiv:2412.13538 [pdf, html, other]

Title: Stabilization of strictly pre-dissipative nonlinear receding horizon control by terminal costs

Lars Grüne, Mario Zanon

Subjects: Optimization and Control (math.OC)

[213] arXiv:2412.13576 [pdf, html, other]

Title: GPU-based Graver Basis Extraction for Nonlinear Integer Optimization

Wenbo Liu, Akang Wang, Wenguo Yang

Subjects: Optimization and Control (math.OC)

[214] arXiv:2412.13608 [pdf, other]

Title: Disease Progression Modelling and Stratification for detecting sub-trajectories in the natural history of pathologies: application to Parkinson's Disease trajectory modelling

Alessandro Viani (CRISAM), Boris A Gutman (IIT), Emile d'Angremont (Amsterdam UMC), Marco Lorenzi (CRISAM)

Comments: Longitudinal Disease Tracking and Modelling with Medical Images and Data, Oct 2024, Marrachech, Morocco

Subjects: Optimization and Control (math.OC); Probability (math.PR); Quantitative Methods (q-bio.QM); Applications (stat.AP); Methodology (stat.ME)

[215] arXiv:2412.13619 [pdf, html, other]

Title: Speeding up Stochastic Proximal Optimization in the High Hessian Dissimilarity Setting

Elnur Gasanov, Peter Richtárik

Subjects: Optimization and Control (math.OC)

[216] arXiv:2412.13929 [pdf, html, other]

Title: A novel necessary and sufficient condition for the stability of $2\times 2$ first-order linear hyperbolic systems

Ismaïla Balogoun (1), Guilherme Mazanti (1 and 2), Jean Auriol (1), Islam Boussaada (1 and 3) ((1) Université Paris-Saclay, CNRS, CentraleSupélec, Inria, Laboratoire des Signaux et Systèmes, Gif-sur-Yvette, France, (2) Fédération de Mathématiques de CentraleSupélec, Gif-sur-Yvette, France, (3) IPSA Paris, Ivry-sur-Seine, France)

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)

[217] arXiv:2412.13948 [pdf, html, other]

Title: Surrogate-Based Optimization Techniques for Process Systems Engineering

Mathias Neufang, Emma Pajak, Damien van de Berg, Ye Seol Lee, Ehecatl Antonio del Rio Chanona

Subjects: Optimization and Control (math.OC)

[218] arXiv:2412.13993 [pdf, html, other]

Title: Improved Physics-informed neural networks loss function regularization with a variance-based term

John M. Hanna, Hugues Talbot, Irene E. Vignon-Clementel

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[219] arXiv:2412.14002 [pdf, html, other]

Title: Operator Splitting for Convex Constrained Markov Decision Processes

Panagiotis D. Grontas, Anastasios Tsiamis, John Lygeros

Comments: Submitted to IEEE Transactions on Automatic Control

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[220] arXiv:2412.14007 [pdf, html, other]

Title: Accelerated Proximal Gradient Method with Backtracking for Multiobjective Optimization

Chengzhi Huang, Jian Chen, Liping Tang

Comments: arXiv admin note: text overlap with arXiv:2312.01609

Subjects: Optimization and Control (math.OC)

[221] arXiv:2412.14031 [pdf, html, other]

Title: Gauss-Newton Dynamics for Neural Networks: A Riemannian Optimization Perspective

Semih Cayci

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Systems and Control (eess.SY); Machine Learning (stat.ML)

[222] arXiv:2412.14198 [pdf, other]

Title: Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem

Ernestine Großmann, Kenneth Langedal, Christian Schulz

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[223] arXiv:2412.14269 [pdf, html, other]

Title: A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods

M.V. Dolgopolik

Subjects: Optimization and Control (math.OC)

[224] arXiv:2412.14278 [pdf, html, other]

Title: Augmenting Subspace Optimization Methods with Linear Bandits

Matt Menickelly

Subjects: Optimization and Control (math.OC)

[225] arXiv:2412.14291 [pdf, html, other]

Title: Projected gradient methods for nonconvex and stochastic optimization: new complexities and auto-conditioned stepsizes

Guanghui Lan, Tianjiao Li, Yangyang Xu

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[226] arXiv:2412.14431 [pdf, html, other]

Title: Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence

Coralia Cartis, Lindon Roberts

Subjects: Optimization and Control (math.OC)

[227] arXiv:2412.14448 [pdf, other]

Title: Instability of the Environment as a Necessary Condition for Optimal Control of an Economic Object

Sergey Masaev

Comments: Advances in Economics, Business and Management Research. 2021

Subjects: Optimization and Control (math.OC)

[228] arXiv:2412.14488 [pdf, other]

Title: A stochastic first-order method with multi-extrapolated momentum for highly smooth unconstrained optimization

Chuan He

Comments: Some claims about the contributions were overstated, and we are currently working on the revision

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[229] arXiv:2412.14506 [pdf, html, other]

Title: Delayed Feedback in Online Non-Convex Optimization: A Non-Stationary Approach with Applications

Felipe Lara, Cristian Vega

Comments: 31 Pages, 7 Figures, 8 Tables

Subjects: Optimization and Control (math.OC)

[230] arXiv:2412.14637 [pdf, other]

Title: Complexities of Armijo-like algorithms in Deep Learning context

Bensaid Bilel (IMB)

Subjects: Optimization and Control (math.OC)

[231] arXiv:2412.14654 [pdf, html, other]

Title: Computing All Shortest Passenger Routes with a Tropical Dijkstra Algorithm

Berenike Masing, Niels Lindner, Enrico Bortoletto

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[232] arXiv:2412.14710 [pdf, html, other]

Title: Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming

Alexander Hoen, Ambros Gleixner

Subjects: Optimization and Control (math.OC)

[233] arXiv:2412.14824 [pdf, html, other]

Title: Provably Convergent Plug-and-play Proximal Block Coordinate Descent Method for Hyperspectral Anomaly Detection

Xiaoxia Liu, Shijie YU

Subjects: Optimization and Control (math.OC); Image and Video Processing (eess.IV)

[234] arXiv:2412.14854 [pdf, html, other]

Title: Surrogate-assisted multi-objective design of complex multibody systems

Augustina C. Amakor, Manuel B. Berkemeier, Meike Wohlleben, Walter Sextro, Sebastian Peitz

Comments: arXiv admin note: text overlap with arXiv:2412.01566

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[235] arXiv:2412.14903 [pdf, html, other]

Title: Long Time Behavior and Stabilization for Displacement Monotone Mean Field Games

Marco Cirant, Alpár R. Mészáros

Comments: 40 pages

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP)

[236] arXiv:2412.14919 [pdf, html, other]

Title: Computational Aspects of Lifted Cover Inequalities for Knapsacks with Few Different Weights

Christopher Hojny, Cédric Roy

Comments: 24 pages, 4 figures. Submitted to Discrete Optimization

Subjects: Optimization and Control (math.OC)

[237] arXiv:2412.14934 [pdf, html, other]

Title: Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming

Yurii Nesterov

Subjects: Optimization and Control (math.OC)

[238] arXiv:2412.14935 [pdf, html, other]

Title: Effective Method with Compression for Distributed and Federated Cocoercive Variational Inequalities

Daniil Medyakov, Gleb Molodtsov, Aleksandr Beznosikov

Comments: In Russian

Subjects: Optimization and Control (math.OC)

[239] arXiv:2412.15008 [pdf, other]

Title: Some Unified Theory for Variance Reduced Prox-Linear Methods

Yue Wu, Benjamin Grimmer

Comments: 25 pages

Subjects: Optimization and Control (math.OC)

[240] arXiv:2412.15233 [pdf, html, other]

Title: Battery swapping station location for electric vehicles: a simulation optimization approach

Guangyuan Liu (1), Yu Zhang (1), Tianshi Ming (1), Chunlong Yu (1) ((1) Tongji University, Shanghai, China)

Comments: Computers & Industrial Engineering

Subjects: Optimization and Control (math.OC)

[241] arXiv:2412.15379 [pdf, html, other]

Title: Human-in-the-loop Energy and Thermal Management for Electric Racing Cars through Optimization-based Control

Erik van den Eshof, Jorn van Kampen, Mauro Salazar

Comments: 7 pages, 8 figures. This paper is submitted to the European Control Conference 2025

Subjects: Optimization and Control (math.OC)

[242] arXiv:2412.15406 [pdf, html, other]

Title: Distributionally Robust Regret Minimization

Eilyan Bitar

Subjects: Optimization and Control (math.OC)

[243] arXiv:2412.15546 [pdf, html, other]

Title: De-singularity Subgradient for the $q$-th-Powered $\ell_p$-Norm Weber Location Problem

Zhao-Rong Lai, Xiaotian Wu, Liangda Fang, Ziliang Chen, Cheng Li

Comments: AAAI 2025

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG)

[244] arXiv:2412.15562 [pdf, other]

Title: Grade of the law of distribution of the vector of the digital twin of the enterprise

Sergei Masaev, Ivan Oreshnikov, Nikita Ivanitskiy, Valentina Vingert

Journal-ref: E3S Web of Conferences 549, 08022 (2024)

Subjects: Optimization and Control (math.OC); Computers and Society (cs.CY)

[245] arXiv:2412.15572 [pdf, html, other]

Title: Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs

Elijah Pelofske, Andreas Bärtschi, Stephan Eidenbenz

Subjects: Optimization and Control (math.OC); Quantum Physics (quant-ph)

[246] arXiv:2412.15608 [pdf, html, other]

Title: Robust Dynamic Edge Service Placement Under Spatio-Temporal Correlated Demand Uncertainty

Jiaming Cheng, Duong Thuy Anh Nguyen, Duong Tung Nguyen

Comments: 15 pages

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY)

[247] arXiv:2412.15776 [pdf, html, other]

Title: On the optimal growth of autocatalytic subnetworks: A Mathematical Optimization Approach

Víctor Blanco, Gabriel González, Praful Gagrani

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[248] arXiv:2412.15926 [pdf, html, other]

Title: A Cahn--Hilliard--Willmore phase field model for non-oriented interfaces

Elie Bretin, Antonin Chambolle, Simon Masnou

Subjects: Optimization and Control (math.OC)

[249] arXiv:2412.15940 [pdf, html, other]

Title: Proximity-based approximation algorithms for integer bilevel programs

Sriram Sankaranarayanan, V. Shubha Vatsalya

Subjects: Optimization and Control (math.OC)

[250] arXiv:2412.15977 [pdf, html, other]

Title: A quantum dual logarithmic barrier method for linear optimization

Zeguan Wu, Pouya Sampourmahani, Mohammadhossein Mohammadisiahroudi, Tamás Terlaky

Subjects: Optimization and Control (math.OC)