Optimization and Control

Authors and titles for October 2021

[201] arXiv:2110.11546 [pdf, other]

Title: Enhancing interval observers for state estimation using constraints

Stuart M. Harwood, Paul I. Barton

Comments: 15 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[202] arXiv:2110.11550 [pdf, other]

Title: A two stage approach for order and rack allocation with order backlog in a mobile rack environment

Cristiano Arbex Valle, John E Beasley

Subjects: Optimization and Control (math.OC)

[203] arXiv:2110.11625 [pdf, other]

Title: SIR Epidemics With State-Dependent Costs and ICU Constraints: A Hamilton-Jacobi Verification Argument and Dual LP Algorithms

Lorenzo Freddi, Dan Goreac (LAMA), Juan Li, Boxiang Xu

Subjects: Optimization and Control (math.OC)

[204] arXiv:2110.11647 [pdf, other]

Title: A solution robustness approach applied to network optimization problems

Zacharie Ales, Sourour Elloumi

Subjects: Optimization and Control (math.OC)

[205] arXiv:2110.11693 [pdf, other]

Title: M-stationarity for a class of MPCCs in Lebesgue spaces

Felix Harder, Gerd Wachsmuth

Comments: 35 pages

Subjects: Optimization and Control (math.OC)

[206] arXiv:2110.11706 [pdf, other]

Title: The convergence analysis of an accelerated iteration for solving algebraic Riccati equations

Chun-Yueh Chiang

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

[207] arXiv:2110.11721 [pdf, other]

Title: Projection-Free Algorithm for Stochastic Bi-level Optimization

Zeeshan Akhtar, Amrit Singh Bedi, Srujan Teja Thomdapu, Ketan Rajawat

Comments: 34 Pages

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

[208] arXiv:2110.11735 [pdf, other]

Title: Kernel-based models for system analysis

Henk J. van Waarde, Rodolphe Sepulchre

Comments: 16 pages

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

[209] arXiv:2110.11738 [pdf, other]

Title: A Fast and Accurate Splitting Method for Optimal Transport: Analysis and Implementation

Vien V. Mai, Jacob Lindbäck, Mikael Johansson

Comments: 24 pages, 4 figures

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

[210] arXiv:2110.11793 [pdf, other]

Title: Optimality conditions for mathematical programs with orthogonality type constraints

Sebastian Lämmel, Vladimir Shikhman

Comments: 23 pages. arXiv admin note: text overlap with arXiv:2012.02438, arXiv:2106.08083

Subjects: Optimization and Control (math.OC)

[211] arXiv:2110.11818 [pdf, html, other]

Title: Characterizations of Stability of Error Bounds for Convex Inequality Constraint Systems

Zhou Wei, Michel Thera, Jen-Chih Yao

Subjects: Optimization and Control (math.OC)

[212] arXiv:2110.11845 [pdf, other]

Title: Differentiability with respect to the initial condition for Hamilton-Jacobi equations

Carlos Esteve-Yagüe, Enrique Zuazua

Comments: 37 pages, 2 figures

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

[213] arXiv:2110.12013 [pdf, other]

Title: The Absence of Attrition in a War of Attrition under Complete Information

George Georgiadis, Youngsoo Kim, H. Dharma Kwon

Comments: 36 pages

Journal-ref: Games and Economic Behavior, Volume 131, January 2022, Pages 171-185

Subjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH); Probability (math.PR); Mathematical Finance (q-fin.MF)

[214] arXiv:2110.12015 [pdf, other]

Title: Global Convergence of Algorithms Under Constant Rank Conditions for Nonlinear Second-Order Cone Programming

Roberto Andreani, Gabriel Haeser, Héctor Ramírez C., Leonardo M. Mito, Thiago P. Silveira

Comments: 21 pages. Corrections

Subjects: Optimization and Control (math.OC)

[215] arXiv:2110.12104 [pdf, other]

Title: Data Fitting with Signomial Programming Compatible Difference of Convex Functions

Cody Karcher

Comments: 15 pages, 7 figures, submitted to the Journal of Optimization and Engineering October 2021

Subjects: Optimization and Control (math.OC)

[216] arXiv:2110.12120 [pdf, other]

Title: Rational Generalized Nash Equilibrium Problems

Jiawang Nie, Xindong Tang, Suhan Zhong

Comments: 35 pages

Subjects: Optimization and Control (math.OC)

[217] arXiv:2110.12121 [pdf, other]

Title: On Geometric Connections of Embedded and Quotient Geometries in Riemannian Fixed-rank Matrix Optimization

