Optimization and Control

Authors and titles for August 2020

[51] arXiv:2008.03559 [pdf, other]

Title: Convex Q-Learning, Part 1: Deterministic Optimal Control

Prashant G. Mehta, Sean P. Meyn

Comments: This pre-print is written in a tutorial style so it is accessible to new-comers. It will be a part of a handout for upcoming short courses on RL. A more compact version suitable for journal submission is in preparation

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

[52] arXiv:2008.03707 [pdf, other]

Title: Risk-Sensitive Markov Decision Processes with Combined Metrics of Mean and Variance

Li Xia

Comments: 43 pages, 7 figures

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

[53] arXiv:2008.03716 [pdf, other]

Title: Convergence analysis of a relaxed inertial alternating minimization algorithm with applications

Yang Yang, Yuchao Tang, Jigen Peng

Comments: 27 pages

Subjects: Optimization and Control (math.OC)

[54] arXiv:2008.03762 [pdf, other]

Title: Near Optimal Control in Ride Hailing Platforms with Strategic Servers

Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri

Comments: 75 pages, 13 Figures, Accepted and published as an extended abstract in SIGMETRICS 2021

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[55] arXiv:2008.03878 [pdf, other]

Title: Deep Filtering

Qing Zhang, George Yin, Leyi Wang

Comments: 3 figuress

Subjects: Optimization and Control (math.OC)

[56] arXiv:2008.03903 [pdf, other]

Title: Online Optimization of Switched LTI Systems Using Continuous-Time and Hybrid Accelerated Gradient Flows

Gianluca Bianchin, Jorge I. Poveda, Emiliano Dall'Anese

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

[57] arXiv:2008.03925 [pdf, other]

Title: Revisit the scheduling problem in Hurdle, V.F., 1973: A novel mathematical solution approach and two extensions

Wenbo Fan

Comments: 34 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[58] arXiv:2008.04191 [pdf, other]

Title: An Adaptive High Order Method for Finding Third-Order Critical Points of Nonconvex Optimization

Xihua Zhu, Jiangze Han, Bo Jiang

Subjects: Optimization and Control (math.OC)

[59] arXiv:2008.04195 [pdf, other]

Title: An improved convergence analysis for decentralized online stochastic non-convex optimization

Ran Xin, Usman A. Khan, Soummya Kar

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

[60] arXiv:2008.04206 [pdf, other]

Title: Decentralized Multi-Agent Optimization Based on a Penalty Method

Igor Konnov

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[61] arXiv:2008.04355 [pdf, other]

Title: A Two-Stage Metaheuristic Algorithm for the Dynamic Vehicle Routing Problem in Industry 4.0 approach

Maryam Abdirad, Krishna Krishnan, Deepak Gupta

Comments: 22 pages, 4 figures, 1 table. Journal of Management Analytics (2020)

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

[62] arXiv:2008.04358 [pdf, other]

Title: On the Characterization of Generalized Derivatives for the Solution Operator of the Bilateral Obstacle Problem

Anne-Therese Rauls, Stefan Ulbrich

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

[63] arXiv:2008.04383 [pdf, other]

Title: Influence Spread in the Heterogeneous Multiplex Linear Threshold Model

Yaofeng Desmond Zhong, Vaibhav Srivastava, Naomi Ehrich Leonard

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

[64] arXiv:2008.04386 [pdf, other]

Title: Obnoxious facility location: the case of weighted demand points

Pawel Kalczynski, Atsuo Suzuki, Zvi Drezner

Comments: 25 pages, 8 figures

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)

[65] arXiv:2008.04555 [pdf, other]

Title: Riemannian stochastic recursive momentum method for non-convex optimization

Andi Han, Junbin Gao

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

[66] arXiv:2008.04635 [pdf, other]

Title: A Unified Framework for Continuous/Discrete Positive/Bounded Real State-Space Systems

I. Lewkowicz

Subjects: Optimization and Control (math.OC); Operator Algebras (math.OA)

[67] arXiv:2008.04981 [pdf, other]

Title: Behavior of power plants in collusion and competitive markets considering external costs

Mehdi Peyravan, Sadoullah Ebrahimnejad, Amirhossein Moosavi

Comments: 19 pages, 9 figures, 9 tables

Subjects: Optimization and Control (math.OC)

[68] arXiv:2008.04985 [pdf, other]

Title: Tax-Aware Portfolio Construction via Convex Optimization

