Optimization and Control

Authors and titles for June 2013

[61] arXiv:1306.4741 [pdf, other]

Title: Pinning consensus in networks of multiagents via a single impulsive controller

Bo Liu, Wenlian Lu, Tianping Chen

Subjects: Optimization and Control (math.OC); Chaotic Dynamics (nlin.CD)

[62] arXiv:1306.4805 [pdf, other]

Title: Convex Relaxations for Permutation Problems

Fajwel Fogel, Rodolphe Jenatton, Francis Bach, Alexandre d'Aspremont

Comments: Final journal version, a few typos and references fixed

Subjects: Optimization and Control (math.OC)

[63] arXiv:1306.4833 [pdf, other]

Title: Weak controllability of second order evolution systems and applications

Akram Ben Aissa

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

[64] arXiv:1306.5060 [pdf, other]

Title: A max-plus based fundamental solution for a class of discrete time linear regulator problems

Huan Zhang, Peter M. Dower

Comments: 39 pages, 7 figures

Journal-ref: Linear Algebra and its Applications, 471:693-729, 2015

Subjects: Optimization and Control (math.OC)

[65] arXiv:1306.5139 [pdf, other]

Title: Localizing vector optimization problems with application to welfare economics

Amos Uderzo

Subjects: Optimization and Control (math.OC)

[66] arXiv:1306.5217 [pdf, other]

Title: A hyperbolic system and the cost of null controllability for the Stokes system

F.W. Chaves-Silva

Comments: 17 pages

Subjects: Optimization and Control (math.OC)

[67] arXiv:1306.5258 [pdf, other]

Title: Fuzzy games with a countable space of actions and applications to systems of generalized quasi-variational inequalities

Monica Patriche

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[68] arXiv:1306.5287 [pdf, other]

Title: Some preconditioners for systems of linear inequalities

Javier Pena, Vera Roshchina, Negar Soheili

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

[69] arXiv:1306.5369 [pdf, other]

Title: Fault-Tolerant Control Allocation: an Unknown Input Observer based approach

Andrea Cristofaro, Tor Arne Johansen

Subjects: Optimization and Control (math.OC)

[70] arXiv:1306.5386 [pdf, other]

Title: A Second-Order Method for Strongly Convex L1-Regularization Problems

Kimon Fountoulakis, Jacek Gondzio

Comments: 30 pages, 13 figures, 1 table

Subjects: Optimization and Control (math.OC)

[71] arXiv:1306.5466 [pdf, other]

Title: Br{\o}ndsted-Rockafellar property of subdifferentials of prox-bounded functions

Marc Lassonde

Comments: 6 pages

Subjects: Optimization and Control (math.OC)

[72] arXiv:1306.5616 [pdf, other]

Title: Approximate controllability for a 2D Grushin equation with potential having an internal singularity

Morgan Morancey

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

[73] arXiv:1306.5729 [pdf, other]

Title: Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization

Afonso S. Bandeira, Katya Scheinberg, Luis Nunes Vicente

Journal-ref: Mathematical Programming, 134 (2012) 223-257

Subjects: Optimization and Control (math.OC)

[74] arXiv:1306.5913 [pdf, other]

Title: Mean-Field Optimal Control

Massimo Fornasier, Francesco Solombrino

Comments: 31 pages

Journal-ref: ESAIM: COCV 20 (2014) 1123-1152

Subjects: Optimization and Control (math.OC)

[75] arXiv:1306.5918 [pdf, other]

Title: A Randomized Nonmonotone Block Proximal Gradient Method for a Class of Structured Nonlinear Programming

Zhaosong Lu, Lin Xiao

Comments: The previous title was "Randomized Block Coordinate Non-Monotone Gradient Method for a Class of Nonlinear Programming"

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

[76] arXiv:1306.6031 [pdf, other]

Title: Iterated Chvatal-Gomory Cuts and the Geometry of Numbers

Iskander Aliev, Adam N. Letchford

Comments: 14.04.2014 - improved and extended version

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

[77] arXiv:1306.6070 [pdf, other]

Title: Optimal location problems with routing cost

Giuseppe Buttazzo, Serena Guarino Lo Bianco, Fabrizio Oliviero

Comments: 20 pages, 15 figures, to appear on Discrete Contin. Dyn. Syst

Subjects: Optimization and Control (math.OC)

[78] arXiv:1306.6145 [pdf, other]

Title: Family Constraining of Iterative Algorithms

