Optimization and Control

Authors and titles for April 2021

[51] arXiv:2104.02988 [pdf, other]

Title: Optimal Algorithms for Differentially Private Stochastic Monotone Variational Inequalities and Saddle-Point Problems

Digvijay Boob, Cristóbal Guzmán

Comments: A proof of stability and generalization in SVI/SSP has been found to contain a major bug. The result has been removed from the paper, and both upper and lower bounds for multipass algorithms have been established for a weak gap function. The results in this sense are still optimal

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

[52] arXiv:2104.03039 [pdf, other]

Title: Manifold Turnpikes, Trims and Symmetries

Timm Faulwasser, Kathrin Flaßkamp, Sina Ober-Blöbaum, Manuel Schaller, Karl Worthmann

Comments: 29 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[53] arXiv:2104.03043 [pdf, other]

Title: Two-Stage Robust Optimization Problems with Two-Stage Uncertainty

Marc Goerigk, Stefan Lendl, Lasse Wulf

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

[54] arXiv:2104.03107 [pdf, other]

Title: Two-Stage Robust Quadratic Optimization with Equalities and its Application to Optimal Power Flow

Olga Kuryatnikova, Bissan Ghaddar, Daniel K. Molzahn

Comments: 26 pages, 3 tables, 1 figure

Subjects: Optimization and Control (math.OC)

[55] arXiv:2104.03186 [pdf, other]

Title: Temporal Parallelisation of Dynamic Programming and Linear Quadratic Control

Simo Särkkä, Ángel F. García-Fernández

Comments: To appear in IEEE Transactions on Automatic Control

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)

[56] arXiv:2104.03234 [pdf, other]

Title: Bregman circumcenters: basic theory

Hui Ouyang, Xianfu Wang

Comments: 24 pages and 4 figures

Subjects: Optimization and Control (math.OC)

[57] arXiv:2104.03269 [pdf, other]

Title: Demand Response Analogues for Residential Loads in Natural Gas Networks

Fuyu Hu, Kaarthik Sundar, Shriram Srinivasan, Russell Bent

Comments: 27 pages

Subjects: Optimization and Control (math.OC)

[58] arXiv:2104.03270 [pdf, other]

Title: A Neural Network Approach for High-Dimensional Optimal Control Applied to Multi-Agent Path Finding

Derek Onken, Levon Nurbekyan, Xingjian Li, Samy Wu Fung, Stanley Osher, Lars Ruthotto

Comments: 17 pages, 12 figures. This work has been submitted for possible publication. Copyright may be transferred without notice, after which this version may no longer be available

Journal-ref: IEEE Transactions on Control Systems Technology 2022

Subjects: Optimization and Control (math.OC)

[59] arXiv:2104.03375 [pdf, other]

Title: Approximately controllable finite-dimensional bilinear systems are controllable

Daniele Cannarsa, Mario Sigalotti

Comments: 9 pages, 2 figures

Journal-ref: Systems & Control Letters, Volume 157, 2021

Subjects: Optimization and Control (math.OC)

[60] arXiv:2104.03444 [pdf, other]

Title: Applications of Controlled Sweeping Processes to Nonlinear Crowd Motion Models with Obstacles

Tan Cao, Boris Mordukhovich, Dao Nguyen, Trang Nguyen

Subjects: Optimization and Control (math.OC)

[61] arXiv:2104.03580 [pdf, other]

Title: Attack-Resilient Weighted $\ell_1$ Observer with Prior Pruning

Yu Zheng, Olugbenga Moses Anubi

Comments: 6

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

[62] arXiv:2104.03649 [pdf, other]

Title: Quantized Distributed Gradient Tracking Algorithm with Linear Convergence in Directed Networks

Yongyang Xiong, Ligang Wu, Keyou You, Lihua Xie

Comments: Accepted by IEEE Transactions on Automatic Control as a technical note

Subjects: Optimization and Control (math.OC)

[63] arXiv:2104.03652 [pdf, other]

Title: Interval constraint programming for globally solving catalog-based categorical optimization

Charlie Vanaret

Comments: J Glob Optim (2024)

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

[64] arXiv:2104.03788 [pdf, other]

Title: On the Tightness of the Lagrangian Dual Bound for Alternating Current Optimal Power Flow

Weiqi Zhang, Kibaek Kim, Victor M. Zavala

Subjects: Optimization and Control (math.OC)

[65] arXiv:2104.03823 [pdf, other]

Title: Electric Vehicle Fleets: Scalable Route and Recharge Scheduling through Column Generation

