Optimization and Control

Authors and titles for February 2020

[201] arXiv:2002.10023 [pdf, other]

Title: Suboptimal Control of Unknown Second-order Nonlinear Systems with Guaranteed Global Convergence

Amir Shakouri, M. Reza Emami

Comments: 6 pages, 4 figures, accepted for publication in IEEE Control Systems Letters

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

[202] arXiv:2002.10065 [pdf, other]

Title: Stochastic Model Predictive Control for Central HVAC Plants

Ranjeet Kumar, Michael J. Wenzel, Mohammad N. ElBsat, Michael J. Risbeck, Kirk H. Drees, Victor M. Zavala

Comments: 34 pages, 15 figures

Subjects: Optimization and Control (math.OC)

[203] arXiv:2002.10079 [pdf, other]

Title: A Distributed Architecture for Real-time Hybrid Traffic Light Control in Urban Transportation Networks

Yicheng Zhang

Comments: This is a brief summary of the talk presented during the IEEE ITSS Young Professionals Workshop affiliated with IEEE Intelligent Transportation Systems Conference 2019 at Auckland, New Zealand

Subjects: Optimization and Control (math.OC)

[204] arXiv:2002.10124 [pdf, other]

Title: Reformulation of the M-stationarity conditions as a system of discontinuous equations and its solution by a semismooth Newton method

Felix Harder, Patrick Mehlitz, Gerd Wachsmuth

Subjects: Optimization and Control (math.OC)

[205] arXiv:2002.10140 [pdf, other]

Title: Continuity of Chen-Fliess Series for Applications in System Identification and Machine Learning

Rafael Dahmen, W. Steven Gray, Alexander Schmeding

Comments: 17 pages, 1 figure, 24th International Symposium on Mathematical Theory of Networks and Systems, (MTNS 2020)

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[206] arXiv:2002.10153 [pdf, other]

Title: Last-mile Delivery: Optimal Locker Location Under Multinomial Logit Choice Model

Yun Hui Lin, Dongdong He, Yuan Wang, Loo Hay Lee

Subjects: Optimization and Control (math.OC)

[207] arXiv:2002.10205 [pdf, other]

Title: Velocity-aided IMU-based Attitude Estimation

Mehdi Benallegue, Abdelaziz Benallegue, Rafael Cisneros, Yacine Chitour

Subjects: Optimization and Control (math.OC)

[208] arXiv:2002.10291 [pdf, other]

Title: Estimation-aware model predictive path-following control for a general 2-trailer with a car-like tractor

Oskar Ljungqvist, Daniel Axehill, Henrik Pettersson, Johan Löfberg

Comments: Submitted to IEEE Transactions on Robotics. arXiv admin note: substantial text overlap with arXiv:2002.06874

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

[209] arXiv:2002.10338 [pdf, other]

Title: Extended Convex Hull-Based Distributed Optimal Energy Flow of Integrated Electricity-Gas Systems

Rong-Peng Liu, Wei Sun, Dali Zhou, Yunhe Hou

Subjects: Optimization and Control (math.OC)

[210] arXiv:2002.10369 [pdf, other]

Title: Lower bounds and dense discontinuity phenomena for the stabilizability radius of linear switched systems

Carl P. Dettmann, R. M. Jungers, P. Mason

Comments: 15 pages; numerical results in lower row of Tab. 1 corrected, not affecting any of the discussion or conclusions

Journal-ref: Systems & Control Lett. 142 104737 (2020)

Subjects: Optimization and Control (math.OC)

[211] arXiv:2002.10386 [pdf, other]

Title: A Novel Decomposition Solution Approach for the Restoration Problem in Distribution Networks

Hossein Sekhavatmanesh, Rachid Cherkaoui

Subjects: Optimization and Control (math.OC)

[212] arXiv:2002.10393 [pdf, other]

Title: Optimal Load Restoration in Active Distribution Networks Complying with Starting Transients of Induction Motors

H. Sekhavatmanesh, J. Rodrigues, C. L. Moreira, J.A.P. Lopes, R. Cherkaoui

Subjects: Optimization and Control (math.OC)

[213] arXiv:2002.10404 [pdf, other]

Title: An Outer-approximation Guided Optimization Approach for Constrained Neural Network Inverse Problems

Myun-Seok Cheon

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

[214] arXiv:2002.10421 [pdf, other]

Title: Dual Mirror Descent for Online Allocation Problems

Haihao Lu, Santiago Balseiro, Vahab Mirrokni

Comments: This paper has been withdrawn by the authors. It has been superseded by the journal version: arXiv:2011.10124

Subjects: Optimization and Control (math.OC)

[215] arXiv:2002.10505 [pdf, other]

Title: Experiments with Tractable Feedback in Robotic Planning under Uncertainty: Insights over a wide range of noise regimes (Extended Report)

Mohamed Naveed Gul Mohamed, Suman Chakravorty, Dylan A. Shell

Comments: arXiv admin note: substantial text overlap with arXiv:1909.08585, arXiv:2002.09478

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

