Optimization and Control

Authors and titles for December 2020

[201] arXiv:2012.12129 [pdf, other]

Title: Asymptotic optimality of the triangular lattice for a class of optimal location problems

David P. Bourne, Riccardo Cristoferi

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

[202] arXiv:2012.12130 [pdf, other]

Title: A Computational Framework for Solving Nonlinear Binary OptimizationProblems in Robust Causal Inference

Md Saiful Islam, Md Sarowar Morshed, Md. Noor-E-Alam

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM); Applications (stat.AP)

[203] arXiv:2012.12145 [pdf, other]

Title: A COLREGs-Compliant Motion Planner for Autonomous Maneuvering of Marine Vessels in Complex Environments

Kristoffer Bergman, Oskar Ljungqvist, Jonas Linder, Daniel Axehill

Comments: Submitted to the IEEE Journal of Oceanic Engineering

Subjects: Optimization and Control (math.OC)

[204] arXiv:2012.12155 [pdf, other]

Title: Estimation of discrete choice models with hybrid stochastic adaptive batch size algorithms

Gael Lederrey, Virginie Lurkin, Tim Hillel, Michel Bierlaire

Comments: 43 pages

Journal-ref: Journal of Choice Modelling 38 (2019): 100226

Subjects: Optimization and Control (math.OC)

[205] arXiv:2012.12250 [pdf, other]

Title: Iteratively Reweighted Least Squares for Basis Pursuit with Global Linear Convergence Rate

Christian Kümmerle, Claudio Mayrink Verdun, Dominik Stöger

Comments: 26 pages, 3 figures

Journal-ref: NeurIPS 2021 (Spotlight)

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

[206] arXiv:2012.12264 [pdf, other]

Title: Digital Annealer for quadratic unconstrained binary optimization: a comparative performance analysis

Oylum Şeker, Neda Tanoumand, Merve Bodur

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

[207] arXiv:2012.12454 [pdf, other]

Title: Demand Variation Impact on Tightness of Convex Relaxation Approaches for the ACOPF Problem

Arash Farokhi Soofi, Saeed D. Manshadi

Comments: 6 Pages, 16 Figures, This paper is accepted for the 52nd North American Power Symposium

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

[208] arXiv:2012.12457 [pdf, other]

Title: Function Design for Improved Competitive Ratio in Online Resource Allocation with Procurement Costs

Mitas Ray, Omid Sadeghi, Lillian J. Ratliff, Maryam Fazel

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

[209] arXiv:2012.12470 [pdf, other]

Title: Hybrid Feedback for Global Tracking on Matrix Lie Groups $SO(3)$ and $SE(3)$

Miaomiao Wang, Abdelhamid Tayebi

Comments: Accepted for publication in IEEE Transaction on Automatic Control. 16 pages, 5 figures

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

[210] arXiv:2012.12562 [pdf, other]

Title: A note on overrelaxation in the Sinkhorn algorithm

Tobias Lehmann, Max-K. von Renesse, Alexander Sambale, André Uschmajew

Comments: 9 pages, 1 figure

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

[211] arXiv:2012.12599 [pdf, other]

Title: Dynamics of a Stratified Population of Optimum Seeking Agents on a Network -- Part I: Modeling and Convergence Analysis

Nirabhra Mandal, Pavankumar Tallapragada

Comments: 12 pages, 2 figures, Submitted to IEEE Transactions on Control of Network Systems Special Issue on Dynamics and Behaviors in Social Networks

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

[212] arXiv:2012.12604 [pdf, other]

Title: Dynamics of a Stratified Population of Optimum Seeking Agents on a Network -- Part II: Steady State Analysis

Nirabhra Mandal, Pavankumar Tallapragada

Comments: 12 pages, 4 figures, Submitted to IEEE Transactions on Control of Network Systems Special Issue on Dynamics and Behaviors in Social Networks

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

[213] arXiv:2012.12664 [pdf, other]

Title: Simultaneous optimisation of temperature and energy in linear energy system models

Patrik Schönfeldt, Adrian Grimm, Bhawana Neupane, Herena Torio, Pedro Duran, Peter Klement, Benedikt Hanke, Karsten von Maydell, Carsten Agert

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

[214] arXiv:2012.12737 [pdf, other]

Title: Avoiding bad steps in Frank Wolfe variants

Francesco Rinaldi, Damiano Zeffiro

Comments: See arXiv:2008.09781 for an extended version of the paper

Subjects: Optimization and Control (math.OC)

[215] arXiv:2012.12791 [pdf, other]

Title: Strategic Bidding in Electricity Markets with Convexified AC Market-Clearing Process

Arash Farokhi Soofi, Saeed D. Manshadi

Comments: 22 pages, 8 figures, 5 tables

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

[216] arXiv:2012.12856 [pdf, other]

