Optimization and Control

Authors and titles for June 2021

[51] arXiv:2106.02815 [pdf, other]

Title: Optimal queueing-based rebalancing for one-way electric carsharing systems with stochastic demand

Tai-Yu Ma, Theodoros Pantelidis, Joseph Y. J. Chow

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

Subjects: Optimization and Control (math.OC)

[52] arXiv:2106.02868 [pdf, other]

Title: Qualitative properties for the 1-D Impulsive Wave Equation: Controllability and Observability

Walid Zouhair, Akram Ben Aissa

Comments: 12 pages, 3 figures

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

[53] arXiv:2106.02915 [pdf, other]

Title: Solution Method For Higher Order System

Namita Behera

Comments: 15 pages

Subjects: Optimization and Control (math.OC)

[54] arXiv:2106.02917 [pdf, other]

Title: On the Stratification of Product Portfolios

Vikram Govindan, Wei Xie

Comments: 13 pages, 5 tables, 5 figures

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

[55] arXiv:2106.02939 [pdf, other]

Title: Approximate controllability of fractional order non-instantaneous impulsive functional evolution equations with state-dependent delay in Banach spaces

S. Arora, M. T. Mohan, J. Dabas

Subjects: Optimization and Control (math.OC)

[56] arXiv:2106.02958 [pdf, other]

Title: Zeroth-Order Algorithms for Stochastic Distributed Nonconvex Optimization

Xinlei Yi, Shengjun Zhang, Tao Yang, Karl H. Johansson

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

Subjects: Optimization and Control (math.OC)

[57] arXiv:2106.02980 [pdf, other]

Title: Masking Anstreicher's linx bound for improved entropy bounds

Zhongzhu Chen, Marcia Fampa, Jon Lee

Subjects: Optimization and Control (math.OC)

[58] arXiv:2106.03034 [pdf, other]

Title: Minibatch and Momentum Model-based Methods for Stochastic Weakly Convex Optimization

Qi Deng, Wenzhi Gao

Comments: 39 pages, 9 figures

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

[59] arXiv:2106.03056 [pdf, other]

Title: MURANA: A Generic Framework for Stochastic Variance-Reduced Optimization

Laurent Condat, Peter Richtárik

Comments: 3rd Annual Conference on Mathematical and Scientific Machine Learning (MSML), Aug. 2022. PMLR 190:81-96

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

[60] arXiv:2106.03107 [pdf, other]

Title: Approximation Algorithms for Min-max-min Robust Optimization and K-Adaptability under Objective Uncertainty

Jannis Kurtz

Comments: This is a completely revised version of my previous preprint "New complexity results and algorithms for min-max-min robust combinatorial optimization". Some results were removed while several new results were added

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

[61] arXiv:2106.03226 [pdf, other]

Title: Minimum cross-entropy distributions on Wasserstein balls and their applications

Luis Felipe Vargas, Mauricio Velasco

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

[62] arXiv:2106.03235 [pdf, other]

Title: On the Optimality of Backward Regression: Sparse Recovery and Subset Selection

Sebatian Ament, Carla Gomes

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Numerical Analysis (math.NA); Computation (stat.CO)

[63] arXiv:2106.03268 [pdf, other]

Title: Method of Alternating Projection for the Absolute Value Equation

Jan Harold Alcantara, Jein-Shan Chen, Matthew K. Tam

Comments: 38 pages, 1 figure, 3 tables

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

[64] arXiv:2106.03272 [pdf, other]

Title: Signatured Deep Fictitious Play for Mean Field Games with Common Noise

Ming Min, Ruimeng Hu

Comments: Published at ICML 2021

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Computational Finance (q-fin.CP)

[65] arXiv:2106.03320 [pdf, other]

Title: A Communication-Efficient and Privacy-Aware Distributed Algorithm for Sparse PCA

Lei Wang, Xin Liu, Yin Zhang

Journal-ref: Computational Optimization and Applications, 85, 1033-1072 (2023)

Subjects: Optimization and Control (math.OC)

[66] arXiv:2106.03325 [pdf, other]

Title: Routing optimization on power packet dispatching system based on energy loss minimization

Shiu Mochiyama, Kazuhiro Koto, Takashi Hikihara

Comments: This paper was submitted to Nonlinear Theory and Its Applications, IEICE on May 21, 2021

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

[67] arXiv:2106.03438 [pdf, other]

Title: Heuristic and exact fixation-based approaches for the discounted 0-1 knapsack problem

C. Wilbaut, R. Todosijevic, S. Hanafi, A. Fréville

Subjects: Optimization and Control (math.OC)

[68] arXiv:2106.03585 [pdf, other]

