Optimization and Control

Authors and titles for December 2017

[26] arXiv:1712.01232 [pdf, other]

Title: Minimal Input Selection for Robust Control

Zhipeng Liu, Yao Long, Andrew Clark, Phillip Lee, Linda Bushnell, Daniel Kirschen, Radha Poovendran

Comments: This is a revised version of the paper that appeared in the proceedings of the 56th IEEE Conference on Decision and Control (CDC), Melbourne, Australia, December, 2017

Subjects: Optimization and Control (math.OC)

[27] arXiv:1712.01517 [pdf, other]

Title: Optimal control in ink-jet printing via instantaneous control

Ivan Fumagalli, Nicola Parolini, Marco Verani

Subjects: Optimization and Control (math.OC)

[28] arXiv:1712.01536 [pdf, other]

Title: Robust Optimization Approaches for the Design of an Electric Machine

Zeger Bontinck, Oliver Lass, Sebastian Schöps, Stefan Ulbrich, Oliver Rain

Subjects: Optimization and Control (math.OC)

[29] arXiv:1712.01540 [pdf, other]

Title: Properties of uniform tangent sets and Lagrange multiplier rule

Mira Bivas, Nadezhda Ribarska, Mladen Valkov

Subjects: Optimization and Control (math.OC)

[30] arXiv:1712.01570 [pdf, other]

Title: Robust toll pricing: A novel approach

Trivikram Dokka, Alain B. Zemkoho, Sonali Sen Gupta, Fabrice T. Nobibon

Comments: 28 pages

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

[31] arXiv:1712.01582 [pdf, other]

Title: Approximate robust output regulation of boundary control systems

Jukka-Pekka Humaloja, Mikael Kurula, Lassi Paunonen

Comments: 29 pages, 4 figures

Journal-ref: IEEE Transactions on Automatic Control, 64(6):2210-2223, 2019

Subjects: Optimization and Control (math.OC)

[32] arXiv:1712.01621 [pdf, other]

Title: A Finite-Time Cutting Plane Algorithm for Distributed Mixed Integer Linear Programming

Andrea Testa, Alessandro Rucco, Giuseppe Notarstefano

Comments: 6 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[33] arXiv:1712.01792 [pdf, other]

Title: Sum-of-squares optimization without semidefinite programming

Dávid Papp, Sercan Yıldız

Comments: Matlab implementation of the algorithm is available at this https URL Supplementary material is available at this https URL

Subjects: Optimization and Control (math.OC)

[34] arXiv:1712.01883 [pdf, other]

Title: Robust and scalable methods for the dynamic mode decomposition

Travis Askham, Peng Zheng, Aleksandr Aravkin, J. Nathan Kutz

Comments: 21 pages, 7 figures

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

[35] arXiv:1712.01894 [pdf, other]

Title: Integrated Facility Location and Production Scheduling in Multi-Generation Energy Systems

Qiao-Chu He, Tao Hong

Subjects: Optimization and Control (math.OC)

[36] arXiv:1712.01906 [pdf, other]

Title: On the linear convergence of the stochastic gradient method with constant step-size

Volkan Cevher, Bang Cong Vu

Subjects: Optimization and Control (math.OC)

[37] arXiv:1712.02070 [pdf, other]

Title: Inverse modeling of hydrologic systems with adaptive multi-fidelity Markov chain Monte Carlo simulations

Jiangjiang Zhang, Jun Man, Guang Lin, Laosheng Wu, Lingzao Zeng

Comments: 57 pages,16 figures

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

[38] arXiv:1712.02164 [pdf, other]

Title: On the Singular Control of Exchange Rates

Giorgio Ferrari, Tiziano Vargiolu

Comments: 35 pages; 6 figures

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

[39] arXiv:1712.02249 [pdf, other]

Title: Online and Batch Supervised Background Estimation via L1 Regression

Aritra Dutta, Peter Richtarik

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

[40] arXiv:1712.02396 [pdf, other]

Title: Conflict-driven Hybrid Observer-based Anomaly Detection

Zheng Wang, Farshad Harirchi, Dhananjay Anand, CheeYee Tang, James Moyne, Dawn Tilbury

Subjects: Optimization and Control (math.OC)

[41] arXiv:1712.02452 [pdf, other]

Title: Opinion Dynamics and Social Power Evolution: A Single-Timescale Model

Peng Jia, Noah E. Friedkin, Francesco Bullo

Comments: Keywords: opinion dynamics, reflected appraisal, influence networks, mathematical sociology, coevolutionary networks

Subjects: Optimization and Control (math.OC)

[42] arXiv:1712.02485 [pdf, other]

Title: The Approximate Duality Gap Technique: A Unified Theory of First-Order Methods

Jelena Diakonikolas, Lorenzo Orecchia

Comments: In SIAM Journal on Optimization. The most recent version corrected a few typos

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

[43] arXiv:1712.02504 [pdf, other]

