Optimization and Control

Authors and titles for September 2010

[1] arXiv:1009.0125 [pdf, other]

Title: A new look at nonnegativity on closed sets and polynomial optimization

Jean B. Lasserre (LAAS)

Subjects: Optimization and Control (math.OC)

[2] arXiv:1009.0410 [pdf, other]

Title: Generalized Newton's Method based on Graphical Derivatives

T. Hoheisel, C. Kanzow, B. S. Mordukhovich, H. Phan

Subjects: Optimization and Control (math.OC)

[3] arXiv:1009.0498 [pdf, other]

Title: One side invertibility for implicit hyperbolic systems with delays

Faouzi Haddouchi

Comments: Paper presented at the conference" The 3rd International IEEE Scientific Conference on Physics and Control (PhysCon 2007), September 3rd-7th 2007 at the University of Potsdam, Germany. Abstract available at this http URL ; Full paper available at IPACS Electronic library this http URL

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

[4] arXiv:1009.0556 [pdf, other]

Title: Interdiction of a Markovian Evader

Alexander Gutfraind, Aric A. Hagberg, David Izraelevitz, Feng Pan

Comments: Submitted to INFORMS Computing Society Conference (ICS2011)

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

[5] arXiv:1009.0880 [pdf, other]

Title: On the Geometric Interpretation of the Nonnegative Rank

Nicolas Gillis, François Glineur

Journal-ref: Linear Algebra and its Applications 437 (11), pp. 2685-2712, 2012

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

[6] arXiv:1009.0881 [pdf, other]

Title: A Multilevel Approach For Nonnegative Matrix Factorization

Nicolas Gillis, François Glineur

Comments: 23 pages, 10 figures. Section 6 added discussing limitations of the method. Accepted in Journal of Computational and Applied Mathematics

Journal-ref: Journal of Computational and Applied Mathematics 236 (7), pp. 1708-1723, 2012

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

[7] arXiv:1009.0932 [pdf, other]

Title: On the Multi-Dimensional Controller and Stopper Games

Erhan Bayraktar, Yu-Jui Huang

Comments: Key words: Controller-stopper games, weak dynamic programming principle, viscosity solutions, robust optimal stopping, stopping strategies. 35 pages. Final version. To appear in the SIAM Journal on Control and Optimization

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Probability (math.PR); General Finance (q-fin.GN)

[8] arXiv:1009.1118 [pdf, other]

Title: A generalized dual maximizer for the Monge--Kantorovich transport problem

