Optimization and Control

Authors and titles for March 2024

[101] arXiv:2403.05467 [pdf, html, other]

Title: On the Set of Possible Minimizers of a Sum of Convex Functions

Moslem Zamani, François Glineur, Julien M. Hendrickx

Subjects: Optimization and Control (math.OC)

[102] arXiv:2403.05480 [pdf, html, other]

Title: Sampling-Based Risk-Aware Path Planning Around Dynamic Engagement Zones

Artur Wolek, Isaac E. Weintraub, Alexander Von Moll, David Casbeer, Satyanarayana G. Manyam

Comments: 6 pages, 6 figures, jointly submitted to ASME Letters in Dynamic Systems and Control and the 2024 Modeling, Estimation and Control Conference

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

[103] arXiv:2403.05711 [pdf, html, other]

Title: A Compositional Framework for First-Order Optimization

Tyler Hanks, Matthew Klawonn, Evan Patterson, Matthew Hale, James Fairbanks

Subjects: Optimization and Control (math.OC); Category Theory (math.CT)

[104] arXiv:2403.05736 [pdf, html, other]

Title: Extending Identifiability Results from Continuous to Discrete-Space Systems

Anuththara Sarathchandra, Azadeh Aghaeeyan, Pouria Ramazi

Comments: This paper has been accepted for publication in IEEE Control Systems Letters

Subjects: Optimization and Control (math.OC)

[105] arXiv:2403.05739 [pdf, html, other]

Title: A Feasibility Analysis at Signal-Free Intersections

Filippos N. Tzortzoglou, Logan E. Beaver, Andreas A. Malikopoulos

Journal-ref: Control Systems Letters (L-CSS) 2024

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

[106] arXiv:2403.05934 [pdf, html, other]

Title: Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy

Corbinian Schlosser, Matteo Tacchi

Subjects: Optimization and Control (math.OC)

[107] arXiv:2403.06029 [pdf, html, other]

Title: Estimates of the Kolmogorov n-width for nonlinear transformations with application to distributed-parameter control systems

Alexander Zuyev, Lihong Feng, Peter Benner

Comments: This is a preprint version of the paper submitted to the IEEE L-CSS and CDC 2024

Journal-ref: IEEE Control Systems Letters, 2024

Subjects: Optimization and Control (math.OC)

[108] arXiv:2403.06056 [pdf, html, other]

Title: Absence of spurious solutions far from ground truth: A low-rank analysis with high-order losses

Ziye Ma, Ying Chen, Javad Lavaei, Somayeh Sojoudi

Comments: Accepted by AISTATS 2024

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Signal Processing (eess.SP)

[109] arXiv:2403.06190 [pdf, html, other]

Title: Monotone Mean-Variance Portfolio Selection in Semimartingale Markets: Martingale Method

Yuchen Li, Zongxia Liang, Shunzhi Pang

Subjects: Optimization and Control (math.OC)

[110] arXiv:2403.06279 [pdf, html, other]

Title: Fine-tuning of diffusion models via stochastic control: entropy regularization and beyond

Wenpin Tang

Comments: 15 pages

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

[111] arXiv:2403.06320 [pdf, html, other]

Title: Almost Optimal Agnostic Control of Unknown Linear Dynamics

Jacob Carruth, Maximilian F. Eggl, Charles Fefferman, Clarence W. Rowley

Comments: Overview of results proved in our papers "Optimal Agnostic Control of Unknown Linear Dynamics in a Bounded Parameter Range" and "Controlling Unknown Linear Dynamics with Almost Optimal Regret.". arXiv admin note: text overlap with arXiv:2309.10138, arXiv:2309.10142

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[112] arXiv:2403.06543 [pdf, html, other]

Title: Forward completeness implies bounded reachable sets for time-delay systems on the state space of essentially bounded measurable functions

Lucas Brivadis (L2S), Antoine Chaillet (IUF, L2S), Andrii Mironchenko, Fabian Wirth

Subjects: Optimization and Control (math.OC)

[113] arXiv:2403.06686 [pdf, html, other]

Title: Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem

Junyoung Kim, Kyungsik Lee

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

[114] arXiv:2403.06708 [pdf, html, other]

Title: Tikhonov Regularization for Stochastic Non-Smooth Convex Optimization in Hilbert Spaces

Rodrigo Maulen-Soto, Jalal Fadili, Hedy Attouch

Comments: 34 pages, 2 tables. arXiv admin note: text overlap with arXiv:2207.02750

Subjects: Optimization and Control (math.OC)

[115] arXiv:2403.06780 [pdf, html, other]

Title: Domain-Independent Dynamic Programming and Constraint Programming Approaches for Assembly Line Balancing Problems with Setups

Jiachen Zhang, J. Christopher Beck

Comments: 35 pages, 6 figures, submitted to Informs Journal on Computing

Subjects: Optimization and Control (math.OC)

[116] arXiv:2403.06842 [pdf, html, other]

Title: Hybrid optimal control with mixed-integer Lagrangian methods

