Optimization and Control

Authors and titles for math.OC in Mar 2021

[1]  arXiv:2103.00041 [pdf, other]

Title: How do exponential size solutions arise in semidefinite programming?

Authors: Gábor Pataki, Aleksandr Touzov

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

[2]  arXiv:2103.00045 [pdf, ps, other]

Title: Repeated Games with Switching Costs: Stationary vs History Independent Strategies

Authors: Yevgeny Tsodikovich, Xavier Venel, Anna Zseleva

Subjects: Optimization and Control (math.OC); Theoretical Economics (econ.TH)

[3]  arXiv:2103.00185 [pdf, other]

Title: Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands

Authors: Miel Sharf, Iliya Romm, Michael Palman, Daniel Zelazo, Beni Cukurel

Comments: 16 pages, 8 figures

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Systems and Control (eess.SY)

[4]  arXiv:2103.00260 [pdf, ps, other]

Title: On the Solution of the Travelling Salesman Problem for Nonlinear Salesman Dynamics using Symbolic Optimal Control

Authors: Alexander Weber, Alexander Knoll

Comments: 7 pages, 6 figures. To be published in: Proc. European Control Conference (ECC), 2021

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

[5]  arXiv:2103.00280 [pdf, ps, other]

Title: Quasistationary Distributions and Ergodic Control Problems

Authors: Amarjit Budhiraja, Paul Dupuis, Pierre Nyquist, Guo-Jhen Wu

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

[6]  arXiv:2103.00284 [pdf, other]

Title: On the Initialization for Convex-Concave Min-max Problems

Authors: Mingrui Liu, Francesco Orabona

Comments: Accepted by ALT 2022

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

[7]  arXiv:2103.00299 [pdf, other]

Title: Primal-Dual Stochastic Mirror Descent for MDPs

Authors: Daniil Tiapkin, Alexander Gasnikov

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

[8]  arXiv:2103.00321 [pdf, other]

Title: One-Point Gradient-Free Methods for Smooth and Non-Smooth Saddle-Point Problems

Authors: Aleksandr Beznosikov, Vasilii Novitskii, Alexander Gasnikov

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

Subjects: Optimization and Control (math.OC)

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

Title: Distributed Augmented Lagrangian Method for Link-Based Resource Sharing Problems of Multi-Agent Systems

Authors: Wicak Ananduta, Angelia Nedić, Carlos Ocampo-Martinez

Comments: 9 pages

Journal-ref: IEEE Transactions on Automatic Control (2022) vol. 67 no. 6 pp. 3067-3074

Subjects: Optimization and Control (math.OC)

[10]  arXiv:2103.00419 [pdf, ps, other]

Title: A Multi-Scale Method for Distributed Convex Optimization with Constraints

Authors: Wei Ni, Xiaoli Wang

Subjects: Optimization and Control (math.OC)

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

Title: Solving smooth min-min and min-max problems by mixed oracle algorithms

Authors: Egor Gladin, Abdurakhmon Sadiev, Alexander Gasnikov, Pavel Dvurechensky, Aleksandr Beznosikov, Mohammad Alkousa

Subjects: Optimization and Control (math.OC)

[12]  arXiv:2103.00454 [pdf, other]

Title: The Maintenance Scheduling and Location Choice Problem for Railway Rolling Stock

Authors: Jordi Zomer, Nikola Bešinović, Mathijs M. de Weerdt, Rob M.P. Goverde

Comments: 27 pages, 10 figures, MSCLP code available at github

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM)

[13]  arXiv:2103.00459 [pdf, ps, other]

Title: Geometry of the symplectic Stiefel manifold endowed with the Euclidean metric

Authors: Bin Gao, Nguyen Thanh Son, P.-A. Absil, Tatjana Stykel

Journal-ref: Geometric Science of Information. GSI 2021. pp. 789--796

Subjects: Optimization and Control (math.OC); Symplectic Geometry (math.SG)

[14]  arXiv:2103.00520 [pdf, ps, other]

Title: Block-Activated Algorithms for Multicomponent Fully Nonsmooth Minimization

