Optimization and Control

Authors and titles for July 2023

[1] arXiv:2307.00032 [pdf, other]

Title: Uncertainty Informed Optimal Resource Allocation with Gaussian Process based Bayesian Inference

Samarth Gupta, Saurabh Amin

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

[2] arXiv:2307.00126 [pdf, other]

Title: Accelerating Inexact HyperGradient Descent for Bilevel Optimization

Haikuo Yang, Luo Luo, Chris Junchi Li, Michael I. Jordan

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

[3] arXiv:2307.00156 [pdf, other]

Title: Convex Optimization in Legged Robots

Prathamesh Saraf, Mustafa Shaikh, Myron Phan

Comments: 12 pages

Subjects: Optimization and Control (math.OC); Robotics (cs.RO)

[4] arXiv:2307.00172 [pdf, other]

Title: Optimal Control of Chromate Removal via Enhanced Modeling using the Method of Moments

Fred Ghanem, Kirti M. Yenkie

Comments: 43 pages, 19 figures, 3 tables

Subjects: Optimization and Control (math.OC); Applications (stat.AP)

[5] arXiv:2307.00207 [pdf, html, other]

Title: Real-Time Bidding Strategy of Energy Storage in an Energy Market with Carbon Emission Allocation Based on Aumann-Shapley Prices

Rui Xie, Yue Chen

Comments: 18 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[6] arXiv:2307.00210 [pdf, other]

Title: Projected Tensor Power Method for Hypergraph Community Recovery

Jinxin Wang, Yuen-Man Pun, Xiaolu Wang, Peng Wang, Anthony Man-Cho So

Journal-ref: Proceedings of the 40th International Conference on Machine Learning, Honolulu, Hawaii, USA. PMLR 202, 2023

Subjects: Optimization and Control (math.OC)

[7] arXiv:2307.00215 [pdf, other]

Title: A Constructive Approach to Function Realization by Neural Stochastic Differential Equations

Tanya Veeravalli, Maxim Raginsky

Comments: 6 pages, 1 pdf figure; final version accepted to IEEE Conference on Decision and Control

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

[8] arXiv:2307.00247 [pdf, other]

Title: Safe Screening for Unbalanced Optimal Transport

Xun Su, Zhongxi Fang, Hiroyuki Kasai

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

[9] arXiv:2307.00296 [pdf, other]

Title: Accelerated primal-dual methods with enlarged step sizes and operator learning for nonsmooth optimal control problems

Yongcun Song, Xiaoming Yuan, Hangrui Yue

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

[10] arXiv:2307.00321 [pdf, other]

Title: Algorithms for Euclidean-regularised Optimal Transport

Dmitry A. Pasechnyuk, Michael Persiianov, Pavel Dvurechensky, Alexander Gasnikov

Comments: 15 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[11] arXiv:2307.00358 [pdf, html, other]

Title: The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization

Liyuan Cao, Zaiwen Wen, Ya-xiang Yuan

Comments: 28 pages, 5 figures. arXiv admin note: text overlap with arXiv:2209.12606

Subjects: Optimization and Control (math.OC)

[12] arXiv:2307.00392 [pdf, other]

Title: Non-Smooth Setting of Stochastic Decentralized Convex Optimization Problem Over Time-Varying Graphs

Aleksandr Lobanov, Andrew Veprikov, Georgiy Konin, Aleksandr Beznosikov, Alexander Gasnikov, Dmitry Kovalev

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

Subjects: Optimization and Control (math.OC)

[13] arXiv:2307.00427 [pdf, other]

Title: Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints

Meruza Kubentayeva, Demyan Yarmoshik, Mikhail Persiianov, Alexey Kroshnin, Ekaterina Kotliarova, Nazarii Tupitsa, Dmitry Pasechnyuk, Alexander Gasnikov, Vladimir Shvetsov, Leonid Baryshev, Alexey Shurupov

Subjects: Optimization and Control (math.OC)

[14] arXiv:2307.00490 [pdf, html, other]

Title: Riemannian Trust Region Methods for SC$^1$ Minimization

Chenyu Zhang, Rufeng Xiao, Wen Huang, Rujun Jiang

Subjects: Optimization and Control (math.OC)

[15] arXiv:2307.00492 [pdf, html, other]

Title: Stochastic Approach for Price Optimization Problems with Decision-dependent Uncertainty

Yuya Hikima, Akiko Takeda

Comments: 28 pages, 2 tables. Author's HP: this https URL

Subjects: Optimization and Control (math.OC)

[16] arXiv:2307.00557 [pdf, other]

Title: Parameterized proximal-gradient algorithms for L1/L2 sparse signal recovery

