Optimization and Control

Authors and titles for February 2022

[151] arXiv:2202.08803 [pdf, other]

Title: Stochastic Dynamic Programming Heuristic for the (R, s, S) Policy Parameters Computation

Andrea Visentin, Steven Prestwich, Roberto Rossi, S. Armagan Tarim

Journal-ref: Computers and Operations Research, Elsevier, Vol. 158: 106289, 2023

Subjects: Optimization and Control (math.OC)

[152] arXiv:2202.08919 [pdf, other]

Title: Debiaser Beware: Pitfalls of Centering Regularized Transport Maps

Aram-Alexandre Pooladian, Marco Cuturi, Jonathan Niles-Weed

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[153] arXiv:2202.08930 [pdf, other]

Title: A Distributed Algorithm for Measure-valued Optimization with Additive Objective

Iman Nodozi, Abhishek Halder

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

[154] arXiv:2202.08980 [pdf, other]

Title: On the strong convergence of the trajectories of a Tikhonov regularized second order dynamical system with asymptotically vanishing damping

László Szilárd Csaba

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

[155] arXiv:2202.09058 [pdf, other]

Title: Optimization flows landing on the Stiefel manifold

Bin Gao, Simon Vary, Pierre Ablin, P.-A. Absil

Journal-ref: 25th International Symposium on Mathematical Theory of Networks and Systems (MTNS 2022)

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

[156] arXiv:2202.09084 [pdf, other]

Title: Towards reliable data-based optimal and predictive control using extended DMD

Manuel Schaller, Karl Worthmann, Friedrich Philipp, Sebastian Peitz, Feliks Nüske

Comments: 12 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[157] arXiv:2202.09086 [pdf, other]

Title: Optimal control of thermodynamic port-Hamiltonian Systems

Bernhard Maschke, Friedrich Philipp, Manuel Schaller, Karl Worthmann, Timm Faulwasser

Comments: 13 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[158] arXiv:2202.09087 [pdf, other]

Title: Asymptotic control theory for a closed string II

Lev Lokutsievskiy, Alexander Ovseevich

Subjects: Optimization and Control (math.OC)

[159] arXiv:2202.09107 [pdf, other]

Title: Comparison of an Apocalypse-Free and an Apocalypse-Prone First-Order Low-Rank Optimization Algorithm

Guillaume Olikier, Kyle A. Gallivan, P.-A. Absil

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

[160] arXiv:2202.09266 [pdf, other]

Title: Informativity conditions for data-driven control based on input-state data and polyhedral cross-covariance noise bounds

Tom R. V. Steentjes, Mircea Lazar, Paul M. J. Van den Hof

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

[161] arXiv:2202.09286 [pdf, other]

Title: Leakage Inventory Model without shortages under fuzzy parameters

Huidrom Malemnganbi, M. Kuber Singh

Subjects: Optimization and Control (math.OC)

[162] arXiv:2202.09308 [pdf, other]

Title: Indirect Optimal Control of Advection-Diffusion Fields through Robotic Swarms

Carlo Sinigaglia, Andrea Manzoni, Francesco Braghin, Spring Berman

Comments: Submitted to Invited Session on Distributed Parameter Systems at MTNS 2022

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

[163] arXiv:2202.09362 [pdf, other]

Title: Optimal Redundancy Allocation in Coherent Systems with Heterogeneous Dependent Components

Maryam Kelkinnama, Majid Asadi

Comments: To appear in J. Applied Probability

Subjects: Optimization and Control (math.OC); Methodology (stat.ME)

[164] arXiv:2202.09387 [pdf, other]

Title: A mixed-integer programming model for identifying intuitive ambulance dispatching policies

Laura A. Albert

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

[165] arXiv:2202.09405 [pdf, other]

Title: A two-phase rank-based algorithm for low-rank matrix completion

Tacildo de Souza Araújo, Douglas S. Gonçalves, Cristiano Torezzan

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

[166] arXiv:2202.09610 [pdf, other]

Title: The global linear convergence rate of the proximal version of the generalized alternating direction method of multipliers for separable convex programming

Jianwen Peng, Dexi Liu, Xueqing Zhang, Jen-Chih Yao

Subjects: Optimization and Control (math.OC)

[167] arXiv:2202.09651 [pdf, html, other]

Title: An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression

Jun Fan, Jie Sun, Ailing Yan, Shenglong Zhou

