Optimization and Control

Authors and titles for December 2018

[51] arXiv:1812.02878 [pdf, other]

Title: Solving Non-Convex Non-Concave Min-Max Games Under Polyak-{\L}ojasiewicz Condition

Maziar Sanjabi, Meisam Razaviyayn, Jason D. Lee

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

[52] arXiv:1812.02974 [pdf, other]

Title: A family of spectral gradient methods for optimization

Yu-Hong Dai, Yakui Huang, Xin-Wei Liu

Comments: 22 pages, 2figures

Subjects: Optimization and Control (math.OC)

[53] arXiv:1812.03013 [pdf, other]

Title: Large-scale rail freight flow assignment with the tree-shaped path

Bo-Liang Lin

Subjects: Optimization and Control (math.OC)

[54] arXiv:1812.03046 [pdf, other]

Title: Rank optimality for the Burer-Monteiro factorization

Irène Waldspurger, Alden Waters

Comments: Simplified results and proofs

Subjects: Optimization and Control (math.OC)

[55] arXiv:1812.03051 [pdf, other]

Title: Robust MPC for temperature management on electrical transmission lines

Clémentine Straub, Sorin Olaru (L2S), Jean Maeght, Patrick Panciatici

Subjects: Optimization and Control (math.OC)

[56] arXiv:1812.03073 [pdf, other]

Title: Intersection cuts for factorable MINLP

Felipe Serrano

Subjects: Optimization and Control (math.OC)

[57] arXiv:1812.03077 [pdf, other]

Title: A convex variational model for learning convolutional image atoms from incomplete data

Antonin Chambolle, Martin Holler Thomas Pock

Subjects: Optimization and Control (math.OC)

[58] arXiv:1812.03300 [pdf, other]

Title: Set Relations and Approximate Solutions in Set Optimization

Giovanni Crespi, Andreas H Hamel, Matteo Rocca, Carola Schrage

Comments: 31 pages, 47 references

Subjects: Optimization and Control (math.OC)

[59] arXiv:1812.03302 [pdf, other]

Title: Controllability of Directed Heterogeneous Networked MIMO Systems

Linying Xiang, Peiru Wang, Fei Chen, Guanrong Chen

Comments: A preliminary version of this work was presented at IWCSN 2017

Journal-ref: IEEE Transactions on Control of Network Systems 7(2) (2019) 807-817

Subjects: Optimization and Control (math.OC)

[60] arXiv:1812.03457 [pdf, other]

Title: Minima distribution for global optimization

Xiaopeng Luo

Comments: 19 pages, 6 figures

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

[61] arXiv:1812.03474 [pdf, other]

Title: Stochastic maximum principle for optimal control problem with a stopping time cost functional

Shuzhen Yang

Comments: 19. arXiv admin note: text overlap with arXiv:1610.05843

Subjects: Optimization and Control (math.OC)

[62] arXiv:1812.03528 [pdf, other]

Title: On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime

Ari Arapostathis, Hassan Hmedi, Guodong Pang

Comments: 28 pages

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

[63] arXiv:1812.03759 [pdf, other]

Title: A parameterized proximal point algorithm for separable convex optimization

Jianchao Bai, Hongchao Zhang, Jicheng Li

Journal-ref: Optimization Letters (2018) 12, 1589-1608

Subjects: Optimization and Control (math.OC)

[64] arXiv:1812.03763 [pdf, other]

Title: General parameterized proximal point algorithm with applications in statistical learning

Jianchao Bai, Jicheng Li, Pingfan Dai, Jiaofen Li

Journal-ref: International Journal of Computer Mathematics, 2019, 96(1), 199-215

Subjects: Optimization and Control (math.OC)

[65] arXiv:1812.03768 [pdf, other]

Title: A Sequential Quadratic Programming Method for Constrained Multi-objective Optimization Problems

Md Abu Talhamainuddin Ansary, Geetanjali Panda

Comments: 19 pages, 11 figures

Journal-ref: Journal of Applied Mathematics and Computing, 2020

Subjects: Optimization and Control (math.OC)

[66] arXiv:1812.03769 [pdf, other]

Title: Generalized Symmetric ADMM for Separable Convex Optimization

Jianchao Bai, Jicheng Li, Fengmin Xu, Hongchao Zhang

Journal-ref: Computational Optimization and Applications (2018) 70, 129-170

Subjects: Optimization and Control (math.OC)

[67] arXiv:1812.03773 [pdf, other]

Title: Linear convergence of distributed Dykstra's algorithm for sets under an intersection property

C.H. Jeffrey Pang

Comments: Some inaccuracies in the treatment of case 3b is corrected. More elaboration in other parts to make reading of the proof easier

Subjects: Optimization and Control (math.OC)

[68] arXiv:1812.03797 [pdf, other]

Title: Directly Constraining Marginal Prices in Distribution Grids Using Demand-Side Flexibility

Shantanu Chakraborty, Kyri Baker, Milos Cvetkovic, Remco Verzijlbergh, Zofia Lukszo

Comments: Submitted to IEEE Power and Energy Society General Meeting 2019

Subjects: Optimization and Control (math.OC)

