Optimization and Control

Authors and titles for March 2014

[51] arXiv:1403.3998 [pdf, other]

Title: Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs: Algorithms and Approximation Bounds

Zi Xu, Mingyi Hong

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

Subjects: Optimization and Control (math.OC)

[52] arXiv:1403.3999 [pdf, other]

Title: Mean Field Linear-Quadratic-Gaussian (LQG) Games: Major and Minor Players

Jianhui Huang, Shujun Wang, Zhen Wu

Comments: 17 pages

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

[53] arXiv:1403.4034 [pdf, other]

Title: Optimal control of systems with noisy memory and BSDEs with Malliavin derivatives

Kristina R. Dahl, Salah-Eldin A. Mohammed, Bernt Øksendal, Elin Røse

Subjects: Optimization and Control (math.OC)

[54] arXiv:1403.4044 [pdf, other]

Title: A graph/particle-based method for experiment design in nonlinear systems

Patricio E. Valenzuela, Johan Dahlin, Cristian R. Rojas, Thomas B. Schön

Comments: Accepted for publication in the 19th World Congress of the International Federation of Automatic Control, Cape Town, South Africa. Six pages, three figures

Subjects: Optimization and Control (math.OC)

[55] arXiv:1403.4134 [pdf, other]

Title: Probabilistic and Distributed Control of a Large-Scale Swarm of Autonomous Agents

Saptarshi Bandyopadhyay, Soon-Jo Chung, Fred Y. Hadaegh

Comments: Submitted to IEEE Transactions on Robotics

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

[56] arXiv:1403.4164 [pdf, other]

Title: Accelerated Schemes For A Class of Variational Inequalities

Yunmei Chen, Guanghui Lan, Yuyuan Ouyang

Subjects: Optimization and Control (math.OC)

[57] arXiv:1403.4198 [pdf, other]

Title: Finite-Horizon Parameterizing Manifolds, and Applications to Suboptimal Control of Nonlinear Parabolic PDEs

Mickaël D. Chekroun, Honghu Liu

Comments: 58 pages; 10 figures. Complementary results to this work can be found here: this http URL

Journal-ref: Acta Applicandae Mathematicae, 09/26, 2014

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

[58] arXiv:1403.4312 [pdf, other]

Title: Fuller Phenomenon in multiple input control systems

Eduardo Oda, Pedro Aladar Tonelli

Subjects: Optimization and Control (math.OC)

[59] arXiv:1403.4330 [pdf, other]

Title: Optimal Output Feedback Architecture for Triangular LQG Problems

Takashi Tanaka, Pablo A. Parrilo

Comments: To be presented at 2014 American Control Conference

Subjects: Optimization and Control (math.OC)

[60] arXiv:1403.4379 [pdf, other]

Title: Generalized Fractional Calculus of Variations

Tatiana Odzijewicz

Comments: PhD thesis, Doctoral Programme in Mathematics and Applications (PDMA), University of Aveiro and University of Minho, 2013. Supervisor: Delfim F. M. Torres; co-supervisor: Agnieszka B. Malinowska. Defended and approved 18-Sept-2013. See this http URL. University of Aveiro, PhD thesis, 2013

Subjects: Optimization and Control (math.OC)

[61] arXiv:1403.4498 [pdf, other]

Title: Sufficiency of stationary policies for constrained continuous-time Markov decision processes with total cost criteria

Yi Zhang

Comments: The more general version of this unpublished (not in submission to anywhere) manuscript has been uploaded separately by the author and his co-author

Subjects: Optimization and Control (math.OC)

[62] arXiv:1403.4514 [pdf, other]

Title: Simultaneous Perturbation Algorithms for Batch Off-Policy Search

Raphael Fonteneau, L.A. Prashanth

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

[63] arXiv:1403.4628 [pdf, other]

Title: Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. III. Foundations for the k-Dimensional Case with Applications to k=2

Amitabh Basu, Robert Hildebrand, Matthias Köppe

Comments: 44 pages, 10 figures

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

[64] arXiv:1403.4647 [pdf, other]

Title: Parameter and state estimation of nonlinear systems using a multi-observer under the supervisory framework

Michelle S. Chong, Dragan Nešić, Romain Postoyan, Levin Kuhlmann

Comments: Submitted to IEEE Transactions of Automatic Control

Subjects: Optimization and Control (math.OC)

[65] arXiv:1403.4696 [pdf, other]

Title: Design and Analysis of Distributed Averaging with Quantized Communication

Mahmoud El Chamie (INRIA Sophia Antipolis), Ji Liu (CSL), Tamer Başar (CSL)

Subjects: Optimization and Control (math.OC)

[66] arXiv:1403.4699 [pdf, other]

Title: A Proximal Stochastic Gradient Method with Progressive Variance Reduction