Title: Cooperative Control via Congestion Game Approach

Yaqi Hao, Sisi Pan, Yupeng Qiao, Daizhan Cheng

Comments: 7 pages, 4 tables, 1 figure

Subjects: Optimization and Control (math.OC)

[44] arXiv:1712.02582 [pdf, other]

Title: Index Reduction for Differential-Algebraic Equations with Mixed Matrices

Satoru Iwata, Taihei Oki, Mizuyo Takamatsu

Comments: A preliminary version of this paper is to appear in Proceedings of the Eighth SIAM Workshop on Combinatorial Scientific Computing, Bergen, Norway, June 2018

Subjects: Optimization and Control (math.OC)

[45] arXiv:1712.02623 [pdf, other]

Title: The multiproximal linearization method for convex composite problems

Jérôme Bolte, Zheng Chen, Edouard Pauwels

Subjects: Optimization and Control (math.OC)

[46] arXiv:1712.02701 [pdf, other]

Title: A duality principle for non-linear elasticity

Fabio Botelho

Comments: 10 pages, more typos and errors corrected, some parts of the text have been re-written

Subjects: Optimization and Control (math.OC)

[47] arXiv:1712.02745 [pdf, other]

Title: Model and Discretization Error Adaptivity within Stationary Gas Transport Optimization

Volker Mehrmann, Martin Schmidt, Jeroen J. Stolwijk

Comments: 22 pages, 6 figures

Subjects: Optimization and Control (math.OC)

[48] arXiv:1712.02847 [pdf, other]

Title: Stability of Control Systems with Feedback from Energy Harvesting Sensors

Nicholas J. Watkins, Konstantinos Gatsis, Cameron Nowzari, George J. Pappas

Comments: 15 Pages, 10 Figures

Subjects: Optimization and Control (math.OC)

[49] arXiv:1712.02871 [pdf, other]

Title: Approximate public-signal correlated equilibria for nonzero-sum differential games

Yurii Averboukh

Comments: 35 pages

Subjects: Optimization and Control (math.OC)

[50] arXiv:1712.02919 [pdf, other]

Title: On Topology Optimization and Canonical Duality Method

David Yang Gao

Comments: 42 pages and 18 figures

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

[51] arXiv:1712.03005 [pdf, other]

Title: A Descent Method for Equality and Inequality Constrained Multiobjective Optimization Problems

Bennet Gebken, Sebastian Peitz, Michael Dellnitz

Subjects: Optimization and Control (math.OC)

[52] arXiv:1712.03156 [pdf, other]

Title: Structure-Adaptive, Variance-Reduced, and Accelerated Stochastic Optimization

Junqi Tang, Francis Bach, Mohammad Golbabaee, Mike Davies

Comments: 29 Pages

Subjects: Optimization and Control (math.OC)

[53] arXiv:1712.03224 [pdf, other]

Title: Boltzmann games in heterogeneous consensus dynamics

Giacomo Albi, Lorenzo Pareschi, Mattia Zanella

Subjects: Optimization and Control (math.OC); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[54] arXiv:1712.03385 [pdf, other]

Title: Alternating Direction Method of Multipliers for Truss Topology Optimization with Limited Number of Nodes: A Cardinality-Constrained Second-Order Cone Programming Approach

Yoshihiro Kanno, Shinnosuke Fujita

Journal-ref: Optimization and Engineering, Vol.19, pp.327-358 (2018)

Subjects: Optimization and Control (math.OC)

[55] arXiv:1712.03450 [pdf, other]

Title: Reduction Theorems for Hybrid Dynamical Systems

Manfredi Maggiore, Mario Sassano, Luca Zaccarian

Comments: This paper has been provisionally accepted for publication in the IEEE Transactions on Automatic Control. Revised July, 2018

Subjects: Optimization and Control (math.OC)

[56] arXiv:1712.03577 [pdf, other]

Title: "Active-set complexity" of proximal gradient: How long does it take to find the sparsity pattern?

Julie Nutini, Mark Schmidt, Warren Hare

Comments: Added discussion of Liang et al. (2017), which previously analyzed active-set complexity of the proximal-gradient (PG) method in the convex setting under an additional assumption. Added convergence analysis of the PG method under a general constant step-size for strongly-convex functions, use this to bound the active-set complexity under a general constant step-size. Additional minor edits

Subjects: Optimization and Control (math.OC)

[57] arXiv:1712.03583 [pdf, other]

Title: A Ky Fan minimax inequality for quasiequilibria on finite dimensional spaces

Marco Castellani, Massimiliano Giuli, Massimo Pappalardo

Subjects: Optimization and Control (math.OC)

[58] arXiv:1712.03719 [pdf, other]

Title: A novel model-based heuristic for energy optimal motion planning for automated driving

Zlatan Ajanovic, Michael Stolz, Martin Horn

Comments: 6 pages, 6 figures, 1 table, accepted to IFAC CTS 2018, Savona, Italy

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

