Optimization and Control

Authors and titles for March 2020

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

[151] arXiv:2003.08078 [pdf, other]

Title: Acceleration with a Ball Optimization Oracle

Yair Carmon, Arun Jambulapati, Qijia Jiang, Yujia Jin, Yin Tat Lee, Aaron Sidford, Kevin Tian

Comments: 37 pages

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

[152] arXiv:2003.08090 [pdf, other]

Title: Indefinite Mean-Field Type Linear-Quadratic Stochastic Optimal Control Problems

Na Li, Xun Li, Zhiyong Yu

Comments: 30 pages, 5 figures

Journal-ref: Automatica 122 (2020) 109267

Subjects: Optimization and Control (math.OC)

[153] arXiv:2003.08093 [pdf, other]

Title: Solving Non-Convex Non-Differentiable Min-Max Games using Proximal Gradient Method

Babak Barazandeh, Meisam Razaviyayn

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[154] arXiv:2003.08123 [pdf, other]

Title: Block Layer Decomposition schemes for training Deep Neural Networks

Laura Palagi, Ruggiero Seccia

Comments: 23 pages. J Glob Optim (2019)

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

[155] arXiv:2003.08179 [pdf, other]

Title: Characterization and computation of H-infinity norms for time-delay systems

Wim Michiels, Suat Gumussoy

Journal-ref: SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 4, pp. 2093-2115, 2010

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

[156] arXiv:2003.08269 [pdf, other]

Title: An Extended Kalman Filter for Data-enabled Predictive Control

Daniele Alpago, Florian Dorfler, John Lygeros

Subjects: Optimization and Control (math.OC)

[157] arXiv:2003.08301 [pdf, other]

Title: From Sensor to Processing Networks: Optimal Estimation with Computation and Communication Latency

Luca Ballotta, Luca Schenato, Luca Carlone

Comments: 8 pages, 8 figures To be published in Proceedings of IFAC 2020 World Congress. arXiv admin note: substantial text overlap with arXiv:1911.05859

Journal-ref: IFAC-PapersOnLine, vol. 53, no. 2, pp. 11024-11031, 2020

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

[158] arXiv:2003.08457 [pdf, other]

Title: Malicious Experts versus the multiplicative weights algorithm in online prediction

Erhan Bayraktar, H. Vincent Poor, Xin Zhang

Comments: Keywords: Adversarial online learning, multiplicative weights algorithm, dynamic programming, partial differential equation approach, viscosity solutions

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

[159] arXiv:2003.08613 [pdf, other]

Title: Controller Design via Experimental Exploration with Robustness Guarantees

Tobias Holicki, Carsten W. Scherer, Sebastian Trimpe

Journal-ref: IEEE Control Systems Letters, Volume 5, Issue 2, Pages 641-646, 2020

Subjects: Optimization and Control (math.OC)

[160] arXiv:2003.08650 [pdf, other]

Title: Optimal step length for the Newton method near the minimum of a self-concordant function

Roland Hildebrand

Comments: 6 figures

Subjects: Optimization and Control (math.OC)

[161] arXiv:2003.08696 [pdf, other]

Title: Enhancing low-rank solutions in semidefinite relaxations of Boolean quadratic problems

V. Cerone, S. M. Fosson, D. Regruto

Subjects: Optimization and Control (math.OC)

[162] arXiv:2003.08719 [pdf, other]

Title: Faster SVM Training via Conjugate SMO

Alberto Torres-Barrán, Carlos Alaíz, José R. Dorronsoro

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

[163] arXiv:2003.08726 [pdf, other]

Title: A Time-Freezing Approach for Numerical Optimal Control of Nonsmooth Differential Equations with State Jumps

Armin Nurkanović, Tommaso Sartor, Sebastian Albrecht, Moritz Diehl

Comments: Submitted to the The IEEE Control Systems Letters (L-CSS)

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

[164] arXiv:2003.08833 [pdf, other]

Title: Infinite Horizon Impulse Control of Stochastic Functional Differential Equations

Magnus Perninge

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

Subjects: Optimization and Control (math.OC)

[165] arXiv:2003.08841 [pdf, other]

Title: Approximately Supermodular Scheduling Subject to Matroid Constraints

Luiz F. O. Chamon, Alexandre Amice, Alejandro Ribeiro

Comments: Accepted for publication in the IEEE Transactions of Automatic Control

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

[166] arXiv:2003.08880 [pdf, other]

Title: Augmented Lagrangian based first-order methods for convex-constrained programs with weakly-convex objective

Zichong Li, Yangyang Xu

Comments: Accepted in INFORMS Journal on Optimization

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

[167] arXiv:2003.08902 [pdf, other]

Title: Fast proximal algorithms for nonsmooth convex optimization

Adam Ouorou

Comments: 6 pages, submitted journal paper

Journal-ref: Operations Research Letters, Volume 48, Issue 6, November 2020, Pages 777-783

Subjects: Optimization and Control (math.OC)

[168] arXiv:2003.08911 [pdf, other]

Title: Projection and rescaling algorithm for finding maximum support solutions to polyhedral conic systems

Javier Pena, Negar Soheili

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[169] arXiv:2003.09035 [pdf, other]

Title: On the Set of Possible Minimizers of a Sum of Known and Unknown Functions

Kananart Kuwaranancharoen, Shreyas Sundaram

Comments: 8 pages, 8 figures. To appear in the Proceedings of the 2020 American Control Conference, 1-3 July 2020, Denver, CO, USA

Subjects: Optimization and Control (math.OC)

[170] arXiv:2003.09038 [pdf, html, other]

Title: Byzantine-Resilient Distributed Optimization of Multi-Dimensional Functions

Kananart Kuwaranancharoen, Lei Xin, Shreyas Sundaram

Comments: 10 pages, 1 figure; Proceedings of the 2020 American Control Conference, 1-3 July 2020, Denver, CO, USA

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

[171] arXiv:2003.09135 [pdf, other]

Title: Optimization of Bathymetry for Long Waves with Small Amplitude

Pierre-Henri Cocquet (PIMENT), Sebastián Riffo (ANGE, CEREMADE), Julien Salomon (ANGE)

Subjects: Optimization and Control (math.OC)

[172] arXiv:2003.09147 [pdf, other]

Title: Analogues of Switching Subgradient Schemes for Relatively Lipschitz-Continuous Convex Programming Problems

Alexander Titov, Fedor Stonyakin, Mohammad Alkousa, Seydamet Ablaev, Alexander Gasnikov

Subjects: Optimization and Control (math.OC)

[173] arXiv:2003.09174 [pdf, other]

Title: Rates of superlinear convergence for classical quasi-Newton methods

Anton Rodomanov, Yurii Nesterov

Journal-ref: Math. Program. (2021)

Subjects: Optimization and Control (math.OC)

[174] arXiv:2003.09195 [pdf, other]

Title: An Inexact Manifold Augmented Lagrangian Method for Adaptive Sparse Canonical Correlation Analysis with Trace Lasso Regularization

Kangkang Deng, Zheng Peng

Comments: 21 pages

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

[175] arXiv:2003.09335 [pdf, other]

Title: Fast generalized Nash equilibrium seeking under partial-decision information

Mattia Bianchi, Giuseppe Belgioioso, Sergio Grammatico

Comments: 13 pages, 6 figures, published in Automatica,

Journal-ref: Automatica, Volume 136, 2022, 110080, ISSN 0005-1098,

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