Optimization and Control

Authors and titles for December 2021

[201] arXiv:2112.13363 [pdf, other]

Title: Viscosity Solutions to Second Order Elliptic Hamilton-Jacobi-Bellman Equation with infinite delay

Jianjun Zhou

Comments: 39 pages. arXiv admin note: text overlap with arXiv:2009.05367, arXiv:2005.05309

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

[202] arXiv:2112.13437 [pdf, other]

Title: Summation method in optimal control problem with delay

P. Barkhayev, Yu.Lyubarskii

Subjects: Optimization and Control (math.OC)

[203] arXiv:2112.13484 [pdf, other]

Title: Leaderless Consensus of Heterogeneous Multiple Euler-Lagrange Systems with Unknown Disturbance

Shimin Wang, Hongwei Zhang, Simone Baldi, Renxin Zhong

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

[204] arXiv:2112.13636 [pdf, other]

Title: A semigroup approach to stochastic systems with input delay at the boundary

Said Hadd, Fatima Zahra Lahbiri

Comments: 17 pages

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

[205] arXiv:2112.13821 [pdf, other]

Title: Implicit regularity and linear convergence rates for the generalized trust-region subproblem

Alex L. Wang, Yunlei Lu, Fatma Kilinc-Karzan

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

[206] arXiv:2112.13826 [pdf, other]

Title: Last-Iterate Convergence of Saddle-Point Optimizers via High-Resolution Differential Equations

Tatjana Chavdarova, Michael I. Jordan, Manolis Zampetakis

Journal-ref: Minimax Theory 8, Number 2 (2023) 333--380

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

[207] arXiv:2112.13932 [pdf, other]

Title: Distributionally Robust Bootstrap Optimization

Tyler Summers, Maryam Kamgarpour

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

[208] arXiv:2112.14043 [pdf, other]

Title: Stable Linear System Identification with Prior Knowledge by Riemannian Sequential Quadratic Optimization

Mitsuaki Obara, Kazuhiro Sato, Hiroki Sakamoto, Takayuki Okuno, Akiko Takeda

Comments: 8 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[209] arXiv:2112.14123 [pdf, other]

Title: Control of dynamic systems with restrictions on input and output signals

Igor Furtat, Pavel Gushchin, Nguyen Ba Huy

Comments: in Russian

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

[210] arXiv:2112.14131 [pdf, other]

Title: Nonlinear control laws based on linear ones using odd functions

Igor Furtat

Comments: in Russian

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

[211] arXiv:2112.14204 [pdf, other]

Title: Non-Convex Joint Community Detection and Group Synchronization via Generalized Power Method

Sijin Chen, Xiwei Cheng, Anthony Man-Cho So

Comments: 29 pages

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

[212] arXiv:2112.14223 [pdf, other]

Title: Global finite-dimensional observer-based stabilization of a semilinear heat equation with large input delay

Rami Katz, Emilia Fridman

Subjects: Optimization and Control (math.OC)

[213] arXiv:2112.14291 [pdf, other]

Title: On computing with some convex relaxations for the maximum-entropy sampling problem

Zhongzhu Chen, Marcia Fampa, Jon Lee

Subjects: Optimization and Control (math.OC)

[214] arXiv:2112.14301 [pdf, other]

Title: On Uniform Ensemble Controllability of Diagonalizable Linear Ensemble Systems

Wei Miao, Gong Cheng, Jr-Shin Li

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

[215] arXiv:2112.14315 [pdf, other]

Title: A New Method for Computing Stationary Distribution and Steady-State Performance Measures of a Continuous-State Markov Chain with a Queuing Application

Shukai Li, Sanjay Mehrotra

Comments: 25 pages

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

[216] arXiv:2112.14389 [pdf, other]

Title: A Distributed Gradient Approach for System Optimal Dynamic Traffic Assignment

Mehrzad Mehrabipour, Ali Hajbabaie

Subjects: Optimization and Control (math.OC)

[217] arXiv:2112.14404 [pdf, html, other]

Title: Frank-Wolfe-type methods for a class of nonconvex inequality-constrained problems

Liaoyuan Zeng, Yongle Zhang, Guoyin Li, Ting Kei Pong, Xiaozhou Wang

Comments: We updated grant information and fixed some minor typos in Section 8

Subjects: Optimization and Control (math.OC)

[218] arXiv:2112.14636 [pdf, other]

Title: Relationships Between the Maximum Principle and Dynamic Programming for Infinite Dimensional Stochastic Control Systems

Liangying Chen, Qi Lü

