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)

[26]  arXiv:2206.01095 [pdf, other]

Title: Clipped Stochastic Methods for Variational Inequalities with Heavy-Tailed Noise

Authors: Eduard Gorbunov, Marina Danilova, David Dobre, Pavel Dvurechensky, Alexander Gasnikov, Gauthier Gidel

Comments: NeurIPS 2022. 74 pages, 18 figures. Changes in v2: few typos were fixed, new experiments with clipped-SEG were added. Code: this https URL

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

[27]  arXiv:2206.01097 [pdf, other]

Title: Local Stability and Convergence of Unconstrained Model Predictive Control

Authors: Daniel Veldman, Enrique Zuazua

Subjects: Optimization and Control (math.OC)

[28]  arXiv:2206.01098 [pdf, ps, other]

Title: Approximate solutions to the optimal flow problem of multi-area integrated electrical and gas systems

Authors: Wicak Ananduta, Sergio Grammatico

Comments: To appear at the 61st Conference on Decision and Control (2022)

Subjects: Optimization and Control (math.OC)

[29]  arXiv:2206.01209 [pdf, ps, other]

Title: Accelerated first-order methods for convex optimization with locally Lipschitz continuous gradient

Authors: Zhaosong Lu, Sanyou Mei

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)

[30]  arXiv:2206.01306 [pdf, ps, other]

Title: Deceptive Planning for Resource Allocation

Authors: Shenghui Chen, Yagiz Savas, Mustafa O. Karabag, Brian M. Sadler, Ufuk Topcu

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

[31]  arXiv:2206.01320 [pdf, other]

Title: Detection of Hidden Objectives and Interactive Objective Reduction

Authors: Seyed Mahdi Shavarani, Manuel López-Ibáñez, Richard Allmendinger

Subjects: Optimization and Control (math.OC)

[32]  arXiv:2206.01372 [pdf, other]

Title: Descent Properties of an Anderson Accelerated Gradient Method With Restarting

Authors: Wenqing Ouyang, Yang Liu, Andre Milzarek

Comments: 30 pages; 4 figures

Subjects: Optimization and Control (math.OC)

[33]  arXiv:2206.01385 [pdf, ps, other]

Title: Feedback Stabilization of Tank-Liquid System with Robustness to Wall Friction

Authors: Iasson Karafyllis, Filippos Vokos, Miroslav Krstic

Comments: 39 pages, 2 figures, submitted to ESAIM-COCV for possible publication. arXiv admin note: text overlap with arXiv:2108.11052

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP); Fluid Dynamics (physics.flu-dyn)

[34]  arXiv:2206.01461 [pdf, other]

Title: Generalized Adaptive Smoothing Using Matrix Completion for Traffic State Estimation

Authors: Chuhan Yang, Bilal Thonnam Thodi, Saif Eddin Jabari

Journal-ref: 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC)

Subjects: Optimization and Control (math.OC)

[35]  arXiv:2206.01484 [pdf, other]

Title: Learning from Stochastically Revealed Preference

Authors: John R. Birge, Xiaocheng Li, Chunlin Sun

Subjects: Optimization and Control (math.OC)

[36]  arXiv:2206.01561 [pdf, other]

Title: A Two-stage Network Data Envelopment Analysis: An Education Sector Application

Authors: Awadh Pratap Singh, Shiv Prasad Yadav

Subjects: Optimization and Control (math.OC)

[37]  arXiv:2206.01605 [pdf, ps, other]

Title: Parametric error bounds for convex approximations of two-stage mixed-integer recourse models with a random second-stage cost vector

Authors: E. Ruben van Beesten, Ward Romeijnders

Comments: 8 pages

Subjects: Optimization and Control (math.OC)

[38]  arXiv:2206.01608 [pdf, other]

Title: Structure-Preserving Model Order Reduction for Index One Port-Hamiltonian Descriptor Systems

Authors: Paul Schwerdtner, Tim Moser, Volker Mehrmann, Matthias Voigt

Comments: 11 pages, 4 figures

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

[39]  arXiv:2206.01622 [pdf, other]

Title: Computational Mean-field Games on Manifolds

Authors: Jiajia Yu, Rongjie Lai, Wuchen Li, Stanley Osher

Comments: 30 pages, 8 figures, 4 tables

Subjects: Optimization and Control (math.OC)

[40]  arXiv:2206.01642 [pdf, other]

Title: Efficient Solution of Discrete Subproblems Arising in Integer Optimal Control with Total Variation Regularization

Authors: Marvin Severitt, Paul Manns

Comments: 25 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[41]  arXiv:2206.01660 [pdf, other]

Title: L1-norm vs. L2-norm fitting in optimizing focal multi-channel tES stimulation: linear and semidefinite programming vs. weighted least squares

Authors: Fernando Galaz Prieto, Atena Rezaei, Maryam Samavaki, Sampsa Pursiainen

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

[42]  arXiv:2206.01666 [pdf, other]

Title: Algorithm for Constrained Markov Decision Process with Linear Convergence

Authors: Egor Gladin, Maksim Lavrik-Karmazin, Karina Zainullina, Varvara Rudenko, Alexander Gasnikov, Martin Takáč

Comments: 27 pages, 2 figures, 3 tables. Improved presentation of the material, added a table with results, stated contributions more clearly, changed article template

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

[43]  arXiv:2206.01675 [pdf, other]

Title: Multi-Stage Decision Rules for Power Generation & Storage Investments with Performance Guarantees

Authors: Vladimir Dvorkin, Dharik Mallapragada, Audun Botterud

Subjects: Optimization and Control (math.OC)

[44]  arXiv:2206.01732 [pdf, ps, other]

Title: Linear-Quadratic Mean Field Games of Controls with Non-Monotone Data

Authors: Min Li, Chenchen Mou, Zhen Wu, Chao Zhou

Comments: 29 pages, references updated

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

[45]  arXiv:2206.01782 [pdf, other]

Title: Optimal Competitive-Ratio Control

Authors: Oron Sabag, Sahin Lale, Babak Hassibi

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

[46]  arXiv:2206.01860 [pdf, ps, other]

Title: On Supervised On-line Rolling-Horizon Control for Infinite-Horizon Discounted Markov Decision Processes

Authors: Hyeong Soo Chang

Subjects: Optimization and Control (math.OC)

[47]  arXiv:2206.01876 [pdf, other]

Title: A modularized algorithmic framework for interface related optimization problems using characteristic functions

Authors: Dong Wang, Shangzhi Zeng, Jin Zhang

Subjects: Optimization and Control (math.OC)

[48]  arXiv:2206.01977 [pdf, other]

Title: Stabilization of underactuated linear coupled reaction-diffusion PDEs via distributed or boundary actuation

Authors: Constantinos Kitsos, Emilia Fridman

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

Subjects: Optimization and Control (math.OC)

[49]  arXiv:2206.02009 [pdf, other]

Title: FLECS: A Federated Learning Second-Order Framework via Compression and Sketching

Authors: Artem Agafonov, Dmitry Kamzolov, Rachael Tappenden, Alexander Gasnikov, Martin Takáč

Subjects: Optimization and Control (math.OC)

[50]  arXiv:2206.02041 [pdf, other]

Title: First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces

Authors: Michael I. Jordan, Tianyi Lin, Emmanouil-Vasileios Vlatakis-Gkaragkounis

Comments: 39 pages, 12 figures, under submission

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