Yair Censor, Ioana Pantelimon, Constantin Popa

Comments: Revised: July 5, 2013, Numerical Algorithms, accepted for publication

Subjects: Optimization and Control (math.OC)

[79] arXiv:1306.6419 [pdf, other]

Title: Convergence of the Lasserre Hierarchy of SDP Relaxations for Convex Polynomial Programs without Compactness

V. Jeyakumar, T. S. Pham, G. Li

Comments: 17 pages

Subjects: Optimization and Control (math.OC)

[80] arXiv:1306.6492 [pdf, other]

Title: New results on systems of generalized vector quasi-equilibrium problems

Monica Patriche

Comments: 24 pages

Journal-ref: This paper was published in Taiwanese Journal of Mathematics, 19, 1, (2015), 253-277

Subjects: Optimization and Control (math.OC)

[81] arXiv:1306.6807 [pdf, other]

Title: Distributed Solutions for Loosely Coupled Feasibility Problems Using Proximal Splitting Methods

Sina Khoshfetrat Pakazad, Martin S. Andersen, Anders Hansson

Comments: 30 pages and 4 figures. Submitted to Optimization Methods and Softwares Journal

Subjects: Optimization and Control (math.OC)

[82] arXiv:1306.6909 [pdf, other]

Title: Exact Support Recovery for Sparse Spikes Deconvolution

Vincent Duval (CEREMADE), Gabriel Peyré (CEREMADE)

Comments: Foundations of Computational Mathematics (2014)

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

[83] arXiv:1306.6937 [pdf, other]

Title: Local convergence of inexact Gauss-Newton like methods for injective-overdetermined systems of equations under a majorant condition

M.L.N. Goncalves

Comments: arXiv admin note: substantial text overlap with arXiv:1201.1265; and text overlap with arXiv:1002.4534 by other authors

Subjects: Optimization and Control (math.OC)

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

Title: Optimal Decentralized State-Feedback Control with Sparsity and Delays

Andrew Lamperski, Laurent Lessard

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

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

Title: Stability Criteria for SIS Epidemiological Models under Switching Policies

Mustapha Ait Rami, Vahid S. Bokharaie, Oliver Mason, Fabian R. Wirth

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

[86] arXiv:1306.0352 (cross-list from math.FA) [pdf, other]

Title: Forward-Backward and Tseng's Type Penalty Schemes for Monotone Inclusion Problems

Radu Ioan Bot, Ernö Robert Csetnek

Comments: 18 pages

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

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

Title: Iterative Grassmannian Optimization for Robust Image Alignment

Jun He, Dejiao Zhang, Laura Balzano, Tao Tao

Comments: Preprint submitted to the special issue of the Image and Vision Computing Journal on the theme "The Best of Face and Gesture 2013"

Journal-ref: Image and Vision Computing, 32(10), 800-813, 2014

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

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

Title: Predictability of Event Occurrences in Timed Systems

Franck Cassez, Alban Grastien

Comments: Extended version of FORMATS 2013

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

[89] arXiv:1306.0852 (cross-list from math.CA) [pdf, other]

Title: Integral inequalities of Hermite-Hadamard type for $(\alpha,m)$-GA-convex functions

Ai-Ping Ji, Tian-Yu Zhang, Feng Qi

Comments: 10 pages

Journal-ref: Journal of Computational Analysis and Applications 18 (2015), no. 2, 255--265

Subjects: Classical Analysis and ODEs (math.CA); Optimization and Control (math.OC)

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

Title: Fast Dual Variational Inference for Non-Conjugate LGMs

Mohammad Emtiyaz Khan, Aleksandr Y. Aravkin, Michael P. Friedlander, Matthias Seeger

Comments: 9 pages, 3 figures

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

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

Title: Multiclass Total Variation Clustering

Xavier Bresson, Thomas Laurent, David Uminsky, James H. von Brecht

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

[92] arXiv:1306.1327 (cross-list from math.CA) [pdf, other]

Title: Symmetric Quantum Calculus

Artur M. C. Brito da Cruz

Comments: PhD thesis, Doctoral Programme in Mathematics and Applications (PDMA), University of Aveiro and University of Minho, 2012. Supervisor: Delfim F. M. Torres; co-supervisor: Natalia Martins. Defended and approved 12-Oct-2012 this http URL

Journal-ref: University of Aveiro, PhD thesis, 2012

Subjects: Classical Analysis and ODEs (math.CA); Optimization and Control (math.OC)

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

