Optimization and Control

Authors and titles for December 2021

[1] arXiv:2112.00102 [pdf, other]

Title: Scheduling and dimensioning of heterogeneous energy stores, with applications to future GB storage needs

Stan Zachary

Comments: Much simpler proofs, more illustrative examples, and other improvements. 24 pages, 7 figures

Subjects: Optimization and Control (math.OC)

[2] arXiv:2112.00108 [pdf, other]

Title: SCvx-fast: A Superlinearly Convergent Algorithm for A Class of Non-Convex Optimal Control Problems

Yuanqi Mao, Behcet Acikmese (University of Washington)

Comments: 22 pages, 7 figures. arXiv admin note: substantial text overlap with arXiv:1701.00558

Subjects: Optimization and Control (math.OC)

[3] arXiv:2112.00254 [pdf, other]

Title: A generalized primal-dual algorithm with improved convergence condition for saddle point problems

Bingsheng He, Feng Ma, Shengjie Xu, Xiaoming Yuan

Subjects: Optimization and Control (math.OC)

[4] arXiv:2112.00274 [pdf, other]

Title: Distributed Forward-Backward Methods for Ring Networks

Francisco J. Aragón-Artacho, Yura Malitsky, Matthew K. Tam, David Torregrosa-Belén

Comments: 19 pages

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

[5] arXiv:2112.00375 [pdf, other]

Title: Optimal incentives in a limit order book: a SPDE control approach

Bastien Baldacci, Philippe Bergault

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

[6] arXiv:2112.00389 [pdf, other]

Title: An inexact primal-dual method with correction step for a saddle point problem in image debluring

Changjie Fang, Liliang Hu, Shenglan Chen

Subjects: Optimization and Control (math.OC)

[7] arXiv:2112.00413 [pdf, other]

Title: A derivative-free approach to optimal control problems with piecewise constant Mayer cost function

P.-Y. Bouchet, C. Audet, L. Bourdin

Subjects: Optimization and Control (math.OC)

[8] arXiv:2112.00440 [pdf, other]

Title: Global Convergence of Inexact Augmented Lagrangian Method for Zero-One Composite Optimization

Penghe Zhang, Naihua Xiu

Comments: 30 pages, 0 figures

Subjects: Optimization and Control (math.OC)

[9] arXiv:2112.00481 [pdf, other]

Title: Nonlinear Forward-Backward Splitting with Momentum Correction

Martin Morin, Sebastian Banert, Pontus Giselsson

Subjects: Optimization and Control (math.OC)

[10] arXiv:2112.00684 [pdf, other]

Title: Comparing discounted and average-cost Markov Decision Processes: a statistical significance perspective

Dylan Solms

Subjects: Optimization and Control (math.OC); Applications (stat.AP)

[11] arXiv:2112.00728 [pdf, other]

Title: An Optimal Control Approach to Gradient-Index Design for Beam Reshaping

Jimmie Adriazola, Roy H. Goodman

Subjects: Optimization and Control (math.OC); Optics (physics.optics)

[12] arXiv:2112.00748 [pdf, other]

Title: Interior point methods can exploit structure of convex piecewise linear functions with application in radiation therapy

Bram L. Gorissen

Journal-ref: SIAM Journal on Optimization, 32(1), 256-275, 2022

Subjects: Optimization and Control (math.OC); Medical Physics (physics.med-ph)

[13] arXiv:2112.00776 [pdf, other]

Title: Forward--Backward Splitting with Deviations for Monotone Inclusions

Hamed Sadeghi, Sebastian Banert, Pontus Giselsson

Subjects: Optimization and Control (math.OC)

[14] arXiv:2112.00868 [pdf, other]

Title: LP-based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization

Omar El Housni, Ayoub Foussoul, Vineet Goyal

Subjects: Optimization and Control (math.OC)

[15] arXiv:2112.01067 [pdf, other]

Title: Optimal Control of the Kirchhoff Equation

Masoumeh Hashemi, Roland Herzog, Thomas M. Surowiec

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

[16] arXiv:2112.01114 [pdf, other]

Title: The Smoothing Proximal Gradient Algorithm with Extrapolation for the Relaxation of $l_0$ Regularization Problem

Jie Zhang, Xinmin Yang, Gaoxi Li, Ke Zhang

Subjects: Optimization and Control (math.OC)

[17] arXiv:2112.01118 [pdf, other]

Title: Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness

Ankit Garg, Robin Kothari, Praneeth Netrapalli, Suhail Sherif

