Optimization and Control

Authors and titles for June 2013

[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)