Axel Parmentier, Rafael Martinelli, Thibaut Vidal

Subjects: Optimization and Control (math.OC)

[66] arXiv:2104.03884 [pdf, other]

Title: Mean Field Game of Mutual Holding

Mao Fabrice Djete, Nizar Touzi

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

[67] arXiv:2104.03944 [pdf, other]

Title: $N$-player games and mean field games of moderate interactions

Franco Flandoli, Maddalena Ghio, Giulia Livieri

Subjects: Optimization and Control (math.OC)

[68] arXiv:2104.03951 [pdf, other]

Title: Joint Design for Electric Fleet Operator an Charging Service Provider: Understanding the Non-Cooperative Nature

Yiqi Zhao, Teng Zeng, Zaid Allybokus, Ye Guo, Scott Moura

Subjects: Optimization and Control (math.OC)

[69] arXiv:2104.04037 [pdf, other]

Title: Computing the sequence of $k$-cardinality assignments

Amnon Rosenmann

Comments: 19 pages

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

[70] arXiv:2104.04044 [pdf, other]

Title: Spatio-Temporal Differential Dynamic Programming for Control of Fields

Ethan N. Evans, Oswin So, Andrew P. Kendall, Guan-Horng Liu, Evangelos A. Theodorou

Comments: 28 pages, 7 figures. Submitted to IEEE Transactions on Automatic Control

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

[71] arXiv:2104.04082 [pdf, other]

Title: Harvest management problem in a fractional logistic equation

Melani Barrios, Gabriela Reyero, Mabel Tidball

Subjects: Optimization and Control (math.OC)

[72] arXiv:2104.04089 [pdf, other]

Title: Necessary conditions to a fractional variational problem

Melani Barrios, Gabriela Reyero, Mabel Tidball

Subjects: Optimization and Control (math.OC)

[73] arXiv:2104.04199 [pdf, other]

Title: A Riemannian smoothing steepest descent method for non-Lipschitz optimization on submanifolds

Chao Zhang, Xiaojun Chen, Shiqian Ma

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

[74] arXiv:2104.04285 [pdf, other]

Title: Variational Collision Avoidance on Riemannian Manifolds

Jacob R. Goodman, Leonardo J. Colombo

Comments: 16 pages, 3 figures

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

[75] arXiv:2104.04303 [pdf, other]

Title: Optimal capacity allocation for heavy-traffic fixed-cycle traffic-light queues and intersections

Marko Boon, Guido Janssen, Johan van Leeuwaarden, Rik Timmerman

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

[76] arXiv:2104.04321 [pdf, other]

Title: $H_2$ model reduction for diffusively coupled second-order networks by convex-optimization

Lanlin Yu, Xiaodong Cheng, Jacquelien M.A. Scherpen, Junlin Xiong

Subjects: Optimization and Control (math.OC)

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

Title: Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method

Xiangyu Yang, Hao Wang, Yichen Zhu, Xiao Wang

Comments: This work has been submitted and may be published

Subjects: Optimization and Control (math.OC)

[78] arXiv:2104.04460 [pdf, other]

Title: Optimal preventive maintenance scheduling for wind turbines under condition monitoring

Quanjiang Yu, Pramod Bangalore, Sara Fogelström, Serik Sagitov

Subjects: Optimization and Control (math.OC)

[79] arXiv:2104.04581 [pdf, other]

Title: Boundary Feedback Control of 2x2 Quasilinear Hyperbolic Systems: Predictive Synthesis and Robustness Analysis

Timm Strecker, Ole Morten Aamo, Michael Cantoni

Journal-ref: IEEE Transactions on Automatic Control 2021

Subjects: Optimization and Control (math.OC)

[80] arXiv:2104.04664 [pdf, other]

Title: Congestion-aware Bi-modal Delivery Systems Utilizing Drones

Mark Beliaev, Negar Mehr, Ramtin Pedarsani

Comments: Published at the European Control Conference Proceedings 2022 (ECC-2022)

Subjects: Optimization and Control (math.OC)

[81] arXiv:2104.04747 [pdf, other]

Title: Indefinite Backward Stochastic Linear-Quadratic Optimal Control Problems

Jingrui Sun, Zhen Wu, Jie Xiong

Comments: 27 pages

Subjects: Optimization and Control (math.OC)

[82] arXiv:2104.04802 [pdf, other]

Title: Computable convergence rate bound for ratio consensus algorithms

Balázs Gerencsér

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

[83] arXiv:2104.04825 [pdf, other]

Title: Ergodic Risk-Sensitive Control of Markov Processes on Countable State Space Revisited

