Optimization and Control

Authors and titles for February 2014

[51] arXiv:1402.4248 [pdf, other]

Title: Sensitivity relations for the Mayer problem with differential inclusions

Piermarco Cannarsa, Helene Frankowska, Teresa Scarinci

Subjects: Optimization and Control (math.OC)

[52] arXiv:1402.4368 [pdf, other]

Title: Algebraic characterization of approximate controllability of behaviours of spatially invariant systems

Amol Sasane

Comments: 10 pages, 1 figure. arXiv admin note: substantial text overlap with arXiv:1208.6496

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

[53] arXiv:1402.4371 [pdf, other]

Title: A convergence proof of the split Bregman method for regularized least-squares problems

Hung Nien, Jeffrey A. Fessler

Comments: 11 pages, 3 figures, submitted to SIAM J. Imaging Sci

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

[54] arXiv:1402.4381 [pdf, other]

Title: Fast X-ray CT image reconstruction using the linearized augmented Lagrangian method with ordered subsets

Hung Nien, Jeffrey A. Fessler

Comments: 21 pages (including the supplementary material), 12 figures, submitted to IEEE Trans. Med. Imag

Journal-ref: IEEE Trans. Medical Imaging, 34(2):388-99, Feb. 2015

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

[55] arXiv:1402.4415 [pdf, other]

Title: A note on the strong formulation of stochastic control problems with model uncertainty

Mihai Sîrbu

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

Subjects: Optimization and Control (math.OC)

[56] arXiv:1402.4419 [pdf, other]

Title: Incremental Majorization-Minimization Optimization with Application to Large-Scale Machine Learning

Julien Mairal (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)

Comments: to appear in SIAM Journal on Optimization; final author's version

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

[57] arXiv:1402.4568 [pdf, other]

Title: Linear Receding Horizon Control with Probabilistic System Parameters

Raktim Bhattacharya, James Fisher

Subjects: Optimization and Control (math.OC)

[58] arXiv:1402.4593 [pdf, other]

Title: Modeling the Impact of Imbalance Costs on Generating Expansion of Stochastic Units

Salvador Pineda, Juan Miguel Morales

Subjects: Optimization and Control (math.OC)

[59] arXiv:1402.4600 [pdf, other]

Title: Ancillary Service to the Grid Using Intelligent Deferrable Loads

Sean Meyn, Prabir Barooah, Ana Bušić, Yue Chen, Jordan Ehren

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

[60] arXiv:1402.4834 [pdf, other]

Title: The Application of Imperialist Competitive Algorithm for Fuzzy Random Portfolio Selection Problem

Mir Ehsan Hesam Sadati, Jamshid Bagherzadeh Mohasefi

Comments: 5 pages, 2 tables, Published with International Journal of Computer Applications (IJCA)

Journal-ref: International Journal of Computer Applications 79(9):10-14, October 2013

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

[61] arXiv:1402.5181 [pdf, other]

Title: Globally monotonic tracking control of multivariable systems

Lorenzo Ntogramatzidis, Jean-Francois Tregouet, Robert Schmid

Subjects: Optimization and Control (math.OC)

[62] arXiv:1402.5284 [pdf, other]

Title: Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality

Reinhold Schneider, André Uschmajew

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

[63] arXiv:1402.5291 [pdf, other]

Title: An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems

Radu Ioan Bot, Ernö Robert Csetnek

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

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

[64] arXiv:1402.5460 [pdf, other]

Title: Linear and strong convergence of algorithms involving averaged nonexpansive operators

Heinz H. Bauschke, Dominikus Noll, Hung M. Phan

Comments: 25 pages

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

[65] arXiv:1402.5518 [pdf, other]

Title: The Semi-Classical Limit of an Optimal Design Problem for the Stationary Quantum Drift-Diffusion Model

René Pinnau, Sebastian Rau, Florian Schneider, Oliver Tse

Comments: 29 pages, 13 figures

Subjects: Optimization and Control (math.OC)

[66] arXiv:1402.5657 [pdf, other]

Title: Mean-Field Sparse Optimal Control

Massimo Fornasier, Benedetto Piccoli, Francesco Rossi

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

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

[67] arXiv:1402.5668 [pdf, other]

Title: Solution to the Inverse Wulff Problem by Means of the Enhanced Semidefinite Relaxation Method

Daniel Sevcovic, Maria Trnovska

Comments: 5 figures