Title: Asynchronous speedup in decentralized optimization

Mathieu Even, Hadrien Hendrikx, Laurent Massoulie

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Probability (math.PR); Machine Learning (stat.ML)

[69] arXiv:2106.03589 [pdf, other]

Title: Nonparametric adaptive control and prediction: theory and randomized algorithms

Nicholas M. Boffi, Stephen Tu, Jean-Jacques E. Slotine

Comments: v3: Figure updates and addition of deep network results. v2: Significant updates. Introduction of nonparametric methods

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

[70] arXiv:2106.03641 [pdf, other]

Title: A Shape-Newton approach to the problem of covering with identical balls

Ernesto G. Birgin, Antoine Laurain, Rafael Massambone, Arthur G. Santana

Journal-ref: SIAM Journal on Scientific Computing 44, pp. A798-A824, 2022

Subjects: Optimization and Control (math.OC)

[71] arXiv:2106.03670 [pdf, other]

Title: Stability of Entropic Optimal Transport and Schrödinger Bridges

Promit Ghosal, Marcel Nutz, Espen Bernton

Comments: Forthcoming in 'Journal of Functional Analysis'

Subjects: Optimization and Control (math.OC); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Probability (math.PR)

[72] arXiv:2106.03696 [pdf, other]

Title: Dynamics of Stochastic Momentum Methods on Large-scale, Quadratic Models

Courtney Paquette, Elliot Paquette

Comments: 39 pages, 7 figures

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

[73] arXiv:2106.03752 [pdf, other]

Title: A continued learning approach for model-informed precision dosing: updating models in clinical practice

Corinna Maier, Jana de Wiljes, Niklas Hartung, Charlotte Kloft, Wilhelm Huisinga

Subjects: Optimization and Control (math.OC)

[74] arXiv:2106.03887 [pdf, other]

Title: A Catalog of Formulations for the Network Pricing Problem

Quang Minh Bui, Bernard Gendron, Margarida Carvalho

Comments: 35 pages, 7 figures

Journal-ref: INFORMS Journal on Computing 2022 34:5, 2658-2674

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

[75] arXiv:2106.03975 [pdf, other]

Title: Equilibria in Repeated Games with Countably Many Players and Tail-Measurable Payoffs

Galit Ashkenazi-Golan, Janos Flesch, Arkadi Predtetchinski, Eilon Solan

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

[76] arXiv:2106.04001 [pdf, other]

Title: Optimized Data Rate Allocation for Dynamic Sensor Fusion over Resource Constrained Communication Networks

Hyunho Jung, Ali Reza Pedram, Travis Craig Cuvelier, Takashi Tanaka

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[77] arXiv:2106.04023 [pdf, other]

Title: On Generating Lagrangian Cuts for Two-Stage Stochastic Integer Programs

Rui Chen, James Luedtke

Subjects: Optimization and Control (math.OC)

[78] arXiv:2106.04145 [pdf, other]

Title: Unbalanced Optimal Transport through Non-negative Penalized Linear Regression

Laetitia Chapel, Rémi Flamary, Haoran Wu, Cédric Févotte, Gilles Gasso

Comments: Laetitia Chapel and Rémi Flamary have equal contribution

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

[79] arXiv:2106.04176 [pdf, other]

Title: Efficient solution method based on inverse dynamics for optimal control problems of rigid body systems

Sotaro Katayama, Toshiyuki Ohtsuka

Comments: 7 pages, 3 figures. This paper has been accepted to be presented 2021 IEEE International Conference on Robotics and Automation (ICRA2021)

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

[80] arXiv:2106.04183 [pdf, other]

Title: Closed-form H-infinity Optimal Control for a Class of Infinite-Dimensional Systems

Carolina Bergeling, Kirsten A. Morris, Anders Rantzer

Journal-ref: Automatica, Volume 117, 2020, 108916, ISSN 0005-1098

Subjects: Optimization and Control (math.OC)

[81] arXiv:2106.04282 [pdf, other]

Title: A Structured Optimal Controller with Feed-Forward for Transportation

Martin Heyden, Richard Pates, Anders Rantzer

Journal-ref: IEEE Control Systems Letters 2021

Subjects: Optimization and Control (math.OC)

[82] arXiv:2106.04371 [pdf, other]

Title: Decentralized Multistage Optimization of Large-Scale Microgrids under Stochasticity

François Pacaud (ANL), Michel de Lara (CERMICS), Jean-Philippe Chancelier (CERMICS), Pierre Carpentier (UMA)

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

Subjects: Optimization and Control (math.OC)

[83] arXiv:2106.04383 [pdf, other]

