Optimization and Control

Authors and titles for October 2022

[151] arXiv:2210.07608 [pdf, other]

Title: Pell's equation, sum-of-squares and equilibrium measures of a compact set

Jean-Bernard Lasserre (LAAS-POP)

Subjects: Optimization and Control (math.OC)

[152] arXiv:2210.07640 [pdf, other]

Title: Utility Maximization Problem with Uncertainty and a Jump Setting

Sarah Kaakai (LMM), Anis Matoussi (LMM), Achraf Tamtalini (LMM)

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

[153] arXiv:2210.07644 [pdf, other]

Title: Efficient Regularized Proximal Quasi-Newton Methods for Large-Scale Nonconvex Composite Optimization Problems

Christian Kanzow, Theresa Lechner

Subjects: Optimization and Control (math.OC)

[154] arXiv:2210.07881 [pdf, other]

Title: Communication-Efficient Topologies for Decentralized Learning with $O(1)$ Consensus Rate

Zhuoqing Song, Weijian Li, Kexin Jin, Lei Shi, Ming Yan, Wotao Yin, Kun Yuan

Comments: NeurIPS 2022

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

[155] arXiv:2210.07900 [pdf, other]

Title: A descent algorithm for the optimal control of ReLU neural network informed PDEs based on approximate directional derivatives

Guozhi Dong, Michael Hintermüller, Kostas Papafitsoros

Subjects: Optimization and Control (math.OC)

[156] arXiv:2210.08049 [pdf, other]

Title: Well-posedness of the shooting algorithm for control-affine problems with a scalar state constraint

M.S. Aronna, F. Bonnans, B.S. Goh

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

Journal-ref: Comp. Appl. Math. 42, 217 (2023)

Subjects: Optimization and Control (math.OC)

[157] arXiv:2210.08110 [pdf, other]

Title: A Multistep Frank-Wolfe Method

Zhaoyue Chen, Yifan Sun

Comments: 12 pages, Continuous time methods for machine learning International Conference on Machine Learning Workshop, Baltimore, Maryland, USA, 2022. arXiv admin note: substantial text overlap with arXiv:2106.05753

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

[158] arXiv:2210.08131 [pdf, other]

Title: Model-Free Characterizations of the Hamilton-Jacobi-Bellman Equation and Convex Q-Learning in Continuous Time

Fan Lu, Joel Mathias, Sean Meyn, Karanjit Kalsi

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

[159] arXiv:2210.08220 [pdf, other]

Title: Min max method, shape, topological derivatives, averaged Lagrangian, homogenization, two scale convergence, Helmholtz equation

Mame Gor Ngom, Ibrahima Faye, Diaraf Seck

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

[160] arXiv:2210.08292 [pdf, other]

Title: Integer Programming Models for Round Robin Tournaments

Jasper van Doornmalen, Christopher Hojny, Roel Lambers, Frits C.R. Spieksma

Subjects: Optimization and Control (math.OC)

[161] arXiv:2210.08357 [pdf, other]

Title: Vehicle Risk Assessment and Control for Lane-Keeping and Collision Avoidance in Urban and Highway Driving Scenarios

Hazem Fahmy, Mohamed A. Abd El Ghany, Gerd Baumann

Comments: 15 pages, 17 figures, 6 tables, 29 equations

Journal-ref: Volume: 67, Issue: 6, June 2018

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

[162] arXiv:2210.08387 [pdf, html, other]

Title: Time-Varying Semidefinite Programming: Path Following a Burer-Monteiro Factorization

Antonio Bellon, Mareike Dressler, Vyacheslav Kungurtsev, Jakub Marecek, André Uschmajew

Comments: 24 pages, 3 figures

Journal-ref: SIAM Journal on Optimization, 2024

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

[163] arXiv:2210.08433 [pdf, html, other]

Title: On Distributionally Robust Multistage Convex Optimization: Data-driven Models and Performance

Shixuan Zhang, Xu Andy Sun

Subjects: Optimization and Control (math.OC)

[164] arXiv:2210.08599 [pdf, other]

Title: Near-Optimal Performance of Stochastic Predictive Control

Sungho Shin, Sen Na, Mihai Anitescu

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

[165] arXiv:2210.08606 [pdf, other]

Title: On some optimality conditions for a class of problems in mathematical programming with equilibrium constraints

Amos Uderzo

Subjects: Optimization and Control (math.OC)

[166] arXiv:2210.08740 [pdf, other]

Title: Risk-Sensitive Markov Decision Processes with Long-Run CVaR Criterion

Li Xia, Peter W. Glynn

Comments: 33 pages, 7 figures, 4 tables. A risk-sensitive MDP methodology for optimizing long-run CVaR, which is extensive to data-driven learning scenarios

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

[167] arXiv:2210.08744 [pdf, other]

