Optimization and Control

Authors and titles for June 2021

[201] arXiv:2106.10513 [pdf, other]

Title: Distributed Nash Equilibrium Seeking in Consistency-Constrained Multi-Coalition Games

Jialing Zhou, Yuezu Lv, Guanghui Wen, Jinhu Lv, Dezhi Zheng

Subjects: Optimization and Control (math.OC)

[202] arXiv:2106.10520 [pdf, other]

Title: SAN: Stochastic Average Newton Algorithm for Minimizing Finite Sums

Jiabin Chen, Rui Yuan, Guillaume Garrigos, Robert M. Gower

Comments: Accepted at AISTATS 2022

Journal-ref: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, PMLR 151:279-318, 2022

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

[203] arXiv:2106.10521 [pdf, other]

Title: The Cheapest Ticket Problem in Public Transport

Anita Schöbel, Reena Urban

Comments: 35 pages, revised version

Subjects: Optimization and Control (math.OC)

[204] arXiv:2106.10532 [pdf, other]

Title: QUBO transformation using Eigenvalue Decomposition

Amit Verma, Mark Lewis

Comments: Preprint submitted to Springer

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

[205] arXiv:2106.10665 [pdf, other]

Title: Distributed Banach-Picard Iteration: Application to Distributed EM and Distributed PCA

Francisco L. Andrade, Mário A. T. Figueiredo, João Xavier

Comments: 13 pages, 2 figures

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

[206] arXiv:2106.10697 [pdf, other]

Title: Distributed strategy-updating rules for aggregative games of multi-integrator systems with coupled constraints

Xin Cai, Feng Xiao, Bo Wei

Comments: 9 pages, 4 figures

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

[207] arXiv:2106.10706 [pdf, other]

Title: Feedback Nash Equilibria in Differential Games with Impulse Control

Utsav Sadana, Puduru Viswanadha Reddy, Georges Zaccour

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

[208] arXiv:2106.10908 [pdf, other]

Title: Stability of a class of action functionals depending on convex functions

Luigi Ambrosio, Camillo Brena

Subjects: Optimization and Control (math.OC)

[209] arXiv:2106.10933 [pdf, other]

Title: Semi-uniform Input-to-state Stability of Infinite-dimensional Systems

Masashi Wakaiki

Comments: 28 pages

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

[210] arXiv:2106.11001 [pdf, other]

Title: Necessary conditions for optimal control problems with sweeping systems and end point constraints

M. d. R. de Pinho, M. Margarida A. Ferreira, Georgi Smirnov

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[211] arXiv:2106.11005 [pdf, other]

Title: Planning of integrated mobility-on-demand and urban transit networks

Pramesh Kumar, Alireza Khani

Comments: 39 pages, 6 figures

Journal-ref: Transportation Research Part A: Policy and Practice, Volume 166, December 2022, Pages 499-521

Subjects: Optimization and Control (math.OC)

[212] arXiv:2106.11120 [pdf, other]

Title: Mechanism Design for Efficient Nash Equilibrium in Oligopolistic Markets

Kaiying Lin, Beibei Wang, Pengcheng You

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

[213] arXiv:2106.11180 [pdf, other]

Title: Generalization Bounds with Minimal Dependency on Hypothesis Class via Distributionally Robust Optimization

Yibo Zeng, Henry Lam

Comments: Accepted by NeurIPS 2022

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

[214] arXiv:2106.11267 [pdf, other]

Title: Minimal Rank Completions for Overlapping Blocks

Ethan N. Epperly, Nithin Govindarajan, Shivkumar Chandrasekaran

Comments: 11 pages, 1 figure, accepted in Linear Algebra and its Applications

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

[215] arXiv:2106.11290 [pdf, other]

Title: Improving the constant in Nesterov's $\fracπ{2}$-theorem

Roland Hildebrand

Comments: Theorem 1.1 is already published in another paper by Briet, Filho, Vallentin

Subjects: Optimization and Control (math.OC)

[216] arXiv:2106.11396 [pdf, other]

Title: BiAdam: Fast Adaptive Bilevel Optimization Methods

Feihu Huang, Junyi Li, Shangqian Gao

Comments: 25 pages, 1 table and 7 figures

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

[217] arXiv:2106.11405 [pdf, html, other]

Title: Optimality and robustness in path-planning under initial uncertainty

Dongping Qi, Adam Dhillon, Alexander Vladimirsky

Comments: 25 pages, 14 figures. Keywords: optimal control, path-planning, Hamilton-Jacobi PDEs, uncertainty, robustness, delayed information acquisition