Nicholas Moehle, Mykel J. Kochenderfer, Stephen Boyd, Andrew Ang

Subjects: Optimization and Control (math.OC); Portfolio Management (q-fin.PM)

[69] arXiv:2008.05387 [pdf, other]

Title: Distributed Gradient Flow: Nonsmoothness, Nonconvexity, and Saddle Point Evasion

Brian Swenson, Ryan Murray, H. Vincent Poor, Soummya Kar

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

[70] arXiv:2008.05519 [pdf, other]

Title: Convergence of Deep Fictitious Play for Stochastic Differential Games

Jiequn Han, Ruimeng Hu, Jihao Long

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Mathematical Finance (q-fin.MF)

[71] arXiv:2008.05558 [pdf, other]

Title: On the complexity of finding a local minimizer of a quadratic function over a polytope

Amir Ali Ahmadi, Jeffrey Zhang

Comments: 9 pages

Journal-ref: Math. Program. 195, 783-792 (2022)

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

[72] arXiv:2008.05568 [pdf, other]

Title: Scalable computation of intracellular metabolite concentrations

Amir Akbari, Bernhard O. Palsson

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

[73] arXiv:2008.05576 [pdf, html, other]

Title: Singular stochastic control problems motivated by the optimal sustainable exploitation of an ecosystem

Gechun Liang, Zhesheng Liu, Mihail Zervos

Comments: 25 pages, 1 figure

Subjects: Optimization and Control (math.OC); Probability (math.PR)

[74] arXiv:2008.05582 [pdf, other]

Title: A PDE approach for open-loop equilibriums in time-inconsistent stochastic optimal control problems

Ishak Alia

Subjects: Optimization and Control (math.OC)

[75] arXiv:2008.05730 [pdf, other]

Title: Iterative Surrogate Model Optimization (ISMO): An active learning algorithm for PDE constrained optimization with deep neural networks

Kjetil O. Lye, Siddhartha Mishra, Deep Ray, Praveen Chandrasekhar

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

[76] arXiv:2008.05758 [pdf, other]

Title: Conservative Stochastic Optimization with Expectation Constraints

Zeeshan Akhtar, Amrit Singh Bedi, Ketan Rajawat

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

[77] arXiv:2008.05784 [pdf, other]

Title: Affinely Adjustable Robust Linear Complementarity Problems

Christian Biefel, Frauke Liers, Jan Rolfes, Martin Schmidt

Comments: 20 pages

Subjects: Optimization and Control (math.OC)

[78] arXiv:2008.05917 [pdf, other]

Title: Bayesian Approach to Probabilistic Design Space Characterization: A Nested Sampling Strategy

Kennedy P. Kusumo, Lucian Gomoescu, Radoslav Paulen, Salvador Garcia Munoz, Constantinos C. Pantelides, Nilay Shah, Benoit Chachuat

Journal-ref: Ind. Eng. Chem. Res. 2020, 59, 6

Subjects: Optimization and Control (math.OC)

[79] arXiv:2008.05949 [pdf, other]

Title: Optimal fast charging station locations for electric ridesharing service with online vehicle-charging station assignment

Tai-Yu Ma, Simin Xie

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

[80] arXiv:2008.05985 [pdf, other]

Title: Local singular characteristics on $\mathbb{R}^2$

Piermarco Cannarsa, Wei Cheng

Comments: original research paper, 20 pages, 1 figure

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

[81] arXiv:2008.06016 [pdf, other]

Title: Optimal strategies in a production-inventory control model

Pablo Azcue, Esther Frostig, Nora Muler

Comments: 31 pages, 15 figures

Subjects: Optimization and Control (math.OC)

[82] arXiv:2008.06148 [pdf, other]

Title: Complexity aspects of local minima and related notions

Amir Ali Ahmadi, Jeffrey Zhang

Comments: 41 pages, 10 figures

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

[83] arXiv:2008.06278 [pdf, other]

Title: Balancing Accuracy and Complexity in Optimisation Models of Distributed Energy Systems and Microgrids with Optimal Power Flow: A Review

Ishanki A. De Mel, Oleksiy V. Klymenko, Michael Short

Comments: 32 pages, 2 figures, 3 tables

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

[84] arXiv:2008.06314 [pdf, other]

Title: A Note on the Finite Convergence of Alternating Projections

Hoa T. Bui, Ryan Loxton, Asghar Moeini

