Optimization and Control

Authors and titles for March 2020

[101] arXiv:2003.05298 [pdf, other]

Title: A space-time relaxation for $L^1$ optimal control problems

Malte Kampschulte

Comments: 17 pages

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

[102] arXiv:2003.05348 [pdf, other]

Title: Open-loop and feedback Nash equilibrium in scalar linear-state differential games with impulse control

Utsav Sadana, Puduru Viswanadha Reddy, Georges Zaccour

Comments: This paper is being withdrawn because some of the results are incorrect. In particular, it can be shown using a reformulation that the control problems of the two players are decoupled

Subjects: Optimization and Control (math.OC)

[103] arXiv:2003.05353 [pdf, other]

Title: Majorization Minimization Methods for Distributed Pose Graph Optimization with Convergence Guarantees

Taosha Fan, Todd Murphey

Comments: 13 pages

Journal-ref: International Conference on Intelligent Robots and Systems (IROS), 2020, pp. 5058-5065

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

[104] arXiv:2003.05364 [pdf, other]

Title: An exact method for optimizing two linear fractional functions over the efficient set of a Multiobjective Integer Linear Fractional Program

Yacine Chaiblaine, Mustapha Moulaï, Yasmine Cherfaoui

Subjects: Optimization and Control (math.OC)

[105] arXiv:2003.05396 [pdf, other]

Title: $\mathcal{H}_2$ performance of series-parallel networks: A compositional perspective

Mathias Hudoba de Badyn, Mehran Mesbahi

Comments: Provisionally accepted to the IEEE Transactions on Automatic Control. arXiv admin note: substantial text overlap with arXiv:1903.05325

Journal-ref: IEEE Transactions on Automatic Control, 2021, vol. 6, no. 1, pp. 354 - 361

Subjects: Optimization and Control (math.OC)

[106] arXiv:2003.05512 [pdf, other]

Title: Mechanistic Modeling of Longitudinal Shape Changes: equations of motion and inverse problems

Dai-Ni Hsieh, Sylvain Arguillère, Nicolas Charon, Laurent Younes

Comments: 41 pages, 11 figures

Subjects: Optimization and Control (math.OC)

[107] arXiv:2003.05555 [pdf, other]

Title: Provably Efficient Model-Free Algorithm for MDPs with Peak Constraints

Qinbo Bai, Vaneet Aggarwal, Ather Gattami

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

[108] arXiv:2003.05604 [pdf, other]

Title: On the Weak and Strong Convergence of a Conceptual Algorithm for Solving Three Operator Monotone Inclusions

Yunier Bello-Cruz, Oday Hazaimah

Comments: 19 pages

Subjects: Optimization and Control (math.OC)

[109] arXiv:2003.05667 [pdf, other]

Title: Fast Gradient Method for Model Predictive Control with Input Rate and Amplitude Constraints

Idris Kempf, Paul Goulart, Stephen Duncan

Comments: Initial IFAC 2020 conference submission

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

[110] arXiv:2003.05711 [pdf, other]

Title: Exponential input-to-state stabilization of a class of diagonal boundary control systems with delay boundary control

Hugo Lhachemi, Robert Shorten, Christophe Prieur

Comments: Published in Systems & Control Letters

Journal-ref: Systems & Control Letters, Volume 138, April 2020, 104651

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

[111] arXiv:2003.05715 [pdf, other]

Title: Control of Two Energy Storage Units with Market Impact: Lagrangian Approach and Horizons

Miguel F. Anjos, James R. Cruise, Albert Solà Vilalta

Comments: 6 pages, 1 figure. Conference paper accepted to The 16th International Conference on Probabilistic Methods Applied to Power Systems (PMAPS 2020)

Subjects: Optimization and Control (math.OC)

[112] arXiv:2003.05808 [pdf, other]

Title: Explaining the poor performance of the KASS algorithm implementation

Allan Grønlund

Subjects: Optimization and Control (math.OC); Quantum Physics (quant-ph)

[113] arXiv:2003.05888 [pdf, other]

Title: Co-Design of Delays and Sparse Controllers for Bandwidth-Constrained Cyber-Physical Systems

Nandini Negi, Aranya Chakrabortty

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

[114] arXiv:2003.05962 [pdf, html, other]

Title: Tube-based Robust Model Predictive Control for a Distributed Parameter System Modeled as a Polytopic LPV (extended version)

Joe Ismail, Steven Liu

Comments: 8 Pages, American Control Conference, 2020

Journal-ref: American Control Conference, 2020

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

[115] arXiv:2003.06028 [pdf, other]

Title: Optimal Transport Based Filtering with Nonlinear State Equality Constraints

Niladri Das, Raktim Bhattacharya

Comments: 6 pages, 5 figures

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)

