Optimization and Control

Authors and titles for April 2014

[51] arXiv:1404.4582 [pdf, other]

Title: An inertial alternating direction method of multipliers

Radu Ioan Bot, Ernö Robert Csetnek

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

[52] arXiv:1404.4600 [pdf, other]

Title: Optimal stopping for dynamic risk measures with jumps and obstacle problems

Roxana Dumitrescu, Marie-Claire Quenez, Agnès Sulem

Subjects: Optimization and Control (math.OC)

[53] arXiv:1404.4665 [pdf, other]

Title: Approximate aggregation in the neoclassical growth model with ideosyncratic shocks

Karsten Chipeniuk, Nets Hawk Katz, Todd Walker

Comments: 24 pages, preliminary version, not yet submitted

Subjects: Optimization and Control (math.OC); Classical Analysis and ODEs (math.CA); General Finance (q-fin.GN)

[54] arXiv:1404.4699 [pdf, other]

Title: Modal occupation measures and LMI relaxations for nonlinear switched systems control

Mathieu Claeys, Jamal Daafouz (CRAN, IUF), Didier Henrion

Comments: New section 4 on reconstruction of a trajectory from its approximate this http URL examples in section 6

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

[55] arXiv:1404.4772 [pdf, other]

Title: Approximating Pareto Curves using Semidefinite Relaxations

Victor Magron (LAAS), Didier Henrion (LAAS, CTU/FEE), Jean-Bernard Lasserre (LAAS)

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

[56] arXiv:1404.4787 [pdf, other]

Title: Strong stationarity conditions for a class of optimization problems governed by variational inequalities of the 2nd kind

Juan-Carlos De Los Reyes, Christian Meyer

Subjects: Optimization and Control (math.OC)

[57] arXiv:1404.4837 [pdf, other]

Title: Convergence Rates with Inexact Non-expansive Operators

Jingwei Liang, Jalal Fadili, Gabriel Peyré

Comments: This is an extended version of the work presented in https://arxiv.boxedpaper.com/abs/1310.6636, and is accepted by the Mathematical Programming

Subjects: Optimization and Control (math.OC)

[58] arXiv:1404.4839 [pdf, other]

Title: A robust trajectory tracking controller for four-wheel skid-steering mobile robots

Jae-Yun Jun (1 and 2), Minh-Duc Hua (1 and 2), Faïz Benamar (1 and 2) ((1) Sorbonne Universités, France, (2) CNRS, France)

Comments: In the new version, a definition is added, and the presentation is improved

Subjects: Optimization and Control (math.OC)

[59] arXiv:1404.4864 [pdf, other]

Title: Rational and real positive semidefinite rank can be different

João Gouveia, Hamza Fawzi, Richard Z. Robinson

Comments: 3 pages

Subjects: Optimization and Control (math.OC)

[60] arXiv:1404.4868 [pdf, other]

Title: Inverse Stackelberg Solutions for Games with Many Followers

Yurii Averboukh

Comments: 12 pages

Subjects: Optimization and Control (math.OC)

[61] arXiv:1404.4911 [pdf, other]

Title: Communication Delay Co-Design in $\mathcal{H}_2$ Distributed Control Using Atomic Norm Minimization

Nikolai Matni

Comments: IEEE Transactions on Control of Network Systems, Conditionally Accepted

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

[62] arXiv:1404.4944 [pdf, other]

Title: Unit commitment with valve-point loading effect

João Pedro Pedroso, Mikio Kubo, Ana Viana

Subjects: Optimization and Control (math.OC); Computational Engineering, Finance, and Science (cs.CE)

[63] arXiv:1404.4947 [pdf, other]

Title: Optimality of Radio Power Control via Fast-Lipschitz Optimization

Martin Jakobsson, Carlo Fischione

Subjects: Optimization and Control (math.OC)

[64] arXiv:1404.5064 [pdf, other]

Title: Nonhomogeneous Place-Dependent Markov Chains, Unsynchronised AIMD, and Network Utility Maximization

Fabian Wirth, Sonja Stuedli, Jia Yuan Yu, Martin Corless, Robert Shorten

Comments: Rewritten part of the introduction and removed minor issues in Appendices B and C

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

[65] arXiv:1404.5071 [pdf, other]

Title: Sparsity-Exploiting Moment-Based Relaxations of the Optimal Power Flow Problem

Daniel K. Molzahn, Ian A. Hiskens

Comments: 14 pages, 3 figures. To appear in IEEE Transactions on Power Systems. arXiv admin note: text overlap with arXiv:1312.1992

Subjects: Optimization and Control (math.OC)

[66] arXiv:1404.5086 [pdf, other]

Title: Algebraic Decompositions of DP Problems with Linear Dynamics

Manolis C. Tsakiris, Danielle C. Tarraf

Journal-ref: Systems & Control Letters, vol. 85, pp.46-53, November 2015

