Optimization and Control

Authors and titles for January 2025

[201] arXiv:2501.11127 [pdf, html, other]

Title: A Regularized Online Newton Method for Stochastic Convex Bandits with Linear Vanishing Noise

Jingxin Zhan, Yuchen Xin, Kaicheng Jin, Zhihua Zhang

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

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

Title: Bounding the Settling Time of Finite-Time Stable Systems using Sum of Squares

Sengiyumva Kisole, Kunal Garg, Matthew Peet

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

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

Title: Relax-and-round strategies for solving the Unit Commitment problem with AC Power Flow constraints

D. Gómez, S. Göttlich, A. Ríos, P. Salgado

Subjects: Optimization and Control (math.OC)

[204] arXiv:2501.11397 [pdf, html, other]

Title: Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms

Frank de Meijer, Renata Sotirov

Subjects: Optimization and Control (math.OC)

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

Title: A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems

Levin Nemesch, Stefan Ruzika, Clemens Thielen, Alina Wittmann

Subjects: Optimization and Control (math.OC)

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

Title: Improved Mixing and Pressure Loss Formulations for Gas Network Optimization

Geonhee Kim, Christopher Lourenco, Daphne Skipper, Luze Xu

Comments: 26 pages, 4 figures

Subjects: Optimization and Control (math.OC)

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

Title: Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients

Geovani Nunes Grapiglia, Daniel McKenzie

Comments: V3: Added two new benchmark algorithms and a new sparse gradient benchmarking function

Subjects: Optimization and Control (math.OC)

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

Title: On a Lemma by Brézis and Haraux

Minh N. Bùi

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

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

Title: A Decomposition Framework for Nonlinear Nonconvex Two-Stage Optimization

Yuchen Lou, Xinyi Luo, Andreas Wächter, Ermin Wei

Subjects: Optimization and Control (math.OC)

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

Title: Distributed Saddle-Point Dynamics in Multilayer Networks

Christian D. Rodríguez-Camargo, Andrés F. Urquijo-Rodríguez, Eduardo Mojica-Nava

Comments: 13 pages, 9 figures

Subjects: Optimization and Control (math.OC); Applied Physics (physics.app-ph)

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

Title: Finding the nearest bounded-real port-Hamiltonian system

Karim Cherifi, Nicolas Gillis, Punit Sharma

Comments: 20 pages, code, experiments and data available from this https URL

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

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

Title: Stabilizing Optimal Control for Nonlinear Stochastic Systems: A Parametric Gradient-Based Approach

Yuji Ito, Kenji Fujimoto

Comments: This paper is submitted to a journal for possible publication. The copyright of this paper may be transferred without notice, after which this version may no longer be accessible

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

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

Title: Towards Solutions of Manipulation Tasks via Optimal Control of Projected Dynamical Systems

Anton Pozharskiy, Armin Nurkanović, Moritz Diehl

Comments: 5 pages, 3 figures, Accepted for Robotics Science and Systems 2024, Frontiers of Optimization workshop

Subjects: Optimization and Control (math.OC)

[214] arXiv:2501.11988 [pdf, html, other]

Title: Growth model with externalities for energetic transition via MFG with common external variable

Pierre Lavigne, Quentin Petit, Xavier Warin

Subjects: Optimization and Control (math.OC)

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

Title: Gram-like matrix preserving extensions and completions of noncommutative polynomials

Arijit Mukherjee, Arindam Sutradhar

Comments: Section 3.2 have been rearranged. Necessary and sufficient condition for Gram-like matrix preserving extensions are added. All comments are welcome

Subjects: Optimization and Control (math.OC); Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Functional Analysis (math.FA)

[216] arXiv:2501.12189 [pdf, other]

Title: MirrorCBO: A consensus-based optimization method in the spirit of mirror descent

Leon Bungert, Franca Hoffmann, Dohyeon Kim, Tim Roith