[216] arXiv:2002.10542 [pdf, other]

Title: Stochastic Polyak Step-size for SGD: An Adaptive Learning Rate for Fast Convergence

Nicolas Loizou, Sharan Vaswani, Issam Laradji, Simon Lacoste-Julien

Comments: Proceedings of the 24th International Conference on Artificial Intelligence and Statistics (AISTATS) 2021

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

[217] arXiv:2002.10673 [pdf, other]

Title: On the simplicity and conditioning of low rank semidefinite programs

Lijun Ding, Madeleine Udell

Comments: 24 pages, 1 figure, and 1 table

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

[218] arXiv:2002.10680 [pdf, other]

Title: Multi-Grid Schemes for Multi-Scale Coordination of Energy Systems

Sungho Shin, Victor M. Zavala

Journal-ref: Energy Markets and Responsive Grids, 2018

Subjects: Optimization and Control (math.OC)

[219] arXiv:2002.10719 [pdf, other]

Title: A Decomposition Method by Interaction Prediction for the Optimization of Maintenance Scheduling

Jean-Philippe Chancelier (CERMICS), Thomas Bittar (EDF R\&D PRISME, CERMICS), Pierre Carpentier (UMA), J-Ph Chancelier, Jérôme Lonchampt (EDF R\&D PRISME)

Subjects: Optimization and Control (math.OC)

[220] arXiv:2002.10726 [pdf, other]

Title: Statistically Preconditioned Accelerated Gradient Method for Distributed Optimization

Hadrien Hendrikx, Lin Xiao, Sebastien Bubeck, Francis Bach, Laurent Massoulie

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

[221] arXiv:2002.10769 [pdf, other]

Title: Can speed up the convergence rate of stochastic gradient methods to $\mathcal{O}(1/k^2)$ by a gradient averaging strategy?

Xin Xu, Xiaopeng Luo

Comments: 20 pages, 1 figure

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

[222] arXiv:2002.10790 [pdf, html, other]

Title: Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning

Yifan Hu, Siqi Zhang, Xin Chen, Niao He

Comments: The updated version is the camera-ready version in NeurIPS 2020

Journal-ref: Advances in Neural Information Processing Systems 33 (NeurIPS 2020)

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

[223] arXiv:2002.10810 [pdf, other]

Title: Profit-Maximizing Parcel Locker Location Problem under Threshold Luce Model

Yun Hui Lin, Yuan Wang, Loo Hay Lee, Ek Peng Chew

Comments: Updated version. Previous title: Parcel Locker Location Problem under Threshold Luce Model

Subjects: Optimization and Control (math.OC)

[224] arXiv:2002.10899 [pdf, other]

Title: On the Effectiveness of Sequential Linear Programming for the Pooling Problem

Andreas Grothey, Ken McKinnon

Subjects: Optimization and Control (math.OC)

[225] arXiv:2002.10907 [pdf, other]

Title: A Lyapunov Approach to Barrier-Function Based Time-Varying Gains Higher Order Sliding Mode Controllers

Salah Laghrouche, Mohamed Harmouche, Yacine Chitour, Hussein Obeid, Leonid Fridman

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

Subjects: Optimization and Control (math.OC)

[226] arXiv:2002.10913 [pdf, other]

Title: Critical point theory for sparse recovery

Sebastian Lämmel, Vladimir Shikhman

Comments: 22 pages. arXiv admin note: text overlap with arXiv:1912.04087

Subjects: Optimization and Control (math.OC)

[227] arXiv:2002.10982 [pdf, other]

Title: Random horizon principal-agent problems

Yiqing Lin, Zhenjie Ren, Nizar Touzi, Junjian Yang

Subjects: Optimization and Control (math.OC); General Economics (econ.GN)

[228] arXiv:2002.11076 [pdf, other]

Title: Constructing lattice-free gradient polyhedra in dimension two

Joseph Paat, Miriam Schlöter, Emily Speakman

Subjects: Optimization and Control (math.OC)

[229] arXiv:2002.11247 [pdf, other]

Title: Collision Avoidance Based on Robust Lexicographic Task Assignment

Tony A. Wood, Mitchell Khoo, Elad Michael, Chris Manzie, Iman Shames

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

[230] arXiv:2002.11330 [pdf, other]

Title: Rational approximation and its application to improving deep learning classifiers

V. Peiris, N. Sharon, N. Sukhorukova J. Ugon

Comments: 20 pages, 4 Figues

Subjects: Optimization and Control (math.OC)

[231] arXiv:2002.11337 [pdf, other]

Title: Fast Linear Convergence of Randomized BFGS

Dmitry Kovalev, Robert M. Gower, Peter Richtárik, Alexander Rogozin

Comments: 26 pages, 1 algorithm, 3 theorems, 11 lemmas, 9 figures

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

[232] arXiv:2002.11360 [pdf, other]

Title: LASG: Lazily Aggregated Stochastic Gradients for Communication-Efficient Distributed Learning

Tianyi Chen, Yuejiao Sun, Wotao Yin

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

[233] arXiv:2002.11364 [pdf, other]