Subjects: Optimization and Control (math.OC)

[67] arXiv:1404.5096 [pdf, other]

Title: Attainable subspaces and the bang-bang property of time optimal controls for heat equations

Gengsheng Wang, Yashan Xu, Yubiao Zhang

Comments: 33pages

Subjects: Optimization and Control (math.OC)

[68] arXiv:1404.5100 [pdf, other]

Title: Convergence of cyclic coordinatewise l1 minimization

Kshitij Khare, Bala Rajaratnam

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

[69] arXiv:1404.5113 [pdf, other]

Title: A D.C. Algorithm via Convex Analysis Approach for Solving a Location Problem Involving Sets

Nguyen Thai An, Nguyen Mau Nam, Nguyen Dong Yen

Subjects: Optimization and Control (math.OC)

[70] arXiv:1404.5209 [pdf, other]

Title: Split optimal policy iteration for LQR problems

Péter Koltai

Subjects: Optimization and Control (math.OC)

[71] arXiv:1404.5350 [pdf, other]

Title: On the Linear Convergence of the Approximate Proximal Splitting Method for Non-Smooth Convex Optimization

Mojtaba Kadkhodaie, Maziar Sanjabi, Zhi-Quan Luo

Comments: 21 pages, no figures

Subjects: Optimization and Control (math.OC)

[72] arXiv:1404.5378 [pdf, other]

Title: A Convergent 3-Block Semi-Proximal Alternating Direction Method of Multipliers for Conic Programming with $4$-Type of Constraints

Defeng Sun, Kim-Chuan Toh, Liuqin Yang

Comments: 37 pages, 4 figures, 3 tables. In this revised version, we re-organized the original Section2: the original Section 2.2 now is the new Section 2; the original Section 2.1 and 2.3 now are combined as the new Section 3.1; the original Section 2.4 and 2.5 now are combined as the new Section 3.2

Subjects: Optimization and Control (math.OC)

[73] arXiv:1404.5711 [pdf, other]

Title: Modeling multi-stage decision optimization problems

Ronald Hochreiter

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

[74] arXiv:1404.5741 [pdf, other]

Title: Linear-Quadratic Mean Field Games

Alain Bensoussan, Joseph Sung, Phillip Yam, Siu Pang Yung

Subjects: Optimization and Control (math.OC)

[75] arXiv:1404.5906 [pdf, other]

Title: Computational Techniques for Reachability Analysis of Partially Observable Discrete Time Stochastic Hybrid Systems

Kendra Lesser, Meeko Oishi

Subjects: Optimization and Control (math.OC)

[76] arXiv:1404.5928 [pdf, other]

Title: Set optimization - a rather short introduction

Andreas H. Hamel, Frank Heyde, Andreas Löhne, Birgit Rudloff, Carola Schrage

Subjects: Optimization and Control (math.OC)

[77] arXiv:1404.6026 [pdf, other]

Title: Proximal linearized iteratively reweighted least squares for a class of nonconvex and nonsmooth problems

Hui Zhang, Tao Sun, Lizhi Cheng

Comments: 23 pages

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

[78] arXiv:1404.6145 [pdf, other]

Title: Error Bounds for Polynomial Optimization over the Hypercube using Putinar type Representations

Victor Magron

Comments: 7 pages, 1 table

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

[79] arXiv:1404.6213 [pdf, other]

Title: Optimal Routing of Energy-aware Vehicles in Networks with Inhomogeneous Charging Nodes

Sepideh Pourazarm, Christos G. Cassandras

Comments: To appear in proceeding of 22nd Mediterranean Conference on Control and Automation, MED'14

Subjects: Optimization and Control (math.OC)

[80] arXiv:1404.6264 [pdf, other]

Title: EXTRA: An Exact First-Order Algorithm for Decentralized Consensus Optimization

Wei Shi, Qing Ling, Gang Wu, Wotao Yin

Subjects: Optimization and Control (math.OC)

[81] arXiv:1404.6535 [pdf, other]

Title: Quadratization of Symmetric Pseudo-Boolean Functions

Martin Anthony, Endre Boros, Yves Crama, Aritanan Gruber

Comments: 17 pages

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO)

[82] arXiv:1404.6538 [pdf, other]

Title: On Quadratization of Pseudo-Boolean Functions

Endre Boros, Aritanan Gruber

Comments: 11 pages

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO)

[83] arXiv:1404.6543 [pdf, other]

Title: Well Posedness of Operator Valued Backward Stochastic Riccati Equations in Infinite Dimensional Spaces

Giuseppina Guatteri, Gianmario Tessitore

Journal-ref: SIAM J. Control Optim. 52, 2014, no. 6, 3776/3806

Subjects: Optimization and Control (math.OC)

[84] arXiv:1404.6546 [pdf, other]

Title: Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem

Johannes C. Müller, Sebastian Pokutta, Alexander Martin, Susanne Pape, Andrea Peter, Thomas Winter