Title: Using a New Nonlinear Gradient Method for Solving Large Scale Convex Optimization Problems with an Application on Arabic Medical Text

Jaafar Hammoud, Ali Eisa, Natalia Dobrenko, Natalia Gusarova

Subjects: Optimization and Control (math.OC); Computation and Language (cs.CL)

[84] arXiv:2106.04469 [pdf, other]

Title: Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks

Dmitry Kovalev, Elnur Gasanov, Peter Richtárik, Alexander Gasnikov

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

[85] arXiv:2106.04508 [pdf, other]

Title: Energy-Efficient Adaptive System Reconfiguration for Dynamic Deadlines in Autonomous Driving

Saehanseul Yi, Tae-Wook Kim, Jong-Chan Kim, Nikil Dutt

Comments: IEEE ISORC 2021

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

[86] arXiv:2106.04635 [pdf, other]

Title: Nonlinear Filtering of Partially Observed Systems arising in Singular Stochastic Optimal Control

Alessandro Calvia, Giorgio Ferrari

Journal-ref: Appl. Math. Optim., 85:12 (2022)

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

[87] arXiv:2106.04729 [pdf, other]

Title: A Markov Decision Process Approach for Managing Medical Drone Deliveries

Amin Asadi, Sarah Nurre Pinkley, Martijn Mes

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

[88] arXiv:2106.04743 [pdf, other]

Title: DCA based Algorithm with Extrapolation for Nonconvex Nonsmooth Optimization

Duy Nhat Phan, Hoai An Le Thi

Subjects: Optimization and Control (math.OC)

[89] arXiv:2106.04756 [pdf, other]

Title: Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient

David Applegate, Mateo Díaz, Oliver Hinder, Haihao Lu, Miles Lubin, Brendan O'Donoghue, Warren Schudy

Comments: NeurIPS 2021

Subjects: Optimization and Control (math.OC)

[90] arXiv:2106.04762 [pdf, other]

Title: The convergence rate of the equilibrium measure for the hybrid LQG Mean Field Game

Jiamin Jian, Peiyao Lai, Qingshuo Song, Jiaxuan Ye

Comments: 43 pages, 9 figures

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

[91] arXiv:2106.04769 [pdf, other]

Title: Submodular + Concave

Siddharth Mitra, Moran Feldman, Amin Karbasi

Comments: 28 pages

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

[92] arXiv:2106.04786 [pdf, other]

Title: On the inexact scaled gradient projection method

Orizon P. Ferreira, Max V. Lemes, Leandro F. Prudente

Comments: 30 pages, 14 figures

Subjects: Optimization and Control (math.OC)

[93] arXiv:2106.04860 [pdf, other]

Title: De Finetti's control problem with competition

Erik Ekström, Kristoffer Lindensjö

Subjects: Optimization and Control (math.OC)

[94] arXiv:2106.04889 [pdf, other]

Title: Zero and Non-zero Sum Risk-sensitive Semi-Markov Games

Arnab Bhabak, Subhamay Saha

Subjects: Optimization and Control (math.OC)

[95] arXiv:2106.04901 [pdf, other]

Title: On the sensitivity analysis of spread options using Malliavin calculus

Farai Julius Mhlanga, Shadrack Makwena Kgomo

Subjects: Optimization and Control (math.OC)

[96] arXiv:2106.04988 [pdf, other]

Title: Optimal Inspection of Network Systems via Value of Information Analysis

Chaochao Lin, Junho Song, Matteo Pozzi

Comments: Submitted to Rel. Eng. and Sys. Saf

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Systems and Control (eess.SY)

[97] arXiv:2106.05004 [pdf, other]

Title: On eigenvectors of convex processes in non-pointed cones

Jaap Eising, M. Kanat Camlibel

Subjects: Optimization and Control (math.OC)

[98] arXiv:2106.05025 [pdf, other]

Title: Towards a Framework for Nonlinear Predictive Control using Derivative-Free Optimization

Ian McInerney, Lucian Nita, Yuanbo Nie, Alberto Oliveri, Eric C. Kerrigan

Comments: Accepted for presentation at the 7th IFAC Conference on Nonlinear Model Predictive Control

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

[99] arXiv:2106.05099 [pdf, other]

Title: Resource allocation problems with expensive function evaluations

S. C. M. ten Eikelder, J. H. M. van Amerongen

Comments: 33 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[100] arXiv:2106.05112 [pdf, other]

Title: Investment Timing and Technological Breakthroughs

Jean-Paul Décamps (TSE, UT1), Fabien Gensbittel (TSE, UT1), Thomas Mariotti (TSE, CNRS, CEPR)

Subjects: Optimization and Control (math.OC)