Optimization and Control

Authors and titles for March 2011

[51] arXiv:1103.5602 [pdf, other]

Title: Time and spectral domain relative entropy: A new approach to multivariate spectral estimation

Augusto Ferrante, Chiara Masiero, Michele Pavon

Comments: 32 pages, submitted for publication

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

[52] arXiv:1103.5629 [pdf, other]

Title: Issues in Antenna Optimization - A Monopole Case Study

Richard A. Formato

Comments: Ver. 2. Corrects formatting in Table 1, updates references, and adds source code in Appendix

Subjects: Optimization and Control (math.OC)

[53] arXiv:1103.5897 [pdf, other]

Title: Nothing is as Practical as a Good Theory: Model-Free Control Rien de plus utile qu'une bonne théorie: la commande sans modèle

Michel Fliess (LIX), Cédric Join (INRIA Saclay - Ile de France, CRAN), Samer Riachy (INRIA Saclay - Ile de France, ECS-Lab)

Journal-ref: JD-JN-MACS, Marseille : France (2011)

Subjects: Optimization and Control (math.OC)

[54] arXiv:1103.6006 [pdf, other]

Title: Parallel Information Algorithm with Local Tuning for Solving Multidimensional GO Problems

Yaroslav D. Sergeyev

Comments: 11 pages

Journal-ref: Journal of Global Optimization, 1999, 15(2), 157-167

Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA); Computational Physics (physics.comp-ph)

[55] arXiv:1103.0229 (cross-list from math.AP) [pdf, other]

Title: Convergence of solutions to the $p$-Laplace evolution equation as $p$ goes to 1

Jonas M. Tölle

Comments: 11 pp

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

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

Title: Stochatic Perron's method and verification without smoothness using viscosity comparison: the linear case

Erhan Bayraktar, Mihai Sirbu

Comments: To appear in the Proceedings of the American Mathematical Society; Key words: Perron's method, viscosity solutions, non-smooth verification, comparison principle

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

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

Title: Weak Approximation of G-Expectations

Yan Dolinsky, Marcel Nutz, H. Mete Soner

Comments: 14 pages

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

[58] arXiv:1103.0744 (cross-list from math.DS) [pdf, other]

Title: Model Identification of a Network as Compressing Sensing

D. Materassi, G. Innocenti, L. Giarré, M. Salapaka

Comments: the paper has been submitted to System and Control letters

Subjects: Dynamical Systems (math.DS); Systems and Control (eess.SY); General Topology (math.GN); Optimization and Control (math.OC)

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

Title: Synthesizing Switching Logic to Minimize Long-Run Cost

Susmit Jha, Sanjit A. Seshia, Ashish Tiwari

Comments: UC Berkeley Technical Report

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

[60] arXiv:1103.0816 (cross-list from math.DS) [pdf, other]

Title: Ergodic Transport Theory, periodic maximizing probabilities and the twist condition

G. Contreras, A. O. Lopes, E. R. Oliveira

Subjects: Dynamical Systems (math.DS); Statistical Mechanics (cond-mat.stat-mech); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Two-step differentiator for delayed signal

Xinhua Wang, Hai Lin

Comments: 12 pages, 10 figures

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

[62] arXiv:1103.1077 (cross-list from cs.CV) [pdf, other]

Title: Submodular Decomposition Framework for Inference in Associative Markov Networks with Global Constraints

Anton Osokin, Dmitry Vetrov, Vladimir Kolmogorov

Comments: 17 pages. Shorter version to appear in CVPR 2011

Subjects: Computer Vision and Pattern Recognition (cs.CV); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)

[63] arXiv:1103.1417 (cross-list from math.ST) [pdf, other]

Title: Localization from Incomplete Noisy Distance Measurements

Adel Javanmard, Andrea Montanari

Comments: 46 pages, 8 figures, numerical experiments added. Journal version (v1,v2: Conference versions, ISIT 2011); Journal of Foundations of Computational Mathematics, 2012

Subjects: Statistics Theory (math.ST); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[64] arXiv:1103.1448 (cross-list from cs.IT) [pdf, other]

Title: Optimal Multi-Server Allocation to Parallel Queues With Independent Random Queue-Server Connectivity

Hussein Al-Zubaidy, Ioannis Lambadaris, Yannis Viniotis

Comments: 53 single-column pages, 8 figures

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Optimal stopping under probability distortion

Zuo Quan Xu, Xun Yu Zhou

Comments: Published in at this http URL the Annals of Applied Probability (this http URL) by the Institute of Mathematical Statistics (this http URL)

