Optimization and Control

Authors and titles for March 2015

[101] arXiv:1503.06387 [pdf, other]

Title: On the Efficiency of Random Permutation for ADMM and Coordinate Descent

Ruoyu Sun, Zhi-Quan Luo, Yinyu Ye

Comments: 53 pages. This version is a strengthened version of a previous technical report "On the expected convergence of randomly permuted ADMM" appeared on arxiv on April 2015, with several new results, mainly the ones on the expected convergence rate of RP-CD and RP-ADMM. Also proposed Bernoulli-randomized ADMM

Subjects: Optimization and Control (math.OC)

[102] arXiv:1503.06389 [pdf, other]

Title: BV Estimates in Optimal Transportation and Applications

Guido De Philippis (UMPA-ENSL), Alpár Mészáros (LM-Orsay), Filippo Santambrogio (LM-Orsay), Bozhidar Velichkov (LJK)

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

[103] arXiv:1503.06535 [pdf, other]

Title: Managing losses in exotic horse race wagering

Antoine Deza, Kai Huang, Michael R. Metel

Subjects: Optimization and Control (math.OC)

[104] arXiv:1503.06587 [pdf, other]

Title: Quantitative isoperimetric inequalities in H^n

Valentina Franceschi, Gian Paolo Leonardi, Roberto Monti

Subjects: Optimization and Control (math.OC); Metric Geometry (math.MG)

[105] arXiv:1503.06592 [pdf, other]

Title: Regularity of isoperimetric sets in $\mathbb R^2$ with density

Eleonora Cinti, Aldo Pratelli

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

[106] arXiv:1503.06595 [pdf, other]

Title: New bounds for the max-$k$-cut and chromatic number of a graph

Edwin R. van Dam, Renata Sotirov

Journal-ref: Linear Algebra and its Applications 488 (2016), 216-234

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

[107] arXiv:1503.06650 [pdf, other]

Title: Controller design and value function approximation for nonlinear dynamical systems

Milan Korda, Didier Henrion, Colin N. Jones

Journal-ref: Automatica, 67:54-66, 2016

Subjects: Optimization and Control (math.OC)

[108] arXiv:1503.06833 [pdf, other]

Title: On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems

Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir

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

[109] arXiv:1503.06877 [pdf, other]

Title: Efficient solutions for weight-balanced partitioning problems

Steffen Borgwardt, Shmuel Onn

Subjects: Optimization and Control (math.OC)

[110] arXiv:1503.06883 [pdf, other]

Title: Fast, Accurate Second Order Methods for Network Optimization

Rasul Tutunov, Haitham Bou Ammar, Ali Jadbabaie

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

Subjects: Optimization and Control (math.OC)

[111] arXiv:1503.06933 [pdf, other]

Title: Stabilization of photon-number states via single-photon corrections: a first convergence analysis under an ideal set-up

Hector Bessa Silveira, Paulo Sergio Pereira da Silva, Pierre Rouchon

Comments: 2 figures, extended version of the IEEE CDC2015 conference paper

Subjects: Optimization and Control (math.OC)

[112] arXiv:1503.07026 [pdf, other]

Title: A new model-free design for vehicle control and its validation through an advanced simulation platform

Lghani Menhour, Brigitte D'Andréa-Novel (CAOR), Michel Fliess (LIX), Dominique Gruyer (IFSTTAR/COSYS/LIVIC), Hugues Mounier

Comments: in 14th European Control Conference, Jul 2015, Linz, Austria. 2015

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

[113] arXiv:1503.07086 [pdf, other]

Title: Global minima for semilinear optimal control problems

Ahmad Ahmad Ali, Klaus Deckelnick, Michael Hinze

Subjects: Optimization and Control (math.OC)

[114] arXiv:1503.07125 [pdf, other]

Title: Dynamic Attack Detection in Cyber-Physical Systems with Side Initial State Information

Yuan Chen, Soummya Kar, Jose' M. F. Moura

Comments: Submitted. Initial Submission: Mar. 2015

Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR); Systems and Control (eess.SY)

[115] arXiv:1503.07178 [pdf, other]

Title: Angular Velocity Observer on the Special Orthogonal Group for Velocity-Free Rigid-Body Attitude Tracking Control

Tse-Huai Wu, Taeyoung Lee

Comments: ECC-2015

Subjects: Optimization and Control (math.OC)

[116] arXiv:1503.07206 [pdf, other]

Title: Geometry and Determinism of Optimal Stationary Control in Partially Observable Markov Decision Processes

Guido Montufar, Keyan Ghazi-Zahedi, Nihat Ay

Comments: 25 pages, 7 figures

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI)

[117] arXiv:1503.07254 [pdf, other]

Title: Optimal network design for synchronization of coupled oscillators