Comments: To be presented as a spotlight talk at NeurIPS 2021

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Quantum Physics (quant-ph)

[18] arXiv:2112.01169 [pdf, other]

Title: Minimum leader selection for Structural Controllability of Undirected Graphs with Leader-follower Framework

Li Dai

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

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)

[19] arXiv:2112.01233 [pdf, other]

Title: On the extension of battys theorem on the semigroup asymptotic stability

Grigory M. Sklyar, Piotr Polak, Bartosz Wasilewski

Comments: 14 pages, no figures

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

[20] arXiv:2112.01327 [pdf, other]

Title: A modified limited memory Nesterov's accelerated quasi-Newton

S. Indrapriyadarsini, Shahrzad Mahboubi, Hiroshi Ninomiya, Takeshi Kamio, Hideki Asai

Comments: Abstract presented at the NOLTA Society Conference, IEICE, Japan

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

[21] arXiv:2112.01359 [pdf, other]

Title: Optimal Control of Semilinear Parabolic Equations with Non-smooth Pointwise-Integral Control Constraints in Time-Space

Eduardo Casas, Karl Kunisch

Subjects: Optimization and Control (math.OC)

[22] arXiv:2112.01363 [pdf, other]

Title: Breaking the Convergence Barrier: Optimization via Fixed-Time Convergent Flows

Param Budhraja, Mayank Baranwal, Kunal Garg, Ashish Hota

Comments: Accepted at AAAI Conference on Artificial Intelligence, 2022

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

[23] arXiv:2112.01652 [pdf, other]

Title: Data-Enabled Gradient Flow as Feedback Controller: Regulation of Linear Dynamical Systems to Minimizers of Unknown Functions

Liliaokeawawa Cothren, Gianluca Bianchin, Emiliano Dall'Anese

Comments: This is an extended version of the paper accepted to the 4th Annual Learning for Dynamics & Control Conference (L4DC 2022), containing proofs

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

[24] arXiv:2112.01668 [pdf, other]

Title: Fundamental component enhancement via adaptive nonlinear activation functions

Stefan Steinerberger, Hau-Tieng Wu

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

[25] arXiv:2112.01728 [pdf, other]

Title: Controlled polyhedral sweeping processes: existence, stability, and optimality conditions

René Henrion, Abderrahim Jourani, Boris S. Mordukhovich

Subjects: Optimization and Control (math.OC)

[26] arXiv:2112.01731 [pdf, other]

Title: Push-sum Distributed Dual Averaging for Convex Optimization in Multi-agent Systems with Communication Delays

Cong Wang, Shengyuan Xu, Deming Yuan, Baoyong Zhang, Zhengqiang Zhang

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

[27] arXiv:2112.01773 [pdf, other]

Title: Adaptive Zeroing-Type Neural Dynamics for Solving Quadratic Minimization and Applied to Target Tracking

Huiting He, Chengze Jiang, Yudong Zhang, Xiuchun Xiao, Zhiyuan Song

Comments: 24 pages, 25 figures

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

[28] arXiv:2112.01798 [pdf, other]

Title: Convergence Properties of Monotone and Nonmonotone Proximal Gradient Methods Revisited

Christian Kanzow, Patrick Mehlitz

Comments: 23 pages

Subjects: Optimization and Control (math.OC)

[29] arXiv:2112.01861 [pdf, other]

Title: Matlab program method of computing Carleman estimates and applications

Xiaoyu Fu, Yuan Gao, Qingmei Zhao

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

[30] arXiv:2112.01937 [pdf, other]

Title: Learn Global and Optimize Local: A Data-Driven Methodology for Last-Mile Routing

Mayukh Ghosh, Alex Kuiper, Roshan Mahes, Donato Maragno

Subjects: Optimization and Control (math.OC)

[31] arXiv:2112.02005 [pdf, other]

Title: Realization-Stability Lemma for Controller Synthesis

Shih-Hao Tseng

Comments: presented in part at IEEE American Control Conference, May 26-28, 2021 and at IEEE Conference on Decision and Control, December 13-15, 2021. arXiv admin note: substantial text overlap with arXiv:2009.14328, arXiv:2103.13650

Subjects: Optimization and Control (math.OC)

[32] arXiv:2112.02089 [pdf, other]

Title: Regularized Newton Method with Global $O(1/k^2)$ Convergence

Konstantin Mishchenko

Comments: Accepted for publication at SIOPT. 22 pages, 2 figures

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

[33] arXiv:2112.02177 [pdf, other]

Title: On-line Policy Iteration with Policy Switching for Markov Decision Processes