Subjects: Optimization and Control (math.OC)

[68] arXiv:1402.5709 [pdf, other]

Title: Optimal Control of a Free Boundary Problem with Surface Tension Effects: A Priori Error Analysis

Harbir Antil, Ricardo H. Nochetto, Patrick Sodré

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

[69] arXiv:1402.5744 [pdf, other]

Title: Sparse Regularization: Convergence Of Iterative Jumping Thresholding Algorithm

Jinshan Zeng, Shaobo Lin, Zongben Xu

Comments: 16 pages, 11 figures

Subjects: Optimization and Control (math.OC)

[70] arXiv:1402.5784 [pdf, other]

Title: Transmission Power Scheduling for Energy Harvesting Sensor in Remote State Estimation

Yuzhe Li, Daniel E. Quevedo, Vincent Lau, Subhrakanti Dey, Ling Shi

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

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

[71] arXiv:1402.5830 [pdf, other]

Title: A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses

Enrico Ampellio, Luca Vassio

Comments: 19 pages, 4 figures, Springer Swarm Intelligence

Journal-ref: Swarm Intelligence 10, 99-121 (2016)

Subjects: Optimization and Control (math.OC); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE)

[72] arXiv:1402.5841 [pdf, other]

Title: Hyperbolic Chain Control Sets on Flag Manifolds

Adriano Da Silva, Christoph Kawan

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

[73] arXiv:1402.5884 [pdf, other]

Title: On Weak and Strong Convergence of the Projected Gradient Method for Convex Optimization in real Hilbert Spaces

Jose Yunier Bello Cruz, Welington de Oliveira

Subjects: Optimization and Control (math.OC)

[74] arXiv:1402.6105 [pdf, other]

Title: A Linear Programming Formulation for Constrained Discounted Continuous Control for Piecewise Deterministic Markov Processes

Oswaldo Costa, François Dufour

Subjects: Optimization and Control (math.OC)

[75] arXiv:1402.6106 [pdf, other]

Title: Impulsive control for continuous-time Markov Decision Processes

François Dufour, Alexei Piunovskiy

Subjects: Optimization and Control (math.OC)

[76] arXiv:1402.6185 [pdf, other]

Title: Lower Bounds for Polynomials with Simplex Newton Polytopes Based on Geometric Programming

Sadik Iliman, Timo de Wolff

Comments: Revision; final version; 21 pages, 1 figure

Subjects: Optimization and Control (math.OC); Algebraic Geometry (math.AG)

[77] arXiv:1402.6361 [pdf, other]

Title: Oracle-Based Robust Optimization via Online Learning

Aharon Ben-Tal, Elad Hazan, Tomer Koren, Shie Mannor

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

[78] arXiv:1402.6382 [pdf, other]

Title: Semidefinite Programming For Chance Constrained Optimization Over Semialgebraic Sets

Ashkan Jasour, Necdet Serhat Aybat, Constantino Lagoa

Subjects: Optimization and Control (math.OC)

[79] arXiv:1402.6504 [pdf, other]

Title: Geodesics on Shape Spaces with Bounded Variation and Sobolev Metrics

G. Nardi, G. Peyré, F.-X. Vialard

Subjects: Optimization and Control (math.OC)

[80] arXiv:1402.6633 [pdf, other]

Title: An Optimal Transmission Strategy for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgements

Mojtaba Nourian, Alex S. Leong, Subhrakanti Dey, Daniel E. Quevedo

Comments: Conditionally accepted in IEEE Transactions on Control of Network Systems

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

[81] arXiv:1402.6655 [pdf, other]

Title: Forward-backward truncated Newton methods for convex composite optimization

Panagiotis Patrinos, Lorenzo Stella, Alberto Bemporad

Subjects: Optimization and Control (math.OC)

[82] arXiv:1402.6693 [pdf, other]

Title: Optimal Energy Allocation for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgments and Energy Harvesting Constraints

Mojtaba Nourian, Alex S. Leong, Subhrakanti Dey

Comments: Submitted to IEEE Transactions on Automatic Control. arXiv admin note: text overlap with arXiv:1402.6633

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

[83] arXiv:1402.6721 [pdf, other]

Title: Infinitesimal Perturbation Analysis for Quasi-Dynamic Traffic Light Controllers

Julia L. Fleck, Christos G. Cassandras

Comments: Extended version of the paper to be published in the Proceedings of the 12th IFAC-IEEE International Workshop on Discrete Event Systems (2014)