Title: Modified C0 interior penalty analysis for fourth order Dirichlet boundary control problem and a posteriori error estimate

Sudipto Chowdhury, Divay Garg, Ravina Shokeen

Comments: 37 pages, 6 figures

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

[168] arXiv:2210.08848 [pdf, other]

Title: Mixed-Strategy Equilibria in the War of Attrition under Uncertainty

Jean-Paul Décamps (TSE-R, UT1), Fabien Gensbittel (TSE-R, UT1), Thomas Mariotti (TSE-R, CNRS, UT1, CEPR)

Subjects: Optimization and Control (math.OC)

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

Title: Learning Decentralized Linear Quadratic Regulators with $\sqrt{T}$ Regret

Lintao Ye, Ming Chi, Ruiquan Liao, Vijay Gupta

Comments: 50 pages, 3 figures

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

[170] arXiv:2210.08903 [pdf, other]

Title: Input-Output Pseudospectral Bounds for Transient Analysis of Networked and High-Order Systems

Jonas Hansson, Emma Tegling

Comments: 7 pages, 4 figures. Accepted to 61st IEEE Conference on Decision and Control, Cancún, Mexico, December 6-9, 2022

Subjects: Optimization and Control (math.OC)

[171] arXiv:2210.08950 [pdf, other]

Title: Locating Theorems of Differential Inclusions Governed by Maximally Monotone Operators

Minh N. Dao, Hassan Saoud, Michel Théra

Subjects: Optimization and Control (math.OC)

[172] arXiv:2210.09190 [pdf, other]

Title: Optimizing intermodal transportation networks at scale via column generation

Benedikt Lienkamp, Maximilian Schiffer

Subjects: Optimization and Control (math.OC)

[173] arXiv:2210.09200 [pdf, other]

Title: Synchronization in a multilevel network using the Hamilton-Jacobi-Bellman (HJB) technique

Thierry Njougouo, Victor Camargo, Patrick Louodop, Fernando F Ferreira, Pierre K. Talla, Hilda A. Cerdeira

Subjects: Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD); Computational Physics (physics.comp-ph)

[174] arXiv:2210.09201 [pdf, other]

Title: On the optimal control of kinetic epidemic models with uncertain social features

Jonathan Franceschi, Andrea Medaglia, Mattia Zanella

Comments: 32 pages, 8 figures

Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[175] arXiv:2210.09206 [pdf, other]

Title: Model Predictive Control via On-Policy Imitation Learning

Kwangjun Ahn, Zakaria Mhammedi, Horia Mania, Zhang-Wei Hong, Ali Jadbabaie

Comments: 26 pages

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

[176] arXiv:2210.09247 [pdf, other]

Title: Discrete-time Flatness and Linearization along Trajectories

Bernd Kolar, Johannes Diwold, Conrad Gstöttner, Markus Schöberl

Journal-ref: IFAC-PapersOnLine Volume 56, Issue 2, 2023, Pages 2877-2882

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

[177] arXiv:2210.09248 [pdf, other]

Title: Provable Phase Retrieval with Mirror Descent

Jean-Jacques Godeme, Jalal Fadili, Xavier Buet, Myriam Zerrad, Michel Lequime, Claude Amra

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT)

[178] arXiv:2210.09274 [pdf, other]

Title: Discretization of the wave equation on a metric graph

Sergei A. Avdonin, Aleksander S. Mikhaylov, Victor S. Mikhaylov, Abdon E. Choque-Rivero

Comments: 15 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[179] arXiv:2210.09343 [pdf, other]

Title: Data-Driven Observability Decomposition with Koopman Operators for Optimization of Output Functions of Nonlinear Systems

Shara Balakrishnan, Aqib Hasnain, Robert Egbert, Enoch Yeung

Comments: 17 pages, 4 figures, submission to Automatica

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Differential Geometry (math.DG); Molecular Networks (q-bio.MN)

[180] arXiv:2210.09409 [pdf, other]

Title: Sufficient Exploration for Convex Q-learning

Fan Lu, Prashant Mehta, Sean Meyn, Gergely Neu

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

[181] arXiv:2210.09564 [pdf, html, other]

Title: Input Regularization for Integer Optimal Control in BV with Applications to Control of Poroelastic and Poroviscoelastic Systems

Lorena Bociu, Paul Manns, Marvin Severitt, Sarah Strikwerda

Journal-ref: Journal of Nonsmooth Analysis and Optimization, Volume 5, Original research articles (April 29, 2024) jnsao:10529

Subjects: Optimization and Control (math.OC)

[182] arXiv:2210.09589 [pdf, other]

Title: The Sparse(st) Optimization Problem: Reformulations, Optimality, Stationarity, and Numerical Results

Christian Kanzow, Alexandra Schwarz, Felix Weiß

