Optimization and Control

Authors and titles for October 2020

[201] arXiv:2010.12348 [pdf, other]

Title: Sub-linear convergence of a stochastic proximal iteration method in Hilbert space

Monika Eisenmann, Tony Stillfjord, Måns Williamson

Comments: Adjusted the setting, corrected minor typos and made several arguments and motivations more clear

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

[202] arXiv:2010.12365 [pdf, other]

Title: Replacing projection on finitely generated convex cones with projection on bounded polytopes

Evgeni Nurminski

Comments: 17 pages, 6 figures, 3 tables

Subjects: Optimization and Control (math.OC)

[203] arXiv:2010.12765 [pdf, other]

Title: An Inexact Accelerated Stochastic ADMM for Separable Convex Optimization

Jianchao Bai, William W. Hager, Hongchao Zhang

Subjects: Optimization and Control (math.OC)

[204] arXiv:2010.12791 [pdf, other]

Title: Passivity properties for regulation of DC networks with stochastic load demand

Amirreza Silani, Michele Cucuzzella, Jacquelien M. A. Scherpen, Mohammad Javad Yazdanpanah

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

[205] arXiv:2010.12865 [pdf, other]

Title: Fast Epigraphical Projection-based Incremental Algorithms for Wasserstein Distributionally Robust Support Vector Machine

Jiajin Li, Caihua Chen, Anthony Man-Cho So

Comments: Accepted by NeurIPS 2020

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

[206] arXiv:2010.12923 [pdf, other]

Title: Optimal Lockdown for Pandemic Control

Qianqian Ma, Yang-Yu Liu, Alex Olshevsky

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[207] arXiv:2010.12992 [pdf, other]

Title: Max-plus modeling of traffic on passenger railway lines with a junction: fundamental diagram and dynamic control

Florian Schanzenbächer

Comments: PhD thesis

Subjects: Optimization and Control (math.OC)

[208] arXiv:2010.13078 [pdf, other]

Title: Distributed Nash Equilibrium Seeking for Monotone Generalized Noncooperative Games by a Regularized Penalty Method

Chao Sun, Guoqiang Hu

Subjects: Optimization and Control (math.OC)

[209] arXiv:2010.13323 [pdf, other]

Title: Constant Along Primal Rays Conjugacies and Generalized Convexity for Functions of the Support

Jean-Philippe Chancelier (ENPC), Michel de Lara

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

Subjects: Optimization and Control (math.OC)

[210] arXiv:2010.13477 [pdf, other]

Title: COL0RME: COvariance-based $\ell_0$ super-Resolution Microscopy with intensity Estimation

Vasiliki Stergiopoulou, José Henrique de Morais Goulart, Sébastien Schaub, Luca Calatroni, Laure Blanc-Féraud

Subjects: Optimization and Control (math.OC); Image and Video Processing (eess.IV); Optics (physics.optics)

[211] arXiv:2010.13591 [pdf, other]

Title: Function Optimization with Posterior Gaussian Derivative Process

Sucharita Roy, Sourabh Bhattacharya

Comments: Comments welcome

Subjects: Optimization and Control (math.OC); Methodology (stat.ME)

[212] arXiv:2010.13605 [pdf, other]

Title: Linear turnpike theorem

Emmanuel Trélat (LJLL, CaGE )

Subjects: Optimization and Control (math.OC)

[213] arXiv:2010.13608 [pdf, html, other]

Title: Optimal Control Problems Governed by MFSDEs with multi-defaults

Zhun Gou, Nan-jing Huang, Ming-hui Wang, Jian-hao Kang

Subjects: Optimization and Control (math.OC)

[214] arXiv:2010.13893 [pdf, html, other]

Title: A systematic approach to general higher-order majorization-minimization algorithms for (non)convex optimization

Ion Necoara, Daniela Lupu

Comments: 29 pages, last variant with some corrections

Subjects: Optimization and Control (math.OC)

[215] arXiv:2010.13961 [pdf, other]

Title: A Linear Quadratic Partially Observed Stackelberg Stochastic Differential Game with Applications

Yueyang Zheng, Jingtao Shi

Comments: 57 pages, 14 figures

Subjects: Optimization and Control (math.OC)

[216] arXiv:2010.14004 [pdf, other]

Title: Epidemic Dynamics via Wavelet Theory and Machine Learning, with Applications to Covid-19

Tô Tat Dat, Protin Frédéric, Nguyen T.T. Hang, Martel Jules, Nguyen Duc Thang, Charles Piffault, Rodríguez Willy, Figueroa Susely, Hông Vân Lê, Wilderich Tuschmann, Nguyen Tien Zung

Comments: References added, typos fixed, projections updated, minor mistakes corrected

Journal-ref: Biology 2020, 9(12), 477

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

[217] arXiv:2010.14018 [pdf, other]

Title: On analytic interpolation with non-classical constraints for solving problems in robust control

Axel Ringh, Johan Karlsson, Anders Lindquist

