Optimization and Control

Authors and titles for April 2017

[151] arXiv:1704.08200 [pdf, other]

Title: Quadratically-Regularized Optimal Transport on Graphs

Montacer Essid, Justin Solomon

Comments: 27 pages

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

[152] arXiv:1704.08297 [pdf, other]

Title: Distributed Finite Time Termination of Ratio Consensus for Averaging in the presence of Delays

Mangal Prakash, Saurav Talukdar, Sandeep Attree, Sourav Patel, Murti V. Salapaka

Subjects: Optimization and Control (math.OC)

[153] arXiv:1704.08326 [pdf, other]

Title: Multidimensional Rational Covariance Extension with Approximate Covariance Matching

Axel Ringh, Johan Karlsson, Anders Lindquist

Comments: 31 pages (single column). Revision: minor corrections

Journal-ref: SIAM Journal on Control and Optimization, 56 (2), 913-944, 2018

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

[154] arXiv:1704.08356 [pdf, other]

Title: Learning Exact Topology of a Loopy Power Grid from Ambient Dynamics

Saurav Talukdar, Deepjyoti Deka, Blake Lundstrom, Michael Chertkov, Murti V. Salapaka

Comments: accepted as a short paper in ACM eEnergy 2017, Hong Kong

Subjects: Optimization and Control (math.OC)

[155] arXiv:1704.08417 [pdf, other]

Title: Efficient Projection Partitioning for parallel multi-objective integer optimisation

William Pettersson, Melih Ozlen

Comments: Paper withdrawn, all this work has now been folded into the paper at arXiv:1705.03112

Subjects: Optimization and Control (math.OC)

[156] arXiv:1704.08423 [pdf, other]

Title: Basic Properties of Singular Fractional Order System with order (1,2)

Xiaogang Zhu, Jie Xu, Junguo Lu

Comments: 28 pages, 2 figures, journal

Subjects: Optimization and Control (math.OC)

[157] arXiv:1704.08425 [pdf, other]

Title: Fractional Generalized KYP Lemma for Fractional Order System within Finite Frequency Range

Xiaogang Zhu, Junguo Lu

Comments: 24 pages, 2 figures, journal

Subjects: Optimization and Control (math.OC)

[158] arXiv:1704.08427 [pdf, other]

Title: Fractional Multidimensional System

Xiaogang Zhu, Junguo Lu

Comments: 9 pages, journal

Subjects: Optimization and Control (math.OC)

[159] arXiv:1704.08470 [pdf, other]

Title: An Experimental Comparison of Uncertainty Sets for Robust Shortest Path Problems

Trivikram Dokka, Marc Goerigk

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[160] arXiv:1704.08623 [pdf, other]

Title: Asymptotic control theory for a closed string

Aleksey Fedorov, Alexander Ovseevich

Comments: 20 pages; published version

Journal-ref: Russ. J. Math. Phys. 25, 200 (2018)

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

[161] arXiv:1704.08632 [pdf, other]

Title: Minimizers of Gerstewitz functionals

Petra Weidner

Subjects: Optimization and Control (math.OC)

[162] arXiv:1704.08899 [pdf, other]

Title: A Hida-Malliavin white noise calculus approach to optimal control

Nacira Agram, Bernt Øksendal

Subjects: Optimization and Control (math.OC)

[163] arXiv:1704.08926 [pdf, other]

Title: Necessary conditions for linear convergence of iterated expansive, set-valued mappings with application to alternating projections

D. Russell Luke, Marc Teboulle, Nguyen H. Thao

Comments: 22 pages, 35 references

Journal-ref: Mathematical Programming A 180(1), 1-31 (2020)

Subjects: Optimization and Control (math.OC)

[164] arXiv:1704.08999 [pdf, other]

Title: Distribution System Voltage Control under Uncertainties using Tractable Chance Constraints

Pan Li, Baihong Jin, Dai Wang, Baosen Zhang

Comments: 20 pages, 4 figures. Accepted by IEEE Transactions on Power Systems

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

[165] arXiv:1704.00209 (cross-list from math.CT) [pdf, other]

Title: A categorical approach to the maximum theorem

Seerp Roald Koudenburg

Comments: 45 pages. Minor changes in v2: this is the final preprint for publication in JPAA

Journal-ref: Journal of Pure and Applied Algebra, 222(8): 2099-2142, 2018

Subjects: Category Theory (math.CT); Optimization and Control (math.OC)

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

