Optimization and Control

Authors and titles for May 2019

[151] arXiv:1905.09119 [pdf, other]

Title: Estimating ensemble flows on a hidden Markov chain

Isabel Haasler, Axel Ringh, Yongxin Chen, Johan Karlsson

Comments: 8 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[152] arXiv:1905.09156 [pdf, other]

Title: Submodularity in Systems with Higher Order Consensus with Absolute Information

Erika Mackin, Stacy Patterson

Comments: 13 pages, 3 figures

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

[153] arXiv:1905.09169 [pdf, other]

Title: Offline state estimation for hybrid systems via nonsmooth variable projection

Jize Zhang, Andrew M. Pace, Samuel A. Burden, Aleksandr Aravkin

Comments: 11 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[154] arXiv:1905.09187 [pdf, other]

Title: A whole-year simulation study on nonlinear mixed-integer model predictive control for a thermal energy supply system with multi-use components

Adrian Bürger, Markus Bohlayer, Sarah Hoffmann, Angelika Altmann-Dieses, Marco Braun, Moritz Diehl

Subjects: Optimization and Control (math.OC)

[155] arXiv:1905.09320 [pdf, other]

Title: Solving Random Systems of Quadratic Equations with Tanh Wirtinger Flow

Zhenwei Luo, Ye Zhang

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

[156] arXiv:1905.09373 [pdf, other]

Title: Robust Singular Smoothers For Tracking Using Low-Fidelity Data

Jonathan Jonker, Aleksandr Aravkin, James V. Burke, Gianluigi Pillonetto, Sarah Webster

Comments: 9 pages, 9 figures, to be included in Robotics: Science and Systems 2019

Subjects: Optimization and Control (math.OC)

[157] arXiv:1905.09473 [pdf, other]

Title: A Finite Horizon Optimal Switching Problem with Memory and Application to Controlled SDDEs

Magnus Perninge

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

Subjects: Optimization and Control (math.OC)

[158] arXiv:1905.09480 [pdf, other]

Title: Stochastic Real-time Power Dispatch with Large-scale Wind Power Integration and its Analytical solution

Shuwei Xu, Wenchuan Wu, Yue Yang, Bin Wang, Xiaohai Wang

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

[159] arXiv:1905.09507 [pdf, other]

Title: Stabilization under round robin scheduling of control inputs in nonlinear systems

Chinmay Maheshwari, Sukumar Srikant, Debasish Chatterjee

Comments: 29 pages, 10 figures

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

[160] arXiv:1905.09564 [pdf, other]

Title: Linear-Quadratic Mixed Stackelberg-Nash Stochastic Differential Game with Major-Minor Agents

Kehan Si, James Huang, Zhen Wu

Subjects: Optimization and Control (math.OC)

[161] arXiv:1905.09585 [pdf, other]

Title: Some results on second order controllability conditions

Pierpaolo Soravia

Journal-ref: 2019 IEEE 58th Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC)

[162] arXiv:1905.09636 [pdf, other]

Title: A Simple Rule to find a Basic Feasible Solution

Rene Grothmann

Comments: 4 Pages

Subjects: Optimization and Control (math.OC)

[163] arXiv:1905.09734 [pdf, other]

Title: Acceleration of SVRG and Katyusha X by Inexact Preconditioning

Yanli Liu, Fei Feng, Wotao Yin

Subjects: Optimization and Control (math.OC)

[164] arXiv:1905.09762 [pdf, other]

Title: A Spectral Generalization of Von Neumann Minimax Theorem

Bahman Kalantari

Comments: 4 pages

Subjects: Optimization and Control (math.OC)

[165] arXiv:1905.09793 [pdf, other]

Title: Electricity Market Equilibrium under Information Asymmetry

Vladimir Dvorkin, Jalal Kazempour, Pierre Pinson

Journal-ref: Operations Research Letters, 2019

Subjects: Optimization and Control (math.OC)

[166] arXiv:1905.09882 [pdf, other]

Title: Scale Invariant Power Iteration

Cheolmin Kim, Youngseok Kim, Diego Klabjan

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

[167] arXiv:1905.09915 [pdf, other]

Title: Escaping Locally Optimal Decentralized Control Polices via Damping

Han Feng, Javad Lavaei

Comments: 20 pages, 9 figures

Subjects: Optimization and Control (math.OC)

[168] arXiv:1905.09937 [pdf, other]

Title: On the Absence of Spurious Local Trajectories in Time-varying Nonconvex Optimization

