Optimization and Control

Authors and titles for January 2021

[1] arXiv:2101.00116 [pdf, other]

Title: Dynamic system optimal traffic assignment with atomic users: Convergence and stability

Koki Satsukawa, Kentaro Wada, David Watling

Comments: 25 pages, 14 figures

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

[2] arXiv:2101.00134 [pdf, other]

Title: $\mathcal{L}_1$ Adaptive Control for Switching Reference Systems: Application to Flight Control

Steven Snyder, Pan Zhao, Naira Hovakimyan

Comments: Published in IFAC-PapersOnLine

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

[3] arXiv:2101.00143 [pdf, other]

Title: Graph topology invariant gradient and sampling complexity for decentralized and stochastic optimization

Guanghui Lan, Yuyuan Ouyang, Yi Zhou

Comments: 25 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[4] arXiv:2101.00202 [pdf, other]

Title: Sequential Convex Programming for Collaboration of Connected and Automated Vehicles

Xiaoxue Zhang, Jun Ma, Zilong Cheng, Frank L. Lewis, Tong Heng Lee

Comments: With internal discussions and upon agreement from all co-authors, we would like to withdraw this preprint

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

[5] arXiv:2101.00205 [pdf, other]

Title: On a Faster $R$-Linear Convergence Rate of the Barzilai-Borwein Method

Dawei Li, Ruoyu Sun

Comments: 11 pages. Corrected typos

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

[6] arXiv:2101.00236 [pdf, other]

Title: On Stochastic Variance Reduced Gradient Method for Semidefinite Optimization

Jinshan Zeng, Yixuan Zha, Ke Ma, Yuan Yao

Comments: 27 pages, 5 figures

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

[7] arXiv:2101.00278 [pdf, other]

Title: Optimal Control for Tuberculosis with Exogenous Reinfection and Stigmatization

Remilou Liguarda, Wolfgang Bock, Randy Caga-anan

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

[8] arXiv:2101.00335 [pdf, other]

Title: Binary Mean Field Stochastic Games: Stationary Equilibria and Comparative Statics

Minyi Huang, Yan Ma

Comments: 31 pages. arXiv admin note: text overlap with arXiv:1701.06661

Journal-ref: in IMA volume "Modeling, Stochastic Control, Optimization, and Applications", eds. G. Yin and Q. Zhang, Springer, 2019, p. 283-313

Subjects: Optimization and Control (math.OC)

[9] arXiv:2101.00343 [pdf, other]

Title: A Time-Inconsistent Dynkin Game: from Intra-personal to Inter-personal Equilibria

Yu-Jui Huang, Zhou Zhou

Journal-ref: Finance and Stochastics, Vol. 26 (2022), Issue 2, pp 301-334

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

[10] arXiv:2101.00393 [pdf, other]

Title: Efficient presolving methods for the influence maximization problem

Sheng-Jie Chen, Wei-Kun Chen, Yu-Hong Dai, Jian-Hua Yuan, Hou-Shan Zhang

Comments: 35 pages, 2 figures, accepted for publication in Networks

Subjects: Optimization and Control (math.OC)

[11] arXiv:2101.00412 [pdf, other]

Title: Mean-Field Linear-Quadratic Stochastic Differential Games

Jingrui Sun, Hanxiao Wang, Zhen Wu

Subjects: Optimization and Control (math.OC)

[12] arXiv:2101.00441 [pdf, other]

Title: A space-indexed formulation of packing boxes into a larger box

Sam D. Allen, Edmund K.Burke, Jakub Marecek

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

Journal-ref: Operations Research Letters, Volume 40, Issue 1, January 2012, Pages 20-24

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

[13] arXiv:2101.00473 [pdf, other]

Title: Sidewise control of 1-d waves

Yesim Sarac, Enrique Zuazua

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[14] arXiv:2101.00488 [pdf, other]

Title: Non-conservative Design of Robust Tracking Controllers Based on Input-output Data

Liang Xu, Mustafa Sahin Turan, Baiwei Guo, Giancarlo Ferrari-Trecate

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

[15] arXiv:2101.00495 [pdf, other]

Title: Volterra model-based control for nonlinear systems via Carleman linearization

Dhruvi Bhatt, Shambhu Nath Sharma

Comments: 14 figures, 23 pages

Subjects: Optimization and Control (math.OC)

[16] arXiv:2101.00526 [pdf, other]

Title: Analysis of some Epidemic Models in complex networks and some ideas about isolation strategies

