Optimization and Control

Authors and titles for November 2020

[51] arXiv:2011.02826 [pdf, other]

Title: Block-structured Integer Programming: Can we Parameterize without the Largest Coefficient?

Lin Chen, Hua Chen, Guochuan Zhang

Comments: 21 pages

Subjects: Optimization and Control (math.OC)

[52] arXiv:2011.02916 [pdf, other]

Title: Numerical over-approximation of invariance entropy via finite abstractions

Mahendra Singh Tomar, Christoph Kawan, Majid Zamani

Comments: arXiv admin note: substantial text overlap with arXiv:2004.04779

Subjects: Optimization and Control (math.OC)

[53] arXiv:2011.02979 [pdf, other]

Title: Optimal solution of the liquidation problem under execution risk

Lorella Fatone, Francesca Mariani

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

[54] arXiv:2011.02987 [pdf, other]

Title: Simple and optimal methods for stochastic variational inequalities, I: operator extrapolation

Georgios Kotsalis, Guanghui Lan, Tianjiao Li

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

[55] arXiv:2011.03038 [pdf, other]

Title: Inverse Learning: Solving Partially Known Models Using Inverse Optimization

Farzin Ahmadi, Fardin Ganjkhanloo, Kimia Ghobadi

Subjects: Optimization and Control (math.OC)

[56] arXiv:2011.03105 [pdf, other]

Title: Optimal incentives to mitigate epidemics: a Stackelberg mean field game approach

Alexander Aurell, Rene Carmona, Gokce Dayanikli, Mathieu Lauriere

Comments: 31 pages, 10 figures, 3 algorithms, 3 tables

Subjects: Optimization and Control (math.OC)

[57] arXiv:2011.03137 [pdf, other]

Title: A Hysteretic Q-learning Coordination Framework for Emerging Mobility Systems in Smart Cities

Behdad Chalaki, Andreas A. Malikopoulos

Comments: 8 pages, 5 figures, 2 tables

Journal-ref: 2021 European Control Conference (ECC), 17-22

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

[58] arXiv:2011.03163 [pdf, other]

Title: Network-Constrained Transactive Control for Multi- Microgrids-based Distribution Networks with SOPs

Xiaodong Yang, Zehao Song, Jinyu Wen, Chongbo Xu, Qiuwei Wu, Youbing Zhang, Menglin Zhang, Shijie Cheng

Subjects: Optimization and Control (math.OC)

[59] arXiv:2011.03197 [pdf, other]

Title: A multi-objective reliability-redundancy allocation problem with active redundancy and interval type-2 fuzzy parameters

Pradip Kundu

Journal-ref: Operational Research (2019)

Subjects: Optimization and Control (math.OC)

[60] arXiv:2011.03200 [pdf, other]

Title: A multi-objective multi-item solid transportation problem with vehicle cost, volume and weight capacity under fuzzy environment

Mouhya B. Kar, Pradip Kundu, Samarjit Kar, Tandra Pal

Journal-ref: Journal of Intelligent & Fuzzy Systems, 35(2) (2018) 1991-1999

Subjects: Optimization and Control (math.OC)

[61] arXiv:2011.03293 [pdf, other]

Title: On the Stability Properties and the Optimization Landscape of Training Problems with Squared Loss for Neural Networks and General Nonlinear Conic Approximation Schemes

Constantin Christof

Comments: Final version, Journal of Machine Learning Research, 22(263):1-77, 2021, this https URL

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

[62] arXiv:2011.03305 [pdf, other]

Title: A dynamic programming approach for generalized nearly isotonic optimization

Zhensheng Yu, Xuyu Chen, Xudong Li

Subjects: Optimization and Control (math.OC); Computation (stat.CO)

[63] arXiv:2011.03351 [pdf, other]

Title: Affine Invariant Analysis of Frank-Wolfe on Strongly Convex Sets

Thomas Kerdreux, Lewis Liu, Simon Lacoste-Julien, Damien Scieur

Subjects: Optimization and Control (math.OC)

[64] arXiv:2011.03358 [pdf, other]

Title: Generalization of Quasi-Newton Methods: Application to Robust Symmetric Multisecant Updates

Damien Scieur, Lewis Liu, Thomas Pumir, Nicolas Boumal

Comments: AISTATS 2021

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

[65] arXiv:2011.03385 [pdf, other]

Title: Regularized Stochastic Team Problems

Naci Saldi

Comments: 9 pages, double column

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

[66] arXiv:2011.03393 [pdf, other]

Title: Input-to-state stability of a scalar conservation law with nonlocal velocity

Simone Göttlich, Michael Herty, Gediyon Weldegiyorgis

Comments: AMS-LaTeX v1.4.3, 16 pages with 2 figures

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

[67] arXiv:2011.03405 [pdf, other]

Title: Multiscale Control of Stackelberg Games

Michael Herty, Sonja Steffensen, Anna Thünen

Subjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)