Mahyar Fazlyab, Florian Dörfler, Victor M. Preciado

Subjects: Optimization and Control (math.OC); Dynamical Systems (math.DS); Adaptation and Self-Organizing Systems (nlin.AO)

[118] arXiv:1503.07258 [pdf, other]

Title: Adaptive Differential Thrust Methodology for Lateral/Directional Stability of an Aircraft with a Completely Damaged Vertical Stabilizer

Long K. Lu, Kamran Turkoglu

Comments: (submitted and under review in International Journal of Control, Automation and Systems)

Journal-ref: International Journal of Aerospace Engineering Volume 2018, Article ID 8654031, 18 pages

Subjects: Optimization and Control (math.OC)

[119] arXiv:1503.07336 [pdf, other]

Title: On the convergence of a Risk Sensitive like Filter

Mattia Zorzi, Bernard C. Levy

Subjects: Optimization and Control (math.OC)

[120] arXiv:1503.07338 [pdf, other]

Title: A New Recursive Least-Squares Method with Multiple Forgetting Schemes

Francesco Fraccaroli, Andrea Peruffo, Mattia Zorzi

Subjects: Optimization and Control (math.OC)

[121] arXiv:1503.07340 [pdf, other]

Title: A Bayesian Approach to Sparse plus Low rank Network Identification

Mattia Zorzi, Alessandro Chiuso

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

[122] arXiv:1503.07358 [pdf, other]

Title: Distributed Secondary Frequency Control through MTDC Transmission Systems

Martin Andreasson, Roger Wiget, Dimos V. Dimarogonas, Karl H. Johansson, Göran Andersson

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

Subjects: Optimization and Control (math.OC)

[123] arXiv:1503.07461 [pdf, other]

Title: A Time Consistent Formulation of Risk Constrained Stochastic Optimal Control

Yinlam Chow, Marco Pavone

Subjects: Optimization and Control (math.OC)

[124] arXiv:1503.07511 [pdf, other]

Title: Bounding the Greedy Strategy in Finite-Horizon String Optimization

Yajing Liu, Edwin K. P. Chong, Ali Pezeshki

Comments: This paper has been accepted by 2015 IEEE CDC

Subjects: Optimization and Control (math.OC)

[125] arXiv:1503.07678 [pdf, other]

Title: Primal Recovery from Consensus-Based Dual Decomposition for Distributed Convex Optimization

Andrea Simonetto, Hadi Jamali-Rad

Journal-ref: Journal of Optimization Theory and Applications, vol. 168, pages 172 - 197, 2016

Subjects: Optimization and Control (math.OC)

[126] arXiv:1503.07685 [pdf, other]

Title: The matching problem between functional shapes via a BV penalty term: a $Γ$-convergence result

G. Nardi, B. Charlier, A. Trouvé

Subjects: Optimization and Control (math.OC)

[127] arXiv:1503.07720 [pdf, other]

Title: A new approach to the Pontryagin maximum principle for nonlinear fractional optimal control problems

H.M. Ali, F. Lobo Pereira, S.M.A. Gama

Comments: Reasons for replacing: (i) change of the email of the corresponding author, (ii) added references dor section 2, (iii) minor English corrections, (iv) typos added

Subjects: Optimization and Control (math.OC)

[128] arXiv:1503.07728 [pdf, other]

Title: A forward-backward-forward differential equation and its asymptotic properties

Sebastian Banert, Radu Ioan Bot

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

[129] arXiv:1503.07754 [pdf, other]

Title: On The Interpretation Of The Master Equation

Alain Bensoussan, Jens Frehse, Phillip Yam

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

[130] arXiv:1503.07914 [pdf, other]

Title: An algebraic metric for parametric stability analysis of power systems

Lewis Roberts, Alan Champneys, Keith Bell, Mario di Bernardo

Comments: 11 pages

Subjects: Optimization and Control (math.OC)

[131] arXiv:1503.07935 [pdf, other]

Title: Finite composite games: Equilibria and dynamics

Sylvain Sorin, Cheng Wan

Comments: 18 pages, 2 figures

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

[132] arXiv:1503.07975 [pdf, other]

Title: The Value-of-Information in Matching with Queues

Longbo Huang

Subjects: Optimization and Control (math.OC)

[133] arXiv:1503.08044 [pdf, other]

Title: Cyclic Vectors of Associative Matrix Algebras and Reachability Criteria for Linear and Nonlinear Control Systems

Yuliy Baryshnikov, Andrey Sarychev

Comments: 14 pages; submitted to 54th IEEE Conference on Decision and Control, CDC'2015

Subjects: Optimization and Control (math.OC)

[134] arXiv:1503.08239 [pdf, other]

Title: Constraint back-offs for safe, sufficient excitation: a general theory with application to experimental optimization

