Optimization and Control

Authors and titles for February 2016

[101] arXiv:1602.07630 [pdf, other]

Title: Online Dual Coordinate Ascent Learning

Bicheng Ying, Kun Yuan, Ali H. Sayed

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

[102] arXiv:1602.07647 [pdf, other]

Title: Generalizing Koopman Theory to allow for inputs and control

Joshua L. Proctor, Steven L. Brunton, J. Nathan Kutz

Comments: 21 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[103] arXiv:1602.07733 [pdf, other]

Title: Comparison of Attitude Estimation Techniques for Low-cost Unmanned Aerial Vehicles

Harris Teague

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

[104] arXiv:1602.07760 [pdf, other]

Title: Strong mixed-integer formulations for the floor layout problem

Joey Huchette, Santanu S. Dey, Juan Pablo Vielma

Subjects: Optimization and Control (math.OC)

[105] arXiv:1602.07768 [pdf, other]

Title: On Partial Smoothness, Tilt Stability and the $\mathcal{VU}$--Decomposition

Andrew Eberhard, Yousong Luo, Shuai Liu

Comments: 28 pages

Subjects: Optimization and Control (math.OC)

[106] arXiv:1602.07802 [pdf, other]

Title: Beating the SDP bound for the floor layout problem: A simple combinatorial idea

Joey Huchette, Santanu S. Dey, Juan Pablo Vielma

Subjects: Optimization and Control (math.OC)

[107] arXiv:1602.07819 [pdf, other]

Title: SOCP Reformulation for the Generalized Trust Region Subproblem via a Canonical Form of Two Symmetric Matrices

Rujun Jiang, Duan Li, Baiyi Wu

Subjects: Optimization and Control (math.OC)

[108] arXiv:1602.07825 [pdf, other]

Title: Mean-Field Stochastic Linear Quadratic Optimal Control Problems: Closed-Loop Solvability

Xun Li, Jingrui Sun, Jiongmin Yong

Comments: 23 pages

Subjects: Optimization and Control (math.OC)

[109] arXiv:1602.07872 [pdf, other]

Title: A first-order stochastic primal-dual algorithm with correction step

Lorenzo Rosasco, Silvia Villa, Bang Cong Vu

Subjects: Optimization and Control (math.OC)

[110] arXiv:1602.08021 [pdf, other]

Title: Stochastic forward-backward and primal-dual approximation algorithms with application to online image restoration

Patrick L. Combettes, Jean-Christophe Pesquet

Comments: 5 Figures

Subjects: Optimization and Control (math.OC)

[111] arXiv:1602.08068 [pdf, other]

Title: The Shapley Value in the Knaster Gain Game

Federica Briata, Andrea Dall'Aglio, Marco Dall'Aglio, Vito Fragnelli

Comments: 20 pages, 1 table. This new version corrects some mistakes and improves the layout

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

[112] arXiv:1602.08372 [pdf, other]

Title: Explicit Conditions on Existence and Uniqueness of Load-Flow Solutions in Distribution Networks

Cong Wang, Andrey Bernstein, Jean-Yves Le Boudec, Mario Paolone

Subjects: Optimization and Control (math.OC)

[113] arXiv:1602.08378 [pdf, other]

Title: A model for the quasistatic growth of cracks with fractional dimension

Gianni Dal Maso, Marco Morandotti

Comments: 17 pages

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph)

[114] arXiv:1602.08396 [pdf, other]

Title: A Linear Programming Approach to Dynamical Equivalence, Linear Conjugacy, and the Deficiency One Theorem

Matthew D. Johnston

Subjects: Optimization and Control (math.OC); Molecular Networks (q-bio.MN)

[115] arXiv:1602.08473 [pdf, other]

Title: Modeling, Minimizing and Managing the Risk of Fatigue for Mechanical Components

L. Bittner, H. Gottschalk, M. Gröger, N. Moch, M. Saadi, S. Schmitz

Comments: 36 pages, 9 Figures

Subjects: Optimization and Control (math.OC)

[116] arXiv:1602.08508 [pdf, other]

Title: A joint routing and speed optimization problem

Ricardo Fukasawa, Qie He, Fernando Santos, Yongjia Song

Subjects: Optimization and Control (math.OC)

[117] arXiv:1602.08509 [pdf, other]

Title: Estimating Distribution Grid Topologies: A Graphical Learning based Approach

Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Comments: 7 pages, 4 figures, A version of this paper will appear in PSCC 2016

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

[118] arXiv:1602.08517 [pdf, other]

Title: Evaluating Stochastic Methods in Power System Operations with Wind Power

Yishen Wang, Zhi Zhou, Cong Liu, Audun Botterud

Subjects: Optimization and Control (math.OC)

[119] arXiv:1602.08618 [pdf, other]