Subjects: Optimization and Control (math.OC); Statistics Theory (math.ST)

[168] arXiv:2202.09665 [pdf, other]

Title: A primal-dual splitting algorithm for composite monotone inclusions with minimal lifting

Francisco J. Aragón-Artacho, Radu I. Boţ, David Torregrosa-Belén

Subjects: Optimization and Control (math.OC)

[169] arXiv:2202.09674 [pdf, html, other]

Title: Generalized Optimistic Methods for Convex-Concave Saddle Point Problems

Ruichen Jiang, Aryan Mokhtari

Comments: 60 pages, 3 figures; simplified and improved the line search scheme. Due to the character limit, the abstract appearing here is slightly shorter than that in the PDF file

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

[170] arXiv:2202.09688 [pdf, other]

Title: A Variance-Reduced Stochastic Accelerated Primal Dual Algorithm

Bugra Can, Mert Gurbuzbalaban, Necdet Serhat Aybat

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

[171] arXiv:2202.09734 [pdf, other]

Title: Schrödinger Meets Kuramoto via Feynman-Kac: Minimum Effort Distribution Steering for Noisy Nonuniform Kuramoto Oscillators

Iman Nodozi, Abhishek Halder

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

[172] arXiv:2202.09759 [pdf, other]

Title: A Tseng type stochastic forward-backward algorithm for monotone inclusions

Van Dung Nguyen, Nguyen The Vinh

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

[173] arXiv:2202.09763 [pdf, other]

Title: Matrix balancing based interior point methods for point set matching problems

Janith Wijesinghe, Pengwen Chen

Subjects: Optimization and Control (math.OC)

[174] arXiv:2202.09804 [pdf, other]

Title: Gradient Tracking: A Unified Approach to Smooth Distributed Optimization

Jingwang Li, Housheng Su

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

[175] arXiv:2202.09877 [pdf, other]

Title: On proportionality in multi-issue problems with crossed claims

Rick K. Acosta-Vega, Encarnación Algaba, Joaquín Sánchez-Soriano

Comments: 18 pages, 2 figures, this paper is a version of a paper submitted to EJOR in April 2021

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

[176] arXiv:2202.09959 [pdf, other]

Title: Application and issues in abstract convexity

Reinier Díaz Millán, Nadezda Sukhorukova, Julien Ugon

Comments: 5 figures

Subjects: Optimization and Control (math.OC)

[177] arXiv:2202.10042 [pdf, other]

Title: Fast Sinkhorn I: An O(N) algorithm for the Wasserstein-1 metric

Qichen Liao, Jing Chen, Zihao Wang, Bo Bai, Shi Jin, Hao Wu

Comments: 15 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[178] arXiv:2202.10052 [pdf, other]

Title: Global convergence and acceleration of projection methods for feasibility problems involving union convex sets

Jan Harold Alcantara, Ching-pei Lee

Comments: 33 pages

Subjects: Optimization and Control (math.OC)

[179] arXiv:2202.10070 [pdf, other]

Title: Carleman Estimates and Controllability of Stochastic degenerate parabolic Heat Equations

M. Baroun, M. Fadili, A. Khchine, L. Maniar

Comments: 15 pages

Subjects: Optimization and Control (math.OC)

[180] arXiv:2202.10132 [pdf, other]

Title: Tensor methods inside mixed oracle for min-min problems

Petr Ostroukhov

Comments: in Russian

Subjects: Optimization and Control (math.OC)

[181] arXiv:2202.10152 [pdf, other]

Title: A Less Uncertain Sampling-Based Method of Batch Bayesian Optimization

Kai Jia, Xiaojun Duan, Zhengming Wang, Liang Yan

Subjects: Optimization and Control (math.OC)

[182] arXiv:2202.10212 [pdf, other]

Title: Optimal Feedback Controls of Stochastic Linear Quadratic Control Problems in Infinite Dimensions with Random Coefficients

Qi Lü, Tianxiao Wang

Subjects: Optimization and Control (math.OC)

[183] arXiv:2202.10234 [pdf, other]

Title: A new smoothing method for nonlinear complementarity problems involving P0 function

El Hassene Osmani (INSA Rennes), Mounir Haddou (INSA Rennes), Lina Abdallah, Naceurdine Bensalem (UFAS1)

Subjects: Optimization and Control (math.OC)