Title: Acceleration for Compressed Gradient Descent in Distributed and Federated Optimization

Zhize Li, Dmitry Kovalev, Xun Qian, Peter Richtárik

Comments: ICML 2020

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

[234] arXiv:2002.11410 [pdf, other]

Title: Efficient algorithms for multivariate shape-constrained convex regression problems

Meixia Lin, Defeng Sun, Kim-Chuan Toh

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

[235] arXiv:2002.11447 [pdf, other]

Title: Control of the Vertical Gradient Freeze crystal growth process via backstepping

Stefan Ecklebe, Frank Woittennek, Jan Winkler

Comments: 7 pages, 4 figures. Accepted to the 21st IFAC World Congress

Subjects: Optimization and Control (math.OC)

[236] arXiv:2002.11499 [pdf, other]

Title: A convex model for induction motor starting transients imbedded in an OPF-based optimization problem

Hossein Sekhavatmanesh, Justino Rodrigues, Carlos Lucas Moreira, Joao Pecas Lopes, Rachid Cherkaoui

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

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

[237] arXiv:2002.11534 [pdf, other]

Title: Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Jinming Xu, Ye Tian, Ying Sun, Gesualdo Scutari

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

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

[238] arXiv:2002.11536 [pdf, other]

Title: Partitioning Items Into Mutually Exclusive Groups

Pawel Kalczynski, Zvi Goldstein, Zvi Drezner

Comments: 23 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[239] arXiv:2002.11578 [pdf, other]

Title: Optimal control with learning on the fly: a toy problem

Charles L. Fefferman, Bernat Guillen Pegueroles, Clarence W. Rowley, Melanie Weber

Comments: 10 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[240] arXiv:2002.11582 [pdf, other]

Title: Proximal Gradient Algorithm with Momentum and Flexible Parameter Restart for Nonconvex Optimization

Yi Zhou, Zhe Wang, Kaiyi Ji, Yingbin Liang, Vahid Tarokh

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

[241] arXiv:2002.11680 [pdf, other]

Title: Large Fluctuations in Locational Marginal Prices

Tommaso Nesti, John Moriarty, Alessandro Zocca, Bert Zwart

Comments: 16 pages, 10 figures

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Probability (math.PR); Physics and Society (physics.soc-ph)

[242] arXiv:2002.11775 [pdf, other]

Title: SACBP: Belief Space Planning for Continuous-Time Dynamical Systems via Stochastic Sequential Action Control

Haruki Nishimura, Mac Schwager

Comments: accepted in Internatinoal Journal of Robotics Research (IJRR)

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

[243] arXiv:2002.11860 [pdf, other]

Title: Stochastic Frank-Wolfe for Constrained Finite-Sum Minimization

Geoffrey Négiar, Gideon Dresdner, Alicia Tsai, Laurent El Ghaoui, Francesco Locatello, Robert M. Freund, Fabian Pedregosa

Comments: Proceedings of the 37th International Conference on Machine Learning, 2020

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

[244] arXiv:2002.11908 [pdf, other]

Title: A variable service rate queue model for hub median problem

Zaniar Ardalan, Sajad Karimi

Subjects: Optimization and Control (math.OC)

[245] arXiv:2002.11962 [pdf, other]

Title: Can We Find Near-Approximately-Stationary Points of Nonsmooth Nonconvex Functions?

Ohad Shamir

Comments: This paper is superseded by arXiv:2104.06763, which contains major additional results

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

[246] arXiv:2002.11966 [pdf, other]

Title: Monge-Amp\`ere gravitation as a $\Gamma$-limit of good rate functions

Luigi Ambrosio, Aymeric Baradat, Yann Brenier

Journal-ref: Analysis & PDE 16 (2023) 2005-2040

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

[247] arXiv:2002.12040 [pdf, other]

Title: Robust Mean Field Social Control Problems with Applications in Analysis of Opinion Dynamics

Bing-Chang Wang, Yong Liang

Comments: In this article, we use the variational method which is based on person-by-person optimality to deal with the problem is not strict. In order to correct this error, the Gateaux derivative should be used to obtain the auxiliary control problem

Subjects: Optimization and Control (math.OC)

[248] arXiv:2002.12198 [pdf, other]

Title: Solving non-monotone equilibrium problems via a DIRECT-type approach

Stefano Lucidi, Mauro Passacantando, Francesco Rinaldi

Comments: Technical Report of Department of Computer Science, University of Pisa, Italy

Subjects: Optimization and Control (math.OC)

[249] arXiv:2002.12226 [pdf, other]

Title: Comparing (Empirical-Gramian-Based) Model Order Reduction Algorithms

Christian Himpe

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

[250] arXiv:2002.12236 [pdf, other]

Title: Optimization of Graph Total Variation via Active-Set-based Combinatorial Reconditioning

Zhenzhang Ye, Thomas Möllenhoff, Tao Wu, Daniel Cremers

Comments: Presented at the 23 rd International Conference on Artificial Intelligence and Statistics (AISTATS) 2020. Code: this https URL

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)