Subjects: Optimization and Control (math.OC)

[218] arXiv:2106.11407 [pdf, other]

Title: Asymptotically Optimal Idling in the GI/GI/N+GI Queue

Yueyang Zhong, Amy R. Ward, Amber L. Puha

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

[219] arXiv:2106.11408 [pdf, other]

Title: Decentralized Constrained Optimization: Double Averaging and Gradient Projection

Firooz Shahriari-Mehr, David Bosch, Ashkan Panahi

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

[220] arXiv:2106.11538 [pdf, html, other]

Title: Optimizing for Strategy Diversity in the Design of Video Games

Oussama Hanguir, Will Ma, Christopher Thomas Ryan, Jiangze Han

Subjects: Optimization and Control (math.OC)

[221] arXiv:2106.11547 [pdf, other]

Title: On the Douglas-Rachford algorithm for solving possibly inconsistent optimization problems

Heinz H. Bauschke, Walaa M. Moursi

Subjects: Optimization and Control (math.OC)

[222] arXiv:2106.11551 [pdf, other]

Title: Optimization of bus scheduling and bus-berth matching at curbside stops under connected vehicle environment

Wanjing Ma, Shiqi Ou, Chunhui Yu

Comments: The results in Figure 6 are not completely consistant with the results in Table 4. The delay is only several seconds and M2 is overestimated. More experimetns is needed to validate the proposed model

Subjects: Optimization and Control (math.OC)

[223] arXiv:2106.11577 [pdf, other]

Title: Solving Stochastic Optimization with Expectation Constraints Efficiently by a Stochastic Augmented Lagrangian-Type Algorithm

Liwei Zhang, Yule Zhang, Jia Wu, Xiantao Xiao

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

[224] arXiv:2106.11604 [pdf, other]

Title: Optimal control in linear stochastic advertising models with memory

Michele Giordano, Anton Yurchenko-Tytarenko

Comments: 18 pages, 13 pictures

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

[225] arXiv:2106.11635 [pdf, other]

Title: A two-stage robust optimization approach for oxygen flexible distribution under uncertainty in iron and steel plants

Sheng-Long Jiang, Gongzhuang Peng, I. David L. Bogle

Subjects: Optimization and Control (math.OC)

[226] arXiv:2106.11684 [pdf, other]

Title: Solving specified-time distributed optimization problem via sampled-data-based algorithm

Jialing Zhou, Yuezu Lv, Changyun Wen, Guanghui Wen

Subjects: Optimization and Control (math.OC)

[227] arXiv:2106.11687 [pdf, other]

Title: Is learning for the unit commitment problem a low-hanging fruit?

S. Pineda, J. M. Morales

Subjects: Optimization and Control (math.OC)

[228] arXiv:2106.11717 [pdf, other]

Title: Problem-Driven Scenario Clustering in Stochastic Optimization

Julien Keutchayan, Janosch Ortmann, Walter Rei

Subjects: Optimization and Control (math.OC)

[229] arXiv:2106.11733 [pdf, other]

Title: Data-Driven Modeling and Control of Complex Dynamical Systems Arising in Renal Anemia Therapy

Sabrina Casper, Doris H. Fuertinger, Peter Kotanko, Luca Mechelli, Jan Rohleff, Stefan Volkwein

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

[230] arXiv:2106.11862 [pdf, other]

Title: Asymptotics for semi-discrete entropic optimal transport

Jason M. Altschuler, Jonathan Niles-Weed, Austin J. Stromme

Journal-ref: SIAM Journal on Mathematical Analysis 54 (2), 1718-1741, 2022

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA); Statistics Theory (math.ST)

[231] arXiv:2106.11879 [pdf, other]

Title: Asynchronous Stochastic Optimization Robust to Arbitrary Delays

Alon Cohen, Amit Daniely, Yoel Drori, Tomer Koren, Mariano Schain

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

[232] arXiv:2106.12055 [pdf, other]

Title: Dominance-based linear formulation for the Anchor-Robust Project Scheduling Problem

Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau

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

[233] arXiv:2106.12098 [pdf, other]

Title: Another source of mesh dependence in topology optimization

Miguel A. Salazar de Troya, Geoffrey M. Oxberry, Cosmin G. Petra, Daniel A Tortorelli

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

[234] arXiv:2106.12137 [pdf, other]

Title: Single-stage gradient-based stellarator coil design: stochastic optimization

Florian Wechsung, Andrew Giuliani, Matt Landreman, Antoine Cerfon, Georg Stadler