Title: Riccati equations and optimal control of well-posed linear systems

Kalle M. Mikkola

Comments: March 14, 2004 version, uploaded to arXiv Feb 27, 2016 (footnote 1 added for alternative references). As explained in footnote 1, most main results have been published later on but not all. 76 pages

Subjects: Optimization and Control (math.OC)

[120] arXiv:1602.08619 [pdf, other]

Title: Adaptive Horizon Model Predictive Control

Arthur J. Krener

Subjects: Optimization and Control (math.OC)

[121] arXiv:1602.08729 [pdf, other]

Title: Asymmetric Forward-Backward-Adjoint Splitting for Solving Monotone Inclusions Involving Three Operators

Puya Latafat, Panagiotis Patrinos

Subjects: Optimization and Control (math.OC)

[122] arXiv:1602.08877 [pdf, other]

Title: Design of PAR-Constrained Sequences for MIMO Channel Estimation via Majorization-Minimization

Zhongju Wang, Prabhu Babu, Daniel P. Palomar

Journal-ref: IEEETrans.SignalProcess. 64 (2016) 6132-6144

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

[123] arXiv:1602.08931 [pdf, other]

Title: Infinite horizon sparse optimal control

Dante Kalise, Karl Kunisch, Zhiping Rao

Journal-ref: J Optim Theory Appl (2017) 172: 481

Subjects: Optimization and Control (math.OC)

[124] arXiv:1602.08943 [pdf, other]

Title: Multilevel Monte Carlo analysis for optimal control of elliptic PDEs with random coefficients

Ahmad Ahmad Ali, Elisabeth Ullmann, Michael Hinze

Subjects: Optimization and Control (math.OC)

[125] arXiv:1602.08995 [pdf, other]

Title: Characterization of Optimal Feedback for Stochastic Linear Quadratic Control Problems

Qi Lu, Tianxiao Wang, Xu Zhang

Subjects: Optimization and Control (math.OC)

[126] arXiv:1602.00079 (cross-list from cs.SY) [pdf, other]

Title: Unit Commitment with N-1 Security and Wind Uncertainty

Kaarthik Sundar, Harsha Nagarajan, Miles Lubin, Line Roald, Sidhant Misra, Russell Bent, Daniel Bienstock

Comments: 7 pages, 3 figures

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

[127] arXiv:1602.00167 (cross-list from math.DG) [pdf, other]

Title: A note on time-optimal paths on perturbed spheroid

Piotr Kopacz

Comments: 16 pages, 20 figures

Journal-ref: J. Geom. Mech. 10 (2018), 139-172

Subjects: Differential Geometry (math.DG); Optimization and Control (math.OC)

[128] arXiv:1602.00321 (cross-list from math.PR) [pdf, other]

Title: BSDEs with nonlinear weak terminal condition

Roxana Dumitrescu

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

[129] arXiv:1602.00520 (cross-list from math.NA) [pdf, other]

Title: Large Noise in Variational Regularization

Martin Burger, Tapio Helin, Hanne Kekkonen

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

[130] arXiv:1602.00591 (cross-list from cs.DC) [pdf, other]

Title: NEXT: In-Network Nonconvex Optimization

Paolo Di Lorenzo, Gesualdo Scutari

Comments: To appear on IEEE Transactions on Signal and Information Processing over Networks

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

[131] arXiv:1602.00899 (cross-list from math.PR) [pdf, other]

Title: Smooth solutions to discounted reward control problems with unbounded discount rate and financial applications

Dariusz Zawisza

Subjects: Probability (math.PR); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)

[132] arXiv:1602.01003 (cross-list from cs.SI) [pdf, other]

Title: Using Node Centrality and Optimal Control to Maximize Information Diffusion in Social Networks

Kundan Kandhway, Joy Kuri

Comments: 12 pages, 11 figures. Author's version of an article published in IEEE Transactions on Systems, Man, and Cybernetics: Systems. Minor typos were fixed in v2. The published version can be accessed at this http URL

Journal-ref: IEEE Transactions on Systems, Man, and Cybernetics: Systems, Volume: 47, Issue: 7, Pages 1099-1110, July 2017

Subjects: Social and Information Networks (cs.SI); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[133] arXiv:1602.01109 (cross-list from q-fin.PM) [pdf, other]

Title: On the existence of shadow prices for optimal investment with random endowment

Lingqi Gu, Yiqing Lin, Junjian Yang

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

[134] arXiv:1602.01358 (cross-list from cs.SY) [pdf, other]

Title: Towards Scalable Synthesis of Stochastic Control Systems

Majid Zamani, Ilya Tkachev, Alessandro Abate

Comments: 22 pages, 3 figures. arXiv admin note: text overlap with arXiv:1407.2730