Lin Xiao, Tong Zhang

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

[67] arXiv:1403.4755 [pdf, other]

Title: Monge Problem on infinite dimensional Hilbert space endowed with suitable Gaussian measure

Vincent Nolot

Subjects: Optimization and Control (math.OC)

[68] arXiv:1403.4757 [pdf, other]

Title: Conjugate Gradient Algorithm for Solving a Optimal Multiply Control Problem on a System of Partial Differential Equations

Carlos Barrón-Romero

Subjects: Optimization and Control (math.OC)

[69] arXiv:1403.4762 [pdf, other]

Title: Maximally Permissive Coordination Supervisory Control -- Towards Necessary and Sufficient Conditions

Jan Komenda, Tomáš Masopust, Jan H. van Schuppen

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

[70] arXiv:1403.4806 [pdf, other]

Title: Rank-constrained fundamental matrix estimation by polynomial global optimization versus the eight-point algorithm

Florian Bugarin (ICA), Adrien Bartoli (ISIT), Didier Henrion (LAAS, CTU/FEE), Jean-Bernard Lasserre (LAAS), Jean-José Orteu (ICA), Thierry Sentenac (ICA, LAAS)

Subjects: Optimization and Control (math.OC)

[71] arXiv:1403.4810 [pdf, other]

Title: Uniform sample generation in semialgebraic sets

Fabrizio Dabbene (Polito), Didier Henrion (LAAS, CTU/FEE), Constantino Lagoa

Subjects: Optimization and Control (math.OC)

[72] arXiv:1403.4819 [pdf, other]

Title: Medium-term optimization of pumped hydro storage with stochastic intrastage subproblems

Hubert Abgottspon, Göran Andersson

Comments: submitted to PSCC 2014 conference

Subjects: Optimization and Control (math.OC)

[73] arXiv:1403.4914 [pdf, other]

Title: Semidefinite descriptions of the convex hull of rotation matrices

James Saunderson, Pablo A. Parrilo, Alan S. Willsky

Comments: 29 pages, 1 figure

Journal-ref: SIAM Journal on Optimization, vol. 25(3), pp. 1314-1343, 2015

Subjects: Optimization and Control (math.OC)

[74] arXiv:1403.4929 [pdf, other]

Title: Reactive Kinematic Navigation among Moving and Deforming Obstacles with Global Proofs

Alexey S. Matveev, Michael C. Hoy, Andrey V. Savkin

Subjects: Optimization and Control (math.OC)

[75] arXiv:1403.5031 [pdf, other]

Title: On the existence and linear approximation of the power flow solution in power distribution networks

Saverio Bolognani, Sandro Zampieri

Journal-ref: in IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 163-172, Jan. 2016

Subjects: Optimization and Control (math.OC)

[76] arXiv:1403.5060 [pdf, other]

Title: A Discrete Method to Solve Fractional Optimal Control Problems

Ricardo Almeida, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is published in [Nonlinear Dynam. 80 (2015), no. 4, 1811--1816]. A corrigendum, written 19-Sept-2016, after publication of the paper, is given at the end

Journal-ref: Nonlinear Dynam. 80 (2015), no. 4, 1811--1816

Subjects: Optimization and Control (math.OC)

[77] arXiv:1403.5074 [pdf, other]

Title: Convergence of Stochastic Proximal Gradient Algorithm

Lorenzo Rosasco, Silvia Villa, Bang Công Vũ

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[78] arXiv:1403.5085 [pdf, other]

Title: Modeling and Estimation of the Humans' Effect on the CO2 Dynamics Inside a Conference Room

Kevin Weekly, Nikolaos Bekiaris-Liberis, Alexandre M. Bayen

Subjects: Optimization and Control (math.OC)

[79] arXiv:1403.5151 [pdf, other]

Title: Performance vs complexity trade-offs for Markovian networked jump estimators

Daniel Dolz, Daniel E. Quevedo, Ignacio Peñarrocha, Roberto Sanchis

Comments: Extended version of article to be published in the Proceedings of the 19th IFAC World Congress, 2014

Subjects: Optimization and Control (math.OC)

[80] arXiv:1403.5170 [pdf, other]

Title: Decentralized Supervisory Control with Communicating Supervisors Based on Top-Down Coordination Control

Jan Komenda, Tomáš Masopust

Subjects: Optimization and Control (math.OC); Computers and Society (cs.CY); Formal Languages and Automata Theory (cs.FL)

[81] arXiv:1403.5180 [pdf, other]

Title: Inverse optimal control with polynomial optimization

Edouard Pauwels (LAAS), Didier Henrion (LAAS, CTU/FEE), Jean-Bernard Bernard Lasserre (LAAS)

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