Title: Spectral approximation of fractional PDEs in image processing and phase field modeling

Harbir Antil, Sören Bartels

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

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

Title: Diffusive systems and weighted Hankel operators

Aolo Bashar Abusaksaka, Jonathan R. Partington

Comments: 11 pages. Appears in Operators and Matrices. This version corrects a minor error in Example 2.8

Journal-ref: Operators and Matrices, 11 (2017), no. 1, 125-132

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

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

Title: Doubly Reflected BSDEs and ${\cal E}^{f}$-Dynkin games: beyond the right-continuous case

Miryana Grigorova, Peter Imkeller, Youssef Ouknine, Marie-Claire Quenez (LPSM UMR 8001)

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

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

Title: No Spurious Local Minima in Nonconvex Low Rank Problems: A Unified Geometric Analysis

Rong Ge, Chi Jin, Yi Zheng

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

[170] arXiv:1704.00785 (cross-list from quant-ph) [pdf, other]

Title: Towards generic adiabatic elimination for bipartite open quantum systems

Remi Azouit, Francesca Chittaro, Alain Sarlette, Pierre Rouchon

Comments: Submitted

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

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

Title: On the idea of a new artificial intelligence based optimization algorithm inspired from the nature of vortex

Utku Kose, Ahmet Arslan

Comments: 7 pages, 1 figure, 2 tables

Journal-ref: Broad Research in Artificial Intelligence and Neuroscience, 5(1-4), 2014, 60-66

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

[172] arXiv:1704.00986 (cross-list from quant-ph) [pdf, other]

Title: Modelling and Filtering for Non-Markovian Quantum Systems

Shibei Xue, Thien Nguyen, Matthew R. James, Alireza Shabani, Valery Ugrinovskii, Ian R. Petersen

Comments: 20 pages, 10 figures. Comments are welcome

Journal-ref: IEEE Transactions on Control Systems Technology, vol. 28, no. 6, pp. 2564-2571, 2020

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

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

Title: Sparse optimal control for fractional diffusion

Enrique Otárola, Abner J. Salgado

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

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

Title: Homotopy Parametric Simplex Method for Sparse Learning

Haotian Pang, Robert Vanderbei, Han Liu, Tuo Zhao

Comments: Accepted by NIPS 2017

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

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

Title: On the Glitch Phenomenon

Leslie Lamport, Richard Palais

Comments: In November 1976, this paper was rejected by the IEEE Transactions on Computers because the engineers who reviewed it could not understand the mathematics. Six years later, the journal apparently acquired more mathematically sophisticated reviewers, and it published a less general result with a more complicated proof

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

[176] arXiv:1704.01265 (cross-list from cs.NA) [pdf, other]

Title: Geometry of Factored Nuclear Norm Regularization

Qiuwei Li, Zhihui Zhu, Gongguo Tang

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

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

Title: Flexibility Analysis for Smart Grid Demand Response

Sarah O'Connell, Stefano Riverso

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

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

Title: Two modified proximal point algorithms in geodesic spaces with curvature bounded above

Yasunori Kimura, Fumiaki Kohsaka

Comments: 22 pages; some minor corrections were made

Journal-ref: Published in Rendiconti del Circolo Matematico di Palermo Series 2 (2018), 1--22 (First online: 12 April 2018)

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

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

Title: Finite-Time Stabilization of Longitudinal Control for Autonomous Vehicles via a Model-Free Approach

Philip Polack, Brigitte d'Andréa-Novel, Michel Fliess, Arnaud de la Fortelle, Lghani Menhour

Comments: IFAC 2017 World Congress, Toulouse

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

[180] arXiv:1704.01666 (cross-list from math.NT) [pdf, other]

Title: Optimal transport and integer partitions

Sonja Hohloch

Comments: 21 pages, 7 figures; In accordance with the journal's copyright, I am making a preprint version of my published paper available on the ArXiv

Journal-ref: Discrete Applied Mathematics 190/191 (2015), 75 - 85

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

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

Title: Joint Trajectory and Communication Design for UAV-Enabled Multiple Access

Qingqing Wu, Yong Zeng, Rui Zhang

Comments: Submitted for possible publication

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

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

Title: Geometry of Policy Improvement

Guido Montufar, Johannes Rauh

Comments: 8 pages

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

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

Title: The Theta Number of Simplicial Complexes

Christine Bachoc, Anna Gundert, Alberto Passuello

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

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