Subjects: Optimization and Control (math.OC)

[219] arXiv:2112.14657 [pdf, other]

Title: Dynamic programming with incomplete information to overcome navigational uncertainty in a nautical environment

Chris Beeler, Xinkai Li, Colin Bellinger, Mark Crowley, Maia Fraser, Isaac Tamblyn

Comments: 11 pages, 5 figures

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

[220] arXiv:2112.14733 [pdf, other]

Title: On Asymptotic Linear Convergence Rate of Iterative Hard Thresholding for Matrix Completion

Trung Vu, Evgenia Chunikhina, Raviv Raich

Comments: 13 pages (plus Supplementary Material)

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[221] arXiv:2112.14799 [pdf, other]

Title: Worst-Case Complexity of an SQP Method for Nonlinear Equality Constrained Stochastic Optimization

Frank E. Curtis, Michael J. O'Neill, Daniel P. Robinson

Comments: 46 pages, 0 figures

Subjects: Optimization and Control (math.OC)

[222] arXiv:2112.14802 [pdf, other]

Title: Reliability-based topology optimization under random-field material model

Trung Pham, Christopher Hoyle

Subjects: Optimization and Control (math.OC)

[223] arXiv:2112.14838 [pdf, html, other]

Title: Analysis and Control of Input-Affine Dynamical Systems using Infinite-Dimensional Robust Counterparts

Jared Miller, Mario Sznaier

Comments: 36 pages, 13 figures, 1 table

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

[224] arXiv:2112.14872 [pdf, other]

Title: Local Quadratic Convergence of Stochastic Gradient Descent with Adaptive Step Size

Adityanarayanan Radhakrishnan, Mikhail Belkin, Caroline Uhler

Comments: ICML 2021 Workshop on Beyond first-order methods in ML systems

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

[225] arXiv:2112.14888 [pdf, other]

Title: Parallel Network Flow Allocation in Repeated Routing Games via LQR Optimal Control

Marsalis Gibson, Yiling You, Alexandre Bayen

Comments: 23 pages, 9 figures, TRB submission

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

[226] arXiv:2112.14898 [pdf, other]

Title: Continuity of Discounted Values and the Structure of Optimal Policies for Periodic-Review Inventory Control with Setup Costs

Eugene A. Feinberg, David N. Kraemer

Subjects: Optimization and Control (math.OC)

[227] arXiv:2112.14949 [pdf, other]

Title: Decentralized Optimization Over the Stiefel Manifold by an Approximate Augmented Lagrangian Function

Lei Wang, Xin Liu

Comments: 23 pages, 5 figures

Journal-ref: IEEE Transactions on Signal Processing, vol. 70, pp. 3029-3041, 2022

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

[228] arXiv:2112.15061 [pdf, other]

Title: An Optimal Control Problem for the Navier--Stokes Equations with Point Sources

Francisco Fuica, Felipe Lepe, Enrique Otarola, Daniel Quero

Subjects: Optimization and Control (math.OC)

[229] arXiv:2112.15192 [pdf, other]

Title: Constrained Local Search for Last-Mile Routing

William Cook, Stephan Held, Keld Helsgaun

Subjects: Optimization and Control (math.OC)

[230] arXiv:2112.15199 [pdf, other]

Title: Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling

Dmitry Kovalev, Alexander Gasnikov, Peter Richtárik

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

[231] arXiv:2112.15203 [pdf, other]

Title: A Stochastic Programming Approach to Surgery Scheduling under Parallel Processing Principle

Batuhan Celik, Serhat Gul, Melih Celik

Subjects: Optimization and Control (math.OC)

[232] arXiv:2112.15286 [pdf, other]

Title: A new class of differential quasivariational inequalities with an application to a quasistatic viscoelastic frictional contact problem

Xu Chu, Tao Chen, Nan-jing Huang, Yi-bin Xiao

Subjects: Optimization and Control (math.OC)

[233] arXiv:2112.15287 [pdf, other]

Title: Distributed Random Reshuffling over Networks

Kun Huang, Xiao Li, Andre Milzarek, Shi Pu, Junwen Qiu

Comments: 20 pages, 13 figures

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[234] arXiv:2112.15289 [pdf, other]

Title: Homogenization for polynomial optimization with unbounded sets

Lei Huang, Jiawang Nie, Ya-Xiang Yuan

Subjects: Optimization and Control (math.OC)

[235] arXiv:2112.15316 [pdf, other]

Title: Homogeneous Formulation of Convex Quadratic Programs for Infeasibility Detection

Arvind U Raghunathan