Yuetian Luo, Xudong Li, Anru R. Zhang

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

[218] arXiv:2110.12214 [pdf, html, other]

Title: Learning-based Event-triggered MPC with Gaussian processes under terminal constraints

Yuga Onoue, Kazumune Hashimoto, Akifumi Wachi

Comments: submitted for publication

Subjects: Optimization and Control (math.OC)

[219] arXiv:2110.12227 [pdf, other]

Title: Percolation games

Guillaume Garnier, Bruno Ziliotto

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

[220] arXiv:2110.12281 [pdf, other]

Title: On Seven Fundamental Optimization Challenges in Machine Learning

Konstantin Mishchenko

Comments: PhD thesis, 348 pages, 36 figures

Subjects: Optimization and Control (math.OC)

[221] arXiv:2110.12327 [pdf, other]

Title: Optimizing Freight Operations for Autonomous Transfer Hub Networks

Kevin Dalmeijer, Pascal Van Hentenryck

Comments: 16 pages, 5 figures, 5 tables

Subjects: Optimization and Control (math.OC)

[222] arXiv:2110.12347 [pdf, other]

Title: Acceleration in Distributed Optimization under Similarity

Ye Tian, Gesualdo Scutari, Tianyu Cao, Alexander Gasnikov

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

[223] arXiv:2110.12393 [pdf, other]

Title: Deep Learning Approximation of Diffeomorphisms via Linear-Control Systems

Alessandro Scagliotti

Comments: 37 pages, 3 figures, 6 tables. Minor revisions and extension of Section 8

Journal-ref: Math Control Relat Fields (2023)

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

[224] arXiv:2110.12492 [pdf, other]

Title: Optimal Distributed Energy Resource Coordination: A Decomposition Method Based on Distribution Locational Marginal Costs

Panagiotis Andrianesis, Michael Caramanis, Na Li

Comments: 12 pages

Subjects: Optimization and Control (math.OC)

[225] arXiv:2110.12502 [pdf, other]

Title: Global Complexity Bound of a Proximal ADMM for Linearly-Constrained Nonseperable Nonconvex Composite Programming

Weiwei Kong, Renato D.C. Monteiro

Subjects: Optimization and Control (math.OC)

[226] arXiv:2110.12528 [pdf, other]

Title: On a polynomial positivity question of Collins, Dykema, and Torres-Ayala related to the Bessis-Moussa-Villani Conjecture

Edward D. Kim, Joe Miller, Laura Zinnel

Comments: 19 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[227] arXiv:2110.12531 [pdf, other]

Title: Primal heuristics for Dantzig-Wolfe decomposition for unit commitment

Nagisa Sugishita, Andreas Grothey, Ken McKinnon

Comments: 18 pages, 0 figures. Added a new primal heuristic and simplified the experiments

Subjects: Optimization and Control (math.OC)

[228] arXiv:2110.12533 [pdf, other]

Title: Incremental cutting-plane method and its application

Nagisa Sugishita, Andreas Grothey, Ken McKinnon

Comments: 15 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[229] arXiv:2110.12540 [pdf, other]

Title: Mathematical Modeling for Holistic Convex Optimization of Hybrid Trains

Rabee Jibrin, Stuart Hillmansen, Clive Roberts

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

[230] arXiv:2110.12547 [pdf, other]

Title: A Graph-based Decomposition Method for Convex Quadratic Optimization with Indicators

Peijing Liu, Salar Fattahi, Andrés Gómez, Simge Küçükyavuz

Subjects: Optimization and Control (math.OC)

[231] arXiv:2110.12630 [pdf, other]

Title: Unified Smoothing Approach for Best Hyperparameter Selection Problem Using a Bilevel Optimization Strategy

Jan Harold Alcantara, Chieu Thanh Nguyen, Takayuki Okuno, Akiko Takeda, Jein-Shan Chen

Subjects: Optimization and Control (math.OC)

[232] arXiv:2110.12634 [pdf, other]

Title: Accelerated Almost-Sure Convergence Rates for Nonconvex Stochastic Gradient Descent using Stochastic Learning Rates

Theodoros Mamalis, Dusan Stipanovic, Petros Voulgaris

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

[233] arXiv:2110.12650 [pdf, other]

Title: Sparser Kernel Herding with Pairwise Conditional Gradients without Swap Steps

Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta

Subjects: Optimization and Control (math.OC)

[234] arXiv:2110.12693 [pdf, other]

Title: Effective reproduction number: Convexity, invariance and cordons sanitaires