Title: Policy Search: Any Local Optimum Enjoys a Global Performance Guarantee

Bruno Scherrer (INRIA Nancy - Grand Est / LORIA), Matthieu Geist

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Incremental Network Design with Minimum Spanning Trees

Konrad Engel, Thomas Kalinowski, Martin W.P. Savelsbergh

Comments: 9 pages, minor revision based on reviewer comments

Journal-ref: Journal of Graph Algorithms and Applications, Vol. 21, no. 4, pp. 417-432, 2017

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

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

Title: A Numerical Example about the Geometric Approach to the Output Regulation Problem with Stability for Linear Switching Systems

Elena Zattoni, Anna Maria Perdon, Giuseppe Conte

Comments: With respect to version 2, complete citations for reference [1] were provided

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

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

Title: Byzantine Fault Tolerant Distributed Quickest Change Detection

Erhan Bayraktar, Lifeng Lai

Comments: Final version. To appear in the SIAM Journal on Control and Optimization. Keywords: (Non-Bayesian) quickest change detection, Byzantine fault tolerance, distributed sensor network, robust optimal stopping in continuous and discrete time

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

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

Title: Non-strongly-convex smooth stochastic approximation with convergence rate O(1/n)

Francis Bach (INRIA Paris - Rocquencourt, LIENS), Eric Moulines (LTCI)

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

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

Title: A variational algorithm for the detection of line segments

E. Beretta, M. Grasmair, M. Muszkieta, O. Scherzer

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

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

Title: Precisely Verifying the Null Space Conditions in Compressed Sensing: A Sandwiching Algorithm

Myung Cho, Weiyu Xu

Comments: 30 pages

Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Asymptotics for Fixed Transaction Costs

Albert Altarovici, Johannes Muhle-Karbe, H. Mete Soner

Comments: 39 pages, 3 figures. Added: proof of Weak Dynamic Programming

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

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

Title: Random Drift Particle Swarm Optimization

Jun Sun, Xiaojun Wu, Vasile Palade, Wei Fang, Yuhui Shi

Comments: The paper is the work in progress on particle swarm optimization. It has 41 pages and 7 figures

Subjects: Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE); Optimization and Control (math.OC)

[102] arXiv:1306.3191 (cross-list from math.FA) [pdf, other]

Title: Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators

Radu Ioan Bot, Christopher Hendrich

Comments: 25 pages

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

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

Title: Sparse Recovery of Streaming Signals Using L1-Homotopy

M. Salman Asif, Justin Romberg

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

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

Title: Constrained fractional set programs and their application in local clustering and community detection

Thomas Bühler, Syama Sundar Rangapuram, Simon Setzer, Matthias Hein

Comments: Long version of paper accepted at ICML 2013

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

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

Title: Supporting Lemmas for RISE-based Control Methods

Rushikesh Kamalapurkar, Joel A. Rosenfeld, Justin Klotz, Ryan J. Downey, Warren E. Dixon

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

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

Title: A fast implicit method for time-dependent Hamilton-Jacobi PDEs

Alexander Vladimirsky, Changxi Zheng

Comments: 22 pages; 9 figures. Submitted to SIAM Journal on Scientific Computing

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

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

Title: Online Alternating Direction Method (longer version)

Huahua Wang, Arindam Banerjee

Comments: Longer version of arXiv:1206.6448

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

[108] arXiv:1306.3724 (cross-list from math.FA) [pdf, other]

Title: A fixed point theorem for closed-graphed decomposable-valued correspondences

Idione Meneghel, Rabee Tourky

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

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

Title: Lifting $\ell_1$-optimization strong and sectional thresholds

Mihailo Stojnic

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

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

Title: Under-determined linear systems and $\ell_q$-optimization thresholds

Mihailo Stojnic

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

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

Title: Upper-bounding $\ell_1$-optimization sectional thresholds

Mihailo Stojnic

Comments: acknowledgement footnote added arXiv admin note: text overlap with arXiv:1303.7289

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

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

Title: Towards a better compressed sensing

Mihailo Stojnic

Comments: acknowledgement footnote added

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

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

Title: Extremal norms for positive linear inclusions

Oliver Mason, Fabian Wirth

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

[114] arXiv:1306.3933 (cross-list from physics.med-ph) [pdf, other]

Title: Direct leaf trajectory optimization for volumetric modulated arc therapy planning with sliding window delivery

Dávid Papp, Jan Unkelbach

