Optimization and Control

Authors and titles for May 2022

[151] arXiv:2205.08442 [pdf, other]

Title: Flatness of the nuclear norm sphere, simultaneous polarization, and uniqueness in nuclear norm minimization

Tim Hoheisel, Elliot Paquette

Subjects: Optimization and Control (math.OC)

[152] arXiv:2205.08446 [pdf, other]

Title: Last-Iterate Convergence of Optimistic Gradient Method for Monotone Variational Inequalities

Eduard Gorbunov, Adrien Taylor, Gauthier Gidel

Comments: NeurIPS 2022. 21 pages, 2 figures. Changes in v2: few typos were fixed, more clarifications were added. Code: this https URL

Subjects: Optimization and Control (math.OC)

[153] arXiv:2205.08450 [pdf, other]

Title: On the exactness for polynomial optimization strengthened with Fritz John conditions

Ngoc Hoang Anh Mai

Comments: It has been included in arXiv:2205.04254

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)

[154] arXiv:2205.08613 [pdf, other]

Title: Fast and accurate method for computing non-smooth solutions to constrained control problems

Lucian Nita, Eduardo M. G. Vila, Marta A. Zagorowska, Eric C. Kerrigan, Yuanbo Nie, Ian McInerney, Paola Falugi

Comments: 6 pages, 4 figures, Accepted to 20th European Control Conference (ECC 2022)

Journal-ref: Proc. 20th European Control Conference (ECC 2022)

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

[155] arXiv:2205.08622 [pdf, html, other]

Title: Solving Optimal Control Problems of Rigid-Body Dynamics with Collisions Using the Hybrid Minimum Principle

Wei Hu, Jihao Long, Yaohua Zang, Weinan E, Jiequn Han

Subjects: Optimization and Control (math.OC)

[156] arXiv:2205.08656 [pdf, other]

Title: Stability of Equilibria in Time-inconsistent Stopping Problems

Erhan Bayraktar, Zhenhua Wang, Zhou Zhou

Comments: 21 pages

Subjects: Optimization and Control (math.OC)

[157] arXiv:2205.08673 [pdf, other]

Title: Optimal sequences for pairwise comparisons: the graph of graphs approach

Sándor Bozóki, Zsombor Szádoczki

Subjects: Optimization and Control (math.OC)

[158] arXiv:2205.08743 [pdf, other]

Title: Mean-variance portfolio selection with dynamic attention behavior in a hidden Markov model

Y. Zhang, Z. Jin, J. Wei, G. Yin

Comments: 15 pages, 4 figures

Subjects: Optimization and Control (math.OC); Portfolio Management (q-fin.PM)

[159] arXiv:2205.08826 [pdf, other]

Title: Regularization for Wasserstein Distributionally Robust Optimization

Waïss Azizian, Franck Iutzeler, Jérôme Malick

Comments: to appear in ESAIM: Control, Optimization, and Calculus of Variations

Subjects: Optimization and Control (math.OC)

[160] arXiv:2205.08879 [pdf, other]

Title: Control of Dynamic Financial Networks (The Extended Version)

Giuseppe Calafiore, Giulia Fracastoro, Anton V. Proskurnikov

Journal-ref: IEEE Control Systems Letters, 6, pp. 3206 - 3211, 2022

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Systems and Control (eess.SY); Risk Management (q-fin.RM)

[161] arXiv:2205.08934 [pdf, other]

Title: Value Function Gradient Learning for Large-Scale Multistage Stochastic Programming Problems

Jinkyu Lee, Sanghyeon Bae, Woo Chang Kim, Yongjae Lee

Subjects: Optimization and Control (math.OC)

[162] arXiv:2205.09040 [pdf, other]

Title: Strongly nonexpansive mappings revisited: uniform monotonicity and operator splitting

Leon Liu, Walaa M. Moursi, Jon Vanderwerff

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

[163] arXiv:2205.09160 [pdf, other]

Title: Linear Regularizers Enforce the Strict Saddle Property

Matthew Ubl, Kasra Yazdani, Matthew T. Hale

Comments: 8 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[164] arXiv:2205.09200 [pdf, other]

Title: On the multi-stage shortest path problem under distributional uncertainty

Sergey S. Ketkov

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

[165] arXiv:2205.09241 [pdf, other]

Title: Neural ODE Control for Trajectory Approximation of Continuity Equation

Karthik Elamvazhuthi, Bahman Gharesifard, Andrea Bertozzi, Stanley Osher

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

[166] arXiv:2205.09494 [pdf, other]

Title: Differentially private Riemannian optimization