Viktoriya Nikitina, Alberto De Marchi, Matthias Gerdts

Comments: 11 pages, 4 figures, 1 algorithm, 1 table

Subjects: Optimization and Control (math.OC)

[117] arXiv:2403.06873 [pdf, html, other]

Title: Last Iterate Convergence of Incremental Methods and Applications in Continual Learning

Xufeng Cai, Jelena Diakonikolas

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

[118] arXiv:2403.06930 [pdf, html, other]

Title: Heavy Ball Momentum for Non-Strongly Convex Optimization

Jean-François Aujol, Charles Dossal, Hippolyte Labarrière, Aude Rondepierre

Subjects: Optimization and Control (math.OC)

[119] arXiv:2403.07026 [pdf, html, other]

Title: Whiteness-based bilevel learning of regularization parameters in imaging

Carlo Santambrogio, Monica Pragliola, Alessandro Lanza, Marco Donatelli, Luca Calatroni

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

[120] arXiv:2403.07101 [pdf, html, other]

Title: Advanced-Step Real-time Iterations with Four Levels -- New Error Bounds and Fast Implementation in acados

Jonathan Frey, Armin Nurkanovic, Moritz Diehl

Comments: 6 pages, 2 figures, accepted for L-CSS

Subjects: Optimization and Control (math.OC)

[121] arXiv:2403.07148 [pdf, other]

Title: Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities

Konstantinos Emmanouilidis, René Vidal, Nicolas Loizou

Comments: AISTATS 2024. Changes in v2: Some minor typos were fixed; Statement and proof of Theorem 2.3 were updated and improved

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[122] arXiv:2403.07208 [pdf, other]

Title: Exploring iterative and non-iterative Fourier series-based methods of control optimization in application to a discontinuous capsule drive model

Sandra Zarychta, Marek Balcerzak, Jerzy Wojewoda

Comments: 34 pages, 6 figures, submitted to Nonlinear Dynamics, research data available over Mendeley Data, V1, doi: this https URL

Journal-ref: Nonlinear Dynamics, 2024

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)

[123] arXiv:2403.07270 [pdf, html, other]

Title: Long-term Hydrothermal Bid-based Market Simulator

Joaquim Dias Garcia, Alexandre Street, Mario Veiga Pereira

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

[124] arXiv:2403.07271 [pdf, html, other]

Title: Anderson acceleration for iteratively reweighted $\ell_1$ algorithm

Kexin Li

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

[125] arXiv:2403.07285 [pdf, html, other]

Title: Improved Algebraic Inverter Modelling for Four-Wire Power Flow Optimization

Rahmat Heidari, Frederik Geth

Comments: 9 pages, 5 figures, 9 tables

Subjects: Optimization and Control (math.OC)

[126] arXiv:2403.07295 [pdf, html, other]

Title: Tight error bounds for log-determinant cones without constraint qualifications

Ying Lin, Scott B. Lindstrom, Bruno F. Lourenço, Ting Kei Pong

Comments: 32 pages, comments welcome

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

[127] arXiv:2403.07467 [pdf, html, other]

Title: Limit Value in Zero-Sum Stochastic Games with Vanishing Stage Duration and Public Signals

Ivan Novikov (CEREMADE)

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

Subjects: Optimization and Control (math.OC)

[128] arXiv:2403.07485 [pdf, html, other]

Title: PMBO: Enhancing Black-Box Optimization through Multivariate Polynomial Surrogates

Janina Schreiber, Pau Batlle, Damar Wicaksono, Michael Hecht

Comments: 16 pages, 6 figures

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

[129] arXiv:2403.07529 [pdf, html, other]

Title: Comments on characterizing demand flexibility to provide power grid services

Prabir Barooah

Comments: 9 pages, a shorter version will be presented at the 2024 American Control Conference

Subjects: Optimization and Control (math.OC)

[130] arXiv:2403.07549 [pdf, html, other]

Title: Consensus under Persistence Excitation

Fabio Ancona, Mohamed Bentaibi, Francesco Rossi

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

[131] arXiv:2403.07572 [pdf, html, other]

Title: On Weakly Contracting Dynamics for Convex Optimization

Veronica Centorrino, Alexander Davydov, Anand Gokhale, Giovanni Russo, Francesco Bullo

Comments: 16 pages, 4 Figures

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS)

[132] arXiv:2403.07656 [pdf, html, other]

Title: Optimal control of stochastic cylinder flow using data-driven compressive sensing method

Liuhong Chen, Ju Ming, Max D. Gunzburger

Subjects: Optimization and Control (math.OC)

[133] arXiv:2403.07707 [pdf, html, other]

Title: Tight Bounds on Polynomials and Its Application to Dynamic Optimization Problems

Eduardo M. G. Vila, Eric C. Kerrigan, Paul Bruce

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

[134] arXiv:2403.07736 [pdf, html, other]

Title: Tightening big Ms in integer programming formulations for support vector machines with ramp loss

