Optimization and Control

Authors and titles for October 2020

[151] arXiv:2010.09496 [pdf, other]

Title: Limit Behavior and the Role of Augmentation in Projected Saddle Flows for Convex Optimization

Adrian Hauswirth, Lukas Ortmann, Saverio Bolognani, Florian Dörfler

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

[152] arXiv:2010.09545 [pdf, other]

Title: Learning to solve TV regularized problems with unrolled algorithms

Hamza Cherkaoui, Jeremias Sulam, Thomas Moreau

Comments: accepted to NeurIPS 2020

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

[153] arXiv:2010.09567 [pdf, other]

Title: Solving relaxations of MAP-MRF problems: Combinatorial in-face Frank-Wolfe directions

Vladimir Kolmogorov

Comments: to appear at CVPR 2023

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

[154] arXiv:2010.09585 [pdf, other]

Title: Parallel and Distributed algorithms for ML problems

Darina Dvinskikh, Alexander Gasnikov, Alexander Rogozin, Alexander Beznosikov

Comments: in Russian

Subjects: Optimization and Control (math.OC)

[155] arXiv:2010.09591 [pdf, other]

Title: Subdomain Separability in Global Optimization

Jens Deussen, Uwe Naumann

Comments: 15 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[156] arXiv:2010.09791 [pdf, other]

Title: Tensor-structured sketching for constrained least squares

Ke Chen, Ruhui Jin

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

[157] arXiv:2010.09920 [pdf, other]

Title: Optimality vs Stability Trade-off in Ensemble Kalman Filters

Amirhossein Taghvaei, Prashant G. Mehta, Tryphon T. Georgiou

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

[158] arXiv:2010.09988 [pdf, other]

Title: Transition path theory for Langevin dynamics on manifold: optimal control and data-driven solver

Yuan Gao, Tiejun Li, Xiaoguang Li, Jian-Guo Liu

Comments: 31 pages, 8 figures

Journal-ref: Multiscale Modeling and Simulation, Vol. 21, Iss. 1 (2023)

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)

[159] arXiv:2010.09993 [pdf, other]

Title: Robust Asynchronous and Network-Independent Cooperative Learning

Eduardo Mojica-Nava, David Yanguas-Rojas, César A. Uribe

Comments: Submitted to ACC2021

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[160] arXiv:2010.10205 [pdf, other]

Title: The tropicalization of the entropic barrier

Xavier Allamigeon, Abdellah Aznag, Stéphane Gaubert, Yassine Hamdi

Comments: 9 pages

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

[161] arXiv:2010.10280 [pdf, other]

Title: Applying Adaptive Gradient Descent to solve matrix factorization

Dan Qiao

Comments: 8 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[162] arXiv:2010.10421 [pdf, other]

Title: Distributed ADMM with linear updates over directed networks

Kiran Rokade, Rachel Kalpana Kalaimani

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

[163] arXiv:2010.10577 [pdf, other]

Title: Structured Online Learning-based Control of Continuous-time Nonlinear Systems

Milad Farsi, Jun Liu

Comments: 21st IFAC World Congress, 2020, To appear

Subjects: Optimization and Control (math.OC)

[164] arXiv:2010.10619 [pdf, other]

Title: Tropical Dynamic Programming for Lipschitz Multistage Stochastic Programming

Marianne Akian, Jean-Philippe Chancelier, Benoît Tran

Comments: 23 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[165] arXiv:2010.10628 [pdf, other]

Title: Limiting Behaviors of Nonconvex-Nonconcave Minimax Optimization via Continuous-Time Systems

Benjamin Grimmer, Haihao Lu, Pratik Worah, Vahab Mirrokni

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

[166] arXiv:2010.10680 [pdf, other]

Title: A Global Stochastic Maximum Principle for Forward-Backward Stochastic Control Systems with Quadratic Generators

Mingshang Hu, Shaolin Ji, Rundong Xu

Comments: 31 pages

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

[167] arXiv:2010.10736 [pdf, other]

Title: Convex Analysis of Minimal Time and Signed Minimal Time Functions

Dang Van Cuong, Boris Mordukhovich, Nguyen Mau Nam, Mike Wells

Subjects: Optimization and Control (math.OC)

[168] arXiv:2010.10798 [pdf, other]

Title: Quantitative stability for eigenvalues of Schrödinger operator, Quantitative bathtub principle \& Application to the turnpike property for a bilinear optimal control problem

Idriss Mazari, Domenec Ruiz-Balet

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

[169] arXiv:2010.10809 [pdf, other]