Jean-François Delmas (CERMICS, ENPC), Dylan Dronnier (CERMICS, ENPC), Pierre-André Zitt (LAMA)

Subjects: Optimization and Control (math.OC)

[235] arXiv:2110.12929 [pdf, other]

Title: Convergence Rates of Average-Reward Multi-agent Reinforcement Learning via Randomized Linear Programming

Alec Koppel, Amrit Singh Bedi, Bhargav Ganguly, Vaneet Aggarwal

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

[236] arXiv:2110.12995 [pdf, html, other]

Title: Tracking Control for $(x,u)$-Flat Systems by Quasi-Static Feedback of Classical States

Conrad Gstöttner, Bernd Kolar, Markus Schöberl

Journal-ref: SIGMA 20 (2024), 071, 27 pages

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

[237] arXiv:2110.13144 [pdf, other]

Title: Faster Perturbed Stochastic Gradient Methods for Finding Local Minima

Zixiang Chen, Dongruo Zhou, Quanquan Gu

Comments: 29 pages, 1 figure, 1 table. In ALT 2022

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

[238] arXiv:2110.13265 [pdf, other]

Title: On the Second-order Convergence Properties of Random Search Methods

Aurelien Lucchi, Antonio Orvieto, Adamos Solomou

Journal-ref: NeurIPS 2021

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

[239] arXiv:2110.13358 [pdf, other]

Title: Topology Optimization under Microscale Uncertainty using Stochastic Gradients

Subhayan De, Kurt Maute, Alireza Doostan

Comments: 28 pages, 20 figures

Subjects: Optimization and Control (math.OC)

[240] arXiv:2110.13460 [pdf, other]

Title: Optimal Inverse Design Based on Memetic Algorithms -- Part 2: Examples and Properties

Miloslav Capek, Lukas Jelinek, Petr Kadlec, Mats Gustafsson

Comments: 14 pages, 17 figures. Part 2 of two-parts paper. For Part 1, see arXiv:2110.08044

Subjects: Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

[241] arXiv:2110.13474 [pdf, other]

Title: Comparison of Path-Complete Lyapunov Functions via Template-Dependent Lifts

Virginie Debauche, Matteo Della Rossa, Raphaël M. Jungers

Comments: 23 pages, 7 figures, submission

Subjects: Optimization and Control (math.OC)

[242] arXiv:2110.13755 [pdf, html, other]

Title: Scholtes relaxation method for pessimistic bilevel optimization

Imane Benchouk, Khadra Nachi, Alain Zemkoho

Comments: 26 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[243] arXiv:2110.13766 [pdf, html, other]

Title: Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety

Zheng Hua, Zheng Qu

Comments: This new version extends the previous ones by including the case with inequality constraints

Subjects: Optimization and Control (math.OC)

[244] arXiv:2110.14025 [pdf, other]

Title: A Two-stage Stochastic Model Considering Randomness of Demand in Variable Speed Limit and Boundary Flow Control

Hao Liu, Suyash Vishnoi, Christian Claudel

Subjects: Optimization and Control (math.OC)

[245] arXiv:2110.14047 [pdf, other]

Title: Bounding the Distance to Unsafe Sets with Convex Optimization

Jared Miller, Mario Sznaier

Comments: 28 pages, 16 figures

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

[246] arXiv:2110.14072 [pdf, other]

Title: Efficient solvers for Armijo's backtracking problem

Ivo Fagundes David de Oliveira, Ricardo Hiroshi Caldeira Takahashi

Comments: Keywords: inexact line search, Armijo-type methods, backtracking, bracketing algorithms, geometric bisection

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

[247] arXiv:2110.14127 [pdf, other]

Title: Constrained Optimization Involving Nonconvex $\ell_p$ Norms: Optimality Conditions, Algorithm and Convergence

Hao Wang, Yining Gao, Jiashan Wang, Hongying Liu

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

[248] arXiv:2110.14370 [pdf, other]

Title: A gradient based calibration method for the Heston model

Anna Clevenhaus, Claudia Totzeck, Matthias Ehrhardt

Subjects: Optimization and Control (math.OC)

[249] arXiv:2110.14391 [pdf, other]

Title: Distributed Principal Component Analysis with Limited Communication

Foivos Alimisis, Peter Davies, Bart Vandereycken, Dan Alistarh

Comments: Neurips 2021

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

[250] arXiv:2110.14418 [pdf, other]

Title: Harvesting of a stochastic population under a mixed regular-singular control formulation

K.Q. Tran, L.T.N. Bich, George Yin

Subjects: Optimization and Control (math.OC)