Mathias Beiglböck (VUT), Christian Léonard (MODAL'X), Walter Schachermayer (VUT)

Journal-ref: ESAIM P&S 16 (2012) 306-323

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[9] arXiv:1009.1128 [pdf, other]

Title: Distributed Basis Pursuit

João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel

Comments: Preprint of the journal version of the paper; IEEE Transactions on Signal Processing, Vol. 60, Issue 4, April, 2012

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

[10] arXiv:1009.1151 [pdf, other]

Title: Note on a Differential-Geometrical Construction of Optimal Directions in Linearly-Constrained Systems

John Ellis, Jae Sik Lee, Apostolos Pilaftsis

Comments: 7 pages, further clarifications added

Subjects: Optimization and Control (math.OC); High Energy Physics - Phenomenology (hep-ph); Differential Geometry (math.DG)

[11] arXiv:1009.1585 [pdf, other]

Title: Subgradients of Minimal Time Functions Under Minimal Requirements

Boris Mordukhovich, Nguyen Mau Nam

Subjects: Optimization and Control (math.OC)

[12] arXiv:1009.1594 [pdf, other]

Title: Applications of variational analysis to a generalized Fermat-Torricelli problem

Boris Mordukhovich, Nguyen Mau Nam

Subjects: Optimization and Control (math.OC)

[13] arXiv:1009.1670 [pdf, other]

Title: Convex Optimization In Identification Of Stable Non-Linear State Space Models

Mark M. Tobenkin, Ian R. Manchester, Jennifer Wang, Alexandre Megretski, Russ Tedrake

Comments: 9 pages, 2 figure, elaboration of same-title paper in 49th IEEE Conference on Decision and Control

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

[14] arXiv:1009.1689 [pdf, other]

Title: Approximation of distributed delays

Hao Lu, Michael Di Loreto, Damien Eberard, Jean-Pierre Simon

Subjects: Optimization and Control (math.OC)

[15] arXiv:1009.1825 [pdf, other]

Title: Duality for rectified Cost Functions

Mathias Beiglboeck, Aldo Pratelli

Subjects: Optimization and Control (math.OC)

[16] arXiv:1009.2065 [pdf, other]

Title: Templates for Convex Cone Problems with Applications to Sparse Signal Recovery

Stephen R. Becker, Emmanuel J. Candès, Michael Grant

Comments: The TFOCS software is available at this http URL This version has updated references

Journal-ref: Mathematical Programming Computation, Volume 3, Number 3, 165-218, 2011

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

[17] arXiv:1009.2137 [pdf, other]

Title: Optimization of a photobioreactor biomass production using natural light

Frédéric Grognard (INRIA Sophia Antipolis), Andrei R. Akhmetzhanov (INRIA Sophia Antipolis), Masci Pierre (INRIA Sophia Antipolis), Olivier Bernard (INRIA Sophia Antipolis, LAPHAP)

Subjects: Optimization and Control (math.OC)

[18] arXiv:1009.2612 [pdf, other]

Title: The sphere and the cut locus at a tangency point in two-dimensional almost-Riemannian geometry

Bernard Bonnard (IMB), Grégoire Charlot (IF), Roberta Ghezzi (SISSA/ISAS), Gabriel Janin (IMB)

Subjects: Optimization and Control (math.OC)

[19] arXiv:1009.2671 [pdf, other]

Title: Composition Functionals in Fractional Calculus of Variations

Agnieszka B. Malinowska, Moulay Rchid Sidi Ammi, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final form has appeared in Commun. Frac. Calc. 1 (2010) 32-40

Journal-ref: Commun. Frac. Calc. 1 (2010) 32-40

Subjects: Optimization and Control (math.OC)

[20] arXiv:1009.2786 [pdf, other]

Title: Robust Simultaneous Localization of Nodes and Targets in Sensor Networks Using Range-Only Measurements

Pınar Oğuz-Ekim, João Gomes, João Xavier, Paulo Oliveira

Comments: 26 pages, 9 figures, submitted to IEEE transactions on signal processing

Subjects: Optimization and Control (math.OC)

[21] arXiv:1009.3247 [pdf, other]

Title: Optimal control of risk process in a regime-switching environment

Chao Zhu

Comments: Keywords: Regime switching diffusion, continuity of the value function, exit time control, viscosity solution

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

[22] arXiv:1009.3356 [pdf, other]

Title: Restricted Linear Constrained Minimization of quadratic functionals

Dimitrios Pappas

Comments: 14 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[23] arXiv:1009.3780 [pdf, other]

Title: Algorithms for the Split Variational Inequality Problem

Yair Censor, Aviv Gibali, Simeon Reich

Comments: This is a revised version of arXiv:1009.3780v1. Accepted for publication in the journal Numerical Algorithms

Subjects: Optimization and Control (math.OC); Functional Analysis (math.FA)

[24] arXiv:1009.3824 [pdf, other]

Title: Optimization and Convergence of Observation Channels in Stochastic Control

Serdar Yüksel, Tamás Linder

Comments: 24 pages, to appear in the SIAM Journal on Control and Optimization

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

[25] arXiv:1009.3948 [pdf, other]

Title: Performance Analysis of Queueing Networks via Robust Optimization

Dimitris Bertsimas, David Gamarnik, Alexander Rikun

Subjects: Optimization and Control (math.OC)

[26] arXiv:1009.4441 [pdf, other]

Title: A New Adaptive Channel Estimation for Frequency Selective Time Varying Fading OFDM Channels

Wessam M. Afifi, Hassan M. Elkamchouchi

Comments: 6 pages, 12 figures, 3 tables, Conference

Subjects: Optimization and Control (math.OC)

[27] arXiv:1009.4551 [pdf, other]

Title: A differential game with a blind player

Pierre Cardaliaguet (CEREMADE), Anne Souquière (LM, LUSSI)

Journal-ref: SIAM Journal on Control and Optimization 50, 4 (2012) 2090--2116

Subjects: Optimization and Control (math.OC)

[28] arXiv:1009.4949 [pdf, other]

Title: On zero-sum Stochastic Differential Games with Jump-Diffusion driven state: A viscosity solution framework

Imran H. Biswas

Comments: Siam Journal of Control and Optimization (second revision submitted)

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

[29] arXiv:1009.5055 [pdf, other]

Title: The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices

Zhouchen Lin, Minming Chen, Yi Ma

Comments: Please cite "Zhouchen Lin, Risheng Liu, and Zhixun Su, Linearized Alternating Direction Method with Adaptive Penalty for Low Rank Representation, NIPS 2011." (available at arXiv:1109.0367) instead for a more general method called Linearized Alternating Direction Method This manuscript first appeared as University of Illinois at Urbana-Champaign technical report #UILU-ENG-09-2215 in October 2009 Zhouchen Lin, Risheng Liu, and Zhixun Su, Linearized Alternating Direction Method with Adaptive Penalty for Low Rank Representation, NIPS 2011. (available at http://arxiv.org/abs/1109.0367)

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

[30] arXiv:1009.5094 [pdf, other]

Title: Minimal-time bioremediation of natural water resources

Pedro Gajardo, Jérôme Harmand (MISTEA, Lbe), Hector Ramirez Cabrera (CMM), Alain Rapaport (MISTEA)

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

[31] arXiv:1009.5208 [pdf, other]

Title: Exploiting isochrony in self-triggered control

Adolfo Anta, Paulo Tabuada

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

[32] arXiv:1009.5253 [pdf, other]

Title: A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts (extended version)

Alberto Del Pia, Christian Wagner, Robert Weismantel

Subjects: Optimization and Control (math.OC)

[33] arXiv:1009.5614 [pdf, other]

Title: Input Design for System Identification via Convex Relaxation

Ian R. Manchester

Comments: Preprint submitted for journal publication, extended version of a paper at 2010 IEEE Conference on Decision and Control

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

[34] arXiv:1009.6006 [pdf, other]

Title: Optimizing Information Credibility in Social Swarming Applications

Bin Liu, Peter Terlecky, Amotz Bar-Noy, Ramesh Govindan, Michael J. Neely

Comments: 10 pages, 4 figures

Subjects: Optimization and Control (math.OC)

[35] arXiv:1009.6036 [pdf, other]

Title: Efficient Information Aggregation Strategies for Distributed Control and Signal Processing

Alex Olshevsky

Comments: Ph.D. thesis, Department of Electrical Engineering and Computer Science, MIT, September 2010

Subjects: Optimization and Control (math.OC)

[36] arXiv:1009.6061 [pdf, other]

Title: General Doubly Stochastic Maximum Principle and Its Applications to Optimal Control of SPDEs

Liangquan Zhang, Yufeng Shi

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

Subjects: Optimization and Control (math.OC)

[37] arXiv:1009.0558 (cross-list from quant-ph) [pdf, other]

Title: Sliding Mode Control of Two-Level Quantum Systems

Daoyi Dong, Ian R. Petersen

Comments: 29 pages, 4 figures, accepted by Automatica

Journal-ref: Automatica 48 (2012) 725-735

Subjects: Quantum Physics (quant-ph); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Information-theoretic lower bounds on the oracle complexity of stochastic convex optimization

Alekh Agarwal, Peter L. Bartlett, Pradeep Ravikumar, Martin J. Wainwright

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

[39] arXiv:1009.0870 (cross-list from cs.DS) [pdf, other]

Title: Online Advertisement, Optimization and Stochastic Networks

Bo Tan, R. Srikant

Comments: 32 pages (single-column, double-spaced), 8 figures, 1 table

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

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

Title: Backward stochastic differential equations under super linear G-expectation and associated Hamilton-Jacobi-Bellman equations

Yuhong Xu

Comments: 21 pages

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

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

Title: Toward the Universal Rigidity of General Frameworks

Abdo Y. Alfakih, Nicole Taheri, Yinyu Ye

Comments: v2, a revised version of an earlier submission (v1)

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

[42] arXiv:1009.1269 (cross-list from q-fin.RM) [pdf, other]

Title: Optimal Dividend and reinsurance strategy of a Property Insurance Company under Catastrophe Risk

Zongxia Liang, Lin He, Jiaoling Wu

Comments: 22 pages, 8 figures

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

[43] arXiv:1009.1380 (cross-list from physics.optics) [pdf, other]

Title: Compressive Phase Contrast Tomography

F. R. N. C. Maia, A. MacDowell, S. Marchesini, H. A. Padmore, D. Y. Parkinson, J. Pien, A. Schirotzek, C. Yang

Comments: 5 pages, "Image Reconstruction from Incomplete Data VI" conference 7800, SPIE Optical Engineering + Applications 1-5 August 2010 San Diego, CA United States

Journal-ref: Proc. SPIE 7800, 78000F (2010)

Subjects: Optics (physics.optics); Optimization and Control (math.OC)

[44] arXiv:1009.1909 (cross-list from stat.CO) [pdf, other]

Title: Computing Optimal Experimental Designs via Interior Point Method

Zhaosong Lu, Ting Kei Pong

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

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

Title: Feedback stabilisation of switched systems via iterative approximate eigenvector assignment

Hernan Haimovich, Julio H. Braslavsky

Comments: Extended version of a paper to appear in the 49th IEEE Conference on Decision and Control, Atlanta, Georgia, USA, 2010

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

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

Title: Random G-expectations

Marcel Nutz

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. 5, 1755-1777

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

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

Title: Opinion fluctuations and disagreement in social networks

Daron Acemoglu, Giacomo Como, Fabio Fagnani, Asuman Ozdaglar

Comments: 33 pages, accepted for publication in Mathematics of Operation Research

Subjects: Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR)

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

Title: On Lossless Approximations, the Fluctuation-Dissipation Theorem, and Limitations of Measurements

Henrik Sandberg, Jean-Charles Delvenne, John C. Doyle

Comments: 43 pages; to appear in IEEE TAC

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

[49] arXiv:1009.2937 (cross-list from math.HO) [pdf, other]

Title: An ode to Phipps' jeep convoys

Michiel de Bondt

Comments: 13 pages, 2 figures

Subjects: History and Overview (math.HO); Optimization and Control (math.OC)

[50] arXiv:1009.2938 (cross-list from math.HO) [pdf, html, other]

Title: Exploring Mount Neverest

Michiel de Bondt

Comments: 16 pages, 2 errors in v1 are fixed, all estimates are computed in ancillary files

Subjects: History and Overview (math.HO); Optimization and Control (math.OC)