Title: A Note on the Approximability of Deepest-Descent Circuit Steps

Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký

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

[170] arXiv:2010.10819 [pdf, other]

Title: A PDE--based Power Tracking Control of Heterogeneous TCL Populations

Jun Zheng, Guchuan Zhu, Meng Li

Subjects: Optimization and Control (math.OC)

[171] arXiv:2010.10878 [pdf, other]

Title: Coordinated Online Learning for Multi-Agent Systems with Coupled Constraints and Perturbed Utility Observations

Ezra Tampubolon, Holger Boche

Comments: Preprint: To appear in IEEE Transaction on Automatic Control

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

[172] arXiv:2010.10916 [pdf, other]

Title: On the Saturation Phenomenon of Stochastic Gradient Descent for Linear Inverse Problems

Bangti Jin, Zehui Zhou, Jun Zou

Comments: to appear at SIAM/ASA J. Uncertainty Quantification, with error corrected

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

[173] arXiv:2010.10934 [pdf, other]

Title: Optimizing Planning Service Territories by Dividing Into Compact Several Sub-areas Using Binary K-means Clustering According Vehicle Constraints

Muhammad Wildan Abdul Hakim, Syarifah Rosita Dewi, Yurio Windiatmoko, Umar Abdul Aziz

Comments: 7 pages, 3 figures, preliminary research for implementing VRP

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

[174] arXiv:2010.11103 [pdf, other]

Title: Robust Cooperative Output Regulation for a Network of Parabolic PDE Systems

Joachim Deutscher

Comments: 8 pages, 2 figures, submitted to IEEE Trans. Autom. Control

Subjects: Optimization and Control (math.OC)

[175] arXiv:2010.11115 [pdf, other]

Title: Cooperative output regulation for a network of parabolic systems with varying parameters

Joachim Deutscher

Comments: 11 pages, 2 figures, provisionally accepted for Automatica

Subjects: Optimization and Control (math.OC)

[176] arXiv:2010.11152 [pdf, other]

Title: Solving sparse principal component analysis with global support

Santanu S. Dey, Marco Molinaro, Guanyi Wang

Comments: 38 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[177] arXiv:2010.11292 [pdf, other]

Title: Decentralized optimization over noisy, rate-constrained networks: Achieving consensus by communicating differences

Rajarshi Saha, Stefano Rini, Milind Rao, Andrea Goldsmith

Comments: 15 pages, 6 figures (To be published in the "IEEE Journal on Selected Areas in Communications (JSAC) Special Issue on Distributed Learning over Wireless Edge Networks")

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

[178] arXiv:2010.11379 [pdf, other]

Title: Local Convergence Analysis of Augmented Lagrangian Methods for Piecewise Linear-Quadratic Composite Optimization Problems

Nguyen T. V. Hang, M. Ebrahim Sarabi

Subjects: Optimization and Control (math.OC)

[179] arXiv:2010.11406 [pdf, other]

Title: 1-norm minimization and minimum-rank structured sparsity for symmetric and ah-symmetric generalized inverses: rank one and two

Luze Xu, Marcia Fampa, Jon Lee

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

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

[180] arXiv:2010.11502 [pdf, other]

Title: MinMax Methods for Optimal Transport and Beyond: Regularization, Approximation and Numerics

Luca De Gennaro Aquino, Stephan Eckstein

Comments: NeurIPS 2020

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

[181] arXiv:2010.11519 [pdf, other]

Title: Lagrangian discretization of variational mean field games

Clément Sarrazin

Comments: 28 pages, 3 Figures for 18 pictures

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

[182] arXiv:2010.11569 [pdf, other]

Title: Finite state N-agent and mean field control problems

Alekos Cecchin

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

[183] arXiv:2010.11628 [pdf, other]

Title: A path-following inexact Newton method for PDE-constrained optimal control in BV (extended version)

Dominik Hafemeyer, Florian Mannel

Comments: 39 pages, 2 figures, 10 tables. Code for one example available as ancillary files. Extended version

Subjects: Optimization and Control (math.OC)

[184] arXiv:2010.11637 [pdf, other]

Title: Competitive Control with Delayed Imperfect Information

Chenkai Yu, Guanya Shi, Soon-Jo Chung, Yisong Yue, Adam Wierman

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

[185] arXiv:2010.11648 [pdf, other]

Title: Distributed-Order Non-Local Optimal Control

Faical Ndairou, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is published Open Access in 'Axioms' (ISSN 2075-1680), available at [this https URL]. Submitted: Sept 9, 2020; Revised: Sept 30, Oct 14 and 16, 2020; Accepted to Axioms: Oct 22, 2020

