Optimization and Control

Authors and titles for July 2011

[26] arXiv:1107.2848 [pdf, other]

Title: Iteration Complexity of Randomized Block-Coordinate Descent Methods for Minimizing a Composite Function

Peter Richtárik, Martin Takáč

Comments: 33 pages, 7 figures, 10 tables

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

[27] arXiv:1107.2881 [pdf, other]

Title: A generalization of a classical model in contract theory: The agent behavior

Francisco Gutiérrez, Camilo Argoty, Stefany Moreno

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

[28] arXiv:1107.3493 [pdf, other]

Title: Tchebycheff systems and extremal problems for generalized moments: a brief survey

Iosif Pinelis

Comments: 7 pages

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

[29] arXiv:1107.3506 [pdf, other]

Title: On a Devil's staircase associated to the joint spectral radii of a family of pairs of matrices

Ian D. Morris, Nikita Sidorov

Comments: 40 pages

Journal-ref: J. Eur. Math. Soc. (JEMS) 15 (2013), 1747-1782

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Dynamical Systems (math.DS); Operator Algebras (math.OA)

[30] arXiv:1107.3796 [pdf, other]

Title: Convergence of the Gauss-Newton method for convex composite optimization under a majorant condition

Orizon Perreira Ferreira, Max Leandro Nobre Gonçalves, Paulo Roberto Oliveira

Subjects: Optimization and Control (math.OC)

[31] arXiv:1107.3944 [pdf, other]

Title: Optimal control with stochastic PDE constraints and uncertain controls

Eveline Rosseel, Garth N. Wells

Journal-ref: Computer Methods in Applied Mechanics and Engineering 213-216, (2012), pp. 152-167

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

[32] arXiv:1107.3979 [pdf, other]

Title: Continuous-time quantized consensus: convergence of Krasowskii solutions

Paolo Frasca

Comments: 12 pages, 1 figure; to appear. This version (v3) is a minor revision of v2

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

[33] arXiv:1107.4042 [pdf, other]

Title: Optimal Adaptive Learning in Uncontrolled Restless Bandit Problems

Cem Tekin, Mingyan Liu

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

[34] arXiv:1107.4132 [pdf, other]

Title: Null-Control and Measurable Sets

J. Apraiz, L. Escauriaza

Comments: Two remarks added

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

[35] arXiv:1107.4255 [pdf, other]

Title: A New Stability Result for the Feedback Interconnection of Negative Imaginary Systems with a Pole at the Origin

Mohamed A. Mabrok, Abhijit G. Kallapur, Ian R. Petersen, Alexander Lanzon

Comments: 50th IEEE Conference on Decision and Control and European Control Conference

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

[36] arXiv:1107.5068 [pdf, other]

Title: Algorithmic and Complexity Results for Cutting Planes Derived from Maximal Lattice-Free Convex Sets

Amitabh Basu, Robert Hildebrand, Matthias Köppe

Comments: 35 pages, 15 figures

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

[37] arXiv:1107.5146 [pdf, other]

Title: Canonical dual theory applied to a Lennard-Jones potential minimization problem

Jiapu Zhang

Comments: Please cite this paper as a book-chapter: "Jiapu Zhang (2011), Canonical dual theory applied to a Lennard-Jones potential minimization problem, in Book [Jiapu Zhang, Practical Global Optimization Computing Methods in Molecular Modelling - for Atomic-resolution Structures of Amyloid Fibrils, ISBN 978-3-8465-2139-7, LAP Academic Publisher, 2011], Chapter 5, pages 94-114

Journal-ref: Published in Book [Jiapu Zhang, Practical Global Optimization Computing Methods in Molecular Modelling - for Atomic-resolution Structures of Amyloid Fibrils, ISBN 978-3-8465-2139-7, LAP Academic Publisher, 2011], Chapter 5, pages 94-114

Subjects: Optimization and Control (math.OC); Biological Physics (physics.bio-ph); Biomolecules (q-bio.BM)

[38] arXiv:1107.5187 [pdf, other]

Title: Solvability of the $H^\infty$ algebraic Riccati equation in Banach algebras

Amol Sasane

Comments: 7 pages, 0 figures, submitted for publication in a journal

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Rings and Algebras (math.RA)

[39] arXiv:1107.5194 [pdf, other]