[116] arXiv:2003.06036 [pdf, other]

Title: A Polyhedral Approach to Bisubmodular Function Minimization

Qimeng Yu, Simge Kucukyavuz

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

[117] arXiv:2003.06049 [pdf, other]

Title: Model reduction with pole-zero placement and high order moment matching

Tudor C. Ionescu, Orest V. Iftime, Ion Necoara

Comments: 7 pages

Subjects: Optimization and Control (math.OC)

[118] arXiv:2003.06138 [pdf, other]

Title: A note on partial calmness for bilevel optimization problems with linearly structured lower level

Patrick Mehlitz, Leonid I. Minchenko, Alain B. Zemkoho

Comments: 16 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[119] arXiv:2003.06243 [pdf, other]

Title: A General Class of Relative Optimization Problems

I.V. Konnov

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[120] arXiv:2003.06283 [pdf, html, other]

Title: Integral Quadratic Constraints on Linear Infinite-dimensional Systems for Robust Stability Analysis

Barreau Matthieu, Scherer Carsten W., Gouaisbaut Frederic, Seuret Alexandre

Journal-ref: IFAC WC 2020, Berlin

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

[121] arXiv:2003.06363 [pdf, other]

Title: A Combinatorial Cut-and-Lift Procedure with an Application to 0-1 Second-Order Conic Programming

Margarita P. Castro, Andre A. Cire, J. Christopher Beck

Subjects: Optimization and Control (math.OC)

[122] arXiv:2003.06369 [pdf, other]

Title: Boosting Frank-Wolfe by Chasing Gradients

Cyrille W. Combettes, Sebastian Pokutta

Comments: 34 pages, 17 figures

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

[123] arXiv:2003.06377 [pdf, other]

Title: A flexible framework for communication-efficient machine learning: from HPC to IoT

Sarit Khirirat, Sindri Magnússon, Arda Aytekin, Mikael Johansson

Comments: 27 pages, 11 figures, 1 table

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

[124] arXiv:2003.06682 [pdf, other]

Title: Method of nose stretching in Newton's problem of minimal resistance

Alexander Plakhov

Comments: 28 pages, 5 figures

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

[125] arXiv:2003.06712 [pdf, other]

Title: Robot Path Planning by Traveling Salesman Problem with Circle Neighborhood: modeling, algorithm, and applications

Arman Nedjatia, Béla Vizvárib

Subjects: Optimization and Control (math.OC)

[126] arXiv:2003.06725 [pdf, other]

Title: Wasserstein Distance to Independence Models

Türkü Özlüm Çelik, Asgar Jamneshan, Guido Montúfar, Bernd Sturmfels, Lorenzo Venturello

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[127] arXiv:2003.06735 [pdf, other]

Title: Dynamics of Data-driven Ambiguity Sets for Hyperbolic Conservation Laws with Uncertain Inputs

Francesca Boso, Dimitris Boskos, Jorge Cortés, Sonia Martínez, Daniel M. Tartakovsky

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

[128] arXiv:2003.06739 [pdf, other]

Title: Asymptotic Network Independence and Step-Size for A Distributed Subgradient Method

Alex Olshevsky

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

[129] arXiv:2003.06901 [pdf, other]

Title: Solving constrained optimization problems without Lagrange multipliers

Cyril Cayron

Comments: 18 pages, 10 figures

Subjects: Optimization and Control (math.OC); Materials Science (cond-mat.mtrl-sci)

[130] arXiv:2003.06935 [pdf, other]

Title: Control of chaos with minimal information transfer

Christoph Kawan

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

[131] arXiv:2003.06949 [pdf, other]

Title: RC Circuits based Distributed Conditional Gradient Method

Yue Yu, Behçet Açıkmeşe

Subjects: Optimization and Control (math.OC)

[132] arXiv:2003.07073 [pdf, other]

Title: Lower bounds for conditional gradient type methods for minimizing smooth strongly convex functions

Artem Agafonov

Comments: in Russian

Subjects: Optimization and Control (math.OC)

[133] arXiv:2003.07094 [pdf, other]

Title: Data-Driven Model Predictive Control using Interpolated Koopman Generators

Sebastian Peitz, Samuel E. Otto, Clarence W. Rowley

Comments: 22 pages, 9 Figures

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

[134] arXiv:2003.07180 [pdf, other]

Title: Iterative Pre-Conditioning to Expedite the Gradient-Descent Method

Kushal Chakrabarti, Nirupam Gupta, Nikhil Chopra

Comments: Accepted for the proceedings of the 2020 American Control Conference

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

[135] arXiv:2003.07269 [pdf, other]

Title: Neural Network Based Nonlinear Observers

Tobias Breiten, Karl Kunisch

Subjects: Optimization and Control (math.OC)