S. Fattahi, C. Josz, Y. Ding, R. Mohammadi, J. Lavaei, S. Sojoudi

Subjects: Optimization and Control (math.OC)

[169] arXiv:1905.09954 [pdf, other]

Title: Spatio-Temporal Wind Modeling for UAV Simulations

Kenan Cole, Adam Wickenheiser

Subjects: Optimization and Control (math.OC)

[170] arXiv:1905.09963 [pdf, other]

Title: A First-Order Approach To Accelerated Value Iteration

Vineet Goyal, Julien Grand-Clement

Subjects: Optimization and Control (math.OC)

[171] arXiv:1905.10002 [pdf, other]

Title: Optimal control of a parabolic fractional PDE: analysis and discretization

Christian Glusa, Enrique Otarola

Comments: 24 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[172] arXiv:1905.10188 [pdf, other]

Title: Stochastic Proximal Methods for Non-Smooth Non-Convex Constrained Sparse Optimization

Michael R. Metel, Akiko Takeda

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

Subjects: Optimization and Control (math.OC)

[173] arXiv:1905.10443 [pdf, other]

Title: Recovery and convergence rate of the Frank-Wolfe Algorithm for the m-EXACT-SPARSE Problem

Farah Cherfaoui, Valentin Emiya, Liva Ralaivola, Sandrine Anthoine

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP); Category Theory (math.CT)

[174] arXiv:1905.10455 [pdf, other]

Title: Cloud-AC-OPF: Model Reduction Technique for Multi-Scenario Optimal Power Flow via Chance-Constrained Optimization

Vladimir Frolov, Line Roald, Michael Chertkov

Subjects: Optimization and Control (math.OC)

[175] arXiv:1905.10456 [pdf, other]

Title: Tight Linear Convergence Rate of ADMM for Decentralized Optimization

Meng Ma, Bingcong Li, Georgios B. Giannakis

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

[176] arXiv:1905.10598 [pdf, other]

Title: Best Pair Formulation & Accelerated Scheme for Non-convex Principal Component Pursuit

Aritra Dutta, Filip Hanzely, Jingwei Liang, Peter Richtárik

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

[177] arXiv:1905.10600 [pdf, other]

Title: Converse Theorems for Integral Quadratic Constraints

Sei Zhen Khong, Chung-Yao Kao

Subjects: Optimization and Control (math.OC)

[178] arXiv:1905.10632 [pdf, other]

Title: Solution of Linear Fractional Systems with Variable Coefficients

Ivan Matychyn, Viktoriia Onyshchenko

Journal-ref: Fract. Calc. Appl. Anal., Vol. 23, No 3 (2020), pp. 753-763

Subjects: Optimization and Control (math.OC)

[179] arXiv:1905.10874 [pdf, other]

Title: RSN: Randomized Subspace Newton

Robert M. Gower, Dmitry Kovalev, Felix Lieder, Peter Richtárik

Comments: 21 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[180] arXiv:1905.10926 [pdf, other]

Title: Linear Convergence of Variable Bregman Stochastic Coordinate Descent Method for Nonsmooth Nonconvex Optimization by Level-set Variational Analysis

Lei Zhao, Daoli Zhu

Subjects: Optimization and Control (math.OC)

[181] arXiv:1905.10933 [pdf, other]

Title: System-theoretic Analysis of Nonlinear Infinite-dimensional Systems with Generalized Symmetries

Bernd Kolar, Markus Schöberl

Comments: accepted as short-paper for NOLCOS 2019

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

[182] arXiv:1905.10986 [pdf, other]

Title: Machine learning approach to chance-constrained problems: An algorithm based on the stochastic gradient descent

Lukáš Adam, Martin Branda

Subjects: Optimization and Control (math.OC)

[183] arXiv:1905.11011 [pdf, other]

Title: Robustness of accelerated first-order algorithms for strongly convex optimization problems

Hesameddin Mohammadi, Meisam Razaviyayn, Mihailo R. Jovanović

Comments: 45 pages, 6 figures

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

[184] arXiv:1905.11031 [pdf, other]

Title: A Block Decomposition Algorithm for Sparse Optimization

Ganzhao Yuan, Li Shen, Wei-Shi Zheng

Comments: to appear in SIGKDD 2020

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

[185] arXiv:1905.11132 [pdf, other]

Title: Small-time stabilization of nonholonomic or underactuated mechanical systems: the unicycle and the slider examples

