Optimization and Control

Authors and titles for October 2020

[1] arXiv:2010.00091 [pdf, other]

Title: Error Compensated Distributed SGD Can Be Accelerated

Xun Qian, Peter Richtárik, Tong Zhang

Comments: 24 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[2] arXiv:2010.00109 [pdf, other]

Title: Solving Zero-Sum Games through Alternating Projections

Ioannis Anagnostides, Paolo Penna

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

[3] arXiv:2010.00145 [pdf, other]

Title: Entropy Regularization for Mean Field Games with Learning

Xin Guo, Renyuan Xu, Thaleia Zariphopoulou

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

[4] arXiv:2010.00186 [pdf, other]

Title: A parallel subgradient projection algorithm for quasiconvex equilibrium problems under the intersection of convex sets

Le Hai Yen, Le Dung Muu

Subjects: Optimization and Control (math.OC)

[5] arXiv:2010.00204 [pdf, other]

Title: Robust Model-Free Learning and Control without Prior Knowledge

Dimitar Ho, John Doyle

Comments: 16 pages, 7 figures

Journal-ref: 2019 IEEE 58th Conference on Decision and Control (CDC), Nice, France, 2019, pp. 4577-4582

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

[6] arXiv:2010.00211 [pdf, other]

Title: Tracking and regret bounds for online zeroth-order Euclidean and Riemannian optimisation

Alejandro I. Maass, Chris Manzie, Dragan Nesic, Jonathan H. Manton, Iman Shames

Comments: 27 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[7] arXiv:2010.00385 [pdf, other]

Title: Computational Approaches for Grocery Home Delivery Services

Christian Truden, Kerstin Maier, Anna Jellen, Philipp Hungerländer

Subjects: Optimization and Control (math.OC)

[8] arXiv:2010.00449 [pdf, other]

Title: On Parameter Selection of Nonsingular Predefined-time Terminal Sliding Mode With the Fixed-time Convergence Guarantee

Wen Yan

Comments: 27 pages,16 figures

Subjects: Optimization and Control (math.OC)

[9] arXiv:2010.00558 [pdf, other]

Title: Arc Flow Formulations Based on Dynamic Programming: Theoretical Foundations and Applications

Vinícius L. de Lima, Cláudio Alves, François Clautiaux, Manuel Iori, José M. Valério de Carvalho

Subjects: Optimization and Control (math.OC); Other Computer Science (cs.OH)

[10] arXiv:2010.00621 [pdf, other]

Title: Nonsmooth Exact Penalization Second-order Methods for incompressible Bingham flows

Sergio González-Andrade, Sofía López, Pedro Merino

Subjects: Optimization and Control (math.OC)

[11] arXiv:2010.00630 [pdf, other]

Title: Exact Penalties for Decomposable Optimization Problems

Igor V. Konnov

Comments: 17 pages, 3 tables

Subjects: Optimization and Control (math.OC)

[12] arXiv:2010.00683 [pdf, other]

Title: Storage Degradation Aware Economic Dispatch

R. K. Bansal, P. You, D. F. Gayme, E. Mallada

Comments: 12 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[13] arXiv:2010.00778 [pdf, other]

Title: Nonlinear Covariance Steering using Variational Gaussian Process Predictive Models

Alexandros Tsolovikos, Efstathios Bakolas

Comments: 7 pages, 3 figures, submitted to the Modeling, Estimation and Control Conference 2021

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

[14] arXiv:2010.00805 [pdf, other]

Title: Terracini Convexity

James Saunderson, Venkat Chandrasekaran

Comments: 36 pages, 1 figure. Section 3 rewritten, minor updates throughout

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

[15] arXiv:2010.00817 [pdf, other]

Title: A variable metric mini-batch proximal stochastic recursive gradient algorithm with diagonal Barzilai-Borwein stepsize

Tengteng Yu, Xin-Wei Liu, Yu-Hong Dai, Jie Sun

Comments: 13 pages, 3 figures

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

[16] arXiv:2010.00848 [pdf, other]

Title: Nonsmoothness in Machine Learning: specific structure, proximal identification, and applications

Franck Iutzeler (DAO), Jérôme Malick (DAO)

Journal-ref: Set-Valued and Variational Analysis, Springer, 2020, 28 (4), pp.661-678

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

[17] arXiv:2010.00913 [pdf, other]

Title: Static Output Feedback in an Anisotropic Norm Setup Revisited

Adrian-Mihail Stoica, Isaac Yaesh