Comments: 9 pages, 7 figures

Subjects: Optimization and Control (math.OC)

[85] arXiv:2008.06546 [pdf, other]

Title: Learning Lyapunov Functions for Piecewise Affine Systems with Neural Network Controllers

Shaoru Chen, Mahyar Fazlyab, Manfred Morari, George J. Pappas, Victor M. Preciado

Subjects: Optimization and Control (math.OC)

[86] arXiv:2008.06636 [pdf, other]

Title: DOT and DOP: Linearly Convergent Algorithms for Finding Fixed Points of Multi-Agent Operators

Xiuxian Li, Min Meng, Lihua Xie

Subjects: Optimization and Control (math.OC)

[87] arXiv:2008.06844 [pdf, other]

Title: Diameter Polytopes of Feasible Binary Programs

Thomas R. Cameron, Sebastian Charmot, Jonad Pulaj

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

[88] arXiv:2008.06845 [pdf, other]

Title: Global Convergence of Policy Gradient for Linear-Quadratic Mean-Field Control/Game in Continuous Time

Weichen Wang, Jiequn Han, Zhuoran Yang, Zhaoran Wang

Comments: 28 pages, 3 figures

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

[89] arXiv:2008.06900 [pdf, other]

Title: Quantitative analysis of a subgradient-type method for equilibrium problems

Nicholas Pischke, Ulrich Kohlenbach

Comments: 14 pages

Journal-ref: Numerical Algorithms (2021)

Subjects: Optimization and Control (math.OC)

[90] arXiv:2008.07067 [pdf, other]

Title: Revisiting Spectral Bundle Methods: Primal-dual (Sub)linear Convergence Rates

Lijun Ding, Benjamin Grimmer

Comments: 37 pages, 3 figures, and 2 tables

Subjects: Optimization and Control (math.OC)

[91] arXiv:2008.07080 [pdf, other]

Title: Iteration-complexity of a proximal augmented Lagrangian method for solving nonconvex composite optimization problems with nonlinear convex constraints

Weiwei Kong, Jefferson G. Melo, Renato D.C. Monteiro

Subjects: Optimization and Control (math.OC)

[92] arXiv:2008.07114 [pdf, other]

Title: Calmness and Calculus: Two Basic Patterns

Matúš Benko, Patrick Mehlitz

Comments: 38 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[93] arXiv:2008.07428 [pdf, other]

Title: Fast decentralized non-convex finite-sum optimization with recursive variance reduction

Ran Xin, Usman A. Khan, Soummya Kar

Comments: Accepted in SIAM Journal on Optimization

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

[94] arXiv:2008.07459 [pdf, other]

Title: On the Suboptimality of Negative Momentum for Minimax Optimization

Guodong Zhang, Yuanhao Wang

Comments: AISTATS 2021

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

[95] arXiv:2008.07473 [pdf, other]

Title: Stochastic Optimization Forests

Nathan Kallus, Xiaojie Mao

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

[96] arXiv:2008.07611 [pdf, other]

Title: Hydrogen Supply Chain Planning with Flexible Transmission and Storage Scheduling

Guannan He, Dharik S. Mallapragada, Abhishek Bose, Clara F. Heuberger, Emre Gençer

Comments: Main manuscript: 8 pages, 6 figures, 3 tables; Supporting information: 6 pages, 2 figures, 5 tables

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

[97] arXiv:2008.07635 [pdf, other]

Title: The economics of utility-scale portable energy storage systems in a high-renewable grid

Guannan He, Jeremy Michalek, Soummya Kar, Qixin Chen, Da Zhang, Jay F. Whitacre

Comments: Main manuscript: 17 pages, 5 figures; Supplemental information: 11 pages, 9 figures

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

[98] arXiv:2008.07661 [pdf, other]

Title: Hybrid Angle Control and Almost Global Stability of Grid-Forming Power Converters

Ali Tayyebi, Adolfo Anta, Florian Dörfler

Comments: 16 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[99] arXiv:2008.07820 [pdf, other]

Title: A Relation Analysis of Markov Decision Process Frameworks

Tien Mai, Patrick Jaillet

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

[100] arXiv:2008.07841 [pdf, other]

Title: On the Convergence of Consensus Algorithms with Markovian Noise and Gradient Bias

Hoi-To Wai

Comments: Accepted to IEEE CDC 2020. 16 pages. FIxed a few typos

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