Title: Continuous data assimilation for the magnetohydrodynamic equations in 2D using one component of the velocity and magnetic fields

Animikh Biswas, Joshua Hudson, Adam Larios, Yuan Pei

Comments: 34 pages, submitted to SIAM Journal on Mathematical Analysis

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

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

Title: Much Faster Algorithms for Matrix Scaling

Zeyuan Allen-Zhu, Yuanzhi Li, Rafael Oliveira, Avi Wigderson

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Phase limitations of Zames-Falb multipliers

Shuai Wang, Joaquin Carrasco, William P. Heath

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

[187] arXiv:1704.02505 (cross-list from q-fin.MF) [pdf, other]

Title: Good Deal Hedging and Valuation under Combined Uncertainty about Drift and Volatility

Dirk Becherer, Klebert Kentia

Comments: 26 pages

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

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

Title: Strict monotonicity of principal eigenvalues of elliptic operators in $\mathbb{R}^d$ and risk-sensitive control

Ari Arapostathis, Anup Biswas, Subhamay Saha

Comments: 45 pages

Journal-ref: Journal des Math\'ematiques Pures et Appliqu\'ees 124 (2019), 169-219

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

[189] arXiv:1704.02887 (cross-list from math-ph) [pdf, other]

Title: On Born's conjecture about optimal distribution of charges for an infinite ionic crystal

Laurent Bétermin (University of Copenhagen), Hans Knüpfer

Comments: 32 pages. 3 Figures. To appear in Journal of Nonlinear Science. DOI :https://doi.org/10.1007/s00332-018-9460-3

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

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

Title: Iterative Soft/Hard Thresholding with Homotopy Continuation for Sparse Recovery

Yuling Jiao, Bangti Jin, Xiliang Lu

Comments: 5 pages, 4 figures

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

[191] arXiv:1704.03149 (cross-list from math.MG) [pdf, other]

Title: Minimum polyhedron with $n$ vertices

Shigeki Akiyama

Comments: Minor update. To appear in Hiroshima Mathematical Journal (2021)

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

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

Title: Computing nearest stable matrix pairs

Nicolas Gillis, Volker Mehrmann, Punit Sharma

Comments: 19 pages, 4 figures

Journal-ref: Numerical Linear Algebra with Applications 25 (5), e2153, 2018

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

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

Title: Underapproximation of Reach-Avoid Sets for Discrete-Time Stochastic Systems via Lagrangian Methods

Joseph D. Gleason, Abraham P. Vinod, Meeko. M. K. Oishi

Comments: Submitted to CDC 2017

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

[194] arXiv:1704.03647 (cross-list from cs.DC) [pdf, other]

Title: A Component-Based Dual Decomposition Method for the OPF Problem

Sleiman Mhanna, Gregor Verbic, Archie Chapman

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

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

Title: ZigZag: A new approach to adaptive online learning

Dylan J. Foster, Alexander Rakhlin, Karthik Sridharan

Comments: 49 pages

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

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

Title: On Iterative Algorithms for Quantitative Photoacoustic Tomography in the Radiative Transport Regime

Chao Wang, Tie Zhou

Comments: 21 pages, 44 figures

Subjects: Quantitative Methods (q-bio.QM); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[197] arXiv:1704.04388 (cross-list from math.AG) [pdf, other]

Title: On the connectivity of the hyperbolicity region of irreducible polynomials

Mario Kummer

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

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

Title: On Generalized Bellman Equations and Temporal-Difference Learning

Huizhen Yu, A. Rupam Mahmood, Richard S. Sutton

Comments: Minor revision; 41 pages; to appear in Journal on Machine Learning Research, 2018

Journal-ref: Journal of Machine Learning Research 19(48):1-49, 2018

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

[199] arXiv:1704.04524 (cross-list from q-fin.MF) [pdf, other]

Title: Model Uncertainty, Recalibration, and the Emergence of Delta-Vega Hedging

Sebastian Herrmann, Johannes Muhle-Karbe

Comments: 44 pages; forthcoming in 'Finance and Stochastics'

Subjects: Mathematical Finance (q-fin.MF); Optimization and Control (math.OC)

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

Title: Differential Evolution and Bayesian Optimisation for Hyper-Parameter Selection in Mixed-Signal Neuromorphic Circuits Applied to UAV Obstacle Avoidance

Llewyn Salt, David Howard, Giacomo Indiveri, Yulia Sandamirskaya

Comments: Submitted to TNNLS

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