Optimization and Control

Authors and titles for September 2022

[11] arXiv:2209.00809 [pdf, other]

Title: Optimal Diagonal Preconditioning

Zhaonan Qu, Wenzhi Gao, Oliver Hinder, Yinyu Ye, Zhengyuan Zhou

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

[12] arXiv:2209.01005 [pdf, other]

Title: Solution of nonlinear system of equations through homotopy path

A. Dutta, A. K. Das

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

Subjects: Optimization and Control (math.OC)

[13] arXiv:2209.01011 [pdf, other]

Title: On the Complexity of Robust Multi-Stage Problems in the Polynomial Hierarchy

Marc Goerigk, Stefan Lendl, Lasse Wulf

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

[14] arXiv:2209.01052 [pdf, other]

Title: Classifying with Uncertain Data Envelopment Analysis

Casey Garner, Allen Holder

Comments: 21 pages, 6 figures

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG)

[15] arXiv:2209.01071 [pdf, other]

Title: Data-driven stabilizer design and closed-loop analysis of general nonlinear systems via Taylor's expansion

Meichen Guo, Claudio De Persis, Pietro Tesi

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

[16] arXiv:2209.01119 [pdf, html, other]

Title: Probability Contour Constrained Optimization and A Data-based Solution Paradigm

Qifeng Li

Comments: 26 pages

Subjects: Optimization and Control (math.OC)

[17] arXiv:2209.01229 [pdf, other]

Title: Cubic-Regularized Newton for Spectral Constrained Matrix Optimization and its Application to Fairness

Casey Garner, Gilad Lerman, Shuzhong Zhang

Comments: 36 pages, 1 figures

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

[18] arXiv:2209.01272 [pdf, other]

Title: Convergence rate analysis of the gradient descent-ascent method for convex-concave saddle-point problems

Moslem Zamani, Hadi Abbaszadehpeivasti, Etienne de Klerk

Subjects: Optimization and Control (math.OC)

[19] arXiv:2209.01276 [pdf, other]

Title: Distributed Primal-dual Optimization for Heterogeneous Multi-agent Systems

Yichuan Li, Petros Voulgaris, Nikolaos M. Freris

Subjects: Optimization and Control (math.OC)

[20] arXiv:2209.01371 [pdf, other]

Title: Logic-Based benders Decomposition for Wildfire Suppression

Mitchell G Harris, Michael A Forbes, Thomas Taimre

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[21] arXiv:2209.01433 [pdf, other]

Title: A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation

Andres Gomez, Weijun Xie

Subjects: Optimization and Control (math.OC)

[22] arXiv:2209.01461 [pdf, other]

Title: Modular Vehicle Routing for Combined Passenger and Freight Transport

Jonas Hatzenbühler, Erik Jenelius, Győző Gidófalvi, Oded Cats

Journal-ref: Transportation Research Part A: Policy and Practice Volume 173, July 2023

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[23] arXiv:2209.01489 [pdf, other]

Title: A Chain Rule for Strict Twice Epi-Differentiability and its Applications

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

Subjects: Optimization and Control (math.OC)

[24] arXiv:2209.01500 [pdf, other]

Title: Entropy-regularized Wasserstein distributionally robust shape and topology optimization

Charles Dapogny, Franck Iutzeler, Andrea Meda, Boris Thibert

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

[25] arXiv:2209.01532 [pdf, other]

Title: Distributed Coverage Control of Multi-Agent Systems with Load Balancing in Non-convex Environments

Chao Zhai, Pengyang Fan

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

[26] arXiv:2209.01756 [pdf, other]

Title: Private and Accurate Decentralized Optimization via Encrypted and Structured Functional Perturbation

Yijie Zhou, Shi Pu

Subjects: Optimization and Control (math.OC)

[27] arXiv:2209.01793 [pdf, html, other]

Title: An Enhanced ADMM-based Interior Point Method for Linear and Conic Optimization

Qi Deng, Qing Feng, Wenzhi Gao, Dongdong Ge, Bo Jiang, Yuntian Jiang, Jingsong Liu, Tianhao Liu, Chenyu Xue, Yinyu Ye, Chuwen Zhang

Subjects: Optimization and Control (math.OC)

[28] arXiv:2209.01812 [pdf, other]

Title: The Proxy Step-size Technique for Regularized Optimization on the Sphere Manifold

Fang Bai, Adrien Bartoli

Comments: 19 pages

Journal-ref: IEEE Transactions on Pattern Analysis and Machine Intelligence 2022

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

[29] arXiv:2209.01850 [pdf, other]

Title: DISA: A Dual Inexact Splitting Algorithm for Distributed Convex Composite Optimization

Luyao Guo, Xinli Shi, Shaofu Yang, Jinde Cao

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

[30] arXiv:2209.02029 [pdf, other]

Title: Approximation algorithm for resource-constrained project scheduling problems with net present value objective

Rodrigo A. Carrasco, Diego Fuentes, Eduardo Moreno

Subjects: Optimization and Control (math.OC)

[31] arXiv:2209.02096 [pdf, other]

Title: Passively-Safe and Robust Multi-Agent Optimal Control with Application to Distributed Space Systems

Tommaso Guffanti, Simone D'Amico

Comments: Submitted to AIAA Journal of Guidance, Control and Dynamics

Subjects: Optimization and Control (math.OC)

[32] arXiv:2209.02118 [pdf, other]

Title: On radially epidifferentiable functions and regularity conditions in nonconvex optimization

Gulcin Dinc Yalcin, Refail Kasimbeyli

Subjects: Optimization and Control (math.OC)

[33] arXiv:2209.02177 [pdf, other]

Title: Duality for Composite Optimization Problem within the Framework of Abstract Convexity

The Hung Tran, Ewa Bednarczuk

Subjects: Optimization and Control (math.OC)

[34] arXiv:2209.02179 [pdf, other]

Title: Decentralized Natural Policy Gradient with Variance Reduction for Collaborative Multi-Agent Reinforcement Learning

Jinchi Chen, Jie Feng, Weiguo Gao, Ke Wei

Subjects: Optimization and Control (math.OC)

[35] arXiv:2209.02212 [pdf, other]

Title: Zero-Norm Distance to Controllability of Linear Systems: Complexity, Bounds, and Algorithms

Yuan Zhang, Yuanqing Xia, Yufeng Zhan, Zhongqi Sun

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