Carlos Rodriguez Lucatero

Subjects: Optimization and Control (math.OC)

[17] arXiv:2101.00532 [pdf, other]

Title: A Warped Resolvent Algorithm to Construct Nash Equilibria

Minh N. Bùi, Patrick L. Combettes

Subjects: Optimization and Control (math.OC)

[18] arXiv:2101.00621 [pdf, other]

Title: Verifying Global Optimality of Candidate Solutions to Polynomial Optimization Problems using a Determinant Relaxation Hierarchy

Sikun Xu, Ruoyi Ma, Daniel K. Molzahn, Hassan Hijazi, Cédric Josz

Comments: 6 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[19] arXiv:2101.00699 [pdf, other]

Title: The structure of conservative gradient fields

Adrian Lewis, Tonghua Tian

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

[20] arXiv:2101.00726 [pdf, html, other]

Title: Distributionally robust halfspace depth

Jevgenijs Ivanovs, Pavlo Mozharovskyi

Subjects: Optimization and Control (math.OC); Methodology (stat.ME)

[21] arXiv:2101.00749 [pdf, other]

Title: An Adaptive Rank Continuation Algorithm for General Weighted Low-rank Recovery

Aritra Dutta, Jingwei Liang, Xin Li

Subjects: Optimization and Control (math.OC)

[22] arXiv:2101.00835 [pdf, other]

Title: Congestion management via increasing integration of electric and thermal energy infrastructures

Alvaro Gonzalez-Castellanos, Priyanko Guha Thakurta, Aldo Bischi

Comments: Conference: 100% Renewable Applied Energy Symposium 2020, October 29-30, 2020

Subjects: Optimization and Control (math.OC)

[23] arXiv:2101.00838 [pdf, other]

Title: Distributionally robust second-order stochastic dominance constrained optimization with Wasserstein ball

Yu Mei, Jia Liu, Zhiping Chen

Subjects: Optimization and Control (math.OC)

[24] arXiv:2101.00854 [pdf, other]

Title: A refined transversality theorem on linear perturbations and its applications

Shunsuke Ichiki

Subjects: Optimization and Control (math.OC); Geometric Topology (math.GT)

[25] arXiv:2101.00908 [pdf, other]

Title: A Stochastic Multi-Agent Optimization Framework for Interdependent Transportation and Power System Analyses

Zhaomiao Guo, Fatima Afifah, Junjian Qi, Sina Baghali

Subjects: Optimization and Control (math.OC)

[26] arXiv:2101.00920 [pdf, other]

Title: Disordered high-dimensional optimal control

Pierfrancesco Urbani

Comments: 9 pages

Subjects: Optimization and Control (math.OC); Disordered Systems and Neural Networks (cond-mat.dis-nn)

[27] arXiv:2101.00935 [pdf, other]

Title: First-Order Methods for Convex Optimization

Pavel Dvurechensky, Mathias Staudigl, Shimrit Shtern

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

[28] arXiv:2101.01041 [pdf, other]

Title: Derivative-Free Policy Optimization for Linear Risk-Sensitive and Robust Control Design: Implicit Regularization and Sample Complexity

Kaiqing Zhang, Xiangyuan Zhang, Bin Hu, Tamer Başar

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

[29] arXiv:2101.01045 [pdf, other]

Title: Comparing different subgradient methods for solving convex optimization problems with functional constraints

Thi Lan Dinh, Ngoc Hoang Anh Mai

Comments: 25 pages, 10 tables, 15 figures

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

[30] arXiv:2101.01056 [pdf, other]

Title: Capturing Travel Mode Adoption in Designing On-demand Multimodal Transit Systems

Beste Basciftci, Pascal Van Hentenryck

Subjects: Optimization and Control (math.OC)

[31] arXiv:2101.01072 [pdf, other]

Title: Commuting with Autonomous Vehicles: A Branch and Cut Algorithm with Redundant Modeling

Mohd. Hafiz Hasan, Pascal Van Hentenryck

Subjects: Optimization and Control (math.OC)

[32] arXiv:2101.01079 [pdf, other]

Title: Counter-terrorism analysis using cooperative game theory

Sung Chan Choi

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

[33] arXiv:2101.01082 [pdf, other]

Title: Learning to solve the single machine scheduling problem with release times and sum of completion times

Axel Parmentier, Vincent T'Kindt

Comments: 19 pages, 4 figures

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

[34] arXiv:2101.01100 [pdf, other]

Title: Wasserstein barycenters are NP-hard to compute