Subjects: Optimization and Control (math.OC)

[183] arXiv:2210.09665 [pdf, html, other]

Title: On convergence of a $q$-random coordinate constrained algorithm for non-convex problems

Alireza Ghaffari-Hadigheh, Lennart Sinjorgo, Renata Sotirov

Comments: 21 pages (excluding references), 5 tables, 1 figure

Subjects: Optimization and Control (math.OC)

[184] arXiv:2210.09719 [pdf, other]

Title: Decentralized convex optimization over time-varying graphs: a survey

Alexander Rogozin, Alexander Gasnikov, Aleksander Beznosikov, Dmitry Kovalev

Subjects: Optimization and Control (math.OC)

[185] arXiv:2210.09827 [pdf, other]

Title: Control of fractional diffusion problems via dynamic programming equations

Alessandro Alla, Marta D'Elia, Christian Glusa, Hugo Oliveira

Subjects: Optimization and Control (math.OC)

[186] arXiv:2210.09869 [pdf, other]

Title: Dynamic programming principle for stochastic optimal control problem under degenerate G-expectation

Xiaojuan Li

Comments: 17 pages

Subjects: Optimization and Control (math.OC)

[187] arXiv:2210.09885 [pdf, other]

Title: Partial Identification with Proxy of Latent Confoundings via Sum-of-ratios Fractional Programming

Zhiheng Zhang

Subjects: Optimization and Control (math.OC)

[188] arXiv:2210.09979 [pdf, other]

Title: Multivariate Super-Resolution without Separation

Bakytzhan Kurmanbek, Elina Robeva

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT)

[189] arXiv:2210.10117 [pdf, other]

Title: The Existence and Uniqueness of a Nash Equilibrium in Mean Field Game Theory

Daniel Block, Moises Reyes Rivas

Subjects: Optimization and Control (math.OC)

[190] arXiv:2210.10120 [pdf, other]

Title: Initial Orbit Determination from Only Heading Measurements

John A. Christian

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV)

[191] arXiv:2210.10336 [pdf, html, other]

Title: A Non-Interior-Point Continuation Method for the Optimal Control Problem with Equilibrium Constraints

Kangyu Lin, Toshiyuki Ohtsuka

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

[192] arXiv:2210.10404 [pdf, other]

Title: On the gain of entrainment in the $n$-dimensional ribosome flow model

Ron Ofir, Thomas Kriecherbauer, Lars Grüne, Michael Margaliot

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

[193] arXiv:2210.10430 [pdf, other]

Title: Convexity Certificates from Hessians

Julien Klaus, Niklas Merk, Konstantin Wiedom, Sören Laue, Joachim Giesen

Comments: Accepted for publication at NeurIPS 2022

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

[194] arXiv:2210.10508 [pdf, other]

Title: Cumulative Flow Diagram-Based Fixed-Time Signal Timing Optimization at Isolated Intersections Using Connected Vehicle Trajectory Data

Chaopeng Tan, Yumin Cao, Xuegang (Jeff)Ban, Keshuang Tang

Comments: 15 pages, 20 figures

Journal-ref: IEEE Transactions on Intelligent Transportation Systems, early access, 2024

Subjects: Optimization and Control (math.OC)

[195] arXiv:2210.10509 [pdf, other]

Title: Boundary approximate controllability under positivity constraints of linear systems

Yassine El Gantouh

Subjects: Optimization and Control (math.OC)

[196] arXiv:2210.10534 [pdf, other]

Title: Solving Feynman-Kac Forward Backward SDEs Using McKean-Markov Branched Sampling

Kelsey P. Hawkins, Ali Pakniyat, Evangelos Theodorou, Panagiotis Tsiotras

Subjects: Optimization and Control (math.OC)

[197] arXiv:2210.10567 [pdf, other]

Title: Margin Optimal Classification Trees

Federico D'Onofrio, Giorgio Grani, Marta Monaci, Laura Palagi

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

[198] arXiv:2210.10714 [pdf, other]

Title: Weak and strong convergence of an inertial proximal method for solving bilevel monotone equilibrium problems

AÏcha Balhag, Zakaria Mazgouri, Michel Théra

Comments: 23

Subjects: Optimization and Control (math.OC)

[199] arXiv:2210.10829 [pdf, html, other]

Title: A new geometric approach to multiobjective linear programming problems

Mustapha Kaci, Sonia Radjef

Journal-ref: Mathematica Applicanda 2023: 51(1), 3-12

Subjects: Optimization and Control (math.OC)

[200] arXiv:2210.10831 [pdf, other]

Title: Reducing the complexity of equilibrium problems and applications to best approximation problems

Valerian-Alin Fodor, Nicolae Popovici

Subjects: Optimization and Control (math.OC)