Comments: 7 pages

Subjects: Optimization and Control (math.OC)

[18] arXiv:2010.00952 [pdf, other]

Title: Distributed Proximal Splitting Algorithms with Rates and Acceleration

Laurent Condat, Grigory Malinovsky, Peter Richtárik

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

[19] arXiv:2010.00960 [pdf, other]

Title: Robust Output Regulation of the Linearized Boussinesq Equations with Boundary Control and Observation

Konsta Huhtala, Lassi Paunonen, Weiwei Hu

Comments: 26 pages, 9 figures, submitted

Journal-ref: Mathematics of Control, Signals, and Systems, 34(2):361-391, 2022

Subjects: Optimization and Control (math.OC)

[20] arXiv:2010.01009 [pdf, other]

Title: Generalized Self-Concordant Analysis of Frank-Wolfe algorithms

Pavel Dvurechensky, Kamil Safin, Shimrit Shtern, Mathias Staudigl

Comments: This is an extended version of the conference paper arXiv:2002.04320

Subjects: Optimization and Control (math.OC)

[21] arXiv:2010.01010 [pdf, other]

Title: Tracking control for underactuated non-minimum phase multibody systems

Thomas Berger, Svenja Drücker, Lukas Lanza, Timo Reis, Robert Seifried

Subjects: Optimization and Control (math.OC)

[22] arXiv:2010.01198 [pdf, other]

Title: Optimization under Uncertainty of a Chain of Nonlinear Resonators using a Field Representation

Seyed Saeed Ahmadisoleymani, Samy Missoum

Comments: 25 figures, 24 pages, submitted to the Journal of Applied Mathematical Modelling

Subjects: Optimization and Control (math.OC); Applied Physics (physics.app-ph)

[23] arXiv:2010.01219 [pdf, other]

Title: Contraction Theory for Dynamical Systems on Hilbert Spaces

Pedro Cisneros-Velarde, Saber Jafarpour, Francesco Bullo

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

[24] arXiv:2010.01226 [pdf, other]

Title: Optimal Control of a Soft CyberOctopus Arm

Tixian Wang, Udit Halder, Heng-Sheng Chang, Mattia Gazzola, Prashant G. Mehta

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

[25] arXiv:2010.01275 [pdf, other]

Title: Secant Penalized BFGS: A Noise Robust Quasi-Newton Method Via Penalizing The Secant Condition

Brian Irwin, Eldad Haber

Comments: 38 pages, 3 figures; corrected errors, added numerical experiments

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

[26] arXiv:2010.01287 [pdf, other]

Title: A Block Coordinate Descent Method for Sensor Network Localization

Mitsuhiro Nishijima, Kazuhide Nakata

Subjects: Optimization and Control (math.OC)

[27] arXiv:2010.01290 [pdf, other]

Title: Tracking Controller Design for Satellite Attitude Under Unknown Constant Disturbance Using Stable Embedding

Wonshick Ko, Karmvir Singh Phogat, Nicolas Petit, Dong Eui Chang

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Mathematical Physics (math-ph)

[28] arXiv:2010.01296 [pdf, other]

Title: Efficient Identification of Bus Split Events Using Synchrophasor Data

Yuqi Zhou, Hao Zhu

Subjects: Optimization and Control (math.OC)

[29] arXiv:2010.01306 [pdf, other]

Title: Valid inequalities, preprocessing, and an effective heuristic for the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure

Jesus O. Cunha, Rafael A. Melo

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

[30] arXiv:2010.01360 [pdf, other]

Title: Practical Precoding via Asynchronous Stochastic Successive Convex Approximation

Basil M. Idrees, Javed Akhtar, Ketan Rajawat

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

[31] arXiv:2010.01541 [pdf, other]

Title: Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services

Tai-Yu Ma

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

[32] arXiv:2010.01742 [pdf, other]

Title: A Convex Approach to Data-driven Optimal Control via Perron-Frobenius and Koopman Operators

Bowen Huang, Umesh Vaidya

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

[33] arXiv:2010.01848 [pdf, other]

Title: Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method

Kiran Koshy Thekumparampil, Prateek Jain, Praneeth Netrapalli, Sewoong Oh

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

[34] arXiv:2010.01935 [pdf, other]

Title: Algorithms for Nonnegative Matrix Factorization with the Kullback-Leibler Divergence

Le Thi Khanh Hien, Nicolas Gillis

Comments: 31 pages, Accepted in the Journal of Scientific Computing

