Optimization and Control

Authors and titles for July 2022

[76] arXiv:2207.04830 [pdf, other]

Title: Maximal monotonicity and cyclic involutivity of multi-conjugate convex functions

Tongseok Lim

Comments: v2 represents a significant expansion of the previous version and bears a new title. v4 provides further updates and figures, and will be published in SIAM Journal on Optimization

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[77] arXiv:2207.04888 [pdf, other]

Title: Non-Convex Bilevel Games with Critical Point Selection Maps

Michael Arbel, Julien Mairal

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

[78] arXiv:2207.04897 [pdf, other]

Title: Bounds and convex heuristics for bi-objective optimal experiment design in water networks

Filippo Pecci, Ivan Stoianov

Journal-ref: Computers & Operations Research, Volume 153, 2023, 106181, ISSN 0305-0548

Subjects: Optimization and Control (math.OC)

[79] arXiv:2207.04934 [pdf, html, other]

Title: Multilevel Geometric Optimization for Regularised Constrained Linear Inverse Problems

Sebastian Müller, Stefania Petra, Matthias Zisler

Comments: 25 pages, 6 figures

Journal-ref: Pure and Applied Functional Analysis, Vol. 8 (2023), No. 3, pp. 855-880

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Differential Geometry (math.DG)

[80] arXiv:2207.04943 [pdf, other]

Title: Uncertainty-Aware Methods for Leveraging Water Pumping Flexibility for Power Networks

Anna Stuhlmacher, Johanna L. Mathieu

Comments: In proceedings of the 11th Bulk Power Systems Dynamics and Controls Symposium (IREP 2022), July 25-30, 2022, Banff, Canada

Subjects: Optimization and Control (math.OC)

[81] arXiv:2207.05014 [pdf, other]

Title: On SOCP-based disjunctive cuts for solving a class of integer bilevel nonlinear programs

Elisabeth Gaar, Jon Lee, Ivana Ljubić, Markus Sinnl, Kübra Tanınmış

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

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

[82] arXiv:2207.05169 [pdf, html, other]

Title: Existence of optimal controls for stochastic Volterra equations

Andrés Cárdenas, Sergio Pulido, Rafael Serrano

Comments: 28 pages

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

[83] arXiv:2207.05303 [pdf, other]

Title: The Inverse Problem of Linear-Quadratic Differential Games: When is a Control Strategies Profile Nash?

Yunhan Huang, Tao Zhang, Quanyan Zhu

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

[84] arXiv:2207.05305 [pdf, other]

Title: Improved formulations of the joint order batching and picker routing problem

Zhang Kai, Gao Chuanhou

Comments: 37 pages, 11 figures, 7 tables

Subjects: Optimization and Control (math.OC)

[85] arXiv:2207.05350 [pdf, other]

Title: Dynamics based Privacy Preservation in Decentralized Optimization

Huan Gao, Yongqiang Wang, Angelia Nedić

Subjects: Optimization and Control (math.OC)

[86] arXiv:2207.05373 [pdf, other]

Title: Revisiting the derivation of stage costs in infinite horizon discrete-time optimal control

Christian Fiedler, Sebastian Trimpe

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

[87] arXiv:2207.05503 [pdf, other]

Title: Integer optimal control problems with total variation regularization: Optimality conditions and fast solution of subproblems

Jonas Marko, Gerd Wachsmuth

Journal-ref: ESAIM: COCV Volume 29, 2023

Subjects: Optimization and Control (math.OC)

[88] arXiv:2207.05590 [pdf, other]

Title: Integer programming models for the semi-obnoxious p-median problem

Nikolaos Ploskas, Kostas Stergiou

Subjects: Optimization and Control (math.OC)

[89] arXiv:2207.05597 [pdf, other]

Title: On globally solving nonconvex trust region subproblem via projected gradient method

Mengmeng Song, Yong Xia, Jinyang Zheng

Comments: 19 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[90] arXiv:2207.05650 [pdf, other]

Title: A Single-Loop Gradient Descent and Perturbed Ascent Algorithm for Nonconvex Functional Constrained Optimization

Songtao Lu

Comments: This work was published in the Proceedings of the Thirty-Ninth International Conference on Machine Learning (ICML 2022)

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

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

Title: The superiorization method with restarted perturbations for split minimization problems with an application to radiotherapy treatment planning

Francisco J. Aragón-Artacho, Yair Censor, Aviv Gibali, David Torregrosa-Belén

Comments: Revised version, May 03, 2024; corrected a typographical error concerning the formula for the projection onto $\mathbf{V}$ on line 11 of page 13

Subjects: Optimization and Control (math.OC); Medical Physics (physics.med-ph)