Subjects: Optimization and Control (math.OC); Plasma Physics (physics.plasm-ph)

[235] arXiv:2106.12161 [pdf, other]

Title: Matrix Expression of Bayesian Game

Daizhan Cheng, Changxi Li

Comments: 36 pages

Subjects: Optimization and Control (math.OC)

[236] arXiv:2106.12234 [pdf, other]

Title: Agent-based modeling of COVID-19 outbreaks for New York state, UK and Novosibirsk region

Olga Krivorotko, Mariia Sosnovskaia, Ivan Vashchenko, Cliff Kerr, Daniel Lesnic

Comments: 48 pages, 27 figures

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)

[237] arXiv:2106.12294 [pdf, other]

Title: Improved convergence rates and trajectory convergence for primal-dual dynamical systems with vanishing damping

Radu Ioan Bot, Dang-Khoa Nguyen

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[238] arXiv:2106.12411 [pdf, other]

Title: Dealing with inequality constraints in large-scale semidefinite relaxations for graph coloring and maximum clique problems

Federico Battista, Marianna De Santis

Comments: 22 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[239] arXiv:2106.12625 [pdf, other]

Title: Lifting convex inequalities for bipartite bilinear programs

Xiaoyi Gu, Santanu S. Dey, Jean-Philippe P. Richard

Subjects: Optimization and Control (math.OC)

[240] arXiv:2106.12629 [pdf, other]

Title: On obtaining the convex hull of quadratic inequalities via aggregations

Santanu S. Dey, Gonzalo Munoz, Felipe Serrano

Subjects: Optimization and Control (math.OC)

[241] arXiv:2106.12653 [pdf, other]

Title: Differentiability and Control of a Model for Granular Material Accumulation

Rafael Arndt, Carlos N. Rautenberg

Subjects: Optimization and Control (math.OC)

[242] arXiv:2106.12680 [pdf, other]

Title: Non-diffusive Variational Problems with Distributional and Weak Gradient Constraints

Harbir Antil, Rafael Arndt, Carlos N. Rautenberg, Deepanshu Verma

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

[243] arXiv:2106.12686 [pdf, other]

Title: Revisiting Gini for equitable humanitarian logistics

Douglas Alem, Aakil M. Caunhye, Alfredo Moreno

Subjects: Optimization and Control (math.OC)

[244] arXiv:2106.12687 [pdf, other]

Title: Transmission and Capacity Expansion Planning Against Rising Temperatures: A Case Study in Arizona

J. Kyle Skolfield, Jose Ramirez-Vergara, Adolfo R. Escobedo

Journal-ref: IISE Annual Conference 2021

Subjects: Optimization and Control (math.OC)

[245] arXiv:2106.12689 [pdf, other]

Title: A Unifying Modeling Abstraction for Infinite-Dimensional Optimization

Joshua L. Pulsipher, Weiqi Zhang, Tyler J. Hongisto, Victor M. Zavala

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

[246] arXiv:2106.12702 [pdf, other]

Title: A Mixed-Integer Conic Programming Formulation for Computing the Flexibility Index under Multivariate Gaussian Uncertainty

Joshua L. Pulsipher, Victor M. Zavala

Journal-ref: Computers & Chemical Engineering 119 (2018) 302-308

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

[247] arXiv:2106.12704 [pdf, other]

Title: All unconstrained strongly convex problems are weakly simplicial

Yusuke Mizota, Naoki Hamada, Shunsuke Ichiki

Comments: 19 pages, 3 figures. In this paper, we give an improvement of the main result on weak simpliciality of arXiv:1912.09328 and its practical application

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

[248] arXiv:2106.12706 [pdf, other]

Title: A Computational Framework for Quantifying and Analyzing System Flexibility

Joshua L. Pulsipher, Daniel Rios, Victor M. Zavala

Journal-ref: Computers & Chemical Engineering 126 (2019) 342-355

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

[249] arXiv:2106.12708 [pdf, other]

Title: A Scalable Stochastic Programming Approach for the Design of Flexible Systems

Joshua L. Pulsipher, Victor M. Zavala

Journal-ref: Computers & Chemical Engineering 128 (2019) 69-76

Subjects: Optimization and Control (math.OC)

[250] arXiv:2106.12712 [pdf, other]

Title: Measuring and Optimizing System Reliability: A Stochastic Programming Approach

Joshua L. Pulsipher, Victor M. Zavala

Journal-ref: TOP 28 (2020) 626-645

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