Comments: 8 pages, 2 figures

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

[218] arXiv:2010.14285 [pdf, other]

Title: An Interior Point-Proximal Method of Multipliers for Positive Semi-Definite Programming

Spyridon Pougkakiotis, Jacek Gondzio

Subjects: Optimization and Control (math.OC)

[219] arXiv:2010.14314 [pdf, other]

Title: Faster Lagrangian-Based Methods in Convex Optimization

Shoham Sabach, Marc Teboulle

Comments: Minor corrections

Journal-ref: SIAM Journal on Optimization, Vol. 32, Iss. 1 (2022)

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

[220] arXiv:2010.14322 [pdf, other]

Title: An efficient nonconvex reformulation of stagewise convex optimization problems

Rudy Bunel, Oliver Hinder, Srinadh Bhojanapalli, Krishnamurthy (Dj)Dvijotham

Comments: First and second authors made equal contribution. To appear in Neurips 2020

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

[221] arXiv:2010.14325 [pdf, other]

Title: Distributed Optimization with Quantization for Computing Wasserstein Barycenters

Roman Krawtschenko, César A. Uribe, Alexander Gasnikov, Pavel Dvurechensky

Subjects: Optimization and Control (math.OC)

[222] arXiv:2010.14446 [pdf, other]

Title: Distributed Primal Decomposition for Large-Scale MILPs

Andrea Camisa, Ivano Notarnicola, Giuseppe Notarstefano

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

[223] arXiv:2010.14489 [pdf, other]

Title: Distributed Constraint-Coupled Optimization via Primal Decomposition over Random Time-Varying Graphs

Andrea Camisa, Francesco Farina, Ivano Notarnicola, Giuseppe Notarstefano

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

[224] arXiv:2010.14600 [pdf, other]

Title: A Note on Multigrid Preconditioning for Fractional PDE-Constrained Optimization Problems

Harbir Antil, Andrei Dr{ă}g{ă}nescu, Kiefer Green

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

[225] arXiv:2010.14676 [pdf, other]

Title: Lack of Equality between Abel and Cesaro Limits in Discrete Optimal Control and the Implied Duality Gap

Ilya Shvartsman

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

[226] arXiv:2010.14853 [pdf, other]

Title: A convex relaxation approach for the optimized pulse pattern problem

Lukas Wachter, Orcun Karaca, Georgios Darivianakis, Themistoklis Charalambous

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

[227] arXiv:2010.14970 [pdf, other]

Title: Linear Adjusting Programming in Factor Space

Jing He, Qi-Wei Kong, Ho-Chung Lui, Hai-Tao Liu, Yi-Mu Ji, Hai-Chang Yao, Mo-Zhengfu Liu

Subjects: Optimization and Control (math.OC)

[228] arXiv:2010.15059 [pdf, other]

Title: Matheuristics for a Parallel Machine Scheduling Problem with Non-Anticipatory Family Setup Times: Application in the Offshore Oil and Gas Industry

Victor Abu-Marrul, Rafael Martinelli, Silvio Hamacher, Irina Gribkovskaia

Subjects: Optimization and Control (math.OC)

[229] arXiv:2010.15153 [pdf, other]

Title: On the Optimality and Convergence Properties of the Iterative Learning Model Predictive Controller

Ugo Rosolia, Yingzhao Lian, Emilio T. Maddalena, Giancarlo Ferrari-Trecate, Colin N. Jones

Comments: technical note

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

[230] arXiv:2010.15168 [pdf, other]

Title: Unconstraint minimization of continuous convex functions. Application to LP

Beniamin Costandin, Marius Costandin, Petru Dobra

Subjects: Optimization and Control (math.OC)

[231] arXiv:2010.15267 [pdf, other]

Title: A Parameter-free and Projection-free Restarting Level Set Method for Adaptive Constrained Convex Optimization Under the Error Bound Condition

Qihang Lin, Runchao Ma, Selvaprabu Nadarajah, Negar Soheili

Subjects: Optimization and Control (math.OC)

[232] arXiv:2010.15290 [pdf, other]

Title: A simple model on streamflow management with a dynamic risk measure

Hidekazu Yoshioka, Yumi Yoshioka

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

[233] arXiv:2010.15323 [pdf, other]

Title: Self-Scheduling Robust Preview Controllers for Path Tracking and Autonomous Vehicles

Ali Boyali, Lyu Zheming, Vijay John, Rathour Swarn, Seichi Mita

Comments: Published at ASCC17

Subjects: Optimization and Control (math.OC)

[234] arXiv:2010.15375 [pdf, other]

Title: LP Based Upper and Lower Bounds for Cesàro and Abel Limits of the Optimal Values in Problems of Control of Stochastic Discrete Time Systems

Konstantin Avrachenkov, Vladimir Gaitsgory, Lucas Gamertsfelder

Subjects: Optimization and Control (math.OC)

[235] arXiv:2010.15427 [pdf, other]