[92] arXiv:2207.05697 [pdf, other]

Title: A Newton-CG based barrier method for finding a second-order stationary point of nonconvex conic optimization with complexity guarantees

Chuan He, Zhaosong Lu

Comments: accepted by SIAM Journal on Optimization

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

[93] arXiv:2207.05850 [pdf, other]

Title: Compactly Restrictable Metric Policy Optimization Problems

Victor D. Dorobantu, Kamyar Azizzadenesheli, Yisong Yue

Comments: 11 pages, 1 figure, submitted to Transactions on Automatic Control

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

[94] arXiv:2207.05880 [pdf, other]

Title: Flexible Ramping Product Procurement in Day-Ahead Markets

Ogun Yurdakul, Erik Ela, Sahin Albayrak

Comments: 29 pages

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

[95] arXiv:2207.05881 [pdf, other]

Title: Control Allocation for Hybrid Coulomb Spacecraft Formations

Adam M Tahir

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

[96] arXiv:2207.05912 [pdf, other]

Title: A note on $R$-linear convergence of nonmonotone gradient methods

Xinrui Li, Yakui Huang

Comments: 12 pages

Subjects: Optimization and Control (math.OC)

[97] arXiv:2207.05918 [pdf, other]

Title: Stochastic absolute value equations

Shouqiang Du, Jingjing Sun, Shengqun Niu, Liping Zhang

Subjects: Optimization and Control (math.OC)

[98] arXiv:2207.05922 [pdf, other]

Title: Second Moment Polytopic Systems: Generalization of Uncertain Stochastic Linear Dynamics

Yuji Ito, Kenji Fujimoto

Comments: This work has been submitted to the IEEE for possible publication

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

[99] arXiv:2207.05950 [pdf, other]

Title: Decentralized Online Convex Optimization in Networked Systems

Yiheng Lin, Judy Gan, Guannan Qu, Yash Kanoria, Adam Wierman

Subjects: Optimization and Control (math.OC)

[100] arXiv:2207.06009 [pdf, other]

Title: Distributed Safe Resource Allocation using Barrier Functions

Xuyang Wu, Sindri Magnusson, Mikael Johansson

Comments: 12 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[101] arXiv:2207.06062 [pdf, other]

Title: Provably stable learning control of linear dynamics with multiplicative noise

Peter Coppens, Panagiotis Patrinos

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

[102] arXiv:2207.06098 [pdf, other]

Title: A construction-free coordinate-descent augmented-Lagrangian method for embedded linear MPC based on ARX models

Liang Wu, Alberto Bemporad

Comments: 6 pages, 1 figure

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

[103] arXiv:2207.06155 [pdf, other]

Title: Multi-Depot Multi-Trip Vehicle Routing with Total Completion Time Minimization

Tiziana Calamoneri, Federico Corò, Simona Mancini

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

[104] arXiv:2207.06246 [pdf, other]

Title: Normalized gradient flow optimization in the training of ReLU artificial neural networks

Simon Eberle, Arnulf Jentzen, Adrian Riekert, Georg Weiss

Comments: 26 pages, 1 figure

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

[105] arXiv:2207.06304 [pdf, other]

Title: On the Iteration Complexity of Smoothed Proximal ALM for Nonconvex Optimization Problem with Convex Constraints

Jiawei Zhang, Wenqiang Pu, Zhi-Quan Luo

Subjects: Optimization and Control (math.OC)

[106] arXiv:2207.06305 [pdf, html, other]

Title: Stochastic Average Model Methods

Matt Menickelly, Stefan M. Wild

Subjects: Optimization and Control (math.OC)

[107] arXiv:2207.06318 [pdf, other]

Title: Dynamic Car Dispatching and Pricing: Revenue and Fairness for Ridesharing Platforms

Zishuo Zhao, Xi Chen, Xuefeng Zhang, Yuan Zhou

Comments: 15 pages, 9 figures, IJCAI 2022

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

[108] arXiv:2207.06362 [pdf, html, other]

Title: Iterative Linear Quadratic Optimization for Nonlinear Control: Differentiable Programming Algorithmic Templates

Vincent Roulet, Siddhartha Srinivasa, Maryam Fazel, Zaid Harchaoui

Comments: This is a companion report to the arXiv report "Complexity Bounds of Iterative Linear Quadratic Optimization Algorithms for Discrete Time Nonlinear Control" <arXiv:2204.02322> by the same authors. Published in the Open Journal of Mathematical Optimization in 2024

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

[109] arXiv:2207.06370 [pdf, other]

Title: A note on existence of an optimal set for a bonnesen type quantitative isoperimetric ratio in the plane

Silvio Bove, Gisella Croce, Giovanni Pisante