Comments: This is the accepted manuscript (i.e., the final draft post-refereeing) of an article published in Mathematical Methods of Operations Research

Journal-ref: Mathematical Methods of Operations Research, April 2017, Volume 85, Issue 2, pp 155-177

Subjects: Optimization and Control (math.OC)

[85] arXiv:1404.6635 [pdf, other]

Title: Greedy Block Coordinate Descent (GBCD) Method for High Dimensional Quadratic Programs

Gugan Thoppe, Vivek S. Borkar, Dinesh Garg

Comments: 29 pages, 3 figures, New references added

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

[86] arXiv:1404.6770 [pdf, other]

Title: Active-set prediction for interior point methods using controlled perturbations

Coralia Cartis, Yiming Yan

Comments: Second revision; 37 pages including appendices, 11 figures, submitted for publication

Subjects: Optimization and Control (math.OC)

[87] arXiv:1404.6901 [pdf, other]

Title: Perturbation theory of observable linear systems

Aleksey Fedorov, Alexander Ovseevich

Comments: 7 pages; the subject of the present paper has grown out of study arXiv:1308.6090 (see Appendix V); published version

Journal-ref: Math. Notes 98, 216 (2015)

Subjects: Optimization and Control (math.OC)

[88] arXiv:1404.6967 [pdf, other]

Title: On the lattice programming gap of the group problems

Iskander Aliev

Subjects: Optimization and Control (math.OC)

[89] arXiv:1404.7209 [pdf, other]

Title: A max-plus dual space fundamental solution for a class of operator differential Riccati equations

Peter M. Dower, William M. McEneaney

Comments: 34 pages

Journal-ref: SIAM J. Control Optim., 53(2):969-1002, 2015

Subjects: Optimization and Control (math.OC)

[90] arXiv:1404.7220 [pdf, other]

Title: Linear Quadratic Stochastic Two-Person Zero-Sum Differential Games in an Infinite Horizon

Jingrui Sun, Jiongmin Yong, Shuguang Zhang

Comments: 25 pages

Subjects: Optimization and Control (math.OC)

[91] arXiv:1404.7299 [pdf, other]

Title: A maximum principle for Markov-modulated SDEs of mean-field type and mean-field game

Yongming Tai

Comments: 27 pages

Subjects: Optimization and Control (math.OC)

[92] arXiv:1404.7300 [pdf, other]

Title: Optimizing electrode positions in electrical impedance tomography

Nuutti Hyvönen, Aku Seppänen, Stratos Staboulis

Comments: 22 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[93] arXiv:1404.7336 [pdf, other]

Title: Minimum-time strong optimality of a singular arc: the multi-input non involutive case

Francesca Chittaro (LSIS), Gianna Stefani (DIMAI)

Subjects: Optimization and Control (math.OC)

[94] arXiv:1404.7406 [pdf, other]

Title: Stochastic Perron's Method for the Probability of lifetime ruin problem under transaction costs

Erhan Bayraktar, Yuchong Zhang

Comments: Final version: To appear in SIAM Journal on Control and Optimization. Keywords: Stochastic Perron's method, singular control, probability of lifetime ruin, transaction costs, viscosity solutions, comparison principle. 24 pages

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

[95] arXiv:1404.7407 [pdf, other]

Title: Distributed event-triggered communication for dynamic average consensus in networked systems

Solmaz S. Kia, Jorge Cortes, Sonia Martinez

Comments: 9 pages

Subjects: Optimization and Control (math.OC)

[96] arXiv:1404.7421 [pdf, other]

Title: Lifting properties of maximal lattice-free polyhedra

Gennadiy Averkov, Amitabh Basu

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

[97] arXiv:1404.7536 [pdf, other]

Title: Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping

Patrick L. Combettes, Jean-Christophe Pesquet

Subjects: Optimization and Control (math.OC)

[98] arXiv:1404.7577 [pdf, other]

Title: Optimal Control Problems of Forward-Backward Stochastic Volterra Integral Equations

Yufeng Shi, Tianxiao Wang, Jiongmin Yong

Subjects: Optimization and Control (math.OC)

[99] arXiv:1404.7593 [pdf, other]

Title: Max-plus fundamental solution semigroups for a class of difference Riccati equations

Huan Zhang, Peter M. Dower

Comments: 17 pages, 3 figures

Journal-ref: Automatica, 52:103-110, 2015

Subjects: Optimization and Control (math.OC)

[100] arXiv:1404.7665 [pdf, other]

Title: On Submodularity and Controllability in Complex Dynamical Networks

Tyler H. Summers, Fabrizio L. Cortesi, John Lygeros

Comments: Original arXiv version of IEEE Transactions on Control of Network Systems paper (Volume 3, Issue 1), with a addendum (located in the ancillary documents) that explains an error in a proof of the original paper and provides a counterexample to the corresponding result

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