Title: Sparse Signal Reconstruction for Nonlinear Models via Piecewise Rational Optimization

Arthur Marmin, Marc Castella, Jean-Christophe Pesquet, Laurent Duval

Journal-ref: Signal Processing, Volume 179, February 2021, 107835 Signal Processing Volume 179, February 2021, 107835

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Data Analysis, Statistics and Probability (physics.data-an); Applications (stat.AP)

[236] arXiv:2010.15438 [pdf, other]

Title: Modeling and Control of Epidemics through Testing Policies

Muhammad Umar B. Niazi, Alain Kibangou, Carlos Canudas-de-Wit, Denis Nikitin, Liudmila Tumash, Pierre-Alexandre Bliman

Comments: 50 pages, 26 figures

Journal-ref: Annual Reviews in Control, vol. 52, pp 554-572, 2021

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

[237] arXiv:2010.15564 [pdf, other]

Title: Informativity of noisy data for structural properties of linear systems

Jaap Eising, Harry Trentelman

Subjects: Optimization and Control (math.OC)

[238] arXiv:2010.15568 [pdf, other]

Title: On Duality for Lyapunov Functions of Nonstrict Convex Processes

Jaap Eising, M. Kanat Camlibel

Subjects: Optimization and Control (math.OC)

[239] arXiv:2010.15664 [pdf, other]

Title: Null controllability and finite-time stabilization in minimal time of one-dimensional first-order $2 \times 2$ linear hyperbolic systems

Long Hu, Guillaume Olive

Comments: Comments are always welcome

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

[240] arXiv:2010.15768 [pdf, html, other]

Title: A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems

Jiawei Zhang, Peijun Xiao, Ruoyu Sun, Zhi-Quan Luo

Comments: Accepted by ICML 2020; Correct typos in Proposition B.4, Lemma 4.3, B.6, B.10, B.12, D.1 and Theorem 3.4

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

[241] arXiv:2010.15983 [pdf, other]

Title: On the lack of monotonicity of Newton-Hewer updates for Riccati equations

Mohammad Akbari, Bahman Gharesifard, Tamas Linder

Subjects: Optimization and Control (math.OC)

[242] arXiv:2010.16065 [pdf, other]

Title: A Stochastic Maximum Principle for Forward-backward Stochastic Control Systems with Quadratic Generators and Sample-wise Constraints

Shaolin Ji, Rundong Xu

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[243] arXiv:2010.16102 [pdf, other]

Title: Optimal control of multiple Markov switching stochastic system with application to portfolio decision

Jianmin Shi

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

[244] arXiv:2010.16105 [pdf, other]

Title: Mixed platoon control of automated and human-driven vehicles at a signalized intersection: dynamical analysis and optimal control

Chaoyi Chen, Jiawei Wang, Qing Xu, Jianqiang Wang, Keqiang Li

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

[245] arXiv:2010.16130 [pdf, other]

Title: Analysis of a greedy reconstruction algorithm

S Buchwald, G Ciaramella, Julien Salomon (ANGE)

Subjects: Optimization and Control (math.OC)

[246] arXiv:2010.16182 [pdf, other]

Title: Generalized Hukuhara-Clarke Derivative of Interval-valued Functions and its Properties

Ram Surat Chauhan, Debdas Ghosha, Jaroslav Ramik, Amit Kumar Debnath

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[247] arXiv:2010.16250 [pdf, other]

Title: Gradient-based Algorithms for Convex Discrete Optimization via Simulation

Haixiang Zhang, Zeyu Zheng, Javad Lavaei

Comments: Accepted by Operations Research. Title changed from "Discrete Convex Simulation Optimization" to "Gradient-based Algorithms for Convex Discrete Optimization via Simulation"

Subjects: Optimization and Control (math.OC)

[248] arXiv:2010.16391 [pdf, other]

Title: Error bounds, facial residual functions and applications to the exponential cone

Scott B. Lindstrom, Bruno F. Lourenço, Ting Kei Pong

Comments: 39 pages, comments welcome. In this version, we simplified the error bound framework and also obtained a better error bound result for products of exponential cones

Subjects: Optimization and Control (math.OC)

[249] arXiv:2010.00073 (cross-list from cs.LG) [pdf, other]

Title: Adaptive Online Estimation of Piecewise Polynomial Trends

Dheeraj Baby, Yu-Xiang Wang

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

[250] arXiv:2010.00134 (cross-list from cs.AI) [pdf, other]

Title: Machine Learning in Airline Crew Pairing to Construct Initial Clusters for Dynamic Constraint Aggregation

Yassine Yaakoubi, François Soumis, Simon Lacoste-Julien

Comments: First publication in the "Cahiers du GERAD" series in February 2020. Submitted to EURO Journal on Transportation and Logistics on January 17, 2020 and available online on September 2, 2020

Journal-ref: EURO Journal on Transportation and Logistics, 100020 (2020)

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