Subjects: Optimization and Control (math.OC)

[110] arXiv:2207.06371 [pdf, html, other]

Title: Markovian Foundations for Quasi-Stochastic Approximation with Applications to Extremum Seeking Control

Caio Kalil Lauand, Sean Meyn

Comments: 53 pages, 15 Figures

Subjects: Optimization and Control (math.OC)

[111] arXiv:2207.06452 [pdf, other]

Title: Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses

Kwassi Joseph Dzahini, Stefan M. Wild

Comments: 26 pages

Journal-ref: SIAM Journal on Optimization Vol. 34(3): 2671-2699, 2024

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

[112] arXiv:2207.06650 [pdf, other]

Title: On the Structure of Decision Diagram-Representable Mixed Integer Programs with Application to Unit Commitment

Hosseinali Salemi, Danial Davarnia

Comments: Operations Research (2022)

Journal-ref: Operations Research, 2022

Subjects: Optimization and Control (math.OC)

[113] arXiv:2207.06668 [pdf, other]

Title: Stochastic Optimal and Time-Optimal Control Studies for Additional Food provided prey-predator Systems involving Holling Type-III Functional Response

D. Bhanu Prakash, D. K. K. Vamsi

Subjects: Optimization and Control (math.OC)

[114] arXiv:2207.06750 [pdf, other]

Title: On the Approximation of Unbounded Convex Sets by Polyhedra

Daniel Dörfler

Comments: 22 pages, 4 figures, 1 table; correction of Algorithm 2, added Proposition 5.5, added references

Journal-ref: Journal of Optimization Theory and Applications 194, 265-287 (2022)

Subjects: Optimization and Control (math.OC)

[115] arXiv:2207.06772 [pdf, other]

Title: Driver Routing and Scheduling with Synchronization Constraints

Pia Ammann, Rainer Kolisch, Maximilian Schiffer

Journal-ref: Transportation Research Part B: Methodological 174 (2023): 102772

Subjects: Optimization and Control (math.OC)

[116] arXiv:2207.06806 [pdf, other]

Title: Reduction in optimal control with broken symmetry for collision and obstacle avoidance of multi-agent system on Lie groups

Efstratios Stratoglou, Alexandre Anahory Simoes, Leonardo J. Colombo

Comments: 20 pages

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

[117] arXiv:2207.06892 [pdf, other]

Title: Approximation of the value function for optimal control problems on stratified domains

Simone Cacace, Fabio Camilli

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

[118] arXiv:2207.06947 [pdf, other]

Title: Distributed and Constrained $ \mathcal{H}_2 $ Control Design via System Level Synthesis and Dual Consensus ADMM

Panagiotis D. Grontas, Michael W. Fisher, Florian Dörfler

Comments: Accepted to the 2022 IEEE 61st Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC)

[119] arXiv:2207.07079 [pdf, other]

Title: A Koopman-Operator Control Optimization for Relative Motion in Space

Simone Servadio, Roberto Armellin, Richard Linares

Comments: 19 pages, 9 figures, 2023 SciTech conference. arXiv admin note: text overlap with arXiv:2111.07485

Subjects: Optimization and Control (math.OC)

[120] arXiv:2207.07167 [pdf, other]

Title: Approximation of Optimal Control Surfaces for $2\times 2$ Skew-Symmetric Evolutionary Game Dynamics

Gabriel Nicolosi, Terry Friesz, Christopher Griffin

Comments: 17 pages, 5 figures

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

[121] arXiv:2207.07286 [pdf, other]

Title: Variable Metric Method for Unconstrained Multiobjective Optimization Problems

Jian Chen, Gaoxi Li, Xinmin Yang

Subjects: Optimization and Control (math.OC)

[122] arXiv:2207.07287 [pdf, other]

Title: Riemannian Natural Gradient Methods

Jiang Hu, Ruicheng Ao, Anthony Man-Cho So, Minghan Yang, Zaiwen Wen

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

[123] arXiv:2207.07349 [pdf, other]

Title: Approximation of Optimal Control Problems for the Navier-Stokes equation via multilinear HJB-POD

Maurizio Falcone, Gerhard Kirsten, Luca Saluzzi

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

[124] arXiv:2207.07383 [pdf, other]

Title: Practical Approximation Algorithms for $\ell_1$-Regularized Sparse Rank-$1$ Approximation to Higher-Order Tensors

Xianpeng Mao, Yuning Yang

Subjects: Optimization and Control (math.OC)

[125] arXiv:2207.07470 [pdf, other]

Title: Role of Subgradients in Variational Analysis of Polyhedral Functions

N. T. V. Hang, W. Jung, M. E. Sarabi

Subjects: Optimization and Control (math.OC)