Optimization and Control

Authors and titles for November 2012

[51] arXiv:1211.4664 [pdf, other]

Title: Complete solutions to nonconvex fractional programming problems

David Yang Gao, Ning Ruan

Subjects: Optimization and Control (math.OC)

[52] arXiv:1211.4670 [pdf, other]

Title: Doubly nonnegative relaxation method for solving multiple objective quadratic programming problems

Yan-Qin Bai, Chuan-Hao Guo

Comments: 14 pages, 2 figures

Subjects: Optimization and Control (math.OC)

[53] arXiv:1211.4865 [pdf, other]

Title: A robust optimization approach for dynamic traffic signal control with emission considerations

Ke Han, Hongcheng Liu, Vikash Gayah, Terry L. Friesz, Tao Yao

Comments: 35 pages, 7 figures, 4 tables

Subjects: Optimization and Control (math.OC)

[54] arXiv:1211.4958 [pdf, other]

Title: Averaged alternating reflections in geodesic spaces

Aurora Fernandez-Leon, Adriana Nicolae

Comments: 13 pages; some typos corrected

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

[55] arXiv:1211.5406 [pdf, other]

Title: The equivalence between doubly nonnegative relaxation and semidefinite relaxation for binary quadratic programming problems

Chuan-Hao Guo, Yan-Qin Bai, Li-Ping Tang

Subjects: Optimization and Control (math.OC)

[56] arXiv:1211.5611 [pdf, other]

Title: Distributed Random Projection Algorithm for Convex Optimization

Soomin Lee, Angelia Nedich

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

[57] arXiv:1211.5617 [pdf, other]

Title: Optimal rotation control for a qubit subject to continuous measurement

Srinivas Sridharan, Masahiro Yanagisawa, Joshua Combes

Comments: 6 pages, 3 figures

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

[58] arXiv:1211.5655 [pdf, other]

Title: Optimal observability of the multi-dimensional wave and Schrödinger equations in quantum ergodic domains

Yannick Privat, Emmanuel Trélat, Enrique Zuazua

Comments: 70 pages

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

[59] arXiv:1211.5784 [pdf, other]

Title: Second order conditions for optimality and local controllability of discrete-time systems

M. Barbero-Liñán, B. Jakubczyk

Comments: 22 pages. 2nd version

Subjects: Optimization and Control (math.OC)

[60] arXiv:1211.5856 [pdf, other]

Title: Distributed Optimal Power Flow for Smart Microgrids

Emiliano Dall'Anese, Hao Zhu, Georgios B. Giannakis

Comments: Appeared on IEEE Transactions of Smart Grid. A couple of corrections made. IEEE Transactions of Smart Grid, 2013

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

[61] arXiv:1211.6080 [pdf, other]

Title: Convexity of reachable sets of nonlinear ordinary differential equations

Gunther Reißig

Comments: Accepted version

Journal-ref: Automation and Remote Control, vol. 68, no. 9, 2007, pp. 1527-1543

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

[62] arXiv:1211.6162 [pdf, other]

Title: Quality of Information Maximization for Wireless Networks via a Fully Separable Quadratic Policy

Sucha Supittayapornpong, Michael J. Neely

Subjects: Optimization and Control (math.OC)

[63] arXiv:1211.6231 [pdf, other]

Title: A decomposition approach for the discrete-time approximation of BSDEs with a jump II: the quadratic case

Idris Kharroubi (CEREMADE), Thomas Lim (ENSIIE)

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

[64] arXiv:1211.6324 [pdf, other]

Title: Graph diameter, eigenvalues, and minimum-time consensus

Julien M. Hendrickx, Raphaël M. Jungers, Alexander Olshevsky, Guillaume Vankeerberghen

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA)

[65] arXiv:1211.6353 [pdf, other]

Title: On the inverse power index problem

Sascha Kurz

Comments: 17 pages, 2 figures, 12 tables

Journal-ref: Optimization, Vol. 61, Nr. 8 (2012), Pages 989-1011

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

[66] arXiv:1211.6406 [pdf, other]

Title: A new look at the bowl phenomenon

Pedro Belin Castellucci, Alysson M. Costa

Subjects: Optimization and Control (math.OC)

[67] arXiv:1211.6658 [pdf, other]