Authors: Minh N. Bùi, Patrick L. Combettes, Zev C. Woodstock

Subjects: Optimization and Control (math.OC)

[15]  arXiv:2103.00624 [pdf, other]

Title: The Phantom Alignment Strength Conjecture: Practical use of graph matching alignment strength to indicate a meaningful graph match

Authors: Donniell E. Fishkind, Felix Parker, Hamilton Sawczuk, Lingyao Meng, Eric Bridgeford, Avanti Athreya, Carey E. Priebe, Vince Lyzinski

Subjects: Optimization and Control (math.OC)

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

Title: Smooth Convex Optimization using Sub-Zeroth-Order Oracles

Authors: Mustafa O. Karabag, Cyrus Neary, Ufuk Topcu

Comments: Extended version of the accepted paper in the 35th AAAI Conference on Artificial Intelligence 2021. 19 pages including supplementary material

Subjects: Optimization and Control (math.OC)

[17]  arXiv:2103.00692 [pdf, other]

Title: Network-Level Optimization for Unbalanced Power Distribution System: Approximation and Relaxation

Authors: Rahul Ranjan Jha, Anamika Dubey

Subjects: Optimization and Control (math.OC)

[18]  arXiv:2103.00717 [pdf, other]

Title: A Difference-of-Convex Cutting Plane Algorithm for Mixed-Binary Linear Program

Authors: Yi-Shuai Niu, Yu You

Comments: 31 pages, 4 figures

Subjects: Optimization and Control (math.OC); Mathematical Software (cs.MS)

[19]  arXiv:2103.00736 [pdf, other]

Title: Rapid Convergence of First-Order Numerical Algorithms via Adaptive Conditioning

Authors: Muhammad Adil, Sasan Tavakkol, Ramtin Madani

Subjects: Optimization and Control (math.OC)

[20]  arXiv:2103.00837 [pdf, ps, other]

Title: Rate of convergence for particle approximation of PDEs in Wasserstein space

Authors: Maximilien Germain (EDF, LPSM, EDF R&D), Huyên Pham (LPSM, FiME Lab), Xavier Warin (EDF, FiME Lab, EDF R&D)

Subjects: Optimization and Control (math.OC); Probability (math.PR); Computational Finance (q-fin.CP)

[21]  arXiv:2103.00838 [pdf, other]

Title: DeepSets and their derivative networks for solving symmetric PDEs

Authors: Maximilien Germain (EDF, LPSM (UMR_8001), EDF R&D, EDF R&D OSIRIS), Mathieu Laurière (ORFE), Huyên Pham (LPSM (UMR\_8001), FiME Lab, CREST), Xavier Warin (EDF, FiME Lab, EDF R&D, EDF R&D OSIRIS)

Journal-ref: Journal of Scientific Computing, Springer Verlag, In press

Subjects: Optimization and Control (math.OC); Probability (math.PR); Computational Finance (q-fin.CP)

[22]  arXiv:2103.00851 [pdf, other]

Title: Robust stability analysis of a simple data-driven model predictive control approach

Authors: Joscha Bongard, Julian Berberich, Johannes Köhler, Frank Allgöwer

Journal-ref: IEEE Transactions on Automatic Control, 2023

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

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

Title: TSSOS: a Julia library to exploit sparsity for large-scale polynomial optimization

Authors: Victor Magron, Jie Wang

Comments: 10 pages, 2 figures, 2 tables

Subjects: Optimization and Control (math.OC); Mathematical Software (cs.MS)

[24]  arXiv:2103.00936 [pdf, other]

Title: An algorithm to construct subsolutions of convex optimal control problems

Authors: Gianmarco Bet, Markus Fischer

Comments: 37 pages, 3 figures, 5 tables. All comments are welcome

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

[25]  arXiv:2103.00961 [pdf, ps, other]

Title: Algorithms for solving variational inequalities and saddle point problems with some generalizations of Lipschitz property for operators

Authors: Alexander Titov, Fedor Stonyakin, Mohammad Alkousa, Alexander Gasnikov

Subjects: Optimization and Control (math.OC)