[59] arXiv:1712.03822 [pdf, other]

Title: $l_1$-$l_2$ Regularization of Split Feasibility Problems

Abdellatif Moudafi, Aviv Gibali

Comments: arXiv admin note: text overlap with arXiv:1609.09530 by other authors

Subjects: Optimization and Control (math.OC)

[60] arXiv:1712.03888 [pdf, other]

Title: A semi-implicit scheme based on Arrow-Hurwicz method for saddle point problems

Minh Phan, Cedric Galusinski

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

[61] arXiv:1712.03913 [pdf, other]

Title: A Non-Cooperative Game Approach to Autonomous Racing

Alexander Liniger, John Lygeros

Comments: 14 pages, 5 figuers

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

[62] arXiv:1712.04005 [pdf, other]

Title: "Lion-Man" and the Fixed Point Property

Genaro López-Acedo, Adriana Nicolae, Bożena Piątek

Comments: final version available in Geometriae Dedicata, this https URL

Subjects: Optimization and Control (math.OC)

[63] arXiv:1712.04045 [pdf, other]

Title: Choose your path wisely: gradient descent in a Bregman distance framework

Martin Benning, Marta M. Betcke, Matthias J. Ehrhardt, Carola-Bibiane Schönlieb

Comments: 29 pages, 6 figures, journal submission

Subjects: Optimization and Control (math.OC)

[64] arXiv:1712.04104 [pdf, other]

Title: Convergence Rates for Deterministic and Stochastic Subgradient Methods Without Lipschitz Continuity

Benjamin Grimmer

Comments: Update 2/26/18: Major revision improving the convergence results to no longer need an exponential upper bound on function growth in the convex case. Now local Lipschitz continuity around a minimizer suffices for a global convergence rate. Update 12/21/17: Added three more references on weakening strong convexity and minorly changed some wording. 16 pages

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

[65] arXiv:1712.04122 [pdf, other]

Title: Performance guarantees for greedy maximization of non-submodular controllability metrics

Tyler Summers, Maryam Kamgarpour

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

[66] arXiv:1712.04253 [pdf, other]

Title: Upper bounds for Z$_1$-eigenvalues of generalized Hilbert tensors

Juan Meng, Yisheng Song

Comments: 9 pages

Journal-ref: Journal of Industrial and Management Optimization 2020, 16(2): 911-918

Subjects: Optimization and Control (math.OC)

[67] arXiv:1712.04277 [pdf, other]

Title: Robust Fragmentation Modeling of Hegselmann-Krause-Type Dynamics

Wei Su, Jin Guo, Xianzhong Chen, Ge Chen

Subjects: Optimization and Control (math.OC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

[68] arXiv:1712.04336 [pdf, other]

Title: Optimal control of fractional semilinear PDEs

Harbir Antil, Mahamadi Warma

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

[69] arXiv:1712.04419 [pdf, other]

Title: Photovoltaic Generation in Distribution Networks: Optimal vs. Random Installation

Hamidreza Sadeghian, Zhifang Wang

Comments: 5 pages, 7 figures, conference

Subjects: Optimization and Control (math.OC)

[70] arXiv:1712.04493 [pdf, other]

Title: A Data-Driven Sparse-Learning Approach to Model Reduction in Chemical Reaction Networks

Farshad Harirchi, Omar A. Khalil, Sijia Liu, Paolo Elvati, Angela Violi, Alfred O. Hero

Comments: The paper is presented at NIPS workshop on Advances in Modeling and Learning Interactions from Complex Data

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

[71] arXiv:1712.04598 [pdf, other]

Title: Approximate method for cutting pattern optimization of frame-supported and pneumatic membrane structures

Makoto Ohsaki, Jun Fujiwara, Fumiyoshi Takeda

Comments: 19 pages, 11 figures, and two tables; Under review; A part of this paper has been presented at IASS2017, Hamburg, Germany, September, 2017

Subjects: Optimization and Control (math.OC); Soft Condensed Matter (cond-mat.soft)

[72] arXiv:1712.04677 [pdf, other]

Title: Convex programming in optimal control and information theory

Tobias Sutter

Comments: PhD thesis, ETH Zurich

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

[73] arXiv:1712.04690 [pdf, other]

Title: Duality of optimization problems with gauge functions

Shota Yamanaka, Nobuo Yamashita

Comments: 24 pages

Subjects: Optimization and Control (math.OC)

[74] arXiv:1712.04704 [pdf, other]

Title: Calculus for directional limiting normal cones and subdifferentials

Matúš Benko, Helmut Gfrerer, Jiří V. Outrata

Comments: 28 pages

Subjects: Optimization and Control (math.OC)

[75] arXiv:1712.04809 [pdf, other]

Title: A duality principle for a semi-linear model in micro-magnetism

Fabio Botelho

Comments: 7 pages

Subjects: Optimization and Control (math.OC)