Journal-ref: Axioms 9 (2020), no. 4, Art. 124, 12 pp

Subjects: Optimization and Control (math.OC)

[186] arXiv:2010.11662 [pdf, other]

Title: Newton-type method for bilevel programs with linear lower level problem and application to toll optimization

Floriane Mefo Kue, Thorsten Raasch, Alain B. Zemkoho

Subjects: Optimization and Control (math.OC)

[187] arXiv:2010.11737 [pdf, other]

Title: Efficient Projection-Free Algorithms for Saddle Point Problems

Cheng Chen, Luo Luo, Weinan Zhang, Yong Yu

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

[188] arXiv:2010.11839 [pdf, other]

Title: Robust Optimization on Unrelated Parallel Machine Scheduling with Setup Times

Chutong Gao (1), Weihao Wang (1), Leyuan Shi (2) ((1) Peking University, (2) University of Wisconsin-Madison)

Subjects: Optimization and Control (math.OC)

[189] arXiv:2010.12052 [pdf, other]

Title: Arc-flow approach for single batch-processing machine scheduling

Renan Spencer Trindade, Olinto C. B. de Araujo, Marcia Fampa

Journal-ref: Computers & Operations Research, Volume 134, 2021

Subjects: Optimization and Control (math.OC)

[190] arXiv:2010.12100 [pdf, other]

Title: Adaptive extra-gradient methods for min-max optimization and games

Kimon Antonakopoulos, E. Veronica Belmega, Panayotis Mertikopoulos

Comments: 28 pages, 5 figures, 1 table

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[191] arXiv:2010.12113 [pdf, other]

Title: Advances in MINLP to Identify Energy-efficient Distillation Configurations

Radhakrishna Tumbalam Gooty, Rakesh Agrawal, Mohit Tawarmalani

Comments: 50 pages, 12 figures

Subjects: Optimization and Control (math.OC)

[192] arXiv:2010.12129 [pdf, other]

Title: Stochastic Dynamic Linear Programming: A Sequential Sampling Algorithm for Multistage Stochastic Linear Programming

Harsha Gangammanavar, Suvrajeet Sen

Subjects: Optimization and Control (math.OC)

[193] arXiv:2010.12130 [pdf, other]

Title: Equipping Barzilai-Borwein method with two dimensional quadratic termination property

Yakui Huang, Yu-Hong Dai, Xin-Wei Liu

Comments: 25 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[194] arXiv:2010.12133 [pdf, other]

Title: An Inertial Block Majorization Minimization Framework for Nonsmooth Nonconvex Optimization

Le Thi Khanh Hien, Duy Nhat Phan, Nicolas Gillis

Comments: 42 pages, we have clarified several aspects of the paper

Journal-ref: Journal on Machine Learning Research 24 (18), pp. 1-41, 2023

Subjects: Optimization and Control (math.OC); Machine Learning (cs.LG); Signal Processing (eess.SP)

[195] arXiv:2010.12137 [pdf, other]

Title: Characterization by detectability inequality for periodic stabilization of linear time-periodic evolution systems

Yashan Xu

Comments: 13 pages

Subjects: Optimization and Control (math.OC)

[196] arXiv:2010.12158 [pdf, other]

Title: Optimal per-loss reinsurance and investment to minimize the probability of drawdown

Xia Han, Zhibin Liang

Subjects: Optimization and Control (math.OC); Portfolio Management (q-fin.PM)

[197] arXiv:2010.12169 [pdf, other]

Title: A Feasible Level Proximal Point Method for Nonconvex Sparse Constrained Optimization

Digvijay Boob, Qi Deng, Guanghui Lan, Yilin Wang

Comments: Accepted at NeurIPS 2020

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

[198] arXiv:2010.12191 [pdf, other]

Title: Escape saddle points faster on manifolds via perturbed Riemannian stochastic recursive gradient

Andi Han, Junbin Gao

Comments: Minor typos corrected

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

[199] arXiv:2010.12266 [pdf, other]

Title: Dynamic Programming in Topological Spaces

Merve Nur Cakir, Mehwish Saleemi, Karl-Heinz Zimmermann

Comments: 7 pages

Subjects: Optimization and Control (math.OC)

[200] arXiv:2010.12292 [pdf, other]

Title: Linearly Converging Error Compensated SGD

Eduard Gorbunov, Dmitry Kovalev, Dmitry Makarenko, Peter Richtárik

Comments: NeurIPS 2020, 99 pages

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