Optimization and Control

Authors and titles for February 2023

[101] arXiv:2302.05278 [pdf, other]

Title: A clustering heuristic to improve a derivative-free algorithm for nonsmooth optimization

Manlio Gaudioso, Giampaolo Liuzzi, Stefano Lucidi

Subjects: Optimization and Control (math.OC)

[102] arXiv:2302.05318 [pdf, other]

Title: Strong stationarity for optimal control problems with non-smooth integral equation constraints: Application to continuous DNNs

Harbir Antil, Livia Betz, Daniel Wachsmuth

Subjects: Optimization and Control (math.OC)

[103] arXiv:2302.05416 [pdf, other]

Title: Approximate Dynamic Programming for a Mean-field Game of Traffic Flow: Existence and Uniqueness

Amoolya Tirumalai, John S. Baras

Comments: 42 pages, 5 figures

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

[104] arXiv:2302.05437 [pdf, other]

Title: High Probability Convergence of Clipped-SGD Under Heavy-tailed Noise

Ta Duy Nguyen, Thien Hang Nguyen, Alina Ene, Huy Le Nguyen

Comments: Minor edit and fixing typos

Subjects: Optimization and Control (math.OC)

[105] arXiv:2302.05483 [pdf, other]

Title: Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams

Isaac Rudich, Quentin Cappart, Louis-Martin Rousseau

Comments: 50 pages, 31 figures, published by JAIR, supplementary materials at this https URL. arXiv admin note: substantial text overlap with arXiv:2205.05216

Journal-ref: Journal of Artificial Intelligence Research, 77:1489-1538 (2023)

Subjects: Optimization and Control (math.OC)

[106] arXiv:2302.05498 [pdf, other]

Title: Data-Driven Inverse Optimization for Marginal Offer Price Recovery in Electricity Markets

Zhirui Liang, Yury Dvorkin

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

[107] arXiv:2302.05540 [pdf, other]

Title: Bilevel optimization with a multi-objective lower-level problem: Risk-neutral and risk-averse formulations

Tommaso Giovannelli, Griffin Dean Kent, Luis Nunes Vicente

Subjects: Optimization and Control (math.OC)

[108] arXiv:2302.05560 [pdf, other]

Title: Variational Analysis of the Orthogonally Invariant Norm Cone of Symmetric Matrices

Yule Zhang, Jihong Zhang, Liwei Zhang

Subjects: Optimization and Control (math.OC)

[109] arXiv:2302.05563 [pdf, html, other]

Title: An adaptive weighted self-representation method for incomplete multi-view clustering

Lishan Feng, Guoxu Zhou, Jingya Chang

Subjects: Optimization and Control (math.OC)

[110] arXiv:2302.05627 [pdf, other]

Title: Optimal control of a viscous damage model with fatigue

Livia Betz

Comments: 31 pages

Subjects: Optimization and Control (math.OC)

[111] arXiv:2302.05636 [pdf, other]

Title: A GNN-Guided Predict-and-Search Framework for Mixed-Integer Linear Programming

Qingyu Han, Linxin Yang, Qian Chen, Xiang Zhou, Dong Zhang, Akang Wang, Ruoyu Sun, Xiaodong Luo

Comments: 9 pages,ICLR2023

Subjects: Optimization and Control (math.OC)

[112] arXiv:2302.05742 [pdf, html, other]

Title: A single player and a mass of agents: a pursuit evasion-like game

Fabio Bagagiolo, Rossana Capuani, Luciano Marzufero

Journal-ref: ESAIM: Control, Optimisation and Calculus of Variations, 30, 17 (2024)

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

[113] arXiv:2302.05796 [pdf, other]

Title: Grey Wolf Optimizer and Whale Optimization Algorithm for Stochastic Inventory Management of Reusable Products in a two-level Supply Chain

Amir Hossein Sadeghi, Erfan Amani Bani, Ali Fallahi

Comments: 31 pages, 16 figures, 6 tables

Subjects: Optimization and Control (math.OC)

[114] arXiv:2302.05816 [pdf, other]

Title: A Policy Gradient Framework for Stochastic Optimal Control Problems with Global Convergence Guarantee

Mo Zhou, Jianfeng Lu

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

[115] arXiv:2302.05875 [pdf, other]

Title: A tensor optimization algorithm for computing Lagrangians of hypergraphs

Jingya Chang, Bin Xiao, Xin Zhang

Subjects: Optimization and Control (math.OC)

[116] arXiv:2302.05930 [pdf, other]

Title: Globally Solving Concave Quadratic Program via Doubly Nonnegative Relaxation

Zheng Qu, Tianyou Zeng, Yuchen Lou

Comments: 45 pages, 4 figures, 6 tables

Subjects: Optimization and Control (math.OC)

[117] arXiv:2302.05935 [pdf, html, other]

