Optimization and Control

Authors and titles for August 2017

[126] arXiv:1708.07311 [pdf, other]

Title: Generalized maximum entropy estimation

Tobias Sutter, David Sutter, Peyman Mohajerin Esfahani, John Lygeros

Comments: 29 pages, 3 figures; v2: approximate dynamic programming section added, v3: published version

Journal-ref: Journal of Machine Learning Research, vol 20, 2019

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

[127] arXiv:1708.07337 [pdf, other]

Title: A Chance Constrained Information-Gap Decision Model for Multi-Period Microgrid Planning

Xiaoyu Cao, Jianxue Wang, Bo Zeng

Comments: 10 pages

Subjects: Optimization and Control (math.OC)

[128] arXiv:1708.07440 [pdf, other]

Title: The shape derivative of the Gauss curvature

Aníbal Chicco-Ruiz, Pedro Morin, M. Sebastian Pauletti

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

[129] arXiv:1708.07473 [pdf, other]

Title: A Fast Gradient and Function Sampling Method for Finite Max-Functions

Elias S. Helou, Sandra A. Santos, Lucas E. A. Simões

Subjects: Optimization and Control (math.OC)

[130] arXiv:1708.07603 [pdf, other]

Title: A Data-Driven Distributionally Robust Bound on the Expected Optimal Value of Uncertain Mixed 0-1 Linear Programming

Guanglin Xu, Samuel Burer

Comments: 29 pages, 8 figures, and 3 tables

Subjects: Optimization and Control (math.OC)

[131] arXiv:1708.07620 [pdf, other]

Title: Fenchel Dual Gradient Methods for Distributed Convex Optimization over Time-varying Networks

Xuyang Wu, Jie Lu

Subjects: Optimization and Control (math.OC)

[132] arXiv:1708.07649 [pdf, other]

Title: Semi-Global Attitude Controls Bypassing the Topological Obstruction on SO(3)

Taeyoung Lee, Dong-Eui Chang, Yongsoon Eun

Subjects: Optimization and Control (math.OC)

[133] arXiv:1708.07827 [pdf, other]

Title: Second-Order Optimization for Non-Convex Machine Learning: An Empirical Study

Peng Xu, Farbod Roosta-Khorasani, Michael W. Mahoney

Comments: 21 pages, 11 figures. Restructure the paper and add experiments

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

[134] arXiv:1708.07912 [pdf, other]

Title: Time-Varying Sensor and Actuator Selection for Uncertain Cyber-Physical Systems

Ahmad F. Taha, Nikolaos Gatsis, Tyler Summers, Sebastian Nugroho

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

[135] arXiv:1708.07930 [pdf, other]

Title: A Study of Distributionally Robust Multistage Stochastic Optimization

Jianqiu Huang, Kezhuo Zhou, Yongpei Guan

Subjects: Optimization and Control (math.OC)

[136] arXiv:1708.07953 [pdf, other]

Title: Lyapunov characterization of input-to-state stability for semilinear control systems over Banach spaces

Andrii Mironchenko, Fabian Wirth

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

[137] arXiv:1708.08035 [pdf, other]

Title: A Conservation Law Method in Optimization

Bin Shi

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

[138] arXiv:1708.08048 [pdf, other]

Title: A Semi-smooth Newton Method for Solving Semidefinite Programs in Electronic Structure Calculations

Yongfeng Li, Zaiwen Wen, Chao Yang, Yaxiang Yuan

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

[139] arXiv:1708.08114 [pdf, other]

Title: Exploiting Algebraic Structure in Global Optimization and the Belgian Chocolate Problem

Zachary Charles, Nigel Boston

Comments: 15 pages

Subjects: Optimization and Control (math.OC)

[140] arXiv:1708.08202 [pdf, other]

Title: Two optimization problems in thermal insulation

Dorin Bucur, Giuseppe Buttazzo, Carlo Nitsch

Comments: 11 pages, 7 figures, published article on Notices Amer. Math. Soc. is available at this http URL

Journal-ref: Notices Amer. Math. Soc. 64 (2017) 830-835

Subjects: Optimization and Control (math.OC)

[141] arXiv:1708.08261 [pdf, other]

Title: Congestion-Driven Transmission Expansion Planning Considering Wind Power Generation in Spot Markets

Mohammd Hamdi