Subjects: Optimization and Control (math.OC)

[84] arXiv:1402.6750 [pdf, other]

Title: Tight Bounds for Averaging Multi-Frequency Differential Inclusions, Applied to Control Systems

Ido Bright

Subjects: Optimization and Control (math.OC)

[85] arXiv:1402.6763 [pdf, other]

Title: Linear Programming for Large-Scale Markov Decision Problems

Yasin Abbasi-Yadkori, Peter L. Bartlett, Alan Malek

Comments: 27 pages, 3 figures

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

[86] arXiv:1402.6793 [pdf, other]

Title: A Stochastic Maximum Principle for Processes Driven by G-Brownian Motion and Applications to Finance

Zhongyang Sun, Xin Zhang, Junyi Guo

Comments: This paper has been withdraw by the author due to some minor error on the application of G-BSDE theory

Subjects: Optimization and Control (math.OC)

[87] arXiv:1402.6909 [pdf, other]

Title: Canonical Dual Approach for Contact Mechanics Problems with Friction

Vittorio Latorre, Simone Sagratella, David Yang Gao

Comments: 10 pages

Subjects: Optimization and Control (math.OC)

[88] arXiv:1402.7030 [pdf, other]

Title: Asymptotic Perron's method and simple Markov Strategies in stochastic games and control

Mihai Sîrbu

Comments: some modifications and some typos fixed

Subjects: Optimization and Control (math.OC)

[89] arXiv:1402.7163 [pdf, other]

Title: Impact of Forecast Errors on Expansion Planning of Power Systems with a Renewables Target

Salvador Pineda, Juan Miguel Morales, Trine Krogh Boomsma

Subjects: Optimization and Control (math.OC)

[90] arXiv:1402.7274 [pdf, other]

Title: Static consensus in passifiable linear networks

Ibragim A. Junussov

Comments: 13 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[91] arXiv:1402.7291 [pdf, other]

Title: Optimal subgradient algorithms with application to large-scale linear inverse problems

Masoud Ahookhosh

Subjects: Optimization and Control (math.OC)

[92] arXiv:1402.7323 [pdf, other]

Title: Multicriteria global optimization for biocircuit design

Irene Otero-Muras, Julio R. Banga

Subjects: Optimization and Control (math.OC); Molecular Networks (q-bio.MN)

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

Title: Probabilistic Model Validation for Uncertain Nonlinear Systems

Abhishek Halder, Raktim Bhattacharya

Comments: 24 pages, 14 figures

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

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

Title: A Probabilistic Method for Nonlinear Robustness Analysis of F-16 Controllers

Abhishek Halder, Kooktae Lee, Raktim Bhattacharya

Comments: 27 pages, 17 figures

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

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

Title: Graph Cuts with Interacting Edge Costs - Examples, Approximations, and Algorithms

Stefanie Jegelka (MIT), Jeff Bilmes (University of Washington)

Comments: 46 pages

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

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

Title: A Deterministic Annealing Approach to Witsenhausen's Counterexample

Mustafa Mehmetoglu, Emrah Akyol, Kenneth Rose

Comments: submitted to ISIT'14

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

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

Title: On the Stability of Stochastic Parametrically Forced Equations with Rank One Forcing

Timothy Blass, L.A. Romero, J.R. Torczynski

Comments: 16 pages

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

[98] arXiv:1402.1010 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Maximum work extraction and implementation costs for non-equilibrium Maxwell's demons

Henrik Sandberg, Jean-Charles Delvenne, Nigel J. Newton, Sanjoy K. Mitter

Journal-ref: Phys. Rev. E 90, 042119, October 2014

Subjects: Statistical Mechanics (cond-mat.stat-mech); Systems and Control (eess.SY); Optimization and Control (math.OC)

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

Title: Optimal Sharing Rule for a Household with a Portfolio Management Problem

Adrien Nguyen Huu (CEE-M), Oumar Mbodji, A Nguyen-Huu, Traian A. Pirvu

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

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

Title: Near-Optimal Joint Object Matching via Convex Relaxation

Yuxin Chen, Leonidas J. Guibas, Qi-Xing Huang

Journal-ref: 31st International Conference on Machine Learning, vol. 32, pp. 100 - 108, June 2014

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Information Theory (cs.IT); Optimization and Control (math.OC); Machine Learning (stat.ML)