Marta Baldomero-Naranjo, Luisa I. Martínez-Merino, Antonio M. Rodríguez-Chía

Journal-ref: European Journal of Operational Research, 286, (2020), 84-100

Subjects: Optimization and Control (math.OC)

[135] arXiv:2403.07753 [pdf, html, other]

Title: A robust SVM-based approach with feature selection and outliers detection for classification problems

Marta Baldomero-Naranjo, Luisa I. Martínez-Merino, Antonio M. Rodríguez-Chía

Journal-ref: Expert Systems With Applications 178 (2021) 115017

Subjects: Optimization and Control (math.OC)

[136] arXiv:2403.07755 [pdf, other]

Title: Pediatric vaccine tender scheduling in low- and middle-income countries

Nicholas Uhorchak, Ruben A. Proano, Sandra Eksioglu, Fatih Cengil, Burak Eksioglu

Comments: IISE Conference Proceedings

Subjects: Optimization and Control (math.OC)

[137] arXiv:2403.07775 [pdf, html, other]

Title: The probabilistic p-center problem: Planning service for potential customers

Luisa I. Martínez-Merino, Maria Albareda-Sambola, Antonio M. Rodríguez-Chía

Journal-ref: European Journal of Operational Research 262 (2017) 509-520

Subjects: Optimization and Control (math.OC)

[138] arXiv:2403.07785 [pdf, html, other]

Title: Multi-period stochastic covering location problems: Modeling framework and solution approach

Alfredo Marín, Luisa I. Martínez-Merino, Antonio M. Rodríguez-Chía, Francisco Saldanha-da-Gama

Journal-ref: European Journal of Operational Research 268 (2018) 432-449

Subjects: Optimization and Control (math.OC)

[139] arXiv:2403.07806 [pdf, html, other]

Title: A Stochastic GDA Method With Backtracking For Solving Nonconvex (Strongly) Concave Minimax Problems

Qiushui Xu, Xuan Zhang, Necdet Serhat Aybat, Mert Gürbüzbalaban

Subjects: Optimization and Control (math.OC)

[140] arXiv:2403.07811 [pdf, html, other]

Title: Mesh Refinement with Early Termination for Dynamic Feasibility Problems

Eduardo M. G. Vila, Eric C. Kerrigan, Paul Bruce

Journal-ref: IFAC-PapersOnLine Volume 56, Issue 2, 2023, Pages 10576-10581

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

[141] arXiv:2403.07829 [pdf, html, other]

Title: Convex cones, assessment functions, balanced attributes

Ignacy Kaliszewski

Comments: 28 pages, 13 figures, 1 table, 34 references

Subjects: Optimization and Control (math.OC)

[142] arXiv:2403.08052 [pdf, html, other]

Title: A Computational Method for $H_2$-optimal Estimator and State Feedback Controller Synthesis for PDEs

Sachin Shivakumar, Matthew Peet

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

[143] arXiv:2403.08080 [pdf, html, other]

Title: The Randomized Block Coordinate Descent Method in the Hölder Smooth Setting

Leandro Farias Maia, David Huckleberry Gutman

Subjects: Optimization and Control (math.OC)

[144] arXiv:2403.08159 [pdf, html, other]

Title: Exponential Stability of Parametric Optimization-Based Controllers via Lur'e Contractivity

Alexander Davydov, Francesco Bullo

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

[145] arXiv:2403.08169 [pdf, html, other]

Title: Globalized distributionally robust optimization with multi core sets

Yueyao Li, Chenglong Bao, Wenxun Xing

Subjects: Optimization and Control (math.OC)

[146] arXiv:2403.08329 [pdf, html, other]

Title: Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem

Didier Henrion (LAAS-POP), Adrien Le Franc (LAAS-POP), Victor Magron (LAAS-POP, IMT)

Subjects: Optimization and Control (math.OC)

[147] arXiv:2403.08341 [pdf, html, other]

Title: Schr{ö}dinger eigenfunctions sharing the same modulus and applications to the control of quantum systems

Ugo Boscain (SU, CNRS, CaGE, LJLL (UMR\_7598)), Kévin Le Balc'H (CaGE, LJLL (UMR\_7598), Inria, SU), Mario Sigalotti (CaGE, LJLL (UMR\_7598), Inria, SU)

Subjects: Optimization and Control (math.OC); Spectral Theory (math.SP)

[148] arXiv:2403.08470 [pdf, html, other]

Title: Convergence of ADAM for Lipschitz Objective Functions

Juan Ferrera, Javier Gómez Gil

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS)

[149] arXiv:2403.08553 [pdf, html, other]

Title: Regret Analysis of Policy Optimization over Submanifolds for Linearly Constrained Online LQG

Ting-Jui Chang, Shahin Shahrampour

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

[150] arXiv:2403.08690 [pdf, html, other]

Title: Controllability of continuous networks and a kernel-based learning approximation

Michael Herty, Chiara Segala, Giuseppe Visconti

Subjects: Optimization and Control (math.OC)