Journal-ref: Journal of Scientific Computing 87, 93, 2021

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

[35] arXiv:2010.01956 [pdf, other]

Title: Distributed Optimization Over Dependent Random Networks

Adel Aghajan, Behrouz Touri

Subjects: Optimization and Control (math.OC)

[36] arXiv:2010.02045 [pdf, other]

Title: Spectrahedral representation of polar orbitopes

Tim Kobert, Claus Scheiderer

Subjects: Optimization and Control (math.OC)

[37] arXiv:2010.02048 [pdf, other]

Title: cashocs: A Computational, Adjoint-Based Shape Optimization and Optimal Control Software

Sebastian Blauth

Journal-ref: SoftwareX 13 (2021), 100646

Subjects: Optimization and Control (math.OC)

[38] arXiv:2010.02076 [pdf, other]

Title: Average-case Acceleration for Bilinear Games and Normal Matrices

Carles Domingo-Enrich, Fabian Pedregosa, Damien Scieur

Comments: 24 pages, 1 figure

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

[39] arXiv:2010.02101 [pdf, other]

Title: Convexified Open-Loop Stochastic Optimal Control for Linear Non-Gaussian Systems

Vignesh Sivaramakrishnan, Abraham P. Vinod, Meeko M. K. Oishi

Comments: Initial submission to IEEE Transactions on Automatic Control

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

[40] arXiv:2010.02280 [pdf, other]

Title: Solving strongly convex-concave composite saddle point problems with a small dimension of one of the variables

Egor Gladin, Ilya Kuruzov, Fedor Stonyakin, Dmitry Pasechnyuk, Mohammad Alkousa, Alexander Gasnikov

Comments: 50 pages, 2 figures, 9 tables, in Russian. Several misprints corrected, proof of Theorem 1 revised

Subjects: Optimization and Control (math.OC)

[41] arXiv:2010.02282 [pdf, other]

Title: First-order methods for problems with O(1) functional constraints can have almost the same convergence rate as for unconstrained problems

Yangyang Xu

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

[42] arXiv:2010.02404 [pdf, other]

Title: Graph-Based Modeling and Decomposition of Energy Infrastructures

Sungho Shin, Carleton Coffrin, Kaarthik Sundar, Victor M. Zavala

Subjects: Optimization and Control (math.OC)

[43] arXiv:2010.02479 [pdf, other]

Title: A One-bit, Comparison-Based Gradient Estimator

HanQin Cai, Daniel Mckenzie, Wotao Yin, Zhenliang Zhang

Journal-ref: Applied and Computational Harmonic Analysis, 60 (2022): 242-266

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

[44] arXiv:2010.02490 [pdf, other]

Title: Tight bounds on the maximal perimeter and the maximal width of convex small polygons

Christian Bingane

Journal-ref: Journal of Global Optimization, 84(4), 1033-1051, 2022

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

[45] arXiv:2010.02493 [pdf, other]

Title: Optimization with Least Constraint Violation

Yu-Hong Dai, Liwei Zhang

Subjects: Optimization and Control (math.OC)

[46] arXiv:2010.02564 [pdf, other]

Title: Numerical Investigation of Traffic State Reconstruction and Control Using Connected Automated Vehicles

Mladen Cicic, Matthieu Barreau, Karl Henrik Johansson

Journal-ref: ITSC 2020, Rhodes, Greece

Subjects: Optimization and Control (math.OC)

[47] arXiv:2010.02624 [pdf, other]

Title: Optimal Liquidation in a Mean-reverting Portfolio

Riccardo Cesari, Harry Zheng

Subjects: Optimization and Control (math.OC)

[48] arXiv:2010.02653 [pdf, other]

Title: QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs

Ben Hermans, Andreas Themelis, Panagiotis Patrinos

Journal-ref: Math. Prog. Comp. 14, 497-541 (2022)

Subjects: Optimization and Control (math.OC)

[49] arXiv:2010.02657 [pdf, other]

Title: Data-Driven Control for Linear Discrete-Time Delay Systems

Juan G. Rueda-Escobedo, Emilia Fridman, Johannes Schiffer

Comments: 16 pages, 4 figures, 2 tables

Subjects: Optimization and Control (math.OC)

[50] arXiv:2010.02738 [pdf, other]

Title: On the Geometry and Linear Convergence of Primal-Dual Dynamics

P. Bansode, V. Chinde, S. R. Wagh, R. Pasumarthy, N. M. Singh

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

Subjects: Optimization and Control (math.OC)