[68] arXiv:2011.03431 [pdf, other]

Title: Continuous surrogate-based optimization algorithms are well-suited for expensive discrete problems

Rickard Karlsson, Laurens Bliek, Sicco Verwer, Mathijs de Weerdt

Comments: 16 pages, 3 figures; added keywords, typos corrected, additional information in Figure 3 but results unchanged

Journal-ref: Proceedings of BNAIC/BeneLearn (2020), 88-102

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

[69] arXiv:2011.03447 [pdf, other]

Title: Convergence results for an averaged LQR problem with applications to reinforcement learning

Andrea Pesare, Michele Palladino, Maurizio Falcone

Comments: 33 pages, 4 figures, paper submitted

Journal-ref: Math. Control Signals Syst. (2021)

Subjects: Optimization and Control (math.OC)

[70] arXiv:2011.03528 [pdf, other]

Title: Optimal Resource and Demand Redistribution for Healthcare Systems Under Stress from COVID-19

Felix Parker, Hamilton Sawczuk, Fardin Ganjkhanloo, Farzin Ahmadi, Kimia Ghobadi

Subjects: Optimization and Control (math.OC); Computers and Society (cs.CY)

[71] arXiv:2011.03580 [pdf, other]

Title: Optimal Control of Hughes' Model for Pedestrian Flow via Local Attraction

Roland Herzog, Jan-Frederik Pietschmann, Max Winkler

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

[72] arXiv:2011.03624 [pdf, other]

Title: Matching Drivers to Riders: A Two-stage Robust Approach

Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein

Subjects: Optimization and Control (math.OC)

[73] arXiv:2011.03716 [pdf, other]

Title: Data-Driven Koopman Controller Synthesis Based on the Extended $\mathcal{H}_2$ Norm Characterization

Daisuke Uchida, Atsushi Yamashita, Hajime Asama

Comments: 6 pages, 6 figures

Journal-ref: IEEE Control Systems Letters, Vol. 5, No. 5, pp. 1795-1800, 2021

Subjects: Optimization and Control (math.OC)

[74] arXiv:2011.03837 [pdf, other]

Title: SMGO: A Set Membership Approach to Data-Driven Global Optimization

Lorenzo Sabug Jr., Fredy Ruiz, Lorenzo Fagiano

Subjects: Optimization and Control (math.OC)

[75] arXiv:2011.03853 [pdf, other]

Title: A fast randomized incremental gradient method for decentralized non-convex optimization

Ran Xin, Usman A. Khan, Soummya Kar

Comments: Accepted in IEEE Transactions on Automatic Control

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

[76] arXiv:2011.03982 [pdf, other]

Title: Optimal Consumption with Intertemporal Substitution under Knightian Uncertainty

Giorgio Ferrari, Hanwu Li, Frank Riedel

Subjects: Optimization and Control (math.OC)

[77] arXiv:2011.04027 [pdf, other]

Title: Sum-of-squares hierarchies for binary polynomial optimization

Lucas Slot, Monique Laurent

Comments: 31 pages, 1 figure. Version 3: Changed structure of the paper. Added clarifying statements, shortened several proofs. Fixed minor mistakes/typos

Subjects: Optimization and Control (math.OC)

[78] arXiv:2011.04093 [pdf, other]

Title: Synthesis of Interval Observers for Nonlinear Discrete-Time Systems

Adam M Tahir, Behcet Acikmese

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

[79] arXiv:2011.04100 [pdf, other]

Title: Network Optimization via Smooth Exact Penalty Functions Enabled by Distributed Gradient Computation

Priyank Srivastava, Jorge Cortes

Comments: 12 pages, 3 figures

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

[80] arXiv:2011.04159 [pdf, other]

Title: Minimal controllability problems on linear structural descriptor systems

Shun Terasaki, Kazuhiro Sato

Subjects: Optimization and Control (math.OC)

[81] arXiv:2011.04165 [pdf, other]

Title: State-constrained controllability of linear reaction-diffusion systems

Pierre Lissy, Clément Moreau

Comments: 20 pages

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

[82] arXiv:2011.04211 [pdf, other]

Title: Optimal controls of stochastic differential equations with jumps and random coefficients: Stochastic Hamilton-Jacobi-Bellman equations with jumps

Qingxin Meng, Yuchao Dong, Yang Shen, Shanjian Tang

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

[83] arXiv:2011.04225 [pdf, other]

Title: Constrained stochastic blackbox optimization using a progressive barrier and probabilistic estimates

Kwassi Joseph Dzahini, Michael Kokkolaras, Sébastien Le Digabel

Subjects: Optimization and Control (math.OC)

[84] arXiv:2011.04338 [pdf, other]

Title: Distributed Load Scheduling in Residential Neighborhoods for Coordinated Operation of Multiple Home Energy Management Systems

Babak Jeddi, Yateendra Mishra, Gerard Ledwich

Subjects: Optimization and Control (math.OC)

