Optimization and Control

Authors and titles for December 2021

[101] arXiv:2112.06546 [pdf, other]

Title: Lockdown interventions in SIR model: Is the reproduction number the right control variable?

Leonardo Cianfanelli, Francesca Parise, Daron Acemoglu, Giacomo Como, Asuman Ozdaglar

Comments: 9 pages, 10 figures. Full version of accepted paper for the 2021 60th IEEE Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[102] arXiv:2112.06556 [pdf, other]

Title: Orthogonal Group Synchronization with Incomplete Measurements: Error Bounds and Linear Convergence of the Generalized Power Method

Linglingzhi Zhu, Jinxin Wang, Anthony Man-Cho So

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

[103] arXiv:2112.06578 [pdf, other]

Title: Solving the non-preemptive two queue polling model with generally distributed service and switch-over durations and Poisson arrivals as a Semi-Markov Decision Process

Dylan Solms

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

[104] arXiv:2112.06727 [pdf, other]

Title: Affine invariant convergence rates of the conditional gradient method

Javier Pena

Comments: 25 pages. To Appear in SIAM Journal on Optimization

Subjects: Optimization and Control (math.OC)

[105] arXiv:2112.06767 [pdf, other]

Title: On the Ergodic Control of Ensembles in the Presence of Non-linear Filters

Vyacheslav Kungurtsev, Jakub Marecek, Ramen Ghosh, Robert N. Shorten

Journal-ref: Automatica, Volume 152, June 2023, 110946

Subjects: Optimization and Control (math.OC)

[106] arXiv:2112.06846 [pdf, other]

Title: Extremal points of total generalized variation balls in 1D: characterization and applications

José A. Iglesias, Daniel Walter

Comments: 38 pages, 9 figures

Journal-ref: Journal of Convex Analysis, 29(4):1251-1290, 2022

Subjects: Optimization and Control (math.OC)

[107] arXiv:2112.06969 [pdf, other]

Title: A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions

Damek Davis, Dmitriy Drusvyatskiy, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye

Comments: 14 pages

Subjects: Optimization and Control (math.OC)

[108] arXiv:2112.06974 [pdf, other]

Title: Control-Oriented Modeling of Pipe Flow through Intersecting Pipe Geometries

Sven Brüggemann, Robert R. Bitmead

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

[109] arXiv:2112.07002 [pdf, other]

Title: Optimizing the expected maximum of two linear functions defined on a multivariate Gaussian distribution

David Bergman, Carlos Cardonha, Jason Imbrogno, Leonardo Lozano

Comments: 29 pages, 4 tables, 1 figure

Subjects: Optimization and Control (math.OC)

[110] arXiv:2112.07005 [pdf, other]

Title: On the gap between deterministic and probabilistic Lyapunov exponents for continuous-time linear systems

Yacine Chitour, Guilherme Mazanti, Pierre Monmarché, Mario Sigalotti

Journal-ref: Electron. J. Probab., 28:Paper No. 43, 39 pp., 2023

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

[111] arXiv:2112.07016 [pdf, other]

Title: Data-driven integration of norm-penalized mean-variance portfolios

Andrew Butler, Roy H. Kwon

Subjects: Optimization and Control (math.OC); Computational Finance (q-fin.CP); Portfolio Management (q-fin.PM)

[112] arXiv:2112.07109 [pdf, other]

Title: Hybrid Quantum Benders' Decomposition For Mixed-integer Linear Programming

Zhongqi Zhao, Lei Fan, Zhu Han

Comments: To appear on IEEE Wireless Communications and Networking Conference 2022

Subjects: Optimization and Control (math.OC)

[113] arXiv:2112.07114 [pdf, other]

Title: Semilinear optimal control with Dirac measures

Enrique Otarola

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

[114] arXiv:2112.07124 [pdf, other]

Title: Minimal controllability problem on linear structural descriptor systems with forbidden nodes

Shun Terasaki, Kazuhiro Sato

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

[115] arXiv:2112.07218 [pdf, html, other]

Title: Regulating Transportation Network Companies with a Mixture of Autonomous Vehicles and For-Hire Human Drivers

Di Ao, Jing Gao, Zhijie Lai, Sen Li

Journal-ref: Transportation Research Part A: Policy and Practice, Volume 180, 2024, 103975, ISSN 0965-8564

Subjects: Optimization and Control (math.OC); General Economics (econ.GN)

[116] arXiv:2112.07232 [pdf, other]

Title: Structure-Exploiting Newton-Type Method for Optimal Control of Switched Systems

Sotaro Katayama, Toshiyuki Ohtsuka