Title: Nature-Inspired Mateheuristic Algorithms: Success and New Challenges

Xin-She Yang

Comments: 6 pages

Journal-ref: J Comput. Eng. Inf. Technol., Vol. 1, Issue 1, pp. 1-3 (2012)

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

[68] arXiv:1211.6663 [pdf, other]

Title: Bat Algorithm: A Novel Approach for Global Engineering Optimization

Xin-She Yang, Amir H. Gandomi

Comments: 20 pages. arXiv admin note: substantial text overlap with arXiv:1004.4170

Journal-ref: Engineering Computations, Vol. 29, Issue 5, pp. 464--483 (2012)

Subjects: Optimization and Control (math.OC)

[69] arXiv:1211.7039 [pdf, other]

Title: Non-Lipschitz points and the SBV regularity of the minimum time function

Giovanni Colombo, Khai T. Nguyen, Luong V. Nguyen

Comments: 23 pages

Subjects: Optimization and Control (math.OC)

[70] arXiv:1211.7202 [pdf, other]

Title: Local feedback stabilisation to a non-stationary solution for a damped non-linear wave equation

Kaïs Ammari (FSM), Thomas Duyckaerts (LAGA), Armen Shirikyan (AGM)

Comments: 29 pages

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

[71] arXiv:1211.7277 [pdf, other]

Title: DCOOL-NET: Distributed cooperative localization for sensor networks

Claudia Soares, Joao Xavier, Joao Gomes

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Safe Protocols for Generating Power Pulses with Heterogeneous Populations of Thermostatically Controlled Loads

N. A. Sinitsyn, Soumya Kundu, S. Backhaus

Comments: 36 pages, 14 figures

Journal-ref: Energy Conversion and Management, Volume 67, March 2013, Pages 297-308

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

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

Title: On an integral equation for the free-boundary of stochastic, irreversible investment problems

Giorgio Ferrari

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 2015, Vol. 25, No. 1, 150-176

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

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

Title: Stochastic ADMM for Nonsmooth Optimization

Hua Ouyang, Niao He, Alexander Gray

Comments: A short version of this paper appears in the 5th NIPS Workshop on Optimization for Machine Learning, Lake Tahoe, Nevada, USA, 2012

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

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

Title: Five classes of monotone linear relations and operators

Mclean Edwards

Comments: 19 pages, 2 tables, 3 figures. Some of this material was presented at the 2010 Winter Meeting of the Canadian Mathematical Society

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

[76] arXiv:1211.1073 (cross-list from math.ST) [pdf, other]

Title: Computational and Statistical Tradeoffs via Convex Relaxation

Venkat Chandrasekaran, Michael I. Jordan

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

[77] arXiv:1211.1079 (cross-list from math.GT) [pdf, other]

Title: A fast branching algorithm for unknot recognition with experimental polynomial-time behaviour

Benjamin A. Burton, Melih Ozlen

Comments: 29 pages, 18 figures; v2: restructured into a full journal version; v3: minor revisions, more experimentation, more detail in the proof of Lemma 10. To appear in Mathematical Programming

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Optimization and Control (math.OC)

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

Title: A Riemannian geometry for low-rank matrix completion

B. Mishra, K. Adithya Apuroop, R. Sepulchre

Comments: Title modified, Typos removed. arXiv admin note: text overlap with arXiv:1209.0430

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

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

Title: Optimal expulsion and optimal confinement of a Brownian particle with a switching cost

Robert C. Dalang, Laura Vinckenbosch

Comments: 25 pages, 2 figures

Journal-ref: Stochastic Processes and their Applications 124 (2014), pp. 4050-4079

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

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

Title: A projection method for approximating fixed points of quasi nonexpansive mappings without the usual demiclosedness condition

Heinz H. Bauschke, Jiawei Chen, Xianfu Wang

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

[81] arXiv:1211.1740 (cross-list from math-ph) [pdf, other]

Title: An optimal control problem of forward-backward stochastic Volterra integral equations with state constraints

Qingmeng Wei, Xinling Xiao

Comments: 19 pages

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

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

Title: A formula for Popp's volume in sub-Riemannian geometry

Davide Barilari, Luca Rizzi

Comments: 16 pages, minor revisions

Journal-ref: Analysis and Geometry in Metric Spaces, 1 (2012), 42-57

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