Title: A Quasi-Newton Subspace Trust Region Algorithm for nonmonotone variational inequalities in adversarial learning over box constraints

Zicheng Qiu, Jie Jiang, Xiaojun Chen

Subjects: Optimization and Control (math.OC)

[118] arXiv:2302.05964 [pdf, other]

Title: Mathematics for Machine Learning and Data Science: Optimization with Mathematica Applications

M. M. Hammad, M. M. Yahia

Comments: 453 pages

Subjects: Optimization and Control (math.OC)

[119] arXiv:2302.05993 [pdf, html, other]

Title: Distributionally robust Kalman filtering with volatility uncertainty

Bingyan Han

Comments: 23 pages

Subjects: Optimization and Control (math.OC)

[120] arXiv:2302.06049 [pdf, other]

Title: A Polynomial Time Algorithm For 0-1 Integer Linear Programmings

G.Q. Zhang

Comments: After testing, this is not a polynomial time algorithm for 0-1 ILP. The reason is that the new constraints generated by arbitrarily finding r different AVs may not necessarily be equivalent to the original this http URL is to say, it is currently not possible to generate a new constraint equivalent to the original constraint in polynomial time

Subjects: Optimization and Control (math.OC)

[121] arXiv:2302.06187 [pdf, other]

Title: Quantum diamond magnetometry for navigation in GNSS denied environments

Xuezhi Wang, Wenchao Li, Bill Moran, Brant C. Gibson, Liam T. Hall, David Simpson, Allison N. Kealy, Andrew D. Greentree

Comments: 16 pages, submitted to the International Association of Geodesy Symposia for Regular article consideration

Subjects: Optimization and Control (math.OC)

[122] arXiv:2302.06265 [pdf, other]

Title: High-Performance Motorbike Lean Angle Estimation

Nicola Mimmo, Matteo Zanzi

Subjects: Optimization and Control (math.OC)

[123] arXiv:2302.06404 [pdf, other]

Title: Convergence analysis for a nonlocal gradient descent method via directional Gaussian smoothing

Hoang Tran, Qiang Du, Guannan Zhang

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

[124] arXiv:2302.06447 [pdf, html, other]

Title: A stochastic use of the Kurdyka-Lojasiewicz property: Investigation of optimization algorithms behaviours in a non-convex differentiable framework

Jean-Baptiste Fest, Audrey Repetti, Emilie Chouzenoux

Subjects: Optimization and Control (math.OC)

[125] arXiv:2302.06465 [pdf, other]

Title: Calculus of functional centrality

Djemel Ziou

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

[126] arXiv:2302.06497 [pdf, other]

Title: A regularized variance-reduced modified extragradient method for stochastic hierarchical games

Shisheng Cui, Uday V. Shanbhag, Mathias Staudigl

Comments: Largely revised version, added application to virtual power plants, submitted for publication

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

[127] arXiv:2302.06511 [pdf, other]

Title: Bi-objective risk-averse facility location using a subset-based representation of the conditional value-at-risk

Najmesadat Nazemi, Sophie N. Parragh, Walter J. Gutjahr

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

Journal-ref: Proceedings of the 11th International Conference on Operations Research and Enterprise Systems - ICORES, 77-85, 2022

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

[128] arXiv:2302.06713 [pdf, other]

Title: Automated tight Lyapunov analysis for first-order methods

Manu Upadhyaya, Sebastian Banert, Adrien B. Taylor, Pontus Giselsson

Subjects: Optimization and Control (math.OC)

[129] arXiv:2302.06790 [pdf, other]

Title: A Variance-Reduced and Stabilized Proximal Stochastic Gradient Method with Support Identification Guarantees for Structured Optimization

Yutong Dai, Guanyi Wang, Frank E. Curtis, Daniel P. Robinson

Comments: The work is accepted for presentation at AISTATS 2023. This is a technical report version

Subjects: Optimization and Control (math.OC)

[130] arXiv:2302.06838 [pdf, other]

Title: A novel approach for bilevel programs based on Wolfe duality

Yuwei Li, Gui-Hua Lin, Jin Zhang, Xide Zhu

Subjects: Optimization and Control (math.OC)

[131] arXiv:2302.06855 [pdf, other]

Title: Splitting Method for Support Vector Machine in Reproducing Kernel Banach Space with Lower Semi-continuous Loss Function

Mingyu Mo, Yimin Wei, Qi Ye

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

Subjects: Optimization and Control (math.OC)

[132] arXiv:2302.06931 [pdf, other]

Title: On solving the MAX-SAT using sum of squares

Lennart Sinjorgo, Renata Sotirov

Comments: 26 pages, 5 figures, 8 tables, 2 appendix pages

Subjects: Optimization and Control (math.OC)

[133] arXiv:2302.06934 [pdf, other]

Title: Model based MIN/MAX override control of centrifugal compressor systems