Title: Accelerated Multiplicative Updates and Hierarchical ALS Algorithms for Nonnegative Matrix Factorization

Nicolas Gillis, François Glineur

Comments: 17 pages, 10 figures. New Section 4 about the convergence of the accelerated algorithms; Removed Section 5 about efficiency of HALS. Accepted in Neural Computation

Journal-ref: Neural Computation 24 (4), pp. 1085-1105, 2012

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

[40] arXiv:1107.5269 [pdf, other]

Title: Univariate global optimization with multiextremal non-differentiable constraints without penalty functions

Yaroslav D. Sergeyev

Comments: 19 pages, 5 figures, 3 tables

Journal-ref: Computational Optimization and Applications, 34(2), 229-248 (2006)

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

[41] arXiv:1107.5280 [pdf, other]

Title: A One-Dimensional Local Tuning Algorithm for Solving GO Problems with Partially Defined Constraints

Yaroslav D. Sergeyev, Dmitri E. Kvasov, Falah M.H. Khalaf

Comments: 15 pages, 5 figures, 4 tables

Journal-ref: Sergeyev Ya.D., Kvasov D.E., Khalaf F.M.H. (2007) A one-dimensional local tuning algorithm for solving GO problems with partially defined constraints, Optimization Letters, 1(1), 85-99

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

[42] arXiv:1107.5340 [pdf, other]

Title: Properties of sub-matrices of Sylvester matrices and triangular toeplitz matrices

Yousong Luo, Robin Hill, Uwe Schwerdtfeger

Subjects: Optimization and Control (math.OC)

[43] arXiv:1107.5676 [pdf, other]

Title: Structural Analysis of Laplacian Spectral Properties of Large-Scale Networks

Victor M. Preciado, Ali Jadbabaie, George C. Verghese

Comments: IEEE Automatic Control, accepted for publication

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[44] arXiv:1107.5681 [pdf, other]

Title: The use of Grossone in Mathematical Programming and Operations Research

Sonia De Cosmis, Renato De Leone

Subjects: Optimization and Control (math.OC)

[45] arXiv:1107.5774 [pdf, other]

Title: Carleman Estimate for Stochastic Parabolic Equations and Inverse Stochastic Parabolic Problems

Qi Lu

Comments: 18 pages

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

[46] arXiv:1107.5841 [pdf, other]

Title: Sequential Convex Programming Methods for Solving Nonlinear Optimization Problems with DC constraints

Tran Dinh Quoc, Moritz Diehl

Comments: 18 pages, 1 figure

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

[47] arXiv:1107.5869 [pdf, other]

Title: Piecewise linear car-following modeling

Nadir Farhi

Comments: 19 pages, 3 figures

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

[48] arXiv:1107.5928 [pdf, other]

Title: Extension of the $ν$-metric for stabilizable plants over $H^\infty$

Amol Sasane

Comments: 12 pages

Subjects: Optimization and Control (math.OC); Systems and Control (eess.SY); Analysis of PDEs (math.AP); Functional Analysis (math.FA); Rings and Algebras (math.RA)

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

Title: Pointwise Stabilization of Discrete-time Stationary Matrix-valued Markovian Chains

Xiongping Dai, Yu Huang, Mingqing Xiao

Comments: 7 pages; submitted

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

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

Title: Multiple Space Debris Collecting Mission - Debris selection and Trajectory optimization

Max Cerf

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

[51] arXiv:1107.0360 (cross-list from math-ph) [pdf, other]

Title: Barrier methods for critical exponent problems in geometric analysis and mathematical physics

Jennifer Erway, Michael Holst

Subjects: Mathematical Physics (math-ph); General Relativity and Quantum Cosmology (gr-qc); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Computational Physics (physics.comp-ph)

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

Title: On optimal investment for a behavioural investor in multiperiod incomplete market models

Laurence Carassus, Miklos Rasonyi

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

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

Title: The entropy functional, the information path functional's essentials and their connections to Kolmogorov's entropy, complexity and physics

Vladimir S. Lerner

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

[54] arXiv:1107.1787 (cross-list from q-fin.TR) [pdf, other]

Title: An Optimal Execution Problem with a Geometric Ornstein-Uhlenbeck Price Process

Takashi Kato

Comments: 21 pages, 4 figures