Hyeong Soo Chang

Subjects: Optimization and Control (math.OC)

[34] arXiv:2112.02181 [pdf, other]

Title: Projections onto hyperbolas or bilinear constraint sets in Hilbert spaces

Heinz H. Bauschke, Manish Krishan Lal, Xianfu Wang

Comments: 16 pages

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

[35] arXiv:2112.02195 [pdf, other]

Title: Revisiting local branching with a machine learning lens

Defeng Liu, Matteo Fischetti, Andrea Lodi

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)

[36] arXiv:2112.02197 [pdf, other]

Title: A Divide-and-Conquer Algorithm for Distributed Optimization on Networks

Nazar Emirov, Guohui Song, Qiyu Sun

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP)

[37] arXiv:2112.02370 [pdf, other]

Title: Alpaqa: A matrix-free solver for nonlinear MPC and large-scale nonconvex optimization

Pieter Pas, Mathijs Schuurmans, Panagiotis Patrinos

Comments: Submitted to the 20th European Control Conference (ECC22), London

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

[38] arXiv:2112.02441 [pdf, other]

Title: DNN-based Policies for Stochastic AC OPF

Sarthak Gupta, Sidhant Misra, Deepjyoti Deka, Vassilis Kekatos

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

[39] arXiv:2112.02451 [pdf, other]

Title: Stabilization of affine systems with polytopic control value sets

Horacio Leyva, B. Aguirre-Hernández, Jesús F. Espinoza

Comments: 12 pages and 4 images. Style corrections, explanations extended and some changes in the general structure

Subjects: Optimization and Control (math.OC)

[40] arXiv:2112.02572 [pdf, other]

Title: Riemannian conjugate gradient methods: General framework and specific algorithms with convergence analyses

Hiroyuki Sato

Comments: 32 pages, 2 figures

Journal-ref: SIAM J.Optim. 32 (2022) 2690-2717

Subjects: Optimization and Control (math.OC)

[41] arXiv:2112.02660 [pdf, other]

Title: An opaque selling scheme to reduce shortage and wastage in perishable inventory systems

Katsunobu Sasanuma, Akira Hibiki, Thomas Sexton

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

[42] arXiv:2112.02674 [pdf, other]

Title: Gradual-impulsive control for continuous-time Markov decision processes with total undiscounted costs and constraints: linear programming approach via a reduction method

Alexey Piunovskiy, Yi Zhang

Subjects: Optimization and Control (math.OC)

[43] arXiv:2112.02678 [pdf, other]

Title: Spacecraft Relative Motion Dynamics and Control Using Fundamental Solution Constants

Ethan Burnett, Hanspeter Schaub

Subjects: Optimization and Control (math.OC); Space Physics (physics.space-ph)

[44] arXiv:2112.02722 [pdf, other]

Title: A Semidefinite Framework for the Sieve

Zarathustra Brady

Subjects: Optimization and Control (math.OC); Number Theory (math.NT)

[45] arXiv:2112.02939 [pdf, other]

Title: State Observation of Affine-in-the-States Systems with Unknown Time-Varying Parameters and Output Delay

Alexey Bobtsov, Nikolay Nikolaev, Romeo Ortega, Denis Efimov, Olga Kozachek

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

[46] arXiv:2112.02952 [pdf, other]

Title: Gradient Regularization of Newton Method with Bregman Distances

Nikita Doikov, Yurii Nesterov

Subjects: Optimization and Control (math.OC)

[47] arXiv:2112.03153 [pdf, other]

Title: On Discrete-Time Approximations to Infinite Horizon Differential Games

Javier de Frutos, Víctor Gatón, Julia Novo

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

[48] arXiv:2112.03165 [pdf, other]

Title: Maximum principle for optimal control of stochastic evolution equations with recursive utilities

Guomin Liu, Shanjian Tang

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

[49] arXiv:2112.03261 [pdf, other]

Title: Modeling Demand Flexibility of RES-based Virtual Power Plants

Oluwaseun Oladimeji, Alvaro Ortega, Lukas Sigrist, Pedro Sanchez-Martin, Enrique Lobato, Luis Rouco

Comments: 5 pages, 5 figures, conference. arXiv admin note: substantial text overlap with arXiv:2112.02200

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

[50] arXiv:2112.03336 [pdf, other]

Title: Computing Tighter Bounds on the $n$-Queens Constant via Newton's Method

Parth Nobel, Akshay Agrawal, Stephen Boyd

Journal-ref: Optimization Letters 17, 1229-1240 (2023)

Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)