Comments: 66 pages, 18 figures, 19 tables

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

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

Title: Convergence of time-delayed opinion dynamics with complex interaction types

Lingling Yao, Aming Li

Subjects: Optimization and Control (math.OC)

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

Title: Fast sparse optimization via adaptive shrinkage

Vito Cerone, Sophie M. Fosson, Diego Regruto

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

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

Title: Lie-Bracket Nash Equilibrium Seeking with Bounded Update Rates for Noncooperative Games

Victor Hugo Pereira Rodrigues, Tiago Roux Oliveira, Miroslav Krstic, Tamer Basar

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

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

Title: Spatial exponential decay of perturbations in optimal control of general evolution equations

Simone Göttlich, Benedikt Oppeneiger, Manuel Schaller, Karl Worthmann

Comments: 53 pages, 5 figures

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

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

Title: Extending the Leader-First Follower Structure for Bearing-only Formation Control on Directed Graphs

Jiacheng Shi, Daniel Zelazo

Subjects: Optimization and Control (math.OC)

[222] arXiv:2501.12357 [pdf, html, other]

Title: Ensemble control of n-level quantum systems with a scalar control

Ruikang Liang, Ugo Boscain, Mario Sigalotti

Subjects: Optimization and Control (math.OC)

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

Title: Multi-objective and hierarchical control for coupled stochastic parabolic systems

Abdellatif Elgrou, Omar Oukdach

Subjects: Optimization and Control (math.OC)

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

Title: Inner approximations of convex sets and intersections of projectionally exposed cones

Bruno F. Lourenço, Vera Roshchina, James Saunderson

Comments: 21 pages, 2 figures

Subjects: Optimization and Control (math.OC)

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

Title: Online Rack Placement in Large-Scale Data Centers: Online Sampling Optimization and Deployment

Saumil Baxi, Kayla Cummings, Alexandre Jacquillat, Sean Lo, Rob McDonald, Konstantina Mellou, Ishai Menache, Marco Molinaro

Comments: 72 pages

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)

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

Title: Constrained mean-field control with singular control: Existence, stochastic maximum principle and constrained FBSDE

Lijun Bo, Jingfei Wang, Xiang Yu

Comments: Keywords: Mean-field control with singular control, dynamic state-control-law constraints, relaxed control, compactification, stochastic maximum principle, Lagrange multipliers method, constrained FBSDE

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[227] arXiv:2501.12745 [pdf, html, other]

Title: Pontryagin's Principle Based Algorithms for Optimal Control Problems of Parabolic Equation

Weilong You, Fu Zhang

Comments: 18 pages, 2 figures

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

[228] arXiv:2501.12804 [pdf, html, other]

Title: A multimaterial topology optimisation approach to Dirichlet control with piecewise constant functions

Kevin Sturm

Subjects: Optimization and Control (math.OC)

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

Title: Sharp estimates for fundamental frequencies of elliptic operators generated by asymmetric seminorms in low dimensions

Julian Haddad, Raul Fernandes Horta, Marcos Montenegro

Comments: 38 pages, comments are welcome

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

[230] arXiv:2501.13038 [pdf, html, other]

Title: Iterative Optimization of Multidimensional Functions on Turing Machines under Performance Guarantees

Holger Boche, Volker Pohl, H. Vincent Poor

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

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

Title: Semantics of Instability in Networked Control

Saad Kriouile, Mohamad Assaad, Touraj Soleymani

Subjects: Optimization and Control (math.OC)

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

Title: On the Instability of Nesterov's ODE under Non-Conservative Vector Fields

Daniel E. Ochoa, Mahmoud Abdelgalil, Jorge I. Poveda

Subjects: Optimization and Control (math.OC)

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

Title: Practical Considerations for Implementing Robust-to-Early Termination Model Predictive Control

Mohsen Amiri, Mehdi Hosseinzadeh

Journal-ref: Systems & Control Letters,196,(2025),106018

