Optimization and Control

Authors and titles for math.OC in May 2016

[1]  arXiv:1605.00042 [pdf, ps, other]

Title: Improved Sparse Low-Rank Matrix Estimation

Authors: Ankit Parekh, Ivan W. Selesnick

Comments: 10 pages, 10 figures

Journal-ref: Signal Processing, Apr. 2017

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

[2]  arXiv:1605.00071 [pdf, other]

Title: The Homotopy Method Revisited: Computing Solution Paths of $\ell_1$-Regularized Problems

Authors: Björn Bringmann, Daniel Cremers, Felix Krahmer, Michael Möller

Comments: 19 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[3]  arXiv:1605.00076 [pdf, ps, other]

Title: Asynchronous Optimization Over Heterogeneous Networks via Consensus ADMM

Authors: Sandeep Kumar, Rahul Jain, Ketan Rajawat

Comments: Submitted to Transactions on signal and information processing over Networks

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

[4]  arXiv:1605.00117 [pdf, ps, other]

Title: Existence of equilibrium for generalized games in choice form and applications

Authors: Monica Patriche

Comments: 20 pages

Subjects: Optimization and Control (math.OC)

[5]  arXiv:1605.00125 [pdf, ps, other]

Title: Efficiency of minimizing compositions of convex functions and smooth maps

Authors: Dmitriy Drusvyatskiy, Courtney Paquette

Subjects: Optimization and Control (math.OC)

[6]  arXiv:1605.00158 [pdf, ps, other]

Title: Necessary Optimality Conditions for Optimal Control Problems with Equilibrium Constraints

Authors: Lei Guo, Jane Ye

Subjects: Optimization and Control (math.OC)

[7]  arXiv:1605.00197 [pdf, other]

Title: Software for cut-generating functions in the Gomory--Johnson model and beyond

Authors: Chun Yu Hong, Matthias Köppe, Yuan Zhou

Comments: 8 pages, 3 figures; to appear in Proc. International Congress on Mathematical Software 2016

Journal-ref: Mathematical Software - ICMS 2016, Proceedings, pp. 284-291

Subjects: Optimization and Control (math.OC)

[8]  arXiv:1605.00201 [pdf, other]

Title: Further properties of the forward-backward envelope with applications to difference-of-convex programming

Authors: Tianxiang Liu, Ting Kei Pong

Comments: Theorem 3.3 is added. Included numerical tests on oversampled DCT matrix

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

[9]  arXiv:1605.00267 [pdf, ps, other]

Title: Distributed Algorithms for Aggregative Games on Graphs

Authors: Jayash Koshal, Angelia Nedić, Uday V. Shanbhag

Subjects: Optimization and Control (math.OC)

[10]  arXiv:1605.00320 [pdf, ps, other]

Title: A unified convergence bound for conjugate gradient and accelerated gradient

Authors: Sahar Karimi, Stephen A. Vavasis

Subjects: Optimization and Control (math.OC)

[11]  arXiv:1605.00479 [pdf, other]

Title: A Nonconvex Nonsmooth Regularization Method for Compressed Sensing and Low-Rank Matrix Completion

Authors: Zhuo-Xu Cui, Qibin Fan

Comments: 19 pages,4 figures

Subjects: Optimization and Control (math.OC)

[12]  arXiv:1605.00606 [pdf, ps, other]

Title: A Limited-Feedback Approximation Scheme for Optimal Switching Problems with Execution Delays

Authors: Magnus Perninge

Subjects: Optimization and Control (math.OC)

[13]  arXiv:1605.00627 [pdf, ps, other]

Title: Random Access Design for Wireless Control Systems

Authors: Konstantinos Gatsis, Alejandro Ribeiro, George J. Pappas

Subjects: Optimization and Control (math.OC)

[14]  arXiv:1605.00721 [pdf, ps, other]

Title: Distributed coordination of DERs with storage for dynamic economic dispatch

Authors: Ashish Cherukuri, Jorge Cortes

Comments: 8 pages

Subjects: Optimization and Control (math.OC)

[15]  arXiv:1605.00901 [pdf, other]

Title: Precedence-constrained scheduling problems parameterized by partial order width

Authors: René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger

Comments: 14 pages plus appendix

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[16]  arXiv:1605.00933 [pdf, ps, other]

Title: Decentralized Quasi-Newton Methods

Authors: Mark Eisen, Aryan Mokhtari, Alejandro Ribeiro

Subjects: Optimization and Control (math.OC)

[17]  arXiv:1605.00952 [pdf, ps, other]

Title: The variable metric forward-backward splitting algorithm under mild differentiability assumptions

Authors: Saverio Salzo

Subjects: Optimization and Control (math.OC)

[18]  arXiv:1605.00977 [pdf, ps, other]

Title: Blackwell-Nash Equilibrium for Discrete and Continuous Time Stochastic Games