[69] arXiv:1812.03819 [pdf, other]

Title: Iterative Descent Method for Generalized Leontief Model

R. Jana, A. K. Das, Vishnu Narayan Mishra

Subjects: Optimization and Control (math.OC)

[70] arXiv:1812.03871 [pdf, other]

Title: Distributed Learning with Sparse Communications by Identification

Dmitry Grishchenko, Franck Iutzeler, Jérôme Malick, Massih-Reza Amini

Comments: v2 is a significant improvement over v1 (titled "Asynchronous Distributed Learning with Sparse Communications and Identification") with new algorithms, results, and discussions

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

[71] arXiv:1812.04074 [pdf, other]

Title: Disciplined Geometric Programming

Akshay Agrawal, Steven Diamond, Stephen Boyd

Comments: Fix typos: p2, changed "g_i log-log concave" to "g_i log-log affine"; p6, max of log-log convex functions is log-log convex, not concave

Subjects: Optimization and Control (math.OC); Mathematical Software (cs.MS)

[72] arXiv:1812.04086 [pdf, other]

Title: Convex integral functionals of cadlag processes

Ari-Pekka Perkkiö, Erick Treviño-Aguilar

Comments: 30 pages

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

[73] arXiv:1812.04112 [pdf, other]

Title: Optimal stopping without Snell envelopes

Teemu Pennanen, Ari-Pekka Perkkiö

Comments: 12 pages

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

[74] arXiv:1812.04168 [pdf, other]

Title: Secure and Private Implementation of Dynamic Controllers Using Semi-Homomorphic Encryption

Carlos Murguia, Farhad Farokhi, Iman Shames

Comments: Improved numerical example

Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR); Systems and Control (eess.SY)

[75] arXiv:1812.04176 [pdf, other]

Title: A Provably Convergent Scheme for Compressive Sensing under Random Generative Priors

Wen Huang, Paul Hand, Reinhard Heckel, Vladislav Voroninski

Subjects: Optimization and Control (math.OC)

[76] arXiv:1812.04276 [pdf, other]

Title: Deep Unfolding of a Proximal Interior Point Method for Image Restoration

Carla Bertocchi (UNIMORE), Emilie Chouzenoux (CVN, LIGM, GALEN-POST), Marie-Caroline Corbineau (CVN, GALEN-POST), Jean-Christophe Pesquet (CVN, GALEN-POST), Marco Prato (UNIMORE)

Journal-ref: Inverse Problems (2019)

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

[77] arXiv:1812.04352 [pdf, other]

Title: Layer-Parallel Training of Deep Residual Neural Networks

S. Günther, L. Ruthotto, J.B. Schroder, E.C. Cyr, N.R. Gauger

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

[78] arXiv:1812.04355 [pdf, other]

Title: Convex Regularization and Representer Theorems

Claire Boyer, Antonin Chambolle, Yohann de Castro, Vincent Duval, Frédéric de Gournay, Pierre Weiss

Comments: in Proceedings of iTWIST'18, Paper-ID: 30, Marseille, France, November, 21-23, 2018

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

[79] arXiv:1812.04441 [pdf, other]

Title: Nonlinear Explicit Stochastic Attitude Filter on SO(3)

Hashim A. Hashim, Lyndon J. Brown, Kenneth McIsaac

Comments: The 57th IEEE Conference on Decision and Control (CDC)

Subjects: Optimization and Control (math.OC)

[80] arXiv:1812.04507 [pdf, other]

Title: Optimal Control and Sensitivity Analysis of a Fractional Order TB Model

Silverio Rosa, Delfim F. M. Torres

Comments: This is a preprint of a paper whose final and definite form is with 'Statistics Opt. Inform. Comput.', Vol. 7, No 2 (2019). See [this http URL]. Submitted 09/Sept/2018; Revised 10/Dec/2018; Accepted 11/Dec/2018. arXiv admin note: text overlap with arXiv:1801.09634, arXiv:1810.06900

Journal-ref: Stat. Optim. Inf. Comput. 7 (2019), no. 3, 617--625

Subjects: Optimization and Control (math.OC)

[81] arXiv:1812.04517 [pdf, other]

Title: Some Analogue of Quadratic Interpolation for a Special Class of Non-Smooth Functionals and One Application to Adaptive Mirror Descent for Constrained Optimization Problems

Fedor S. Stonyakin

Comments: in Russian

Subjects: Optimization and Control (math.OC)

[82] arXiv:1812.04522 [pdf, other]

Title: Hybrid Strategies using Linear and Piecewise-Linear Decision Rules for Multistage Adaptive Linear Optimization

Said Rahal, Dimitri J. Papageorgiou, Zukui Li

Journal-ref: European Journal of Operational Research 290 (3), 2021

Subjects: Optimization and Control (math.OC)

[83] arXiv:1812.04622 [pdf, other]

Title: Robust Multicovers with Budgeted Uncertainty

Sven O. Krumke, Eva Schmidt, Manuel Streicher

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

[84] arXiv:1812.04755 [pdf, other]

Title: Aerial navigation in obstructed environments with embedded nonlinear model predictive control