Subjects: Optimization and Control (math.OC)

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

Title: Controllability scores of linear time-varying network systems

Kota Umezu, Kazuhiro Sato

Subjects: Optimization and Control (math.OC)

[235] arXiv:2501.13445 [pdf, other]

Title: Comments and extensions on "State-equivalent form and minimum-order compensator design for rectangular descriptor systems"

Shuo Shi, Juan Zhang

Comments: We find a counterexample to illustrate that Theorem 5 (iii) and (iv) are incorrect

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

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

Title: Dual Regularization and Outer Approximation of Optimal Control Problems in BV

Christian Meyer, Annika Schiemann

Comments: 25 pages, 2 figures

Subjects: Optimization and Control (math.OC)

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

Title: Duality Theorems and Vector Measures in Optimal Transportation Theory

Shlomi Gover

Comments: 111 pages

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

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

Title: Semismooth Newton Methods for Risk-Averse Markov Decision Processes

Matilde Gargiani, Francesco Micheli, Anastasios Tsiamis, John Lygeros

Subjects: Optimization and Control (math.OC)

[239] arXiv:2501.13637 [pdf, html, other]

Title: Solving Non-Monotone Inclusions Using Monotonicity of Pairs of Operators

Ba Khiet Le, Minh N. Dao, Michel Théra

Subjects: Optimization and Control (math.OC)

[240] arXiv:2501.13819 [pdf, other]

Title: Line planning under crowding: A cut-and-column generation approach

Yahan Lu, Rolf N. van Lieshout, Layla Martin, Lixing Yang

Subjects: Optimization and Control (math.OC)

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

Title: Sample-Based Piecewise Linear Power Flow Approximations Using Second-Order Sensitivities

Paprapee Buason, Sidhant Misra, Daniel K. Molzahn

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

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

Title: A space-decoupling framework for optimization on bounded-rank matrices with orthogonally invariant constraints

Yan Yang, Bin Gao, Ya-xiang Yuan

Comments: 50 pages, 12 figures, 6 tables

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

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

Title: A Globally Convergent Method for Computing B-stationary Points of Mathematical Programs with Equilibrium Constraints

Armin Nurkanović, Sven Leyffer

Comments: Submitted to Mathematical Programming A

Subjects: Optimization and Control (math.OC)

[244] arXiv:2501.13842 [pdf, html, other]

Title: On Supportedness in Multi-Objective Combinatorial Optimization

David Könen, Michael Stiglmayr

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

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

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

Title: On the Almost Sure Convergence of the Stochastic Three Points Algorithm

Taha El Bakkali El Kadi, Omar Saadi

Subjects: Optimization and Control (math.OC)

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

Title: Double Traversals in Optimal Picker Routes for Warehouses with Multiple Blocks

George Dunn, Hadi Charkhgard, Ali Eshragh, Elizabeth Stojanovski

Subjects: Optimization and Control (math.OC)

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

Title: Learning to Price with Resource Constraints: From Full Information to Machine-Learned Prices

Ruicheng Ao, Jiashuo Jiang, David Simchi-Levi

Comments: 28 pages, 4 figures

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

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

Title: Constrained Fuel and Time Optimal 6DOF Powered Descent Guidance Using Indirect Optimization

Nicholas P. Nurre, Ehsan Taheri

Comments: 40 pages, 31 figures

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

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

Title: Benders decomposition for the large-scale probabilistic set covering problem

Jie Liang, Cheng-Yang Yu, Wei Lv, Wei-Kun Chen, Yu-Hong Dai

Comments: 27 pages, 15 figures, accepted for publication in computers & operations research

Subjects: Optimization and Control (math.OC)

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

Title: Optimal Preconditioning for Online Quadratic Cone Programming

Abhinav G. Kamath, Purnanand Elango, Behçet Açıkmeşe

Subjects: Optimization and Control (math.OC)