Subjects: Trading and Market Microstructure (q-fin.TR); Optimization and Control (math.OC)

[55] arXiv:1107.2104 (cross-list from cs.NE) [pdf, other]

Title: An estimation of distribution algorithm with adaptive Gibbs sampling for unconstrained global optimization

Jonás Velasco, Mario A. Saucedo-Espinosa, Hugo Jair Escalante, Karlo Mendoza, César Emilio Villarreal-Rodríguez, Óscar L. Chacón-Mondragón, Adrián Rodríguez, Arturo Berrones

Comments: This paper has been withdrawn by the author by request of the journal in which has been accepted for publication

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

[56] arXiv:1107.2879 (cross-list from q-bio.QM) [pdf, other]

Title: Squeeze-and-Breathe Evolutionary Monte Carlo Optimisation with Local Search Acceleration and its application to parameter fitting

Mariano Beguerisse-Diaz, Baojun Wang, Radhika Desikan, Mauricio Barahona

Comments: 15 Pages, 3 Figures, 6 Tables; Availability: Matlab code available from the authors upon request

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

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

Title: Network Congestion Control with Markovian Multipath Routing

Roberto Cominetti, Cristobal Guzman

Comments: 10 pages, 2 figures. Published at NETGCOOP 2011, and Mathematical Programming Series A. Final version available at this http URL

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

[58] arXiv:1107.2973 (cross-list from quant-ph) [pdf, other]

Title: Quantum Master Equation and Filter for Systems Driven by Fields in a Single Photon State

J.E. Gough, M.R. James, H.I. Nurdin

Comments: 7 pages, 2 figures. Accepted for publication in the joint 50th IEEE Conference on Decision and Control (CDC) and European Control Conference (ECC), 2011 (this http URL)

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

[59] arXiv:1107.2974 (cross-list from quant-ph) [pdf, other]

Title: Quantum Filtering for Systems Driven by Fields in Single Photon States and Superposition of Coherent States using Non-Markovian Embeddings

J.E. Gough, M.R. James, H.I. Nurdin

Comments: 28 pages, 1 figure. Submitted for publication

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

[60] arXiv:1107.2976 (cross-list from quant-ph) [pdf, other]

Title: Quantum Filtering (Quantum Trajectories) for Systems Driven by Fields in Single Photon States and Superposition of Coherent States

J.E. Gough, M.R. James, H.I. Nurdin, Joshua Combes

Comments: To appear in Physical Review A, 2012

Journal-ref: Phys. Rev. A 86, 043819 (2012)

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

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

Title: Robust maximization of asymptotic growth under covariance uncertainty

Erhan Bayraktar, Yu-Jui Huang

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, 1817-1840

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

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

Title: On the Computational Complexity of Stochastic Controller Optimization in POMDPs

Nikos Vlassis, Michael L. Littman, David Barber

Comments: Corrected error in the proof of Theorem 2, and revised Section 5

Subjects: Computational Complexity (cs.CC); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Algorithm for Optimal Mode Scheduling in Switched Systems

Yorai Wardi, Magnus Egerstedt

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

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

Title: On the infeasibility of entanglement generation in Gaussian quantum systems via classical control

H.I. Nurdin, I.R. Petersen, M.R. James

Comments: 6 pages, 3 figures. To appear in IEEE Transactions on Automatic Control, 2011

Journal-ref: IEEE Transactions on Automatic Control, 57(1), pp. 198-203, January 2012

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

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

Title: Unique continuation and approximate controllability for a degenerate parabolic equation

Piermarco Cannarsa, Jacques Tort, Masahiro Yamamoto

Comments: for the special issue of Applicable Analysis on PDE and Inverse Problems (Guest Editors: R. Triggiani, A. Favini and A. Lorenzi)

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

[66] arXiv:1107.4104 (cross-list from q-bio.BM) [pdf, other]

Title: A novel canonical dual computational approach for prion AGAAAAGA amyloid fibril molecular modeling

Jiapu Zhang, David Y. Gao, Johh Yearwood

Journal-ref: J Theor Biol 284 (1) 149-157 (2011); selected by Protein Crystallography Newsletter Volume 3, No. 9, September 2011, Crystallography Times; Prions Research Today Volume 7 Issue 7, July 2011, p.14; the 18th of the Top 25 Hottest Articles (picked up from papers of Jul 2011 to Sept 2011 of J Theor Biol)