Title: Adaptive Mirror Descent Methods for Convex Programming Problems with delta-subgradients

Fedor S. Stonyakin

Comments: in Russian

Subjects: Optimization and Control (math.OC)

[217] arXiv:2012.12936 [pdf, other]

Title: Newton acceleration on manifolds identified by proximal-gradient methods

Gilles Bareilles, Franck Iutzeler, Jérôme Malick

Subjects: Optimization and Control (math.OC)

[218] arXiv:2012.12937 [pdf, other]

Title: Minimal controllability time for systems with nonlinear drift under a compact convex state constraint

Viktor Bezborodov, Luca Di Persio, Riccardo Muradore

Comments: Figure 2 is now displayed correctly

Journal-ref: Automatica Volume 125, March 2021,

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

[219] arXiv:2012.12940 [pdf, other]

Title: Interpreting the dual Riccati equation through the LQ reproducing kernel

Pierre-Cyril Aubin-Frankowski

Subjects: Optimization and Control (math.OC)

[220] arXiv:2012.12941 [pdf, other]

Title: BATTPOWER Toolbox: Memory-Efficient and High-Performance Multi-Period AC Optimal Power Flow Solver

Salman Zaferanlouei, Hossein Farahmand, Vijay Venu Vadlamudi, Magnus Korpås

Comments: 24 pages, 15 figures, Accepted for publication in IEEE Transactions on Power Systems

Subjects: Optimization and Control (math.OC)

[221] arXiv:2012.13015 [pdf, other]

Title: Fixed-Time Newton-Like Extremum Seeking

Jorge I. Poveda, Miroslav Krstic

Comments: Presented at the IFAC World Congress on July 11-17, 2020. arXiv admin note: text overlap with arXiv:1912.06999

Subjects: Optimization and Control (math.OC)

[222] arXiv:2012.13022 [pdf, other]

Title: Fixed-Time Nash Equilibrium Seeking in Non-Cooperative Games

Jorge I. Poveda, Miroslav Krstic, Tamer Basar

Comments: Presented at the IEEE Conference on Decision and Control, on Dec. 14-18, 2020

Subjects: Optimization and Control (math.OC)

[223] arXiv:2012.13110 [pdf, other]

Title: Decomposing Convexified Security-Constrained ACOPF Problem with AGC Reformulation

Muhammad Waseem, Saeed D. Manshadi

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

[224] arXiv:2012.13161 [pdf, other]

Title: Global Convergence of Model Function Based Bregman Proximal Minimization Algorithms

Mahesh Chandra Mukkamala, Jalal Fadili, Peter Ochs

Comments: 44 pages, 22 figures

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[225] arXiv:2012.13247 [pdf, other]

Title: Learning Maximally Monotone Operators for Image Recovery

Jean-Christophe Pesquet, Audrey Repetti, Matthieu Terris, Yves Wiaux

Subjects: Optimization and Control (math.OC); Image and Video Processing (eess.IV)

[226] arXiv:2012.13287 [pdf, html, other]

Title: Stability Analysis of Discrete-Time Linear Complementarity Systems

Arvind U. Raghunathan, Jeffrey T. Linderoth

Comments: Minor revisions to reviewed paper

Subjects: Optimization and Control (math.OC)

[227] arXiv:2012.13331 [pdf, other]

Title: Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition

Panagiotis Andrianesis, Dimitris Bertsimas, Michael C. Caramanis, William W. Hogan

Comments: 11 pages

Subjects: Optimization and Control (math.OC); General Economics (econ.GN); Systems and Control (eess.SY)

[228] arXiv:2012.13349 [pdf, other]

Title: Solving Mixed Integer Programs Using Neural Networks

Vinod Nair, Sergey Bartunov, Felix Gimeno, Ingrid von Glehn, Pawel Lichocki, Ivan Lobov, Brendan O'Donoghue, Nicolas Sonnerat, Christian Tjandraatmadja, Pengming Wang, Ravichandra Addanki, Tharindi Hapuarachchi, Thomas Keck, James Keeling, Pushmeet Kohli, Ira Ktena, Yujia Li, Oriol Vinyals, Yori Zwols

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

[229] arXiv:2012.13456 [pdf, other]

Title: A Stochastic Variance-reduced Accelerated Primal-dual Method for Finite-sum Saddle-point Problems

Erfan Yazdandoost Hamedani, Afrooz Jalilzadeh

Subjects: Optimization and Control (math.OC)

[230] arXiv:2012.13459 [pdf, other]

Title: Two-Stage Stochastic Optimization Frameworks to Aid in Decision-Making Under Uncertainty for Variable Resource Generators Participating in a Sequential Energy Market

Razan A. H. Al-Lawati, Jose L. Crespo-Vazquez, Tasnim Ibn Faiz, Xin Fang, Md. Noor-E-Alam

Subjects: Optimization and Control (math.OC)