[184] arXiv:2202.10391 [pdf, other]

Title: Nonparametric Adaptive Robust Control Under Model Uncertainty

Erhan Bayraktar, Tao Chen

Subjects: Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

[185] arXiv:2202.10397 [pdf, other]

Title: Control of General Linear Time-Delay Systems: Applications of the Kronecker-Seuret Decomposition

Qian Feng, Wei Xing Zheng, Feng Xiao, Xiaoyu Wang

Comments: submitted to Journal of Differential Equations

Subjects: Optimization and Control (math.OC)

[186] arXiv:2202.10506 [pdf, other]

Title: Accelerating Primal-dual Methods for Regularized Markov Decision Processes

Haoya Li, Hsiang-fu Yu, Lexing Ying, Inderjit Dhillon

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

[187] arXiv:2202.10515 [pdf, other]

Title: Graph Coloring and Semidefinite Rank

Renee Mirka, Devin Smedira, David P. Williamson

Comments: 21 pages, 4 figures

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

[188] arXiv:2202.10538 [pdf, other]

Title: Sharpened Quasi-Newton Methods: Faster Superlinear Rate and Larger Local Convergence Neighborhood

Qiujiang Jin, Alec Koppel, Ketan Rajawat, Aryan Mokhtari

Subjects: Optimization and Control (math.OC)

[189] arXiv:2202.10561 [pdf, other]

Title: Approximations of the Set of Trajectories and Integral Funnel of the Nonlinear Control Systems with Limited Control Resources

Nesir Huseyin, Anar Huseyin, Khalik G. Guseinov

Subjects: Optimization and Control (math.OC)

[190] arXiv:2202.10602 [pdf, other]

Title: Optimization under Connected Uncertainty

Omid Nohadani, Kartikey Sharma

Journal-ref: INFORMS Journal on Optimization (2022)

Subjects: Optimization and Control (math.OC)

[191] arXiv:2202.10880 [pdf, other]

Title: Robust static and dynamic maximum flows

Christian Biefel, Martina Kuchlbauer, Frauke Liers, Lisa Waldmüller

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

[192] arXiv:2202.10915 [pdf, other]

Title: Learning-informed parameter identification in nonlinear time-dependent PDEs

Christian Aarset, Martin Holler, Tram Thi Ngoc Nguyen

Journal-ref: Applied Mathematics & Optimization, 88, (2023) , Article number: 76

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

[193] arXiv:2202.10962 [pdf, other]

Title: Adaptive Cut Selection in Mixed-Integer Linear Programming

Mark Turner, Thorsten Koch, Felipe Serrano, Michael Winkler

Comments: Added new computational experiments. Expanded Appendix

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

[194] arXiv:2202.10994 [pdf, other]

Title: An accelerated proximal gradient method for multiobjective optimization

Hiroki Tanabe, Ellen H. Fukuda, Nobuo Yamashita

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

[195] arXiv:2202.10997 [pdf, other]

Title: Minimax Regret for Partial Monitoring: Infinite Outcomes and Rustichini's Regret

Tor Lattimore

Comments: 28 pages

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

[196] arXiv:2202.11014 [pdf, other]

Title: Global Solutions to Nonconvex Problems by Evolution of Hamilton-Jacobi PDEs

Howard Heaton, Samy Wu Fung, Stanley Osher

Subjects: Optimization and Control (math.OC)

[197] arXiv:2202.11052 [pdf, other]

Title: Retraction based Direct Search Methods for Derivative Free Riemannian Optimization

Vyacheslav Kungurtsev, Francesco Rinaldi, Damiano Zeffiro

Subjects: Optimization and Control (math.OC)

[198] arXiv:2202.11074 [pdf, other]

Title: Stochastic trust-region and direct-search methods: A weak tail bound condition and reduced sample sizing

Francesco Rinaldi, Luis Nunes Vicente, Damiano Zeffiro

Subjects: Optimization and Control (math.OC)

[199] arXiv:2202.11147 [pdf, other]

Title: On the Rate of Convergence of Payoff-based Algorithms to Nash Equilibrium in Strongly Monotone Games

Tatiana Tatarenko, Maryam Kamgarpour

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)

[200] arXiv:2202.11248 [pdf, other]

Title: Controlling conservation laws II: compressible Navier-Stokes equations

Wuchen Li, Siting Liu, Stanley Osher

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