Subjects: Biomolecules (q-bio.BM); Computational Engineering, Finance, and Science (cs.CE); Mathematical Physics (math-ph); Optimization and Control (math.OC)

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

Title: Evaluating Data Assimilation Algorithms

K. J. H. Law, A. M. Stuart

Journal-ref: Monthly Weather Review, Volume 140, Issue 11 (2012) pp. 3757-3782

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Systems and Control (eess.SY); Optimization and Control (math.OC); Probability (math.PR); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: Asymptotics of the Invariant Measure in Mean Field Models with Jumps

Vivek S. Borkar, Rajesh Sundaresan

Comments: 58 pages, reorganised to get quickly to the main results on invariant measure; Stochastic Systems, volume 2, 2012

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

[69] arXiv:1107.4407 (cross-list from physics.geo-ph) [pdf, other]

Title: Determining Key Model Parameters of Rapidly Intensifying Hurricane Guillermo(1997) using the Ensemble Kalman Filter

Humberto C. Godinez, Jon M. Reisner, Alexandre O. Fierro, Stephen R. Guimond, Jim Kao

Comments: 35 pages, 15 figures in draft mode using the American Meteorological Society package. Submitted to Journal of Atmospheric Sciences for publication

Subjects: Geophysics (physics.geo-ph); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: A Unifying Analysis of Projected Gradient Descent for $\ell_p$-constrained Least Squares

Sohail Bahmani, Bhiksha Raj

Comments: 16 pages, 3 Figures

Journal-ref: Applied and Computational Harmonic Analysis, 34(3):366-378, 2013

Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Connecting orbits for families of Tonelli Hamiltonians

Vito Mandorino

Comments: 44 pages, submitted

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

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

Title: Payoff-based Inhomogeneous Partially Irrational Play for Potential Game Theoretic Cooperative Control of Multi-agent Systems

Tatsuhiko Goto, Takeshi Hatanaka, Masayuki Fujita

Comments: 28 pages, 11 figures, submitted to IEEE TAC

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

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

Title: Cooperative Estimation of 3D Target Motion via Networked Visual Motion Observer

Takeshi Hatanaka, Masayuki Fujita

Comments: 32 pages, 18 figures, submitted to IEEE TAC

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

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

Title: Decision Making for Rapid Information Acquisition in the Reconnaissance of Random Fields

Dimitar Baronov, John Baillieul

Comments: 34 pages, 20 figures

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

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

Title: Importance Sampling for Multiscale Diffusions

Paul Dupuis, Konstantinos Spiliopoulos, Hui Wang

Journal-ref: SIAM Journal on Multiscale Modeling and Simulation , Vol. 12, No. 1, 2012, pp. 1-27

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

[76] arXiv:1107.5528 (cross-list from cs.AI) [pdf, other]

Title: Time Consistent Discounting

Tor Lattimore, Marcus Hutter

Comments: 17 LaTeX pages, 5 figures

Journal-ref: Proc. 22nd International Conf. on Algorithmic Learning Theory (ALT-2011) pages 383-397

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

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

Title: Singular Perturbation Approximations for a Class of Linear Quantum Systems

Ian R. Petersen

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

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

Title: Low Frequency Approximation for a class of Linear Quantum Systems using Cascade Cavity Realization

Ian R. Petersen

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

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

Title: Lagrange Stabilization of Pendulum-like Systems: A Pseudo H-infinity Control Approach

Hua Ouyang, Ian R. Petersen, Valery Ugrinovskii

Journal-ref: IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 57, NO. 3, MARCH 2012

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

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

Title: Reachability in Biochemical Dynamical Systems by Quantitative Discrete Approximation

Lubos Brim, Jana Fabrikova, Sven Drazan, David Safranek

Comments: Full version of a paper accepted to COMPMOD 2011

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

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

Title: Input-Output Finite-Time Stability

Gianmaria De Tommasi, Roberto Ambrosino, Giuseppe Carannante, Carlo Cosentino, Alfredo Pironti, Francesco Amato

Comments: 14 pages, 9 figures, 2 tables. This paper has been accepted for presentation at this http URL, Convegno Annuale dei Docenti e Ricercatori Italiani in Automatica, Pisa, Italy, September 2011

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