Comments: arXiv admin note: submission has been withdrawn by arXiv administrators due to inappropriate text reuse from external sources

Subjects: Optimization and Control (math.OC)

[142] arXiv:1708.08287 [pdf, other]

Title: Robust Viability Analysis of a Controlled Epidemiological Model

Lilian Sofia Salcedo Sepulveda (UAO), Michel De Lara (CERMICS)

Comments: arXiv admin note: text overlap with arXiv:1510.01055

Subjects: Optimization and Control (math.OC)

[143] arXiv:1708.08302 [pdf, other]

Title: On Lagrange multipliers in convex entropy minimization

Constantin Zalinescu

Comments: 10 pages

Subjects: Optimization and Control (math.OC)

[144] arXiv:1708.08343 [pdf, other]

Title: A numerical scheme for a mean field game in some queueing systems based on Markov chain approximation method

Erhan Bayraktar, Amarjit Budhiraja, Asaf Cohen

Comments: arXiv admin note: text overlap with arXiv:1605.09010

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

[145] arXiv:1708.08422 [pdf, other]

Title: Differentially Private Cloud-Based Multi-Agent Optimization with Constraints

Matthew Hale, Magnus Egerstedt

Comments: 12 pages, 1 figure; appeared at American Controls Conference (ACC) 2015

Subjects: Optimization and Control (math.OC)

[146] arXiv:1708.08495 [pdf, other]

Title: Comfort-Aware Building Climate Control Using Distributed-Parameter Models

Runxin He, Humberto Gonzalez

Subjects: Optimization and Control (math.OC)

[147] arXiv:1708.08526 [pdf, other]

Title: Data-driven Ranking and Selection under Input Uncertainty

Di Wu, Yuhao Wang, Enlu Zhou

Subjects: Optimization and Control (math.OC)

[148] arXiv:1708.08694 [pdf, other]

Title: Natasha 2: Faster Non-Convex Optimization Than SGD

Zeyuan Allen-Zhu

Comments: V2 and V3 polished writing; V4 was a deep revision and simplified proofs

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Machine Learning (stat.ML)

[149] arXiv:1708.08697 [pdf, other]

Title: A Lyapunov function construction for a non-convex Douglas-Rachford iteration

Ohad Giladi, Björn S. Rüffer

Comments: Title and abstract changed, paper revised and reogranized. To appear in Journal of Optimization Theory and Applications

Subjects: Optimization and Control (math.OC)

[150] arXiv:1708.08748 [pdf, other]

Title: On the Complexity of Instationary Gas Flows

Martin Groß, Marc E. Pfetsch, Martin Skutella

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

[151] arXiv:1708.08751 [pdf, other]

Title: Fast Rank One Alternating Minimization Algorithm for Phase Retrieval

Jian-Feng Cai, Haixia Liu, Yang Wang

Comments: 18 pages, 5 figures

Subjects: Optimization and Control (math.OC)

[152] arXiv:1708.09066 [pdf, other]

Title: Block-Simultaneous Direction Method of Multipliers: A proximal primal-dual splitting algorithm for nonconvex problems with multiple constraints

Fred Moolekamp, Peter Melchior

Comments: 13 pages, 4 figures

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

[153] arXiv:1708.09068 [pdf, other]

Title: Ergodic behaviour of a Douglas-Rachford operator away from the origin

Jonathan M. Borwein, Ohad Giladi

Comments: To appear in Journal of Nonlinear and Convex Analysis

Subjects: Optimization and Control (math.OC)

[154] arXiv:1708.09094 [pdf, other]

Title: An efficient duality-based approach for PDE-constrained sparse optimization

Xiaoliang Song, Bo Chen, Bo Yu

Subjects: Optimization and Control (math.OC)

[155] arXiv:1708.09096 [pdf, other]

Title: Transfer-Entropy-Regularized Markov Decision Processes

Takashi Tanaka, Henrik Sandberg, Mikael Skoglund

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

[156] arXiv:1708.09134 [pdf, other]

Title: A New Super-Twisting Algorithm-Based Sliding Mode Observer Design for Fault Estimation in a Class of Nonlinear Fractional Order Systems

Seyed Mohammad Moein Mousavi, Amin Ramezani, HamidReza Momeni

Subjects: Optimization and Control (math.OC)

[157] arXiv:1708.09338 [pdf, other]