Comments: 14 pages. Submitted for publication

Subjects: Medical Physics (physics.med-ph); Optimization and Control (math.OC)

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

Title: Lifting $\ell_q$-optimization thresholds

Mihailo Stojnic

Comments: arXiv admin note: substantial text overlap with arXiv:1306.3774, arXiv:1306.3770

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

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

Title: Compressed sensing of block-sparse positive vectors

Mihailo Stojnic

Comments: acknowledgement footnote added arXiv admin note: substantial text overlap with arXiv:1304.0001, arXiv:0907.3679, arXiv:1306.3801

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

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

Title: Stochastic Majorization-Minimization Algorithms for Large-Scale Optimization

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

Comments: accepted for publication for Neural Information Processing Systems (NIPS) 2013. This is the 9-pages version followed by 16 pages of appendices. The title has changed compared to the first technical report

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

[118] arXiv:1306.4742 (cross-list from nlin.CD) [pdf, other]

Title: On Synchronization: Comments on the paper "Synchronization in scale-free dynamical networks: robustness and fragility", IEEE Trans. Circuits Syst. I 49 (1) (2002) 54-62

Tianping Chen

Subjects: Chaotic Dynamics (nlin.CD); Optimization and Control (math.OC)

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

Title: A parallel Heap-Cell Method for Eikonal equations

Adam Chacon, Alexander Vladimirsky

Comments: (a minor update to address the reviewers' comments) 31 pages; 15 figures; this is an expanded version of a paper accepted by SIAM Journal on Scientific Computing

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

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

Title: Galerkin Methods for Complementarity Problems and Variational Inequalities

Geoffrey J. Gordon

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

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

Title: Global registration of multiple point clouds using semidefinite programming

Kunal N. Chaudhury, Yuehaw Khoo, Amit Singer

Comments: 33 pages, 12 figures. To appear in SIAM Journal on Optimization

Subjects: Computer Vision and Pattern Recognition (cs.CV); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[122] arXiv:1306.5318 (cross-list from math.DG) [pdf, other]

Title: Curvature: a variational approach

Andrei Agrachev, Davide Barilari, Luca Rizzi

Comments: 120 pages, 12 figures, (v2) minor revision; (v3) new sections on Finsler manifolds, slow growth distributions, Heisenberg group; (v4) major revision, new extended section on 3D contact structures, constant curvature, improved results about existence of ample geodesics on SR structures, 2 new appendices, many minor revisions; (v5) 1 new appendix, minor revisions

Journal-ref: Mem. Amer. Math. Soc. 256 (2018), no. 1225, v+142 pp

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

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

Title: Simultaneous global exact controllability of an arbitrary number of 1D bilinear Schr\"odinger equations

Morgan Morancey (CMLS-EcolePolytechnique, CMLA), Vahagn Nersesyan (LM-Versailles)

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

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

Title: Multi-Parameter Tikhonov Regularization -- An Augmented Approach

Kazufumi Ito, Bangti Jin, Tomoya Takeuchi

Comments: 14 pages, to appear in Chinese Annals of Mathematics, Series B, special issue for International Conference on Inverse Problems and Related Topics

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

[125] arXiv:1306.6005 (cross-list from math-ph) [pdf, other]

Title: Lagrange-Poincar\'e reduction for optimal control of underactuated mechanical systems

Leonardo Colombo

Comments: This paper has been withdrawn by the author due to a crucial error

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

[126] arXiv:1306.6406 (cross-list from math.LO) [pdf, other]

Title: Aristotle's Logic Computed by Parametric Probability and Linear Optimization

Joseph W. Norman

Comments: reorganized

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

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

Title: Stochastic Optimal Control as Non-equilibrium Statistical Mechanics: Calculus of Variations over Density and Current

Vladimir Y. Chernyak, Michael Chertkov, Joris Bierkens, Hilbert J. Kappen

Comments: 4 pages, 1 figure

Journal-ref: 2013 J. Phys. A: Math. Theor. 47

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

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

Title: Numerical Methods and Analysis via Random Field Based Malliavin Calculus for Backward Stochastic PDEs

Wanyang Dai

Comments: 39 pages

Journal-ref: Computers & Mathematics with Applications Volume 119, 1 August 2022, Pages 21-58

Subjects: Probability (math.PR); Dynamical Systems (math.DS); Numerical Analysis (math.NA); Optimization and Control (math.OC); Statistics Theory (math.ST)