Gene A. Bunin

Comments: 21 pages, 4 figures, resubmitted to Computers & Chemical Engineering as a regular paper (following second round of reviews)

Subjects: Optimization and Control (math.OC)

[135] arXiv:1503.08349 [pdf, other]

Title: Primal and dual active-set methods for convex quadratic programming

Anders Forsgren, Philip E. Gill, Elizabeth Wong

Comments: The final publication is available at Springer via this http URL

Subjects: Optimization and Control (math.OC)

[136] arXiv:1503.08366 [pdf, other]

Title: Parameter Selection and Pre-Conditioning for a Graph Form Solver

Christopher Fougner, Stephen Boyd

Comments: 28 pages, 1 figure, 1 open source implementation

Subjects: Optimization and Control (math.OC)

[137] arXiv:1503.08383 [pdf, other]

Title: Stability of Interconnected DC Converters

Gustavo Cezar, Ram Rajagopal, Baosen Zhang

Comments: Submitted to CDC 2015

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

[138] arXiv:1503.08481 [pdf, other]

Title: Smale Strategies for Network Prisoner's Dilemma Games

Kashi Behrstock, Michel Benaïm, Morris W. Hirsch

Journal-ref: Journal of Dynamics and Games, Vol 2, No 2, pp 141-155, 2015

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

[139] arXiv:1503.08490 [pdf, other]

Title: Differentially Private State Estimation in Distribution Networks with Smart Meters

Henrik Sandberg, György Dán, Ragnar Thobaben

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

[140] arXiv:1503.08526 [pdf, other]

Title: A Realization Theory for Bio-inspired Collective Decision-Making

Alessio Franci, Vaibhav Srivastava, Naomi Ehrich Leonard

Subjects: Optimization and Control (math.OC)

[141] arXiv:1503.08652 [pdf, other]

Title: On the Unity Row Summation and Real Valued Nature of the $F_{LG}$ Matrix

Ioannis Dassios, Paul Cuffe, Andrew Keane

Comments: 9 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[142] arXiv:1503.08706 [pdf, other]

Title: Interconnected Observers for Robust Decentralized Estimation with Performance Guarantees and Optimized Connectivity Graph

Yuchun Li, Ricardo G. Sanfelice

Comments: The technical report accompanying "Interconnected Observers for Robust Decentralized Estimation with Performance Guarantees and Optimized Connectivity Graph" to be published in IEEE Transactions on Control of Network Systems, 2015

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

[143] arXiv:1503.08855 [pdf, other]

Title: Decentralized learning for wireless communications and networking

Georgios B. Giannakis, Qing Ling, Gonzalo Mateos, Ioannis D. Schizas, Hao Zhu

Comments: Contributed chapter to appear in Splitting Methods in Communication and Imaging, Science and Engineering, R. Glowinski, S. Osher, and W. Yin, Editors, New York, Springer, 2015

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Machine Learning (stat.ML)

[144] arXiv:1503.09014 [pdf, other]

Title: Finding a maximal element of a convex set through its characteristic cone: An application to finding a strictly complementary solution

Mahmood Mehdiloozad, Kaoru Tone, Rahim Askarpour, Mohammad Bagher Ahmadi

Subjects: Optimization and Control (math.OC)

[145] arXiv:1503.09031 [pdf, other]

Title: Optimal Actuator and Observation Location for Time-Varying Systems on a Finite-Time Horizon

Xueran Wu, Birgit Jacob, Hendrik Elbern

Comments: 32 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[146] arXiv:1503.09095 [pdf, other]

Title: Identification of reference set and measurement of returns to scale in DEA: A least distance based framework

Mahmood Mehdiloozad, Mohammad Bagher Ahmadi

Subjects: Optimization and Control (math.OC)

[147] arXiv:1503.09113 [pdf, other]

Title: On the Projective Geometry of Kalman Filter

Francesca Paola Carli, Rodolphe Sepulchre

Comments: 6 pages

Journal-ref: Proc. of the 54th IEEE Conference on Decision and Control (CDC 2015)

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

[148] arXiv:1503.09115 [pdf, other]

Title: On the identification of the global reference set in data envelopment analysis

Mahmood Mehdiloozad, S. Morteza Mirdehghan, Biresh K. Sahoo, Israfil Roshdi

Comments: Accepted for Publication in EJOR (24 March 2015)

Subjects: Optimization and Control (math.OC)

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

Title: Optimal Skorokhod embedding given full marginals and Azema-Yor peacocks

Sigrid Kallblad, Xiaolu Tan, Nizar Touzi

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

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

Title: Uncertainty Quantification in Control Problems for Flocking Models

Giacomo Albi, Lorenzo Pareschi, Mattia Zanella

Subjects: Numerical Analysis (math.NA); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)