Authors: Vikas Vikram Singh, N. Hemachandra

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

[19]  arXiv:1605.00988 [pdf, ps, other]

Title: Matrices with high completely positive semidefinite rank

Authors: Sander Gribling, David de Laat, Monique Laurent

Comments: 21 pages

Journal-ref: Linear Algebra and its Applications 513 (2017), 122-148

Subjects: Optimization and Control (math.OC)

[20]  arXiv:1605.01031 [pdf, ps, other]

Title: Equivalence of L0 and L1 Minimizations in Sudoku Problem

Authors: Linyuan Wang, Wenkun Zhang, Bin Yan, Ailong Cai

Subjects: Optimization and Control (math.OC)

[21]  arXiv:1605.01364 [pdf, ps, other]

Title: ISS in Different Norms for 1-D Parabolic PDES With Boundary Disturbances

Authors: Iasson Karafyllis, Miroslav Krstic

Comments: 32 pages, submitted to SIAM Journal on Control and Optimization for possible publication

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

[22]  arXiv:1605.01418 [pdf, other]

Title: A Sampling Kaczmarz-Motzkin Algorithm for Linear Feasibility

Authors: Jesus De Loera, Jamie Haddock, Deanna Needell

Subjects: Optimization and Control (math.OC)

[23]  arXiv:1605.01442 [pdf, ps, other]

Title: 2-Approximation Algorithms for Perishable Inventory Control When FIFO Is an Optimal Issuing Policy

Authors: Can Zhang, Turgay Ayer, Chelsea C. White III

Subjects: Optimization and Control (math.OC)

[24]  arXiv:1605.01443 [pdf, other]

Title: Convex variational methods for multiclass data segmentation on graphs

Authors: Egil Bae, Ekaterina Merkurjev

Subjects: Optimization and Control (math.OC)

[25]  arXiv:1605.01450 [pdf, ps, other]

Title: Invariant Clusters for Hybrid Systems

Authors: Hui Kong, Sergiy Bogomolov, Christian Schilling, Yu Jiang, Thomas A. Henzinger

Comments: 14 pages, 7 figures, 1 table

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

[26]  arXiv:1605.01486 [pdf, other]

Title: Weak and Strong Solutions to the Inverse-Square Brachistochrone Problem on Circular and Annular Domains

Authors: Christopher Grimm, John A. Gemmer

Journal-ref: Involve 10 (2017) 833-856

Subjects: Optimization and Control (math.OC)

[27]  arXiv:1605.01521 [pdf, ps, other]

Title: SDDP vs. ADP: The Effect of Dimensionality in Multistage Stochastic Optimization for Grid Level Energy Storage

Authors: Tsvetan Asamov, Daniel F. Salas, Warren B. Powell

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

[28]  arXiv:1605.01606 [pdf, ps, other]

Title: Event-Triggered Cooperative Robust Practical Output Regulation for a Class of Linear Multi-Agent Systems

Authors: Wei Liu, Jie Huang

Comments: This paper has been accepted for publication in Automatica on May 21, 2017

Subjects: Optimization and Control (math.OC)

[29]  arXiv:1605.01608 [pdf, ps, other]

Title: Optimal control of PDEs in a complex space setting; application to the Schrödinger equation

Authors: M. Soledad Aronna, Frédéric Bonnans, Axel Kröner

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

Journal-ref: SIAM J. Control Opt. 2018

Subjects: Optimization and Control (math.OC)

[30]  arXiv:1605.01666 [pdf, ps, other]

Title: Peng's Maximum Principle for a Stochastic Control Problem Driven by a Fractional and a Standard Brownian Motion

Authors: Rainer Buckdahn, Shuai Jing

Journal-ref: Science China Mathematics, 2014, 57: 2025-2042

Subjects: Optimization and Control (math.OC)

[31]  arXiv:1605.01702 [pdf, ps, other]

Title: A survival guide for feeble fish

Authors: Dmitri Burago, Sergei Ivanov, Alexei Novikov

Comments: v2: minor corrections and clarification

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

[32]  arXiv:1605.01799 [pdf, ps, other]

Title: Algorithms for Overcoming the Curse of Dimensionality for Certain Hamilton-Jacobi Equations Arising in Control Theory and Elsewhere

Authors: Jérôme Darbon, Stanley Osher

