Optimization and Control

Authors and titles for January 2025

[51] arXiv:2501.03400 [pdf, html, other]

Title: Power System Steady-State Estimation Revisited

Pavel Rytir, Ales Wodecki, Martin Malachov, Pavel Baxant, Premysl Vorac, Miloslava Chladova, Jakub Marecek

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

[52] arXiv:2501.03443 [pdf, html, other]

Title: Optimization Learning

Pascal Van Hentenryck

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

[53] arXiv:2501.03470 [pdf, html, other]

Title: Positivstellensätze for polynomial matrices with universal quantifiers

Feng Guo, Jie Wang

Comments: 28 pages, 2 tables

Subjects: Optimization and Control (math.OC)

[54] arXiv:2501.03543 [pdf, other]

Title: Distributionally Robust Joint Chance-Constrained Optimal Power Flow using Relative Entropy

Eli Brock, Haixiang Zhang, Javad Lavaei, Somayeh Sojoudi

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

[55] arXiv:2501.03668 [pdf, other]

Title: Controlling the low-temperature Ising model using spatiotemporal Markov decision theory

M.C. de Jongh, Richard J. Boucherie, M.N.M. van Lieshout

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Probability (math.PR)

[56] arXiv:2501.03691 [pdf, html, other]

Title: Stabilization of Strictly Pre-Dissipative Receding Horizon Linear Quadratic Control by Terminal Costs

Mario Zanon, Lars Grüne

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

[57] arXiv:2501.03698 [pdf, html, other]

Title: Computational complexity of sum-of-squares bounds for copositive programs

Marilena Palomba, Lucas Slot, Luis Felipe Vargas, Monaldo Mastrolilli

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

[58] arXiv:2501.03718 [pdf, html, other]

Title: Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions

Edward Tansley, Coralia Cartis

Comments: Accepted at NeurIPS 2024 Workshop OPT2024: Optimization for Machine Learning; fixed typo on page 5

Subjects: Optimization and Control (math.OC)

[59] arXiv:2501.03744 [pdf, other]

Title: Hydrogen Network Expansion Planning considering the Chicken-and-egg Dilemma and Market Uncertainty

Sezen Ece Kayacık, Beste Basciftci, Albert H. Schrotenboer, Iris F. A. Vis, Evrim Ursavas

Subjects: Optimization and Control (math.OC)

[60] arXiv:2501.03773 [pdf, html, other]

Title: The maximal angle between $3 \times 3$ copositive matrices

Daniel Gourion

Subjects: Optimization and Control (math.OC)

[61] arXiv:2501.03784 [pdf, html, other]

Title: Optimal control of a nonlinear kinetic Fokker-Planck equation

Tobias Breiten, Karl Kunisch

Subjects: Optimization and Control (math.OC)

[62] arXiv:2501.03906 [pdf, html, other]

Title: A regularized transportation cost stemming from entropic approximation

Camilla Brizzi, Luigi De Pascale, Anna Kausamo

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

[63] arXiv:2501.03954 [pdf, html, other]

Title: Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs

Buket Ozen, Burak Kocuk

Subjects: Optimization and Control (math.OC)

[64] arXiv:2501.04034 [pdf, html, other]

Title: Mirror Descent Methods with Weighting Scheme for Outputs for Constrained Variational Inequality Problems

Mohammad S. Alkousa, Belal A. Alashqar, Fedor S. Stonyakin, Tarek Nabhani, Seydamet S. Ablaev

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

Subjects: Optimization and Control (math.OC)

[65] arXiv:2501.04151 [pdf, html, other]

Title: Efficient LP warmstarting for linear modifications of the constraint matrix

Guillaume Derval, Bardhyl Miftari, Damien Ernst, Quentin Louveaux

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

[66] arXiv:2501.04165 [pdf, html, other]

Title: Unifying restart accelerated gradient and proximal bundle methods

Jiaming Liang

Comments: 14 pages

Subjects: Optimization and Control (math.OC)

[67] arXiv:2501.04225 [pdf, html, other]

Title: A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing

Yuki Minamoto, Yuya Sakamoto

Comments: 32 pages, 11 figures, and 1 table

Subjects: Optimization and Control (math.OC)

[68] arXiv:2501.04253 [pdf, html, other]

Title: Integrated Offline and Online Learning to Solve a Large Class of Scheduling Problems

Anbang Liu, Zhi-Long Chen, Jinyang Jiang, Xi Chen

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