Na Zhang, Xinrui Liu, Qia Li

Subjects: Optimization and Control (math.OC)

[17] arXiv:2307.00779 [pdf, other]

Title: Quantifying Distributional Model Risk in Marginal Problems via Optimal Transport

Yanqin Fan, Hyeonseok Park, Gaoqian Xu

Subjects: Optimization and Control (math.OC); Econometrics (econ.EM); Statistics Theory (math.ST)

[18] arXiv:2307.00780 [pdf, html, other]

Title: Variational Theory and Algorithms for a Class of Asymptotically Approachable Nonconvex Problems

Hanyang Li, Ying Cui

Subjects: Optimization and Control (math.OC)

[19] arXiv:2307.00783 [pdf, other]

Title: Monte Carlo Policy Gradient Method for Binary Optimization

Cheng Chen, Ruitao Chen, Tianyou Li, Ruichen Ao, Zaiwen Wen

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

[20] arXiv:2307.00846 [pdf, other]

Title: Global stabilization of sterile insect technique model by feedback laws

Kala Agbo Bidi (LJLL (UMR\_7598), CaGE ), Luis Almeida (LJLL (UMR\_7598)), Jean-Michel Coron (LJLL (UMR\_7598), CaGE )

Subjects: Optimization and Control (math.OC)

[21] arXiv:2307.00857 [pdf, other]

Title: Minimal-time nonlinear control via semi-infinite programming

Antoine Oustry (OptimiX, LIX, ENPC), Matteo Tacchi (GIPSA-lab)

Subjects: Optimization and Control (math.OC)

[22] arXiv:2307.00869 [pdf, other]

Title: Coefficient Control of Variational Inequalities

Andreas Hehl, Denis Khimin, Ira Neitzel, Nicolai Simon, Thomas Wick, Winnifried Wollner

Subjects: Optimization and Control (math.OC)

[23] arXiv:2307.00942 [pdf, other]

Title: On the stochastic inventory problem under order capacity constraints

Roberto Rossi, Zhen Chen, S. Armagan Tarim

Comments: 30 pages, submitted manuscript

Journal-ref: European Journal of Operational Research, Elsevier, Vol. 312(2): 541-555, 2024

Subjects: Optimization and Control (math.OC)

[24] arXiv:2307.00975 [pdf, html, other]

Title: Fast Convergence of Inertial Multiobjective Gradient-like Systems with Asymptotic Vanishing Damping

Konstantin Sonntag, Sebastian Peitz

Comments: 25 pages, 3 Figures

Subjects: Optimization and Control (math.OC)

[25] arXiv:2307.00979 [pdf, other]

Title: Feasibility problems via paramonotone operators in a convex setting

J. Camacho, M.J. Cánovas, J.E. Martínez-Legaz, J. Parra

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[26] arXiv:2307.00983 [pdf, html, other]

Title: Stochastic Recursive Optimal Control of McKean-Vlasov Type: A Viscosity Solution Approach

Liangquan Zhang

Comments: To appear in JDE

Subjects: Optimization and Control (math.OC)

[27] arXiv:2307.01005 [pdf, other]

Title: Incomplete Information Linear-Quadratic Mean-Field Games and Related Riccati Equations

Min Li, Tianyang Nie, Shunjun Wang, Ke Yan

Subjects: Optimization and Control (math.OC)

[28] arXiv:2307.01034 [pdf, other]

Title: Hoffman constant of the argmin mapping in linear optimization

J. Camacho, M.J. Cánovas, H. Gfrerer, J. Parra

Comments: 21 pages

Subjects: Optimization and Control (math.OC)

[29] arXiv:2307.01089 [pdf, other]

Title: Synthesizing Control Laws from Data using Sum-of-Squares Optimization

Jason J. Bramburger, Steven Dahdah, James Richard Forbes

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

[30] arXiv:2307.01169 [pdf, other]

Title: Analyzing and Improving Greedy 2-Coordinate Updates for Equality-Constrained Optimization via Steepest Descent in the 1-Norm

Amrutha Varshini Ramesh, Aaron Mishkin, Mark Schmidt, Yihan Zhou, Jonathan Wilder Lavington, Jennifer She

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

[31] arXiv:2307.01304 [pdf, other]

Title: A numerical algorithm for attaining the Chebyshev bound in optimal learning

Pradyumna Paruchuri, Debasish Chatterjee

Comments: 22 pages, 16 figures

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

[32] arXiv:2307.01351 [pdf, other]

Title: A geometric framework for discrete time port-Hamiltonian systems