Comments: 24 pages, 5 figures, accepted in `Research in the Mathematical Sciences'

Subjects: Optimization and Control (math.OC)

[33]  arXiv:1605.01964 [pdf, ps, other]

Title: An Exact Convex Formulation of Optimal Power Flow in Radial Distribution Networks Including Transverse Components

Authors: Mostafa Nick, Rachid Cherkaoui, Jean-Yves Le Boudec, Mario Paolone

Comments: 34 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[34]  arXiv:1605.01971 [pdf, ps, other]

Title: An Adaptive Partial Linearization Method for Optimization Problems on Product Sets

Authors: I.V. Konnov

Comments: 22 pages

Subjects: Optimization and Control (math.OC)

[35]  arXiv:1605.01986 [pdf, other]

Title: New Primal-Dual Proximal Algorithm for Distributed Optimization

Authors: Puya Latafat, Lorenzo Stella, Panagiotis Patrinos

Subjects: Optimization and Control (math.OC)

[36]  arXiv:1605.02031 [pdf, other]

Title: Extended Kalman Filter on SE(3) for Geometric Control of a Quadrotor UAV

Authors: Farhad A. Goodarzi, Taeyoung Lee

Comments: arXiv admin note: text overlap with arXiv:1304.6765, arXiv:1411.2986

Subjects: Optimization and Control (math.OC)

[37]  arXiv:1605.02105 [pdf, ps, other]

Title: Distributed Learning with Infinitely Many Hypotheses

Authors: Angelia Nedić, Alex Olshevsky, César Uribe

Comments: Submitted to CDC2016

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

[38]  arXiv:1605.02341 [pdf, other]

Title: Accelerated reconstruction of a compressively sampled data stream

Authors: Pantelis Sopasakis, Nikolaos Freris, Panagiotis Patrinos

Subjects: Optimization and Control (math.OC)

[39]  arXiv:1605.02347 [pdf, other]

Title: The Power and Limits of Predictive Approaches to Observational-Data-Driven Optimization

Authors: Dimitris Bertsimas, Nathan Kallus

Subjects: Optimization and Control (math.OC)

[40]  arXiv:1605.02408 [pdf, ps, other]

Title: Structured Nonconvex and Nonsmooth Optimization: Algorithms and Iteration Complexity Analysis

Authors: Bo Jiang, Tianyi Lin, Shiqian Ma, Shuzhong Zhang

Comments: Section 4.1 is updated

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

[41]  arXiv:1605.02411 [pdf, other]

Title: Convergence Analysis of Classes of Asymmetric Networks of Cucker-Smale Type with Deterministic Perturbations

Authors: Christoforos Somarakis, Evripidis Paraskevas, John S. Baras, Nader Motee

Comments: 16 pages, extended version of IEEE MED 2016 submitted to IEEE TCNS

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA)

[42]  arXiv:1605.02452 [pdf, other]

Title: Positivity certificates in optimal control

Authors: Edouard Pauwels (IRIT), Didier Henrion (LAAS-MAC), Jean-Bernard Lasserre (LAAS-MAC)

Subjects: Optimization and Control (math.OC)

[43]  arXiv:1605.02577 [pdf, ps, other]

Title: Proofs of the Technical Results Justifying an Algorithm of Reactive 3D Navigation for a Surface Scan by a Nonholonomic Mobile Robot

Authors: Alexey S. Matveev, Kirill S. Ovchinnikov, Andrey V.Savkin

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

[44]  arXiv:1605.02585 [pdf, other]

Title: System Intelligence: Model, Bounds and Algorithms

Authors: Longbo Huang

Subjects: Optimization and Control (math.OC)

[45]  arXiv:1605.02816 [pdf, other]

Title: A probabilistic max-plus numerical method for solving stochastic control problems

Authors: Marianne Akian, Eric Fodjo

Comments: 6 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[46]  arXiv:1605.02848 [pdf, other]

Title: Practicality of Nested Risk Measures for Dynamic Electric Vehicle Charging

Authors: Daniel R. Jiang, Warren B. Powell

Comments: 45 pages, 15 figures

Subjects: Optimization and Control (math.OC)

[47]  arXiv:1605.02970 [pdf, other]

Title: Fast Primal-Dual Gradient Method for Strongly Convex Minimization Problems with Linear Constraints

Authors: Alexey Chernov, Pavel Dvurechensky, Alexander Gasnikov

Comments: Submitted for DOOR 2016

Subjects: Optimization and Control (math.OC)

[48]  arXiv:1605.02974 [pdf, ps, other]

Title: Continuation for stability domain determination: a case study

Authors: Quentin Peyron, Isabelle Charpentier, Edouard Laroche

Subjects: Optimization and Control (math.OC)

[49]  arXiv:1605.03016 [pdf, ps, other]

Title: Applications of the KKM property to coincidence theorems, equilibrium problems, minimax inequalities and variational relation problems

Authors: Monica Patriche

Comments: 29 pages

Subjects: Optimization and Control (math.OC)

[50]  arXiv:1605.03051 [pdf, ps, other]

Title: Generalized Vector Quasi-Equilibrium Problems Involving Relaxed Continuity of the Set-Valued Maps

Authors: Monica Patriche

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1605.03016

Subjects: Optimization and Control (math.OC)