[69] arXiv:2501.04291 [pdf, html, other]

Title: A truncated epsilon-subdifferential method for global DC optimization

Adil M. Bagirov, Kaisa Joki, Marko M. Makela, Sona Taheri

Comments: 35 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[70] arXiv:2501.04369 [pdf, other]

Title: State-dependent preconditioning for the inner-loop in Variational Data Assimilation using Machine Learning

Victor Trappler (AIRSEA, ICJ, PSPM), Arthur Vidard (AIRSEA)

Subjects: Optimization and Control (math.OC)

[71] arXiv:2501.04443 [pdf, html, other]

Title: Revisiting LocalSGD and SCAFFOLD: Improved Rates and Missing Analysis

Ruichen Luo, Sebastian U Stich, Samuel Horváth, Martin Takáč

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[72] arXiv:2501.04491 [pdf, html, other]

Title: A fast iterative thresholding and support-and-scale shrinking algorithm (fits3) for non-lipschitz group sparse optimization (i): the case of least-squares fidelity

Yanan Zhao, Qiaoli Dong, Yufei Zhao, Chunlin Wu

Subjects: Optimization and Control (math.OC)

[73] arXiv:2501.04536 [pdf, html, other]

Title: Scalable Derivative-Free Optimization Algorithms with Low-Dimensional Subspace Techniques

Zaikun Zhang

Subjects: Optimization and Control (math.OC)

[74] arXiv:2501.04548 [pdf, other]

Title: Optimal Control of the Navier-Stokes equations via Pressure Boundary Conditions

Boris Vexler, Jakob Wagner

Comments: Minor Revision

Subjects: Optimization and Control (math.OC)

[75] arXiv:2501.04563 [pdf, other]

Title: On Branch-and-Price for Project Scheduling

Maximilian Kolter, Martin Grunow, Rainer Kolisch

Subjects: Optimization and Control (math.OC)

[76] arXiv:2501.04585 [pdf, other]

Title: Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity

Quoc Tran-Dinh, Nghia Nguyen-Trung

Comments: 75 pages, 7 figures, and 1 table

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

[77] arXiv:2501.04603 [pdf, html, other]

Title: Infinite Horizon Fully Coupled Nonlinear Forward-Backward Stochastic Difference Equations and Their Application to LQ Optimal Control Problems

Xinyu Ma, Xun Li, Qingxin Meng

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

Subjects: Optimization and Control (math.OC)

[78] arXiv:2501.04629 [pdf, html, other]

Title: Characterizations of Variational Convexity and Tilt Stability via Quadratic Bundles

Pham Duy Khanh, Boris S. Mordukhovich, Vo Thanh Phat, Le Duc Viet

Subjects: Optimization and Control (math.OC)

[79] arXiv:2501.04668 [pdf, html, other]

Title: Semilinear Dynamic Programming: Analysis, Algorithms, and Certainty Equivalence Properties

Yuchao Li, Dimitri Bertsekas

Subjects: Optimization and Control (math.OC)

[80] arXiv:2501.04710 [pdf, other]

Title: Interior point methods for an algebraic system involving complementarity equations for geomechanical fractures

Trung Hau Hoang

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

[81] arXiv:2501.04711 [pdf, html, other]

Title: Quasi-Newton Method for Set Optimization Problems with Set-Valued Mapping Given by Finitely Many Vector-Valued Functions

Debdas Ghosh, Anshika, Jen-Chih Yao, Xiaopeng Zhao

Comments: arXiv admin note: substantial text overlap with arXiv:2409.19636

Subjects: Optimization and Control (math.OC)

[82] arXiv:2501.04717 [pdf, html, other]

Title: Decentralized Strategies for Backward Linear-Quadratic Mean Field Games and Teams

Yu Si, Jingtao Shi

Comments: 25 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[83] arXiv:2501.04729 [pdf, html, other]

Title: Stability analysis through folds: An end-loaded elastic with a lever arm

Siva Prasad Chakri Dhanakoti

Comments: 22 pages, 12 figures

Subjects: Optimization and Control (math.OC); Soft Condensed Matter (cond-mat.soft); Robotics (cs.RO)

[84] arXiv:2501.04781 [pdf, html, other]

Title: Inexact Catching-Up Algorithm for Moreau's Sweeping Processes

Juan Guillermo Garrido, Maximiliano Lioi, Emilio Vilches

Comments: arXiv admin note: substantial text overlap with arXiv:2308.08093

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