Karim Cherifi, Hannes Gernandt, Dorothea Hinsen, Volker Mehrmann

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

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

[33] arXiv:2307.01497 [pdf, html, other]

Title: Accelerated stochastic approximation with state-dependent noise

Sasila Ilandarideva, Anatoli Juditsky, Guanghui Lan, Tianjiao Li

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

[34] arXiv:2307.01518 [pdf, other]

Title: Exponential stability of Euler-Bernoulli beam under boundary controls in rotation and angular velocity

Alemdar Hasanov

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Analysis of PDEs (math.AP)

[35] arXiv:2307.01633 [pdf, other]

Title: Strong stability of convexity with respect to the perimeter

Alessio Figalli, Yi Ru-Ya Zhang

Comments: 17 Pages

Subjects: Optimization and Control (math.OC)

[36] arXiv:2307.01655 [pdf, other]

Title: Decentralized optimization with affine constraints over time-varying networks

Demyan Yarmoshik, Alexander Rogozin, Alexander Gasnikov

Subjects: Optimization and Control (math.OC)

[37] arXiv:2307.01765 [pdf, other]

Title: Wasserstein medians: robustness, PDE characterization and numerics

Guillaume Carlier, Enis Chenchene, Katharina Eichinger

Comments: 38 pages, 6 figures

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

[38] arXiv:2307.01931 [pdf, other]

Title: Assessing the impact of Higher Order Network Structure on Tightness of OPF Relaxation

Nafis Sadik, Mohammad Rasoul Narimani

Subjects: Optimization and Control (math.OC)

[39] arXiv:2307.01949 [pdf, other]

Title: Impact of Higher-Order Structures in Power Grids' Graph on Line Outage Distribution Factor

Nafis Sadik, Mohammad Rasoul Narimani

Subjects: Optimization and Control (math.OC)

[40] arXiv:2307.02043 [pdf, other]

Title: A Mini-Batch Quasi-Newton Proximal Method for Constrained Total-Variation Nonlinear Image Reconstruction

Tao Hong, Thanh-an Pham, Irad Yavneh, Michael Unser

Comments: 12 Pages,12 Figures, 2 Tables

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

[41] arXiv:2307.02279 [pdf, other]

Title: From NeurODEs to AutoencODEs: a mean-field control framework for width-varying Neural Networks

Cristina Cipriani, Massimo Fornasier, Alessandro Scagliotti

Comments: 35 pages, 11 figures. Minor adjustments and new bibliographical references

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

[42] arXiv:2307.02397 [pdf, html, other]

Title: Route planning of mobile sensing fleets for repeatable visits

Wen Ji, Ke Han, Qian Ge

Comments: 24 pages, 5 figures, 4 tables

Subjects: Optimization and Control (math.OC)

[43] arXiv:2307.02510 [pdf, other]

Title: Mixed Leader-Follower Dynamics

Hsin-Lun Li

Comments: 5 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2109.10212

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

[44] arXiv:2307.02577 [pdf, other]

Title: QUBO.jl: A Julia Ecosystem for Quadratic Unconstrained Binary Optimization

Pedro Maciel Xavier, Pedro Ripper, Tiago Andrade, Joaquim Dias Garcia, Nelson Maculan, David E. Bernal Neira

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

[45] arXiv:2307.02671 [pdf, other]

Title: AI4OPT: AI Institute for Advances in Optimization

Pascal Van Hentenryck, Kevin Dalmeijer

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

[46] arXiv:2307.02823 [pdf, other]

Title: A generalized Routh-Hurwitz criterion for the stability analysis of polynomials with complex coefficients: application to the PI-control of vibrating structures

Anthony Hastir, Riccardo Muolo

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

[47] arXiv:2307.02941 [pdf, other]

Title: Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs

Andrew D. McRae, Nicolas Boumal

Subjects: Optimization and Control (math.OC)

[48] arXiv:2307.02943 [pdf, other]

Title: Stochastic Approximation for Expectation Objective and Expectation Inequality-Constrained Nonconvex Optimization

Francisco Facchinei, Vyacheslav Kungurtsev

Subjects: Optimization and Control (math.OC)

[49] arXiv:2307.02980 [pdf, other]

Title: Constraint Programming models for the parallel drone scheduling vehicle routing problem

Roberto Montemanni, Mauro Dell'Amico

Subjects: Optimization and Control (math.OC)

[50] arXiv:2307.03023 [pdf, html, other]

Title: Convergence rate of entropy-regularized multi-marginal optimal transport costs

Luca Nenna, Paul Pegon

Journal-ref: Canadian Journal of Mathematics, March 2024, First View, pp. 1-21

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