Comments: 12 pages

Subjects: Optimization and Control (math.OC)

[236] arXiv:2112.15335 [pdf, other]

Title: The Capra-subdifferential of the l0 pseudonorm

Adrien Le Franc (CERMICS, ENPC), Jean-Philippe Chancelier, Michel de Lara

Subjects: Optimization and Control (math.OC)

[237] arXiv:2112.15377 [pdf, other]

Title: Approximate controllability of non-autonomous second order impulsive functional evolution equations in Banach spaces

Sumit Arora, Soniya Singh, Manil T. Mohan, Jaydev Dabas

Subjects: Optimization and Control (math.OC)

[238] arXiv:2112.15389 [pdf, other]

Title: $H^2$-Optimal Reduction of Positive Networks using Riemannian Augmented Lagrangian Method

Sota Misawa, Kazuhiro Sato

Comments: Published by IEEE L-CSS

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

[239] arXiv:2112.15392 [pdf, other]

Title: High Dimensional Optimization through the Lens of Machine Learning

Felix Benning

Comments: arXiv admin note: text overlap with arXiv:1606.04838 by other authors

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

[240] arXiv:2112.15480 [pdf, other]

Title: Coupling effect and pole assignment in trajectory regulation of multi-agent systems

Jilie Zhang, Zhiyong Chen, Hongwei Zhang, Tao Feng

Subjects: Optimization and Control (math.OC)

[241] arXiv:2112.15510 [pdf, other]

Title: Data-Driven Optimal Control of Bilinear Systems

Zhenyi Yuan, Jorge Cortes

Journal-ref: IEEE Control Systems Letters, vol. 6, pp. 2479-2484, 2022

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

[242] arXiv:2112.00141 (cross-list from cs.LG) [pdf, other]

Title: Solving reward-collecting problems with UAVs: a comparison of online optimization and Q-learning

Yixuan Liu, Chrysafis Vogiatzis, Ruriko Yoshida, Erich Morman

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

[243] arXiv:2112.00279 (cross-list from cs.RO) [pdf, other]

Title: A Barrier Pair Method for Safe Human-Robot Shared Autonomy

Binghan He, Mahsa Ghasemi, Ufuk Topcu, Luis Sentis

Comments: Accepted in Proceedings of the 60th IEEE Conference on Decision and Control

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

[244] arXiv:2112.00347 (cross-list from eess.SY) [pdf, other]

Title: An Open Source Software Stack for Tuning the Dynamical Behavior of Complex Power Systems

Anna Büttner, Hans Würfel, Anton Plietzsch, Michael Lindner, Frank Hellmann

Journal-ref: 2022 Open Source Modelling and Simulation of Energy Systems (OSMSES) (pp. 1-6). IEEE

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

[245] arXiv:2112.00519 (cross-list from cs.CG) [pdf, other]

Title: On the Complexity of the Geometric Median Problem with Outliers

Vladimir Shenmaier

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Optimization and Control (math.OC)

[246] arXiv:2112.00636 (cross-list from math.AP) [pdf, other]

Title: Bilinear control of a degenerate hyperbolic equation

Piermarco Cannarsa, Patrick Martinez, Cristina Urbani

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

[247] arXiv:2112.00713 (cross-list from math.NA) [pdf, other]

Title: hIPPYlib-MUQ: A Bayesian Inference Software Framework for Integration of Data with Complex Predictive Models under Uncertainty

Ki-Tae Kim, Umberto Villa, Matthew Parno, Youssef Marzouk, Omar Ghattas, Noemi Petra

Subjects: Numerical Analysis (math.NA); Mathematical Software (cs.MS); Optimization and Control (math.OC); Computation (stat.CO)

[248] arXiv:2112.00722 (cross-list from cs.DS) [pdf, other]

Title: Faster Maxflow via Improved Dynamic Spectral Vertex Sparsifiers

Jan van den Brand, Yu Gao, Arun Jambulapati, Yin Tat Lee, Yang P. Liu, Richard Peng, Aaron Sidford

Comments: 63 pages

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

[249] arXiv:2112.00838 (cross-list from stat.ML) [pdf, other]

Title: Convergence of Batch Greenkhorn for Regularized Multimarginal Optimal Transport

Vladimir Kostic, Saverio Salzo, Massimilano Pontil

Comments: 30 pages

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

[250] arXiv:2112.00842 (cross-list from cs.GT) [pdf, html, other]

Title: Robust Online Selection with Uncertain Offer Acceptance

Sebastian Perez-Salazar, Mohit Singh, Alejandro Toriello

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