Comments: 15 pages, 6 figures, 2 tables. Under review

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

[117] arXiv:2112.07464 [pdf, other]

Title: Efficient differentiable quadratic programming layers: an ADMM approach

Andrew Butler, Roy Kwon

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Portfolio Management (q-fin.PM); Machine Learning (stat.ML)

[118] arXiv:2112.07488 [pdf, other]

Title: Imaginary Zeroth-Order Optimization

Wouter Jongeneel

Comments: 31 pages, 17 figures. Update pertains to a compacter presentation. Comments are welcome

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

[119] arXiv:2112.07564 [pdf, other]

Title: Linear Quadratic Control with Risk Constraints

Anastasios Tsiamis, Dionysios S. Kalogerias, Alejandro Ribeiro, George J. Pappas

Comments: 32 pages, under review. arXiv admin note: substantial text overlap with arXiv:2004.04685

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

[120] arXiv:2112.07568 [pdf, other]

Title: Local Output Feedback Stabilization of a Nonlinear Kuramoto-Sivashinsky equation

Hugo Lhachemi

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

[121] arXiv:2112.07612 [pdf, other]

Title: A homotopic approach to policy gradients for linear quadratic regulators with nonlinear controls

Craig Xu Chen, Andrea Agazzi

Comments: 28 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[122] arXiv:2112.07643 [pdf, other]

Title: Non-instantaneous Impulsive Riemann-Liouville Fractional Differential Systems: Existence and Controllability Analysis

Lavina Sahijwani, N. Sukavanam, Abdul Haq

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

[123] arXiv:2112.07704 [pdf, other]

Title: A Tutorial on Bayesian Data Assimilation

Colin Grudzien, Marc Bocquet

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

[124] arXiv:2112.07836 [pdf, other]

Title: Communication-Efficient Distributed SGD with Compressed Sensing

Yujie Tang, Vikram Ramanathan, Junshan Zhang, Na Li

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

[125] arXiv:2112.07960 [pdf, other]

Title: Constrained discounted stochastic games

Anna Jaśkiewicz, Andrzej S. Nowak

Subjects: Optimization and Control (math.OC)

[126] arXiv:2112.07990 [pdf, other]

Title: Supervised learning of analysis-sparsity priors with automatic differentiation

Hashem Ghanem, Joseph Salmon, Nicolas Keriven, Samuel Vaiter

Comments: 5 pages, 4 figures

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

[127] arXiv:2112.08080 [pdf, other]

Title: On the application of the SCD semismooth* Newton method to variational inequalities of the second kind

Helmut Gfrerer, Jiri V. Outrata, Jan Valdman

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

Subjects: Optimization and Control (math.OC)

[128] arXiv:2112.08105 [pdf, other]

Title: Strong stabilization of (almost) impedance passive systems by static output feedback

Ruth Curtain, George Weiss

Comments: 29 pages

Journal-ref: MATHEMATICAL CONTROL AND RELATED FIELDS, Volume 9, Number 4, December 2019

Subjects: Optimization and Control (math.OC)

[129] arXiv:2112.08138 [pdf, other]

Title: Stochastic Model Predictive Control, Iterated Function Systems, and Stability

Vyacheslav Kungurtsev, Jakub Marecek, Robert Shorten

Subjects: Optimization and Control (math.OC)

[130] arXiv:2112.08148 [pdf, other]

Title: Composed Physics- and Data-driven System Identification for Non-autonomous Systems in Control Engineering

Ricarda-Samantha Götte, Julia Timmermann

Comments: accepted for: 2022 3rd International Conference on Artificial Intelligence, Robotics and Control (AIRC 2022)

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

[131] arXiv:2112.08160 [pdf, other]

Title: Sensitivity analysis and tailored design of minimization diagrams

Ernesto G. Birgin, Antoine Laurain, Tiago C. Menezes

Subjects: Optimization and Control (math.OC)

[132] arXiv:2112.08212 [pdf, other]

Title: Nicely structured positive bases with maximal cosine measure

Warren Hare, Gabriel Jarry-Bolduc, Chayne Planiden

Subjects: Optimization and Control (math.OC)

[133] arXiv:2112.08220 [pdf, other]

Title: On the optimal consensus of crab submarines in one dimension

Riccardo Sven Risuleo

Comments: 9 pages, 3 figures, working paper

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

[134] arXiv:2112.08308 [pdf, other]

Title: A mixed complementarity problem approach for steady-state voltage and frequency stability analysis

Youngdae Kim, Kibaek Kim

Subjects: Optimization and Control (math.OC)

[135] arXiv:2112.08314 [pdf, other]