Anup Biswas, Somnath Pradhan

Comments: 43 pages

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

[84] arXiv:2104.04854 [pdf, other]

Title: Bilateral backstepping control of coupled linear parabolic PDEs with spatially varying coefficients

Simon Kerschbaum, Joachim Deutscher

Subjects: Optimization and Control (math.OC)

[85] arXiv:2104.04894 [pdf, other]

Title: Optimal design versus maximal Monge-Kantorovich metrics

Karol Bołbotowski, Guy Bouchitté

Comments: 54 pages, 26 figures

Subjects: Optimization and Control (math.OC)

[86] arXiv:2104.04901 [pdf, other]

Title: Global Convergence of Policy Gradient Primal-dual Methods for Risk-constrained LQRs

Feiran Zhao, Keyou You, Tamer Başar

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

[87] arXiv:2104.04974 [pdf, other]

Title: Alternating cyclic extrapolation methods for optimization algorithms

Nicolas Lepage-Saucier

Comments: 30 pages, 10 figures. Changes since previous version: Reorganized intro to improve readability. Made bound checking simpler. Changed the power method application. Added constrained minimization application. Added 9 CUTEst problems. Added interval-censored PH application. Updated software

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

[88] arXiv:2104.04985 [pdf, other]

Title: Feedback stabilization of forming processes

Markus Bambach, Michael Herty, Muhammad Imran

Comments: 6 pages, 6 Figures

Subjects: Optimization and Control (math.OC)

[89] arXiv:2104.05114 [pdf, other]

Title: Sample Average Approximations of Strongly Convex Stochastic Programs in Hilbert Spaces

Johannes Milz

Comments: 20 pages, 4 figures

Journal-ref: Optim. Lett. 17, 471--492 (2023)

Subjects: Optimization and Control (math.OC)

[90] arXiv:2104.05253 [pdf, other]

Title: A Gradient Descent Method for The Dubins Traveling Salesman Problem

David Kirszenblat, José Ayala, J. Hyam Rubinstein

Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG)

[91] arXiv:2104.05266 [pdf, other]

Title: Conditional Infimum and Hidden Convexity in Optimization

Jean-Philippe Chancelier (ENPC), Michel de Lara

Subjects: Optimization and Control (math.OC)

[92] arXiv:2104.05278 [pdf, other]

Title: Neural ODE control for classification, approximation and transport

Domènec Ruiz-Balet, Enrique Zuazua

Subjects: Optimization and Control (math.OC)

[93] arXiv:2104.05285 [pdf, other]

Title: Impact of Electric Vehicle Routing with Stochastic Demand on Grid Operation

Oluwaseun Oladimeji, Alvaro Gonzalez-Castellanos, David Pozo, Yury Dvorkin, Samrat Acharya

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

[94] arXiv:2104.05319 [pdf, other]

Title: The Value of Operational Coordination for EV Fleet Aggregators

Oluwaseun Oladimeji, David Pozo, Yury Dvorkin

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

[95] arXiv:2104.05444 [pdf, other]

Title: Model predictive control for linear uncertain systems using integral quadratic constraints

Lukas Schwenkel, Johannes Köhler, Matthias A. Müller, Frank Allgöwer

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

[96] arXiv:2104.05445 [pdf, other]

Title: Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions

Antonio Bellon, Didier Henrion, Vyacheslav Kungurtsev, Jakub Marecek

Journal-ref: Mathematics of Operations Research, 2024

Subjects: Optimization and Control (math.OC)

[97] arXiv:2104.05454 [pdf, other]

Title: A Branch-and-price procedure for clustering data that are graph connected

Stefano Benati, Diego Ponce, Justo Puerto, Antonio M. Rodríguez-Chía

Subjects: Optimization and Control (math.OC)

[98] arXiv:2104.05460 [pdf, other]

Title: An adaptive splitting algorithm for the sum of three operators

Minh N. Dao, Hung M. Phan

Subjects: Optimization and Control (math.OC)

[99] arXiv:2104.05468 [pdf, other]

Title: The exact worst-case convergence rate of the gradient method with fixed step lengths for L-smooth functions

Hadi Abbaszadehpeivasti, Etienne de Klerk, Moslem Zamani

Subjects: Optimization and Control (math.OC)

[100] arXiv:2104.05646 [pdf, other]

Title: Vanishing viscosity for linear-quadratic mean-field control problems

Gennaro Ciampa, Francesco Rossi

Journal-ref: 60th IEEE Conference on Decision and Control (CDC), 185-190 (2021)

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