Andi Han, Bamdev Mishra, Pratik Jawanpuria, Junbin Gao

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

[167] arXiv:2205.09499 [pdf, other]

Title: Static Output Feedback Synthesis of Time-Delay Linear Systems via Deep Unfolding

Masaki Ogura, Koki Kobayashi, Kenji Sugimoto

Subjects: Optimization and Control (math.OC)

[168] arXiv:2205.09561 [pdf, other]

Title: On the lower semicontinuity and subdifferentiability of the value function for conic linear programming problems

C. Zalinescu

Comments: 16 pages

Subjects: Optimization and Control (math.OC)

[169] arXiv:2205.09571 [pdf, other]

Title: Augmented Lagrangian Methods for Time-varying Constrained Online Convex Optimization

Haoyang Liu, Xiantao Xiao, Liwei Zhang

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

[170] arXiv:2205.09574 [pdf, other]

Title: Online Optimization of Dynamical Systems with Deep Learning Perception

Liliaokeawawa Cothren, Gianluca Bianchin, Emiliano Dall'Anese

Comments: This is an extended version of the paper published in the IEEE Open Journal of Control Systems - Special Section on Machine Learning with Control, containing proofs with a correction in Section II.A

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

[171] arXiv:2205.09627 [pdf, other]

Title: Modeling Approaches for Addressing Simple Unrelaxable Constraints with Unconstrained Optimization Methods

Misha Padidar, Jeffrey Larson, Stefan M. Wild

Comments: 20 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[172] arXiv:2205.09647 [pdf, other]

Title: The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization

Dmitry Kovalev, Alexander Gasnikov

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

[173] arXiv:2205.09679 [pdf, other]

Title: Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks

J. Massey Cashore, Peter I. Frazier, Eva Tardos

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

[174] arXiv:2205.09754 [pdf, other]

Title: Sequential selections with minimization of failure

Krzysztof J. Szajowski

Comments: 26p

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

[175] arXiv:2205.09874 [pdf, other]

Title: Explainable Graph Theory-Based Identification of Meter-Transformer Mapping

Bilal Saleem, Yang Weng

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Systems and Control (eess.SY)

[176] arXiv:2205.10054 [pdf, other]

Title: Towards Extremely Fast Bilevel Optimization with Self-governed Convergence Guarantees

Risheng Liu, Xuan Liu, Wei Yao, Shangzhi Zeng, Jin Zhang

Comments: 11 pages

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

[177] arXiv:2205.10246 [pdf, other]

Title: Ensuring Transient Stability with Guaranteed Region of Attraction in DC Microgrids

Jianzhe Liu, Yichen Zhang, Antonio J. Conejo, Feng Qiu

Comments: To appear in IEEE Transactions on Power Systems

Subjects: Optimization and Control (math.OC)

[178] arXiv:2205.10499 [pdf, other]

Title: Towards Balanced Three-phase Charging: Phase Optimization in Adaptive Charging Networks

Zixin Ye, Tongxin Li, Steven H. Low

Comments: 8 pages, 6 figures, accepted by PSCC 2022

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

[179] arXiv:2205.10500 [pdf, other]

Title: A Constraint Dissolving Approach for Nonsmooth Optimization over the Stiefel Manifold

Xiaoyin Hu, Nachuan Xiao, Xin Liu, Kim-Chuan Toh

Comments: Revised version, 26 pages

Subjects: Optimization and Control (math.OC)

[180] arXiv:2205.10673 [pdf, other]

Title: A Safety-Prioritized Receding Horizon Control Framework for Platoon Formation in a Mixed Traffic Environment

A M Ishtiaque Mahbub, Viet-Anh Le, Andreas A. Malikopoulos

Subjects: Optimization and Control (math.OC)

[181] arXiv:2205.10727 [pdf, other]

Title: Residual regularization path-following methods for linear complementarity problems

Xin-long Luo, Sen Zhang, Hang Xiao

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Mathematical Software (cs.MS); Dynamical Systems (math.DS); Numerical Analysis (math.NA)

[182] arXiv:2205.10740 [pdf, other]

Title: Exact SDP Formulation for Discrete-Time Covariance Steering with Wasserstein Terminal Cost

Isin M. Balci, Efstathios Bakolas

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

[183] arXiv:2205.10934 [pdf, html, other]

Title: Decentralized Gradient Methods with Time-varying Uncoordinated Stepsizes: Convergence Analysis and Privacy Design

Yongqiang Wang, Angelia Nedic

Comments: Accepted to IEEE Transactions on Automatic Control as a full paper

Subjects: Optimization and Control (math.OC)

[184] arXiv:2205.10941 [pdf, other]