[136] arXiv:2003.07277 [pdf, other]

Title: Enhanced energy harvesting using time-delayed feedback control from random rotational environment

Yanxia Zhang, Yanfei Jin, Yang Li

Comments: 16 pages, 6 figures

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

[137] arXiv:2003.07318 [pdf, other]

Title: Solving A Class of Nonsmooth Resource Allocation Problems with Directed Graphs though Distributed Smooth Multi-Proximal Algorithms

Yue Wei, Chengsi Shang, Hao Fang, Xianlin Zeng, Lihua Dou, Panos Pardalos

Comments: 14 pages, 13 figures

Subjects: Optimization and Control (math.OC)

[138] arXiv:2003.07334 [pdf, other]

Title: Exponential convergence of recursive least squares with forgetting factor for multiple-output systems

Sven Brüggemann, Robert R. Bitmead

Comments: 3 pages plus references. Extension of scalar-output result to multiple outputs. One main theorem and proof

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

[139] arXiv:2003.07357 [pdf, other]

Title: Error Bounds and Applications for Stochastic Approximation with Non-Decaying Gain

Jingyi Zhu

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

Subjects: Optimization and Control (math.OC)

[140] arXiv:2003.07502 [pdf, other]

Title: Overlapping Schwarz Decomposition for Constrained Quadratic Programs

Sungho Shin, Mihai Anitescu, Victor M. Zavala

Journal-ref: In 2020 IEEE 59th Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC)

[141] arXiv:2003.07527 [pdf, other]

Title: Traffic Signal Optimization on a Square Lattice with Quantum Annealing

Daisuke Inoue, Akihisa Okada, Tadayoshi Matsumori, Kazuyuki Aihara, Hiroaki Yoshida

Comments: This is a pre-print of an article published in Scientific Reports. The final authenticated version is available online at: this https URL

Subjects: Optimization and Control (math.OC); Emerging Technologies (cs.ET); Quantum Physics (quant-ph)

[142] arXiv:2003.07549 [pdf, other]

Title: A Monotonic Optimization Approach for Solving Strictly Quasiconvex Multiobjective Programming Problems

Tran Ngoc Thang, Vijender Kumar Solanki, Tuan Anh Dao, Nguyen Thi Ngoc Anh, Hai V. Pham

Journal-ref: Journal of Intelligent & Fuzzy Systems, (Preprint), 1-11 (2020)

Subjects: Optimization and Control (math.OC)

[143] arXiv:2003.07598 [pdf, other]

Title: Recursive feasibility of continuous-time model predictive control without stabilising constraints

Willem Esterhuizen, Karl Worthmann, Stefan Streif

Comments: 17 pages, 1 figure. As published in IEEE Control Systems Letters

Journal-ref: in IEEE Control Systems Letters, vol. 5, no. 1, pp. 265-270, Jan. 2021

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

[144] arXiv:2003.07605 [pdf, other]

Title: A Unifying Complexity Certification Framework for Active-Set Methods for Convex Quadratic Programming

Daniel Arnström, Daniel Axehill

Subjects: Optimization and Control (math.OC)

[145] arXiv:2003.07606 [pdf, other]

Title: Perturbed Iterate SGD for Lipschitz Continuous Loss Functions

Michael R. Metel, Akiko Takeda

Subjects: Optimization and Control (math.OC)

[146] arXiv:2003.07612 [pdf, other]

Title: Variable Smoothing for Weakly Convex Composite Functions

Axel Böhm, Stephen J. Wright

Subjects: Optimization and Control (math.OC)

[147] arXiv:2003.07714 [pdf, other]

Title: Exponential Stability of Partial Primal-Dual Gradient Dynamics with Nonsmooth Objective Functions

Zhaojian Wang, Wei Wei, Changhong Zhao, Zetian Zheng, Yunfan Zhang, Feng Liu

Subjects: Optimization and Control (math.OC)

[148] arXiv:2003.07886 [pdf, other]

Title: A Relaxed Inertial Forward-Backward-Forward Algorithm for Solving Monotone Inclusions with Application to GANs

Radu Ioan Bot, Michael Sedlmayer, Phan Tu Vuong

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

[149] arXiv:2003.07924 [pdf, other]

Title: Sensor Selection With Cost Constraints for Dynamically Relevant Bases

Emily Clark, J. Nathan Kutz, Steven L. Brunton

Comments: 12 pages, 12 figures

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)

[150] arXiv:2003.08010 [pdf, other]

Title: Method for Chance Constrained Optimal Control Using Biased Kernel Density Estimators

Rachel E. Keil, Alexander T. Miller, Mrinal Kumar, Anil V. Rao

Comments: 32 pages, 4 figures, 1 table

Subjects: Optimization and Control (math.OC)