[85] arXiv:2501.04805 [pdf, html, other]

Title: Extended formulations for the multilinear polytope of acyclic hypergraphs

Alberto Del Pia, Aida Khajavirad

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

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

[86] arXiv:2501.04833 [pdf, html, other]

Title: Multi-step Inertial Accelerated Doubly Stochastic Gradient Methods for Block Term Tensor Decomposition

Zehui Liu, Qingsong Wang, Chunfeng Cui

Subjects: Optimization and Control (math.OC)

[87] arXiv:2501.04889 [pdf, html, other]

Title: Projected proximal gradient trust-region algorithm for nonsmooth optimization

Minh N. Dao, Hung M. Phan, Lindon Roberts

Subjects: Optimization and Control (math.OC)

[88] arXiv:2501.04936 [pdf, html, other]

Title: Continuous and Discrete Systems for Quasi Variational Inequalities with Application to Game Theory

Oday Hazaimah

Comments: 17 pages. arXiv admin note: text overlap with arXiv:2406.19345

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

[89] arXiv:2501.04972 [pdf, other]

Title: Algebraic characterization of equivalence between optimization algorithms

Laurent Lessard, Madeleine Udell

Comments: This paper generalizes and provides new analysis and examples compared to arXiv:2105.04684

Subjects: Optimization and Control (math.OC)

[90] arXiv:2501.05046 [pdf, html, other]

Title: Quantum-Assisted Space Logistics Mission Planning

Amiratabak Bahengam, Mohammad-Ali Miri, R. Joseph Rupert, Wesley Dyk, Hao Chen

Subjects: Optimization and Control (math.OC)

[91] arXiv:2501.05052 [pdf, html, other]

Title: Efficient Primal Heuristics for Mixed Binary Quadratic Programs Using Suboptimal Rounding Guidance

Weimin Huang, Natalie M. Isenberg, Jan Drgona, Draguna L Vrabie, Bistra Dilkina

Subjects: Optimization and Control (math.OC)

[92] arXiv:2501.05158 [pdf, html, other]

Title: An Efficient Mixed-Integer Formulation and an Iterative Method for Optimal Control of Switched Systems Under Dwell Time Constraints

Ramin Abbasi-Esfeden, Armin Nurkanovic, Moritz Diehl, Panagiotis Patrinos, Jan Swevers

Subjects: Optimization and Control (math.OC)

[93] arXiv:2501.05178 [pdf, other]

Title: KLAP: KYP lemma based low-rank approximation for $\mathcal{H}_2$-optimal passivation

Jonas Nicodemus, Matthias Voigt, Serkan Gugercin, Benjamin Unger

Subjects: Optimization and Control (math.OC)

[94] arXiv:2501.05200 [pdf, html, other]

Title: On Coordinated Drone-Courier Logistics for Intra-city Express Services

Shuiwang Chen, Kai Wang, Lingxiao Wu, Wei Qi

Subjects: Optimization and Control (math.OC)

[95] arXiv:2501.05365 [pdf, html, other]

Title: Control of Overpopulated Tails in Kinetic Epidemic Models

Mattia Zanella, Andrea Medaglia

Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[96] arXiv:2501.05373 [pdf, html, other]

Title: On the emergence of almost-honeycomb structures in low-energy planar clusters

Marco Caroccia, Kenneth DeMason, Francesco Maggi

Comments: 32 pages, 3 figures

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Differential Geometry (math.DG)

[97] arXiv:2501.05388 [pdf, other]

Title: A fast approximate scenario addition method for two-stage robust mixed-integer programs

Marc Goerigk, Dorothee Henke, Johannes Kager, Fabian Schäfer, Clemens Thielen

Subjects: Optimization and Control (math.OC)

[98] arXiv:2501.05430 [pdf, html, other]

Title: A dimension reduction procedure for the design of lattice-spring systems with minimal fabrication cost and required multi-functional properties

Egor Makarenkov, Sakshi Malhotra, Yang Jiao

Comments: 20 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[99] arXiv:2501.05548 [pdf, other]

Title: Switched Optimal Control with Dwell Time Constraints

Masoud S. Sakha, Rushikesh Kamalapurkar

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

[100] arXiv:2501.05582 [pdf, other]

Title: Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. IV. The General Unimodular Two-Dimensional Case

Robert Hildebrand, Matthias Köppe, Luze Xu

Subjects: Optimization and Control (math.OC)