Title: Balanced scheduling of school bus trips using a perfect matching heuristic

Ali Shafahi, Sanaz Aliari, Ali Haghani

Comments: Submitted to TRB 2018

Subjects: Optimization and Control (math.OC)

[158] arXiv:1708.09351 [pdf, other]

Title: Secondary frequency control with on-off load side participation in power networks

Andreas Kasis, Nima Monshizadeh, Ioannis Lestas

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

[159] arXiv:1708.09488 [pdf, other]

Title: On Scheduling a Photolithography Process Containing Cluster Tools

Sreenath Chalil Madathil, Siddhartha Nambiar, Scott J. Mason, Mary E. Kurz

Comments: 23 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[160] arXiv:1708.09557 [pdf, other]

Title: Definite Determinantal Representations of Multivariate Polynomials

Papri Dey

Subjects: Optimization and Control (math.OC)

[161] arXiv:1708.09559 [pdf, other]

Title: Definite Determinantal Representations via Orthostochastic Matrices

Papri Dey

Subjects: Optimization and Control (math.OC)

[162] arXiv:1708.09696 [pdf, other]

Title: Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization

Sander Gribling, David de Laat, Monique Laurent

Comments: 26 pages

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

[163] arXiv:1708.09738 [pdf, other]

Title: Measure differential equations

Benedetto Piccoli

Comments: 25 pages

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

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

Title: Pulse-Based Control Using Koopman Operator Under Parametric Uncertainty

Aivar Sootla, Damien Ernst

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

[165] arXiv:1708.00523 (cross-list from cs.LG) [pdf, html, other]

Title: The duality structure gradient descent algorithm: analysis and applications to neural networks

Thomas Flynn

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

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

Title: Optimal regulation of flow networks with transient constraints

Sebastian Trip, Tjardo Scholten, Claudio De Persis

Comments: 19 pages

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

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

Title: Participation of an Energy Storage Aggregator in Electricity Markets

Jesus E. Contreras-Ocana, Miguel A. Ortega-Vazquez, Baosen Zhang

Comments: Appears in IEEE Transaction on Smart Grid

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

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

Title: Polynomial tuning of multiparametric combinatorial samplers

Maciej Bendkowski, Olivier Bodini, Sergey Dovgal

Comments: Extended abstract, accepted to ANALCO2018. 20 pages, 6 figures, colours. Implementation and examples are available at [1] this https URL [2] this https URL

Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Probability (math.PR)

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

Title: Optimal constants for a non-local approximation of Sobolev norms and total variation

Clara Antonucci, Massimo Gobbino, Matteo Migliorini, Nicola Picenni

Comments: 35 pages, 1 figure. In version 2 we added some references and we stated and proved the results of section 2 in a more general form, as needed in successive papers

Journal-ref: Analysis & PDE 13 (2020) 595-625

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

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

Title: A novel metaheuristic method for solving constrained engineering optimization problems: Drone Squadron Optimization

Vinícius Veloso de Melo

Comments: 3 pages

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

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

Title: Variance-Reduced Stochastic Learning under Random Reshuffling

Bicheng Ying, Kun Yuan, Ali H. Sayed

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

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

Title: Variance-Reduced Stochastic Learning by Networked Agents under Random Reshuffling

Kun Yuan, Bicheng Ying, Jiageng Liu, Ali H. Sayed

Comments: 23 pages, 12 figures, submitted for publication

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

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

Title: Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning

Morgan A. Schmitz, Matthieu Heitz, Nicolas Bonneel, Fred Maurice Ngolè Mboula, David Coeurjolly, Marco Cuturi, Gabriel Peyré, Jean-Luc Starck

Comments: Published in SIAM SIIMS. 46 pages, 24 figures

Journal-ref: SIAM Journal on Imaging Sciences 11(1) (2018) 643-678

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

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

Title: Linear Convergence of a Frank-Wolfe Type Algorithm over Trace-Norm Balls

Zeyuan Allen-Zhu, Elad Hazan, Wei Hu, Yuanzhi Li

Comments: In NIPS 2017

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

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

Title: Optimal control of a Vlasov-Poisson plasma by an external magnetic field - The basics for variational calculus

Patrik Knopf

Subjects: Analysis of PDEs (math.AP); Mathematical Physics (math-ph); Optimization and Control (math.OC)