Jason M. Altschuler, Enric Boix-Adsera

Comments: to appear in SIAM Journal on Mathematics of Data Science (SIMODS)

Journal-ref: SIAM Journal on Mathematics of Data Science, 4(1), 179-203, 2022

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[35] arXiv:2101.01103 [pdf, other]

Title: Cost-Flow Summation Algorithm Based on Table Form to Solve Minimum Cost-Flow Problem

Eghbal Hosseini

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[36] arXiv:2101.01263 [pdf, other]

Title: Finding the Sequence of Largest Small n-Polygons by Numerical Optimization

János D. Pintér, Frank J. Kampas, Ignacio Castillo

Subjects: Optimization and Control (math.OC)

[37] arXiv:2101.01273 [pdf, other]

Title: Bridging direct & indirect data-driven control formulations via regularizations and relaxations

Florian Dörfler, Jeremy Coulson, Ivan Markovsky

Subjects: Optimization and Control (math.OC)

[38] arXiv:2101.01323 [pdf, other]

Title: On the global convergence of randomized coordinate gradient descent for non-convex optimization

Ziang Chen, Yingzhou Li, Jianfeng Lu

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

[39] arXiv:2101.01350 [pdf, other]

Title: Towards An Efficient Approach for the Nonconvex $\ell_p$ Ball Projection: Algorithm and Analysis

Xiangyu Yang, Jiashan Wang, Hao Wang

Comments: This paper has already been accepted by the Journal of Machine Learning Research

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

[40] arXiv:2101.01385 [pdf, other]

Title: Recurrent Neural Networks for Stochastic Control Problems with Delay

Jiequn Han, Ruimeng Hu

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Computational Finance (q-fin.CP)

[41] arXiv:2101.01415 [pdf, other]

Title: Chance-constrained quasi-convex optimization with application to data-driven switched systems control

Guillaume O. Berger, Raphaël M. Jungers, Zheming Wang

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

[42] arXiv:2101.01466 [pdf, other]

Title: Quickest Detection of Deception Attacks in Networked Control Systems with Physical Watermarking

Arunava Naha, Andre Teixeira, Anders Ahlen, Subhrakanti Dey

Subjects: Optimization and Control (math.OC)

[43] arXiv:2101.01485 [pdf, other]

Title: Global Optimisation in Hilbert Spaces using the Survival of the Fittest Algorithm

Andrew Yu. Morozov, Oleg Kuzenkov, Simran K. Sandhu

Comments: 19 pages, 4 figures

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

[44] arXiv:2101.01486 [pdf, other]

Title: High Resolution Generation Expansion Planning Considering Flexibility Needs: The Case of Switzerland in 2030

Elena Raycheva, Jared Garrison, Christian Schaffner, Gabriela Hug

Comments: 6 pages, 4 figures, to appear in the Proceedings of the 2020 Mediterranean Conference on Power Generation, Transmission, Distribution and Energy Conversion (MEDPOWER 2020)

Subjects: Optimization and Control (math.OC)

[45] arXiv:2101.01505 [pdf, other]

Title: Delayed Projection Techniques for Linearly Constrained Problems: Convergence Rates, Acceleration, and Applications

Xiang Li, Zhihua Zhang

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

[46] arXiv:2101.01530 [pdf, other]

Title: Coupling Feasibility Pump and Large Neighborhood Search to solve the Steiner team orienteering problem

Lucas Assunção, Geraldo Robson Mateus

Subjects: Optimization and Control (math.OC)

[47] arXiv:2101.01704 [pdf, other]

Title: The method of Bregman projections in deterministic and stochastic convex feasibility problems

Vladimir Kostic, Saverio Salzo

Comments: 30 pages

Subjects: Optimization and Control (math.OC)

[48] arXiv:2101.01799 [pdf, other]

Title: Time-Varying Optimization of LTI Systems via Projected Primal-Dual Gradient Flows

Gianluca Bianchin, Jorge Cortes, Jorge I. Poveda, Emiliano Dall'Anese

Subjects: Optimization and Control (math.OC)

[49] arXiv:2101.01805 [pdf, other]

Title: Cycling problems in linear programming

Yaguang Yang

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[50] arXiv:2101.01834 [pdf, other]

Title: Synergistic Multi-spectral CT Reconstruction with Directional Total Variation

Evelyn Cueva, Alexander Meaney, Samuli Siltanen, Matthias J. Ehrhardt

Comments: 17 pages, 17 figures

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