Title: Circumcentric directions of cones

Roger Behling, Yunier Bello-Cruz, Hugo Lara-Urdaneta, Harry Oviedo, Luiz-Rafael Santos

Comments: 11

Subjects: Optimization and Control (math.OC)

[136] arXiv:2112.08411 [pdf, other]

Title: Error Analysis of Surrogate Models Constructed through Operations on Sub-models

Yiwen Chen, Gabriel Jarry-Bolduc, Warren Hare

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

[137] arXiv:2112.08535 [pdf, other]

Title: Fractional cyber-neural systems -- a brief survey

Emily Reed, Sarthak Chatterjee, Guilherme Ramos, Paul Bogdan, Sérgio Pequito

Comments: 67 pages, 13 figures

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

[138] arXiv:2112.08625 [pdf, other]

Title: Bayesian Distributionally Robust Optimization

Alexander Shapiro, Enlu Zhou, Yifan Lin

Subjects: Optimization and Control (math.OC)

[139] arXiv:2112.08648 [pdf, other]

Title: Multiple-Periods Locally-Facet-Based MIP Formulations for the Unit Commitment Problem

Linfeng Yang, Shifei Chen, Zhaoyang Dong

Comments: 76 pages, 18 figures, 10 tables. This work has been published in IEEE Transactions on Power Systems

Subjects: Optimization and Control (math.OC)

[140] arXiv:2112.08737 [pdf, other]

Title: Observer Design for a Flexible Structure with Distributed and Point Sensors

Alexander Zuyev, Julia Kalosha

Comments: This is a preprint version of the paper submitted to Proceedings of the Institute of Applied Mathematics and Mechanics, National Academy of Sciences of Ukraine

Subjects: Optimization and Control (math.OC)

[141] arXiv:2112.08756 [pdf, other]

Title: Optimal vaccination: Various (counter) intuitive examples

Jean-François Delmas (ENPC, CERMICS), Dylan Dronnier (ENPC, CERMICS), Pierre-André Zitt (LAMA)

Subjects: Optimization and Control (math.OC)

[142] arXiv:2112.08872 [pdf, other]

Title: The SCIP Optimization Suite 8.0

Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig

Comments: 114 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[143] arXiv:2112.08886 [pdf, other]

Title: Dualities for non-Euclidean smoothness and strong convexity under the light of generalized conjugacy

Emanuel Laude, Andreas Themelis, Panagiotis Patrinos

Journal-ref: SIAM J Optim 33(4):2721-2749 (2023)

Subjects: Optimization and Control (math.OC)

[144] arXiv:2112.09002 [pdf, other]

Title: On the Finite-Time Complexity and Practical Computation of Approximate Stationarity Concepts of Lipschitz Functions

Lai Tian, Kaiwen Zhou, Anthony Man-Cho So

Comments: 20 pages, 3 figures, ICML 2022

Subjects: Optimization and Control (math.OC)

[145] arXiv:2112.09027 [pdf, other]

Title: A Globally Convergent Distributed Jacobi Scheme for Block-Structured Nonconvex Constrained Optimization Problems

Anirudh Subramanyam, Youngdae Kim, Michel Schanen, François Pacaud, Mihai Anitescu

Subjects: Optimization and Control (math.OC)

[146] arXiv:2112.09184 [pdf, other]

Title: Extremum Seeking Control for a Class of Mechanical Systems

Raik Suttner

Subjects: Optimization and Control (math.OC)

[147] arXiv:2112.09191 [pdf, other]

Title: Analysis of Generalized Bregman Surrogate Algorithms for Nonsmooth Nonconvex Statistical Learning

Yiyuan She, Zhifeng Wang, Jiuwu Jin

Journal-ref: Annals of Statistics, Vol. 49, no. 6, 3434-3459, 2021

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST); Computation (stat.CO); Machine Learning (stat.ML)

[148] arXiv:2112.09291 [pdf, other]

Title: Cubic regularization methods with second-order complexity guarantee based on a new subproblem reformulation

Rujun Jiang, Zhishuo Zhou, Zirui Zhou

Subjects: Optimization and Control (math.OC)

[149] arXiv:2112.09294 [pdf, other]

Title: Learning Stabilizing Controllers of Linear Systems via Discount Policy Gradient

Feiran Zhao, Xingyun Fu, Keyou You

Comments: Submitted to L4DC 2022

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

[150] arXiv:2112.09304 [pdf, other]

Title: Fast inertial dynamic algorithm with smoothing method for nonsmooth convex optimization

Xin Qu, Wei Bian

Subjects: Optimization and Control (math.OC)