Optimization and Control

Authors and titles for March 2020

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

[176] arXiv:2003.09447 [pdf, other]

Title: Sustainability Analysis of Interconnected Food Production Systems via Theory of Barriers

Tim Aschenbruck, Willem Esterhuizen, Murali Padmanabha, Stefan Streif

Comments: 6 pages, 3 figures

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

[177] arXiv:2003.09495 [pdf, other]

Title: The $\mathcal{S}$-cone and a primal-dual view on second-order representability

Helen Naumann, Thorsten Theobald

Comments: Minor revision, 19 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[178] arXiv:2003.09597 [pdf, other]

Title: Comments on "A new computing approach for power signal modeling using fractional adaptive algorithms"

Abdul Wahab, Shujaat Khan, Farrukh Zeeshan Khan

Comments: submitted to ISA Transactions

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

[179] arXiv:2003.09619 [pdf, other]

Title: Optimal Control of Perfect Plasticity Part II: Displacement Tracking

Christian Meyer, Stephan Walther

Subjects: Optimization and Control (math.OC)

[180] arXiv:2003.09621 [pdf, other]

Title: Is my system of ODEs $k$-cooperative?

Eyal Weiss, Michael Margaliot

Journal-ref: IEEE control systems letters 5.1 (2021): 73-78

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[181] arXiv:2003.09664 [pdf, other]

Title: Particle Swarm Metaheuristics for Robust Optimisation with Implementation Uncertainty

Martin Hughes, Marc Goerigk, Trivikram Dokka

Subjects: Optimization and Control (math.OC)

[182] arXiv:2003.09673 [pdf, other]

Title: A dimensionality reduction technique for unconstrained global optimization of functions with low effective dimensionality

Coralia Cartis, Adilet Otemissov

Comments: 32 pages, 10 figures, submitted to Information and Inference: a journal of the IMA, also submitted to optimization-online repository

Subjects: Optimization and Control (math.OC)

[183] arXiv:2003.09707 [pdf, other]

Title: Decomposable Penalty Method for Generalized Game Problems with Joint Constraints

I.V. Konnov

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[184] arXiv:2003.09721 [pdf, other]

Title: Rank Conditions for Observability and Controllability for Time-varying Nonlinear Systems

Agostino Martinelli

Comments: 28 pages, 1 figure

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

[185] arXiv:2003.09813 [pdf, other]

Title: Data-based Receding Horizon Control of Linear Network Systems

Ahmed Allibhoy, Jorge Cortés

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

[186] arXiv:2003.09867 [pdf, other]

Title: Certified Global Minima for a Benchmark of Difficult Optimization Problems

Charlie Vanaret, Jean-Baptiste Gotteland, Nicolas Durand, Jean-Marc Alliot

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

[187] arXiv:2003.09964 [pdf, other]

Title: Hessenberg Input Normal Representations

Kurt Riedel

Comments: 6 pages

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

[188] arXiv:2003.09987 [pdf, other]

Title: A Convex-Geometric Approach to Ensemble Control Analysis and Design in a Hilbert Space

Wei Miao, Jr-Shin Li

Comments: 28 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[189] arXiv:2003.10018 [pdf, html, other]

Title: Navigation Systems May Deteriorate Stability in Traffic Networks

Gianluca Bianchin, Fabio Pasqualetti

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

[190] arXiv:2003.10083 [pdf, other]

Title: A Note on Branch Flow Models with Line Shunts

Fengyu Zhou, Steven H. Low

Comments: 6 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[191] arXiv:2003.10112 [pdf, other]

Title: Sparsest Piecewise-Linear Regression of One-Dimensional Data

Thomas Debarre, Quentin Denoyelle, Michael Unser, Julien Fageot

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

[192] arXiv:2003.10143 [pdf, other]

Title: Cyclo-dissipativity revisited

Arjan van der Schaft

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[193] arXiv:2003.10162 [pdf, other]

Title: Explore Aggressively, Update Conservatively: Stochastic Extragradient Methods with Variable Stepsize Scaling

Yu-Guan Hsieh, Franck Iutzeler, Jérôme Malick, Panayotis Mertikopoulos

Comments: In Advances in Neural Information Processing Systems 33 (NeurIPS 2020); 29 pages, 5 figures

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

[194] arXiv:2003.10261 [pdf, other]

Title: Distributed projected-reflected-gradient algorithms for stochastic generalized Nash equilibrium problems

Barbara Franci, Sergio Grammatico

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

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

[195] arXiv:2003.10269 [pdf, other]

Title: A Block Coordinate Descent-based Projected Gradient Algorithm for Orthogonal Non-negative Matrix Factorization

Soodabeh Asadi, Janez Povh

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

[196] arXiv:2003.10297 [pdf, other]

Title: An approach to parameter identifiability for a class of nonlinear models represented in LPV form

Krishnan Srinivasarengan, José Ragot, Christophe Aubrun, Didier Maquin

Subjects: Optimization and Control (math.OC)

[197] arXiv:2003.10309 [pdf, other]

Title: Distributed Gradient Methods for Nonconvex Optimization: Local and Global Convergence Guarantees

Brian Swenson, Soummya Kar, H. Vincent Poor, José M. F. Moura, Aaron Jaech

Subjects: Optimization and Control (math.OC)

[198] arXiv:2003.10312 [pdf, other]

Title: A termination criterion for stochastic gradient descent for binary classification

Sina Baghal, Courtney Paquette, Stephen A. Vavasis

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

[199] arXiv:2003.10327 [pdf, other]

Title: Error bounds of regularized gap functions for polynomial variational inequalities

Dinh Bui Van, Tien-Son Pham

Comments: unpublished, 18 pages

Subjects: Optimization and Control (math.OC)

[200] arXiv:2003.10342 [pdf, other]

Title: Rate of Convergence for Distributed Optimization with Uncertain Communications

Pouya Rezaeinia, Bahman Gharesifard

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