[83] arXiv:1211.2365 (cross-list from cs.DM) [pdf, other]

Title: Discrete Dubins Paths

Sylvester Eriksson-Bique (University of Washington and University of Helsinki), David Kirkpatrick (University of British Columbia), Valentin Polishchuk (University of Helsinki)

Comments: 26 pages

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

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

Title: Power Control and Interference Management in Dense Wireless Networks

Ehsan Karamad, Raviraj Adve, Jerry Chow

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

[85] arXiv:1211.2661 (cross-list from math-ph) [pdf, other]

Title: Stabilization of reacting systems

Ünver Çiftçi

Comments: 13 pages, 5 figures

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

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

Title: Proximal Stochastic Dual Coordinate Ascent

Shai Shalev-Shwartz, Tong Zhang

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

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

Title: From Angular Manifolds to the Integer Lattice: Guaranteed Orientation Estimation with Application to Pose Graph Optimization

Luca Carlone, Andrea Censi

Comments: 24 pages, 5 figures, 5 tables

Subjects: Robotics (cs.RO); Optimization and Control (math.OC)

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

Title: Non-asymptotic Upper Bounds for Deletion Correcting Codes

Ankur A. Kulkarni, Negar Kiyavash

Comments: 18 pages, 4 figures

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

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

Title: Integer Points in Knapsack Polytopes and s-covering Radius

Iskander Aliev, Martin Henk, Eva Linke

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

[90] arXiv:1211.3729 (cross-list from math.ST) [pdf, other]

Title: Data-Efficient Quickest Change Detection in Minimax Settings

Taposh Banerjee, Venugopal V. Veeravalli

Comments: Submitted to IEEE Transactions on Information Theory 14-Nov-2012

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

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

Title: CANDECOMP/PARAFAC Decomposition of High-order Tensors Through Tensor Reshaping

Anh Huy Phan, Petr Tichavsky, Andrzej Cichocki

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

[92] arXiv:1211.3825 (cross-list from physics.class-ph) [pdf, other]

Title: Generation of two-dimensional water waves by moving bottom disturbances

Hayk Nersisyan (BCAM), Denys Dutykh (LAMA), Enrique Zuazua (BCAM)

Comments: 21 pages, 7 figures, 1 table, 69 references. Other author's papers can be downloaded at this http URL

Journal-ref: IMA Journal of Applied Mathematics, Volume 80, Issue 4, August 2015, Pages 1235-1253

Subjects: Classical Physics (physics.class-ph); Analysis of PDEs (math.AP); Numerical Analysis (math.NA); Optimization and Control (math.OC); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn); Geophysics (physics.geo-ph)

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

Title: Objective Improvement in Information-Geometric Optimization

Youhei Akimoto (INRIA Saclay - Ile de France), Yann Ollivier (LRI)

Journal-ref: Foundations of Genetic Algorithms XII (2013)

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

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

Title: Stochastic receding horizon control of nonlinear stochastic systems with probabilistic state constraints

Shridhar K. Shah, Herbert G. Tanner, Chetan D. Pahlajani

Comments: Draft of submission to IEEE Transactions of Automatic Control

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

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

Title: Unilaterally Competitive Multi-Player Stopping Games

Ivan Guo

Comments: 25 pages, 2 figures

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

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

Title: Common Mathematical Foundations of Expected Utility and Dual Utility Theories

Darinka Dentcheva, Andrzej Ruszczynski

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

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

Title: Distributed Control of Generation in a Transmission Grid with a High Penetration of Renewables

Krishnamurthy Dvijotham, Michael Chertkov, Scott Backhaus

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

[98] arXiv:1211.4598 (cross-list from q-fin.GN) [pdf, other]

Title: How Non-Arbitrage, Viability and Numéraire Portfolio are Related

Tahir Choulli, Jun Deng, Junfeng Ma

Comments: 21 pages

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

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

Title: Conditions for zero duality gap in convex programming

Jonathan M. Borwein, Regina S. Burachik, Liangjin Yao

Comments: 30pages, final revision, to appear Journal of Nonlinear and Convex Analysis

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

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

Title: Subsignatures of systems

Jean-Luc Marichal

Journal-ref: Journal of Multivariate Analysis 124 (2014) 226-236

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