Title: A basic time series forecasting course with Python

Alain Zemkoho

Comments: 35 pages, 220 images

Subjects: Optimization and Control (math.OC)

[185] arXiv:2205.10944 [pdf, other]

Title: Duality theory for optimistic bilevel optimization

Houria En-Naciri, Lahoussine Lafhim, Alain Zemkoho

Subjects: Optimization and Control (math.OC)

[186] arXiv:2205.10969 [pdf, html, other]

Title: Application of tropical optimization for solving multicriteria problems of pairwise comparisons using log-Chebyshev approximation

Nikolai Krivulin

Comments: 44 pages

Journal-ref: Internat. J. Approx. Reason. 2024. Vol.169. P.109168

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

[187] arXiv:2205.11030 [pdf, other]

Title: HessianFR: An Efficient Hessian-based Follow-the-Ridge Algorithm for Minimax Optimization

Yihang Gao, Huafeng Liu, Michael K. Ng, Mingjie Zhou

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

[188] arXiv:2205.11033 [pdf, other]

Title: Augmented Newton Method for Optimization: Global Linear Rate and Momentum Interpretation

Md Sarowar Morshed

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

[189] arXiv:2205.11043 [pdf, html, other]

Title: Coordinated Vehicle Platooning on Tree Networks: Efficient Time Discretization and Strengthened Formulation

Fengqiao Luo

Comments: 39 pages, 7 figures, 8 tables

Subjects: Optimization and Control (math.OC)

[190] arXiv:2205.11093 [pdf, html, other]

Title: Accelerated Minimax Algorithms Flock Together

TaeHo Yoon, Ernest K. Ryu

Comments: Published in SIAM Journal on Optimization

Journal-ref: SIAM journal on optimization, 2025-03, Vol.35 (1), p.180-209

Subjects: Optimization and Control (math.OC)

[191] arXiv:2205.11099 [pdf, other]

Title: Bézier Flow: a Surface-wise Gradient Descent Method for Multi-objective Optimization

Akiyoshi Sannai, Yasunari Hikima, Ken Kobayashi, Akinori Tanaka, Naoki Hamada

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

[192] arXiv:2205.11119 [pdf, html, other]

Title: NPGA: A Unified Algorithmic Framework for Decentralized Constraint-Coupled Optimization

Jingwang Li, Housheng Su

Journal-ref: IEEE Transactions on Control of Network Systems, 2024

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

[193] arXiv:2205.11350 [pdf, other]

Title: Inverse problems for mean field games

Hongyu Liu, Chenchen Mou, Shen Zhang

Comments: 26 pages and comments are welcome

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

[194] arXiv:2205.11358 [pdf, html, other]

Title: On complexity constants of linear and quadratic models for derivative-free trust-region algorithms

A. E. Schwertner, F. N. C. Sobral

Comments: The preprint has not undergone peer review (when applicable) or any post-submission improvements or corrections. The Version of Record of this article is published in Optimization Letters, and is available online at this https URL

Subjects: Optimization and Control (math.OC)

[195] arXiv:2205.11364 [pdf, other]

Title: Optimization of the Steklov-Lamé eigenvalues with respect to the domain

Beniamin Bogosel, Pedro R.S. Antunes

Subjects: Optimization and Control (math.OC)

[196] arXiv:2205.11369 [pdf, other]

Title: Optimizing transient gas network control for challenging real-world instances using MIP-based heuristics

Felix Hennings, Kai Hoppmann-Baum, Janina Zittel

Subjects: Optimization and Control (math.OC)

[197] arXiv:2205.11466 [pdf, other]

Title: Low-Rank Univariate Sum of Squares Has No Spurious Local Minima

Benoît Legat, Chenyang Yuan, Pablo A. Parrilo

Comments: 18 pages, to appear in SIAM Journal on Optimization

Journal-ref: SIAM Journal on Optimization, Vol. 33, Iss. 3 (2023)

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

[198] arXiv:2205.11793 [pdf, other]

Title: Interval Optimization Problems on Hadamard manifolds

L. T. Nguyen, Y.L Chang, C.C Hu, J.S Chen

Comments: submitted

Subjects: Optimization and Control (math.OC)

[199] arXiv:2205.11794 [pdf, other]

Title: Accelerating Frank-Wolfe via Averaging Step Directions

Zhaoyue Chen, Yifan Sun

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

[200] arXiv:2205.11797 [pdf, other]

Title: Complexity for exact polynomial optimization strengthened with Fritz John conditions

Ngoc Hoang Anh Mai

Comments: 23 pages. arXiv admin note: text overlap with arXiv:2205.04254

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)