Rico Schulze, Hendrik Richter

Subjects: Optimization and Control (math.OC)

[134] arXiv:2302.07004 [pdf, other]

Title: On global solvability of a class of possibly nonconvex QCQP problems in Hilbert spaces

Ewa M. Bednarczuk, Giovanni Bruccola

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

Subjects: Optimization and Control (math.OC)

[135] arXiv:2302.07049 [pdf, other]

Title: Multilevel Objective-Function-Free Optimization with an Application to Neural Networks Training

S. Gratton, A. Kopanicakova, Ph. L. Toint

Comments: 29 pages, 4 figures

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

[136] arXiv:2302.07151 [pdf, other]

Title: On Zero-Sum Two Person Perfect Information Stochastic Games

K. G. Bakshi, S. Sinha

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

Subjects: Optimization and Control (math.OC)

[137] arXiv:2302.07205 [pdf, other]

Title: Convergence of Successive Linear Programming Algorithms for Noisy Functions

Christoph Hansknecht, Christian Kirches, Paul Manns

Subjects: Optimization and Control (math.OC)

[138] arXiv:2302.07383 [pdf, other]

Title: Pontryagin-type maximum principle for a controlled sweeping process with nonsmooth and unbounded sweeping set

Chadi Nour, Vera Zeidan

Journal-ref: Journal of Convex Analysis 31 (2024), No. 3, 787-825

Subjects: Optimization and Control (math.OC)

[139] arXiv:2302.07386 [pdf, other]

Title: Branch-and-bound for D-Optimality with fast local search and variable-bound tightening

Gabriel Ponte, Marcia Fampa, Jon Lee

Subjects: Optimization and Control (math.OC)

[140] arXiv:2302.07404 [pdf, other]

Title: A new unified framework for designing convex optimization methods with prescribed theoretical convergence estimates: A numerical analysis approach

Kansei Ushiyama, Shun Sato, Takayasu Matsuo

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

[141] arXiv:2302.07454 [pdf, html, other]

Title: Distributionally-Robust Optimization with Noisy Data for Discrete Uncertainties Using Total Variation Distance

Farhad Farokhi

Comments: Fixed a typo in the statement of Corollary 4.1

Journal-ref: IEEE Control Systems Letters, Vol. 7, pp. 1494-1499, 2023

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP); Systems and Control (eess.SY); Probability (math.PR); Statistics Theory (math.ST)

[142] arXiv:2302.07580 [pdf, html, other]

Title: Unboxing Tree Ensembles for interpretability: a hierarchical visualization tool and a multivariate optimal re-built tree

Giulia Di Teodoro, Marta Monaci, Laura Palagi

Comments: 44 pages, 9 figures, 20 tables

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

[143] arXiv:2302.07615 [pdf, html, other]

Title: Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities

Aleksandr Beznosikov, Martin Takáč, Alexander Gasnikov

Comments: Appears in: Advances in Neural Information Processing Systems 36 (NeurIPS 2023) (this https URL). 36 pages, 3 algorithms, 1 figure, 1 table

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)

[144] arXiv:2302.07630 [pdf, other]

Title: Asymptotic Analysis for Optimal Control of the Cattaneo Model

Sebastian Blauth, René Pinnau, Matthias Andres, Claudia Totzeck

Journal-ref: J. Math. Anal. Appl. 527 (2023), no. 1, 127375

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

[145] arXiv:2302.07645 [pdf, other]

Title: Direct multiple shooting and direct collocation perform similarly in biomechanical predictive simulations

P. Puchaud, F. Bailly, M. Begon

Comments: 19 pages, 4 figures

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

[146] arXiv:2302.07712 [pdf, other]

Title: On Finite-Step Convergence of the Non-Greedy Algorithm and Proximal Alternating Minimization Method with Extrapolation for $L_1$-Norm PCA

Yuning Yang

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

[147] arXiv:2302.07744 [pdf, html, other]

Title: A successive convexification approach for robust receding horizon control

Yana Lishkova, Mark Cannon

Subjects: Optimization and Control (math.OC)

[148] arXiv:2302.07766 [pdf, other]

Title: An optimal control problem subject to strong solutions of chemotaxis-consumption models

Francisco Guillén-González, André Luiz Corrêa Vianna Filho

Subjects: Optimization and Control (math.OC)

[149] arXiv:2302.07828 [pdf, other]

Title: Over-parametrization via Lifting for Low-rank Matrix Sensing: Conversion of Spurious Solutions to Strict Saddle Points

Ziye Ma, Igor Molybog, Javad Lavaei, Somayeh Sojoudi

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

[150] arXiv:2302.07851 [pdf, other]

Title: Continuized Acceleration for Quasar Convex Functions in Non-Convex Optimization

Jun-Kun Wang, Andre Wibisono

Comments: Accepted at ICLR (International Conference on Learning Representations), 2023

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