[85] arXiv:2011.04357 [pdf, other]

Title: Modeling and Optimizing Resource Allocation Decisions through Multi-model Markov Decision Processes with Capacity Constraints

Onur Demiray, Evrim Didem Güneş, Lerzan Örmeci

Subjects: Optimization and Control (math.OC)

[86] arXiv:2011.04394 [pdf, other]

Title: Modified Tikhonov regularization for identifying several sources

Ole Løseth Elvetun, Bjørn Fredrik Nielsen

Comments: 25 pages

Subjects: Optimization and Control (math.OC)

[87] arXiv:2011.04457 [pdf, other]

Title: Binary Matrix Factorisation via Column Generation

Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser

Comments: final version as published by AAAI2021, plus including Appendix

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

[88] arXiv:2011.04462 [pdf, other]

Title: Ellipsoid method for convex stochastic optimization in small dimension

Egor Gladin, Karina Zaynullina

Comments: 8 pages, 1 figure, in Russian

Subjects: Optimization and Control (math.OC)

[89] arXiv:2011.04468 [pdf, other]

Title: Sparse Approximate Solutions to Max-Plus Equations with Application to Multivariate Convex Regression

Nikos Tsilivis, Anastasios Tsiamis, Petros Maragos

Comments: 20 pages, 5 figures, 5 tables. Introduction revision and typos correction

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

[90] arXiv:2011.04474 [pdf, other]

Title: A new elementary proof for M-stationarity under MPCC-GCQ for mathematical programs with complementarity constraints

Felix Harder

Comments: 7 pages

Journal-ref: Journal of Nonsmooth Analysis and Optimization, Volume 2, Original research articles (October 22, 2021) jnsao:6903

Subjects: Optimization and Control (math.OC)

[91] arXiv:2011.04552 [pdf, html, other]

Title: Exterior-point Optimization for Sparse and Low-rank Optimization

Shuvomoy Das Gupta, Bartolomeo Stellato, Bart P.G. Van Parys

Comments: Accepted for publication in the Journal of Optimization Theory and Applications

Subjects: Optimization and Control (math.OC)

[92] arXiv:2011.04636 [pdf, other]

Title: Low-Order Nonlinear Animal Model of Glucose Dynamics for a Bihormonal Intraperitoneal Artificial Pancreas

Claudia Lopez-Zazueta, Øyvind Stavdahl, Anders Lyngvi Fougner

Journal-ref: IEEE Transactions on Biomedical Engineering 2021

Subjects: Optimization and Control (math.OC); Other Quantitative Biology (q-bio.OT)

[93] arXiv:2011.04721 [pdf, other]

Title: Approximately Exact Line Search

Sara Fridovich-Keil, Benjamin Recht

Subjects: Optimization and Control (math.OC)

[94] arXiv:2011.04757 [pdf, other]

Title: A Neural Network Approach Applied to Multi-Agent Optimal Control

Derek Onken, Levon Nurbekyan, Xingjian Li, Samy Wu Fung, Stanley Osher, Lars Ruthotto

Comments: 6 pages, 3 figures, 2021 European Control Conference

Journal-ref: 2021 European Control Conference; copyright 2021 IEEE

Subjects: Optimization and Control (math.OC)

[95] arXiv:2011.04804 [pdf, other]

Title: Nonparametric Adaptive Bayesian Stochastic Control Under Model Uncertainty

Tao Chen, Jiyoun Myung

Subjects: Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

[96] arXiv:2011.04866 [pdf, other]

Title: A Sequential Descent Method for Global Optimization

Mohamed Tifroute, Anouar Lahmdani, Hassane Bouzahir

Subjects: Optimization and Control (math.OC)

[97] arXiv:2011.04886 [pdf, other]

Title: Optimal Stopping with Expectation Constraints

Erhan Bayraktar, Song Yao

Comments: Results are significantly improved. Keywords: Optimal stopping with expectation constraints, % equivalence of different formulations, martingale-problem formulation, enlarged canonical space, Polish space of stopping times, dynamic programming principle, regular conditional probability distribution, measurable selection

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

[98] arXiv:2011.04889 [pdf, other]

Title: Optimizing distortion riskmetrics with distributional uncertainty

Silvana Pesenti, Qiuqi Wang, Ruodu Wang

Comments: 46 pages

Subjects: Optimization and Control (math.OC); Probability (math.PR); Risk Management (q-fin.RM)

[99] arXiv:2011.04925 [pdf, other]

Title: On the Power of Static Assignment Policies for Robust Facility Location Problems

Omar El Housni, Vineet Goyal, David Shmoys

Subjects: Optimization and Control (math.OC)

[100] arXiv:2011.04970 [pdf, other]

Title: A Q-learning algorithm for discrete-time linear-quadratic control with random parameters of unknown distribution: convergence and stabilization

Kai Du, Qingxin Meng, Fu Zhang

Comments: 24 pages, 3 figures

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