Optimization and Control

Authors and titles for April 2021

[26] arXiv:2104.01321 [pdf, other]

Title: Non-Euclidean Contraction Theory for Monotone and Positive Systems

Saber Jafarpour, Alexander Davydov, Francesco Bullo

Subjects: Optimization and Control (math.OC)

[27] arXiv:2104.01383 [pdf, other]

Title: Trends in Consensus-based optimization

Claudia Totzeck

Subjects: Optimization and Control (math.OC)

[28] arXiv:2104.01413 [pdf, other]

Title: Existence, uniqueness, and stabilization results for parabolic variational inequalities

Axel Kröner, Carlos N. Rautenberg, Sérgio S. Rodrigues

Comments: 55 subfigures

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

[29] arXiv:2104.01470 [pdf, other]

Title: Algorithms for Difference-of-Convex (DC) Programs Based on Difference-of-Moreau-Envelopes Smoothing

Kaizhao Sun, Xu Andy Sun

Subjects: Optimization and Control (math.OC)

[30] arXiv:2104.01502 [pdf, other]

Title: Finite-Time In-Network Computation of Linear Transforms

Soummya Kar, Markus Püschel, José M. F. Moura

Comments: Presented at the 54th Annual Asilomar Conference on Signals, Systems, and Computers, 2020

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)

[31] arXiv:2104.01516 [pdf, other]

Title: Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions

Luis M. Briceño-Arias, Jinjian Chen, Fernando Roldán, Yuchao Tang

Comments: 16 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[32] arXiv:2104.01595 [pdf, other]

Title: On the machine swing dynamics: a perspective

Prashant G. Medewar, Shambhu N. Sharma

Comments: 22 pages, 8 figures

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

[33] arXiv:2104.01627 [pdf, other]

Title: Finite-Time Convergence Rates of Nonlinear Two-Time-Scale Stochastic Approximation under Markovian Noise

Thinh T. Doan

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

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

[34] arXiv:2104.01704 [pdf, other]

Title: Safe Control Synthesis via Input Constrained Control Barrier Functions

Devansh Agrawal, Dimitra Panagou

Comments: 8 pages, 3 figures, submitted to Conference on Decision and Control 2021

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

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

[35] arXiv:2104.01706 [pdf, other]

Title: Linear Quadratic Gaussian Synthesis for a Heated/Cooled Rod Using Point Actuation and Point Sensing

Arthur J. Krener

Subjects: Optimization and Control (math.OC)

[36] arXiv:2104.01755 [pdf, other]

Title: Temporal Deep Unfolding for Nonlinear Maximum Hands-off Control

Masako Kishida, Masaki Ogura

Comments: Accepted as a position paper for SICE Annual Conference 2021

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

[37] arXiv:2104.01850 [pdf, other]

Title: Actuator Placement for Structural Controllability beyond Strong Connectivity and towards Robustness

Baiwei Guo, Orcun Karaca, Sepide Azhdari, Maryam Kamgarpour, Giancarlo Ferrari-Trecate

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

[38] arXiv:2104.01959 [pdf, other]

Title: Self-Healing First-Order Distributed Optimization

Israel L. Donato Ridgley, Randy A. Freeman, Kevin M. Lynch

Comments: Corrected equation (40) by changing "min" to "max", results unaffected

Journal-ref: 2021 60th IEEE Conference on Decision and Control (CDC), Austin, TX, USA, 2021, pp. 3850-3856

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

[39] arXiv:2104.02033 [pdf, other]

Title: Counterexamples in synchronization: pathologies of consensus seeking gradient descent flows on surfaces

Johan Markdahl

Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

[40] arXiv:2104.02043 [pdf, other]

Title: Simultaneous reconstruction of conductivity, boundary shape and contact impedances in electrical impedance tomography

J. P. Agnelli, V. Kolehmainen, M. Lassas, P. Ola, S. Siltanen

Comments: 34 pages, 17 figures; typos corrected, references added

Journal-ref: SIAM J. Imaging Sci., 14 (2021), pp. 1407-1438

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[41] arXiv:2104.02140 [pdf, other]

Title: A predefined-time first-order exact differentiator based on time-varying gains

Aldana-López R., Gómez-Gutiérrez D., Trujillo M.A., Navarro-Gutiérrez M., Ruiz-León J., Becerra H. M

Comments: Please cite the publisher's version. For the publisher's version and full citation details see: this https URL. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions

Journal-ref: International Journal of Robust Nonlinear Control. 2021

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

[42] arXiv:2104.02141 [pdf, other]

Title: Feedback linearization of nonlinear differential-algebraic control systems

Yahao Chen

Comments: 20 pages

Journal-ref: International Journal of Robust and Nonlinear Control-2021

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

[43] arXiv:2104.02259 [pdf, other]

Title: A Caputo fractional derivative-based algorithm for optimization

Yeonjong Shin, Jérôme Darbon, George Em Karniadakis

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

[44] arXiv:2104.02268 [pdf, other]

Title: Discrete-time approximation for stochastic optimal control problems under the $G$-expectation framework

Lianzi Jiang

Comments: 20 pages

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

[45] arXiv:2104.02475 [pdf, other]

Title: Solving Large Scale Quadratic Constrained Basis Pursuit

Jirong Yi

Comments: 5 pages, 1 figure

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

[46] arXiv:2104.02519 [pdf, other]

Title: The Impact of Noise on Evaluation Complexity: The Deterministic Trust-Region Case

Stefania Bellavia, Gianmarco Gurioli, Benedetta Morini, Philippe L. Toint

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

[47] arXiv:2104.02564 [pdf, other]

Title: Hölder Gradient Descent and Adaptive Regularization Methods in Banach Spaces for First-Order Points

Serge Gratton, Sadok Jerad, Philippe L. Toint

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Functional Analysis (math.FA); Numerical Analysis (math.NA)

[48] arXiv:2104.02596 [pdf, html, other]

Title: Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization

Huan Li, Zhouchen Lin

Comments: Correct one typo in Algorithm 1: $\mathcal{N}_{(i)}$ -> $\mathcal{N}_{(i)}^k$

Journal-ref: Journal of Machine Learning Research (JMLR), 25(274):1-52, 2024

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

[49] arXiv:2104.02912 [pdf, other]

Title: An Iteratively Reweighted Method for Sparse Optimization on Nonconvex $\ell_{p}$ Ball

Hao Wang, Xiangyu Yang, Wei Jiang

Comments: This work has been submitted and may be published

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

[50] arXiv:2104.02964 [pdf, other]

Title: Numerics for Stochastic Distributed Parameter Control Systems: a Finite Transposition Method

Qi Lü, Penghui Wang, Yanqing Wang, Xu Zhang

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

[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)