[82] arXiv:1403.5198 [pdf, other]

Title: Constrained proportional integral control of dynamical distribution networks with state constraints

Jieqiang Wei, Arjan J. van der Schaft

Comments: CDC2014

Subjects: Optimization and Control (math.OC)

[83] arXiv:1403.5203 [pdf, other]

Title: A graphic condition for the stability of dynamical distribution networks with flow constraints

Jieqiang Wei, Arjan J. van der Schaft

Comments: submitted to MTNS 2014

Subjects: Optimization and Control (math.OC)

[84] arXiv:1403.5260 [pdf, other]

Title: An inventory model with shortages for imperfect items using substitution of two products

Arindum Mukhopadhyay, A. Goswami

Comments: 2 figures, 2 tables

Subjects: Optimization and Control (math.OC)

[85] arXiv:1403.5317 [pdf, other]

Title: Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations

Hongbo Dong

Comments: 23 pages, including Appendix

Subjects: Optimization and Control (math.OC)

[86] arXiv:1403.5328 [pdf, other]

Title: Dynamic Contracts with Partial Observations: Application to Indirect Load Control

Insoon Yang, Duncan S. Callaway, Claire J. Tomlin

Comments: 13 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[87] arXiv:1403.5339 [pdf, other]

Title: Spacecraft Position and Attitude Formation Control using Line-of-Sight Observations

Tse-Huai Wu, Taeyoung Lee

Subjects: Optimization and Control (math.OC)

[88] arXiv:1403.5364 [pdf, other]

Title: Control Contraction Metrics, Robust Control and Observer Duality

Ian R. Manchester, Jean-Jacques E. Slotine

Comments: Conference submission and working paper

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

[89] arXiv:1403.5374 [pdf, other]

Title: Transverse Contraction Criteria for Stability of Nonlinear Hybrid Limit Cycles

Justin Z. Tang, Ian R. Manchester

Comments: Conference submission

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

[90] arXiv:1403.5447 [pdf, other]

Title: Stability of dynamical distribution networks with arbitrary flow constraints and unknown in/outflows

Jieqiang Wei, Arjan van der Schaft

Comments: published in proceeding of 52nd IEEE Conference on Decision and Control (CDC 2013). arXiv admin note: text overlap with arXiv:1403.5198, arXiv:1403.5203

Subjects: Optimization and Control (math.OC)

[91] arXiv:1403.5554 [pdf, other]

Title: Guaranteed Bounds for General Approximate Dynamic Programming

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

Subjects: Optimization and Control (math.OC)

[92] arXiv:1403.5591 [pdf, other]

Title: Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems

Farzad Yousefian, Angelia Nedic, Uday V. Shanbhag

Subjects: Optimization and Control (math.OC)

[93] arXiv:1403.5784 [pdf, other]

Title: Subgradient algorithms for solving variable inequalities

J.Y. Bello Cruz, L.R. Lucambio Perez, G. Bouza Allende

Subjects: Optimization and Control (math.OC)

[94] arXiv:1403.5859 [pdf, other]

Title: A Class of Mean-field LQG Games with Partial Information

Jianhui Huang, Shujun Wang

Comments: 19 pages

Subjects: Optimization and Control (math.OC)

[95] arXiv:1403.5899 [pdf, other]

Title: Certification of Real Inequalities -- Templates and Sums of Squares

Xavier Allamigeon, Stéphane Gaubert, Victor Magron, Benjamin Werner

Comments: 27 pages, 3 figures, 4 tables

Subjects: Optimization and Control (math.OC)

[96] arXiv:1403.5901 [pdf, other]

Title: Finding the largest low-rank clusters with Ky Fan $2$-$k$-norm and $\ell_1$-norm

Xuan Vinh Doan, Stephen Vavasis

Subjects: Optimization and Control (math.OC)

[97] arXiv:1403.5906 [pdf, other]

Title: Robust Newsvendor Games with Ambiguity in Demand Distributions

Xuan Vinh Doan, Tri-Dung Nguyen

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

[98] arXiv:1403.5971 [pdf, other]

Title: On Projection-Based Model Reduction of Biochemical Networks-- Part II: The Stochastic Case

Aivar Sootla, James Anderson

Comments: Submitted to the 53rd CDC

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Quantitative Methods (q-bio.QM)

[99] arXiv:1403.5991 [pdf, other]

Title: A Potential Reduction Method for Canonical Duality, with an Application to the Sensor Network Localization Problem

Vittorio Latorre

Comments: 22 pages

Subjects: Optimization and Control (math.OC)

[100] arXiv:1403.6135 [pdf, other]

Title: Differentially Private Convex Optimization with Piecewise Affine Objectives

Shuo Han, Ufuk Topcu, George J. Pappas

Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)