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)