[231] arXiv:2012.13651 [pdf, other]

Title: Computing the nc-rank via discrete convex optimization on CAT(0) spaces

Masaki Hamada, Hiroshi Hirai

Comments: This supercedes arXiv:1705.02060

Subjects: Optimization and Control (math.OC)

[232] arXiv:2012.13683 [pdf, other]

Title: Non-Equivalence of Stochastic Optimal Control Problems with Open and Closed Loop Controls

Jiongmin Yong, Jianfeng Zhang

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

[233] arXiv:2012.13708 [pdf, other]

Title: On the Optimal Control of Parallel Processing Networks with Resource Collaboration and Multitasking

Erhun Özkan

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

[234] arXiv:2012.13714 [pdf, other]

Title: Estimating impacts of covid19 on transport capacity in railway networks

Nikola Bešinović, Christopher Szymula

Comments: 19 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[235] arXiv:2012.13735 [pdf, other]

Title: Stability of Cobweb economic model involving Hilfer fractional derivative

Divya Raghavan, N Sukavanam

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

[236] arXiv:2012.13770 [pdf, other]

Title: Reconstruction of manifold embeddings into Euclidean spaces via intrinsic distances

Nikita Puchkin, Vladimir Spokoiny, Eugene Stepanov, Dario Trevisan

Comments: 21 pages, 4 figures

Journal-ref: ESAIM: Control, Optimisation and Calculus of Variations 30(3), 2024

Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG)

[237] arXiv:2012.14017 [pdf, other]

Title: Differentiating the Value Function by using Convex Duality

Sheheryar Mehmood, Peter Ochs

Subjects: Optimization and Control (math.OC)

[238] arXiv:2012.14028 [pdf, other]

Title: Computing Sensitivities in Evolutionary Systems: A Real-Time Reduced Order Modeling Strategy

Michael Donello, Mark Carpenter, Hessam Babaee

Subjects: Optimization and Control (math.OC)

[239] arXiv:2012.14074 [pdf, other]

Title: Stochastic Planning and Scheduling with Logic-Based Benders Decomposition

Ozgun Elci, J. N. Hooker

Subjects: Optimization and Control (math.OC)

[240] arXiv:2012.14087 [pdf, other]

Title: Analytical and numerical solutions to ergodic control problems arising in environmental management

Hidekazu Yoshioka, Motoh Tsujimura, Yuta Yaegashi

Comments: under review in a journal

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

[241] arXiv:2012.14145 [pdf, other]

Title: A Linear Quadratic Stochastic Stackelberg Differential Game with Time Delay

Weijun Meng, Jingtao Shi

Comments: 32 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[242] arXiv:2012.14167 [pdf, other]

Title: Computing Optimal (R, s, S) Policy Parameters by a Hybrid of Branch-and-Bound and Stochastic Dynamic Programming

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

Journal-ref: European Journal of Operational Research, Elsevier, Vol. 294(1): 91-99, 2021

Subjects: Optimization and Control (math.OC)

[243] arXiv:2012.14594 [pdf, other]

Title: On Approximation Algorithm for Orthogonal Low-Rank Tensor Approximation

Yuning Yang

Subjects: Optimization and Control (math.OC)

[244] arXiv:2012.14599 [pdf, other]

Title: Linear Quadratic Stackelberg Stochastic Differential Games: Closed-Loop Solvability

Zixuan Li, Jingtao Shi

Comments: 25 pages

Subjects: Optimization and Control (math.OC)

[245] arXiv:2012.14624 [pdf, other]

Title: Deferrable Load Scheduling under Demand Charge: A Block Model-Predictive Control Approach

Lei Yang, Xinbo Geng, Xiaohong Guan, Lang Tong

Comments: 10 pages, 4 plots

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

[246] arXiv:2012.14633 [pdf, other]

Title: Supermodularity and valid inequalities for quadratic optimization with indicators

Alper Atamturk, Andres Gomez

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

[247] arXiv:2012.14654 [pdf, other]

Title: The Adaptive Dynamic Programming Toolbox

Xiaowei Xing, Dong Eui Chang

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

[248] arXiv:2012.14665 [pdf, other]

Title: On the derivation of stability properties for time-delay systems without constraint on the time-derivative of the initial condition

Hugo Lhachemi (L2S), Robert Shorten

Journal-ref: IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, In press

Subjects: Optimization and Control (math.OC)

[249] arXiv:2012.14698 [pdf, html, other]

Title: Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications

Fatma Kılınç-Karzan, Simge Küçükyavuz, Dabeen Lee, Soroosh Shafieezadeh-Abadeh

Comments: 21 pages

Subjects: Optimization and Control (math.OC)

[250] arXiv:2012.14736 [pdf, other]

Title: Present-Biased Optimization

Fedor V. Fomin, Pierre Fraigniaud, Petr A. Golovach

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