Subjects: Systems and Control (eess.SY); Formal Languages and Automata Theory (cs.FL); Optimization and Control (math.OC)

[135] arXiv:1602.01448 (cross-list from physics.data-an) [pdf, other]

Title: SHARP: a distributed, GPU-based ptychographic solver

Stefano Marchesini, Hari Krishnan, Benedikt J. Daurer, David A. Shapiro, Talita Perciano, James A. Sethian, Filipe R.N.C. Maia

Comments: 8 pages, 5 figures

Journal-ref: J. Appl. Cryst. (2016). 49

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

[136] arXiv:1602.01557 (cross-list from cs.LG) [pdf, other]

Title: An ensemble diversity approach to supervised binary hashing

Miguel Á. Carreira-Perpiñán, Ramin Raziperchikolaei

Comments: 17 pages, 5 figures

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

[137] arXiv:1602.01673 (cross-list from math-ph) [pdf, other]

Title: The inverse problem of the calculus of variations and the stabilization of controlled Lagrangian systems

M. Farré Puiggalí, T. Mestdag

Journal-ref: SIAM J. Control Optim. 54-6 (2016), pp. 3297-3318

Subjects: Mathematical Physics (math-ph); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[138] arXiv:1602.01891 (cross-list from cs.RO) [pdf, other]

Title: Distributed Estimation of State and Parameters in Multi-Agent Cooperative Load Manipulation

Antonio Franchi, Antonio Petitti, Alessandro Rizzo

Comments: Accepted for publication to the IEEE Transactions on Control of Network Systems

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

[139] arXiv:1602.01949 (cross-list from cs.RO) [pdf, other]

Title: Trajectory Generation for Quadrotor Based Systems using Numerical Optimal Control

Mathieu Geisert (LAAS-GEPETTO), Nicolas Mansard (LAAS-GEPETTO)

Comments: in ICRA, May 2016, Stockholm, Sweden. 2016

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

[140] arXiv:1602.02283 (cross-list from cs.LG) [pdf, other]

Title: Importance Sampling for Minibatches

Dominik Csiba, Peter Richtárik

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

[141] arXiv:1602.02338 (cross-list from cs.LG) [pdf, other]

Title: Stratified Bayesian Optimization

Saul Toscano-Palmerin, Peter I. Frazier

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

[142] arXiv:1602.02355 (cross-list from stat.ML) [pdf, other]

Title: Hyperparameter optimization with approximate gradient

Fabian Pedregosa

Comments: Fixes error in proof of Theorem 2

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

[143] arXiv:1602.02531 (cross-list from math.CO) [pdf, other]

Title: Semidefinite bounds for nonbinary codes based on quadruples

Bart Litjens, Sven Polak, Alexander Schrijver

Journal-ref: Designs, Codes and Cryptography, 84 (1) (2017), 87-100

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

[144] arXiv:1602.02630 (cross-list from cs.SY) [pdf, other]

Title: An efficient null space inexact Newton method for hydraulic simulation of water distribution networks

Edo Abraham, Ivan Stoianov

Comments: 15 pages, 9 figures, Preprint extension of Abraham and Stoianov, 2015 (this https URL, September 2015. Includes extended exposition, additional case studies and new simulations and analysis

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

[145] arXiv:1602.02823 (cross-list from cs.LG) [pdf, other]

Title: Poor starting points in machine learning

Mark Tygert

Comments: 11 pages, 3 figures, 1 table; this initial version is literally identical to that circulated among a restricted audience over a month ago

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

[146] arXiv:1602.03131 (cross-list from stat.AP) [pdf, other]

Title: Large scale multi-objective optimization: Theoretical and practical challenges

Kinjal Basu, Ankan Saha, Shaunak Chatterjee

Comments: 10 pages, 2 figures, KDD'16 Submitted Version

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

[147] arXiv:1602.03992 (cross-list from stat.ML) [pdf, other]

Title: Orthogonal Sparse PCA and Covariance Estimation via Procrustes Reformulation

Konstantinos Benidis, Ying Sun, Prabhu Babu, Daniel P. Palomar

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

[148] arXiv:1602.04186 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems

Marco Alberto Javarone

Comments: 18 pages, 6 figures

Journal-ref: Physica A: Statistical Mechanics and its Applications, volume 463 (2016), pp. 262-269

Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[149] arXiv:1602.04227 (cross-list from stat.ML) [pdf, other]

Title: Scale-free network optimization: foundations and algorithms

Patrick Rebeschini, Sekhar Tatikonda

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

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

[150] arXiv:1602.04391 (cross-list from stat.ML) [pdf, other]

Title: Constrained Multi-Slot Optimization for Ranking Recommendations

Kinjal Basu, Shaunak Chatterjee, Ankan Saha

Comments: 12 Pages, 6 figures

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