Brigitte d'Andréa-Novel, Jean-Michel Coron, Wilfrid Perruquetti

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

[186] arXiv:1905.11201 [pdf, other]

Title: Evaluating Appointment Postponement in Scheduling Patients at a Diagnostic Clinic

Mahsa Kiani, Burak Eksioglu, Tugce Isik, Alexandria Thomas, John Gilpin

Subjects: Optimization and Control (math.OC)

[187] arXiv:1905.11228 [pdf, other]

Title: Solving polyhedral d.c. optimization problems via concave minimization

Simeon vom Dahl, Andreas Löhne

Comments: 10 pages

Subjects: Optimization and Control (math.OC)

[188] arXiv:1905.11247 [pdf, other]

Title: Cold-Tip Temperature Control of Space-borne SatelliteStirlingCryocooler: Mathematical Modeling and Control Investigation

Shaival H. Nagarsheth, Jiten H. Bhatt, Jayesh J. Barve

Comments: 7 pages, 16 figures, 5th IFAC Conference on Advances in Control and Optimization of Dynamical Systems ACODS 2018

Journal-ref: IFAC-PapersOnLine, Proceedings of the 5th IFAC Conference on Advances in Control and Optimization of Dynamical Systems ACODS 2018

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

[189] arXiv:1905.11261 [pdf, other]

Title: A Unified Theory of SGD: Variance Reduction, Sampling, Quantization and Coordinate Descent

Eduard Gorbunov, Filip Hanzely, Peter Richtárik

Comments: 38 pages, 4 figures, 2 tables

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

[190] arXiv:1905.11264 [pdf, other]

Title: Adaptive parameter selection for weighted-TV image reconstruction problems

Luca Calatroni, Alessandro Lanza, Monica Pragliola, Fiorella Sgallari

Subjects: Optimization and Control (math.OC)

[191] arXiv:1905.11266 [pdf, other]

Title: One Method to Rule Them All: Variance Reduction for Data, Parameters and Many New Methods

Filip Hanzely, Peter Richtárik

Comments: 61 pages, 6 figures, 3 tables

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

[192] arXiv:1905.11373 [pdf, other]

Title: Revisiting Stochastic Extragradient

Konstantin Mishchenko, Dmitry Kovalev, Egor Shulgin, Peter Richtárik, Yura Malitsky

Comments: Accepted to AISTATS 2020. 16 pages, 9 figures, 2 algorithms

Journal-ref: Proceedings of the Twenty Third International Conference on Artificial Intelligence and Statistics, PMLR 108:4573-4582, 2020

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

[193] arXiv:1905.11384 [pdf, other]

Title: Partial minimization of strict convex functions and tensor scaling

Shmuel Friedland

Comments: 16 pages, added a generalization of discrete Schrodinger bridge problem, arXiv admin note: text overlap with arXiv:0908.2368

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

[194] arXiv:1905.11394 [pdf, other]

Title: An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums

Hadrien Hendrikx, Francis Bach, Laurent Massoulie

Comments: Code available in source files. arXiv admin note: substantial text overlap with arXiv:1901.09865

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

[195] arXiv:1905.11425 [pdf, other]

Title: Finite-Sample Analysis of Nonlinear Stochastic Approximation with Applications in Reinforcement Learning

Zaiwei Chen, Sheng Zhang, Thinh T. Doan, John-Paul Clarke, Siva Theja Maguluri

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

[196] arXiv:1905.11511 [pdf, other]

Title: Optimization-based control design techniques and tools

P. Apkarian, D. Noll

Journal-ref: Encyclopedia of Systems and Control 2019

Subjects: Optimization and Control (math.OC)

[197] arXiv:1905.11529 [pdf, other]

Title: Grid Optimal Integration of Power Ships

Motab Almousa

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)

[198] arXiv:1905.11535 [pdf, other]

Title: A Stochastic Decoupling Method for Minimizing the Sum of Smooth and Non-Smooth Functions

Konstantin Mishchenko, Peter Richtárik

Comments: 39 pages, 3 figures, 4 tables

Subjects: Optimization and Control (math.OC)

[199] arXiv:1905.11620 [pdf, other]

Title: Concavifiability and convergence: necessary and sufficient conditions for gradient descent analysis

Thulasi Tholeti, Sheetal Kalyani

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

[200] arXiv:1905.11692 [pdf, other]

Title: Direct Nonlinear Acceleration

Aritra Dutta, El Houcine Bergou, Yunming Xiao, Marco Canini, Peter Richtárik

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