Optimization and Control

Authors and titles for math.OC in Jun 2022

[1]  arXiv:2206.00032 [pdf, other]

Title: A new mixed-integer programming model for irregular strip packing based on vertical slices with a reproducible survey

Authors: Juan J. Lastra-Díaz, M. Teresa Ortuño

Comments: 25 pages, 9 figures, 3 tables

Subjects: Optimization and Control (math.OC)

[2]  arXiv:2206.00090 [pdf, other]

Title: Decentralized Saddle-Point Problems with Different Constants of Strong Convexity and Strong Concavity

Authors: Dmitriy Metelev, Alexander Rogozin, Alexander Gasnikov, Dmitry Kovalev

Subjects: Optimization and Control (math.OC)

[3]  arXiv:2206.00207 [pdf, other]

Title: Statistical and Computational Complexities of BFGS Quasi-Newton Method for Generalized Linear Models

Authors: Qiujiang Jin, Tongzheng Ren, Nhat Ho, Aryan Mokhtari

Subjects: Optimization and Control (math.OC)

[4]  arXiv:2206.00224 [pdf, other]

Title: Accelerated first-order methods for a class of semidefinite programs

Authors: Alex L. Wang, Fatma Kilinc-Karzan

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)

[5]  arXiv:2206.00231 [pdf, other]

Title: On Approximations of Data-Driven Chance Constrained Programs over Wasserstein Balls

Authors: Zhi Chen, Daniel Kuhn, Wolfram Wiesemann

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

Subjects: Optimization and Control (math.OC)

[6]  arXiv:2206.00232 [pdf, other]

Title: Geometric Characterization of the $H$-property for Step-graphons

Authors: Mohamed Ali Belabbas, Xudong Chen

Subjects: Optimization and Control (math.OC)

[7]  arXiv:2206.00260 [pdf, other]

Title: Multi-block Min-max Bilevel Optimization with Applications in Multi-task Deep AUC Maximization

Authors: Quanqi Hu, Yongjian Zhong, Tianbao Yang

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

[8]  arXiv:2206.00285 [pdf, other]

Title: Stochastic Gradient Methods with Preconditioned Updates

Authors: Abdurakhmon Sadiev, Aleksandr Beznosikov, Abdulla Jasem Almansoori, Dmitry Kamzolov, Rachael Tappenden, Martin Takáč

Comments: 40 pages, 2 new algorithms, 20 figures, 4 tables

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

[9]  arXiv:2206.00297 [pdf, ps, other]

Title: First-order conditions for the optimal control of learning-informed nonsmooth PDEs

Authors: Guozhi Dong, Michael Hintermüller, Kostas Papafitsoros, Kathrin Völkner

Comments: 24 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[10]  arXiv:2206.00327 [pdf, other]

Title: Improved Successive Branch Reduction for Stochastic Distribution Network Reconfiguration

Authors: Wanjun Huang, Changhong Zhao

Subjects: Optimization and Control (math.OC)

[11]  arXiv:2206.00453 [pdf, ps, other]

Title: A New Approach to Solve the Fuzzy Nonlinear Unconstraint Optimization Problem

Authors: Paresh Kumar Panigrahi, Sukanta Nayak, Sudipta Priyadarshini

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

[12]  arXiv:2206.00457 [pdf, other]

Title: Automatic differentiation of nonsmooth iterative algorithms

Authors: Jérôme Bolte (TSE), Edouard Pauwels (IRIT), Samuel Vaiter (JAD)

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

[13]  arXiv:2206.00496 [pdf, other]

Title: Memory gradient method for multiobjective optimization

Authors: Wang Chen, Xinmin Yang, Yong Zhao

Subjects: Optimization and Control (math.OC)

[14]  arXiv:2206.00526 [pdf, other]

Title: Minimum-Cost Flows Over Time

Authors: Miriam Schlöter, Robert Weismantel

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)

[15]  arXiv:2206.00562 [pdf, ps, other]

Title: Final state observability estimates and cost-uniform approximate null-controllability for bi-continuous semigroups

Authors: Karsten Kruse, Christian Seifert

Journal-ref: Semigroup Forum 106 (2023), 421-443

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

[16]  arXiv:2206.00613 [pdf, ps, other]

Title: A simple planning problem for COVID-19 lockdown: a dynamic programming approach

Authors: Alessandro Calvia, Fausto Gozzi, Francesco Lippi, Giovanni Zanco

Subjects: Optimization and Control (math.OC)

[17]  arXiv:2206.00618 [pdf, ps, other]

Title: Finding global solutions for a class of possibly nonconvex QCQP problems through the S-lemma

Authors: Ewa M. Bednarczuk, Giovanni Bruccola

Subjects: Optimization and Control (math.OC)

[18]  arXiv:2206.00632 [pdf, other]

Title: Computing the Variance of Shuffling Stochastic Gradient Algorithms via Power Spectral Density Analysis

Authors: Carles Domingo-Enrich

Comments: The code can be found at \url{this https URL}

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

[19]  arXiv:2206.00712 [pdf, other]

Title: An Adaptive Sampling Sequential Quadratic Programming Method for Equality Constrained Stochastic Optimization

Authors: Albert S. Berahas, Raghu Bollapragada, Baoyu Zhou

Comments: 58 pages, 9 figures, 1 table

Subjects: Optimization and Control (math.OC)

[20]  arXiv:2206.00743 [pdf, other]

Title: Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization

Authors: Junchi Yang, Xiang Li, Niao He

Comments: v2: fixed typos and improved Theorem 3.4

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

[21]  arXiv:2206.00814 [pdf, other]

Title: Extremely Fast Convergence Rates for Extremum Seeking Control with Polyak-Ruppert Averaging

Authors: Caio Kalil Lauand, Sean Meyn

Comments: 36 pages, 14 figures

Subjects: Optimization and Control (math.OC)

[22]  arXiv:2206.00973 [pdf, ps, other]

Title: Primal-dual extrapolation methods for monotone inclusions under local Lipschitz continuity with applications to variational inequality, conic constrained saddle point, and convex conic optimization problems

Authors: Zhaosong Lu, Sanyou Mei

Comments: corrected some typos

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

[23]  arXiv:2206.00988 [pdf, ps, other]

Title: Optimal Control of the 3D Damped Navier-Stokes-Voigt Equations with Control Constraints

Authors: Sakthivel Kumarasamy

Comments: 36 pages

Journal-ref: Evolution Equations and Control Theory, 2022

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

[24]  arXiv:2206.01029 [pdf, other]

Title: Trajectory of Mini-Batch Momentum: Batch Size Saturation and Convergence in High Dimensions

Authors: Kiwon Lee, Andrew N. Cheng, Courtney Paquette, Elliot Paquette

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

[25]  arXiv:2206.01075 [pdf, other]

Title: A Preference Elicitation Approach for the Ordered Weighted Averaging Criterion using Solution Choice Observations

Authors: Werner Baak, Marc Goerigk, Michael Hartisch

Subjects: Optimization and Control (math.OC)