Journal-ref: Annals of Applied Probability 2013, Vol. 23, No. 1, 251-282

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

[66] arXiv:1103.2289 (cross-list from cs.NI) [pdf, other]

Title: A Token Based Algorithm to Distributed Computation in Sensor Networks

Venkatesh Saligrama, Murat Alanyali

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Heterogeneous Learning in Zero-Sum Stochastic Games with Incomplete Information

Quanyan Zhu, Hamidou Tembine, Tamer Basar

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)

[68] arXiv:1103.2493 (cross-list from cs.GT) [pdf, other]

Title: A Constrained Evolutionary Gaussian Multiple Access Channel Game

Quanyan Zhu, Hamidou Tembine, Tamer Basar

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[69] arXiv:1103.2496 (cross-list from cs.GT) [pdf, other]

Title: Evolutionary Games for Multiple Access Control

Quanyan Zhu, Hamidou Tembine, Tamer Basar

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Dynamical Systems (math.DS); Optimization and Control (math.OC)

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

Title: Prices of Anarchy, Information, and Cooperation in Differential Games

Tamer Basar, Quanyan Zhu

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

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

Title: Synthesis for Constrained Nonlinear Systems using Hybridization and Robust Controllers on Simplices

Antoine Girard, Samuel Martin

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

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

Title: Smart Finite State Devices: A Modeling Framework for Demand Response Technologies

Konstantin Turitsyn, Scott Backhaus, Maxim Ananyev, Michael Chertkov

Comments: 8 pages, 8 figures, submitted IEEE CDC 2011

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

[73] arXiv:1103.2859 (cross-list from math.AP) [pdf, other]

Title: Young measures supported on invertible matrices

Barbora Benešová, Martin Kružík, Gabriel Pathó

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

[74] arXiv:1103.2952 (cross-list from cs.MS) [pdf, other]

Title: Data sets of very large linear feasibility problems solved by projection methods

Wei Chen

Comments: 4 pages, 1 table

Subjects: Mathematical Software (cs.MS); Optimization and Control (math.OC)

[75] arXiv:1103.3099 (cross-list from cs.PF) [pdf, other]

Title: Optimal Power Cost Management Using Stored Energy in Data Centers

Rahul Urgaonkar, Bhuvan Urgaonkar, Michael J. Neely, Anand Sivasubramaniam

Comments: Full version of Sigmetrics 2011 paper

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

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

Title: Polyhedral graph abstractions and an approach to the Linear Hirsch Conjecture

Edward D. Kim

Comments: 16 pages, 4 figures

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

[77] arXiv:1103.3371 (cross-list from cs.NA) [pdf, other]

Title: Numerical solution of a fuzzy time-optimal control problem

Şahin Emrah Amrahov, Nizami Gasilov, Afet Golayoglu Fatullayev

Comments: 11 pages, 3 figures

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

[78] arXiv:1103.3372 (cross-list from math.DS) [pdf, other]

Title: Automatically Discovering Relaxed Lyapunov Functions for Polynomial Dynamical Systems

Jiang Liu, Naijun Zhan, Hengjun Zhao

Comments: 6 pages, one algorithm

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

[79] arXiv:1103.3616 (cross-list from cs.NI) [pdf, other]

Title: Energy-Optimal Scheduling in Low Duty Cycle Sensor Networks

Nursen Aydin, Mehmet Karaca, Ozgur Ercetin

Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Two methods for solving optimization problems arising in electronic measurements and electrical engineering

Yaroslav D. Sergeyev, Pasquale Daponte, Domenico Grimaldi, Anna Molinaro

Journal-ref: SIAM Journal on Optimization, 10(1) (1999) 1-21

Subjects: Numerical Analysis (math.NA); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: Probabilistically Safe Vehicle Control in a Hostile Environment

Igor Cizelj, Xu Chu Ding, Morteza Lahijanian, Alessandro Pinto, Calin Belta

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

[82] arXiv:1103.4117 (cross-list from math.SP) [pdf, other]

Title: Optimization of quasi-normal eigenvalues for 1-D wave equations in inhomogeneous media; description of optimal structures

Illya M. Karabash

Comments: Typos are corrected

Journal-ref: Asymptotic Analysis 81 (2013), no. 3-4, pp. 273-295

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

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

Title: Design and frequency analysis of continuous finite-time-convergent differentiator

Xinhua Wang, Hai Lin

Journal-ref: Aerospace Science and Technology, 2012, 18, 69-78

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

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