Elias Small, Pantelis Sopasakis, Emil Fresk, Panagiotis Patrinos, George Nikolakopoulos

Subjects: Optimization and Control (math.OC)

[85] arXiv:1812.04790 [pdf, other]

Title: LP Formulations of Discrete Time Long-Run Average Optimal Control Problems: The Non-Ergodic Case

Vivek S. Borkar, Vladimir Gaitsgory, Ilya Shvartsman

Subjects: Optimization and Control (math.OC)

[86] arXiv:1812.04850 [pdf, other]

Title: The singular set and aspects of global control dynamics

Efthimios Kappos

Subjects: Optimization and Control (math.OC)

[87] arXiv:1812.04876 [pdf, other]

Title: Proximal extrapolated gradient methods with prediction and correction for monotone variational inequalities

Xiaokai Chang, Sanyang Liu, Jianchao Bai, Jun Yang

Comments: 22 pages, 10 figures

Subjects: Optimization and Control (math.OC)

[88] arXiv:1812.04895 [pdf, other]

Title: Mixed Uncertainty Sets for Robust Combinatorial Optimization

Trivikram Dokka, Marc Goerigk, Rahul Roy

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

[89] arXiv:1812.04906 [pdf, other]

Title: Topology optimization with worst-case handling of material uncertainties

Jannis Greifenstein, Michael Stingl

Subjects: Optimization and Control (math.OC)

[90] arXiv:1812.04941 [pdf, other]

Title: A semi-proximal augmented Lagrangian based decomposition method for primal block angular convex composite quadratic conic programming problems

Xin-Yee Lam, Defeng Sun, Kim-Chuan Toh

Comments: 32 pages

Subjects: Optimization and Control (math.OC)

[91] arXiv:1812.04983 [pdf, other]

Title: Graph-Based Modeling and Simulation of Complex Systems

Jordan Jalving, Yankai Cao, Victor M. Zavala

Comments: 41 pages, 20 figures

Subjects: Optimization and Control (math.OC)

[92] arXiv:1812.05004 [pdf, other]

Title: Control sets of linear systems on semi-simple Lie groups

Victor Ayala, Adriano Da Silva, Philippe Jouan, Guilherme Zsigmond

Subjects: Optimization and Control (math.OC)

[93] arXiv:1812.05047 [pdf, other]

Title: A discrete districting plan

Alberto Saracco, Giorgio Saracco

Journal-ref: Netw. Heterog. Media 14(4):771--788 (2019)

Subjects: Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[94] arXiv:1812.05081 [pdf, other]

Title: Computing Input-Output Properties of Coupled PDE systems

Sachin Shivakumar, Matthew M. Peet

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

[95] arXiv:1812.05222 [pdf, other]

Title: Bezier Simplex Fitting: Describing Pareto Fronts of Simplicial Problems with Small Samples in Multi-objective Optimization

Ken Kobayashi, Naoki Hamada, Akiyoshi Sannai, Akinori Tanaka, Kenichi Bannai, Masashi Sugiyama

Comments: To appear in AAAI 2019

Subjects: Optimization and Control (math.OC)

[96] arXiv:1812.05243 [pdf, other]

Title: A New Homotopy Proximal Variable-Metric Framework for Composite Convex Minimization

Quoc Tran-Dinh, Liang Ling, Kim-Chuan Toh

Comments: 35 pages, 1 figure, and 6 tables

Subjects: Optimization and Control (math.OC)

[97] arXiv:1812.05475 [pdf, other]

Title: Sums of squares in Macaulay2

Diego Cifuentes, Thomas Kahle, Pablo A. Parrilo

Comments: 8 pages, source code is included in Macaulay2 distribution, final version accepted for publication in Journal of Software for Algebra and Geometry

Journal-ref: J. Softw. Alg. Geom. 10 (2020) 17-24

Subjects: Optimization and Control (math.OC); Commutative Algebra (math.AC)

[98] arXiv:1812.05509 [pdf, other]

Title: Weak Feller Property of Non-linear Filters

Ali Devran Kara, Naci Saldi, Serdar Yüksel

Comments: Some of the results in this paper are to be presented at the 2019 IEEE Conference on Decision and Control

Subjects: Optimization and Control (math.OC)

[99] arXiv:1812.05719 [pdf, other]

Title: Convergence of a Relaxed Variable Splitting Method for Learning Sparse Neural Networks via $\ell_1, \ell_0$, and transformed-$\ell_1$ Penalties

Thu Dinh, Jack Xin

Subjects: Optimization and Control (math.OC)

[100] arXiv:1812.05916 [pdf, other]

Title: Deep neural networks algorithms for stochastic control problems on finite horizon: numerical applications

Achref Bachouch, Côme Huré, Nicolas Langrené, Huyen Pham

Comments: 39 pages, 14 figures. Methodology and Computing in Applied Probability, Springer Verlag, In press

Journal-ref: Methodology and Computing in Applied Probability 24(1) 143-178 (2022)

Subjects: Optimization and Control (math.OC); Probability (math.PR); Computational Finance (q-fin.CP); Machine Learning (stat.ML)