Title: Design and analysis of continuous hybrid differentiator

Xinhua Wang, Hai Lin

Journal-ref: IET Control Theory and Applications, 2011, Vol. 5, Iss. 11, pp. 1321--1334

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

[85] arXiv:1103.4339 (cross-list from q-bio.PE) [pdf, other]

Title: Optimal allocation patterns and optimal seed mass of a perennial plant

Andrii Mironchenko, Jan Kozlowski

Subjects: Populations and Evolution (q-bio.PE); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: MDP Optimal Control under Temporal Logic Constraints

Xu Chu Ding, Stephen L. Smith, Calin Belta, Daniela Rus

Comments: Technical report accompanying the CDC2011 submission

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

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

Title: Anytime Reliable Codes for Stabilizing Plants over Erasure Channels

Ravi Teja Sukhavasi, Babak Hassibi

Comments: Submitted to CDC 2011

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

[88] arXiv:1103.4518 (cross-list from math.MG) [pdf, other]

Title: On the Reinhardt Conjecture

Thomas C. Hales

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

[89] arXiv:1103.4584 (cross-list from cs.LO) [pdf, other]

Title: Automatic Synthesis of Switching Controllers for Linear Hybrid Automata

Massimo Benerecetti, Marco Faella, Stefano Minopoli

Comments: 22 pages, 5 figures (same contribution as earlier version, improved proofs)

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

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

Title: Robust Distributed Routing in Dynamical Flow Networks - Part II: Strong Resilience, Equilibrium Selection and Cascaded Failures

Giacomo Como, Ketan Savla, Daron Acemoglu, Munther A. Dahleh, Emilio Frazzoli

Comments: 33 pages, 7 figures, journal submission

Subjects: Systems and Control (eess.SY); Classical Analysis and ODEs (math.CA); Dynamical Systems (math.DS); Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO)

[91] arXiv:1103.4951 (cross-list from math.ST) [pdf, other]

Title: Exact Reconstruction using Beurling Minimal Extrapolation

Yohann de Castro (IMT), Fabrice Gamboa (IMT)

Comments: 27 pages, 3 figures version 2 : minor changes and new title

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

[92] arXiv:1103.5131 (cross-list from cs.GT) [pdf, other]

Title: Analysis of Equilibria and Strategic Interaction in Complex Networks

Victor M. Preciado, Jaelynn Oh, Ali Jadbabaie

Comments: 7 pages, 3 figures. Related papers, data and software at this http URL

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC)

[93] arXiv:1103.5161 (cross-list from math.AP) [pdf, other]

Title: Volume-constrained minimizers for the prescribed curvature problem in periodic media

Michael Goldman (CMAP), Matteo Novaga

Comments: In this version the statement of Lemma 2.5 has been corrected with respect to the published version

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

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

Title: Network Estimation and Packet Delivery Prediction for Control over Wireless Mesh Networks

Phoebus Chen, Chithrupa Ramesh, Karl H. Johansson

Comments: 20 pages, 8 figures. Originally submitted to KTH Royal Institute of Technology Technical Report Database on October 20, 2010

Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

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

Title: Nobody but You: Sensor Selection for Voltage Regulation in Smart Grid

Rukun Mao, Husheng Li

Comments: 6 pages, submitted to GlOBECOM 2011

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

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

Title: Unicity conditions for low-rank matrix recovery

Yonina C. Eldar, Deanna Needell, Yaniv Plan

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

[97] arXiv:1103.5586 (cross-list from cs.NI) [pdf, other]

Title: Use of Devolved Controllers in Data Center Networks

Adrian S.-W. Tam, Kang Xi, H. Jonathan Chao

Comments: Appears in INFOCOM 2011 Cloud Computing Workshop

Journal-ref: In Proc. IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp.596--601, 10-15 April 2011, Shanghai China

Subjects: Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Converging an Overlay Network to a Gradient Topology

Håkan Terelius, Guodong Shi, Jim Dowling, Amir Payberah, Ather Gattami, Karl Henrik Johansson

Comments: Submitted to 50th IEEE Conference on Decision and Control (CDC 2011)

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

[99] arXiv:1103.6250 (cross-list from math.SG) [pdf, other]

Title: Symplectic groupoids and discrete constrained Lagrangian mechanics

Juan Carlos Marrero, David Martín de Diego, Ari Stern

Comments: 36 pages; v2: minor revisions

Journal-ref: Discrete Contin. Dyn. Syst., 35 (1), 367-397, 2015

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