Optimization and Control

Authors and titles for July 2019

[201] arXiv:1907.11789 [pdf, other]

Title: A Dynamic Sustainable Competitive Petroleum Supply Chain Model for Various Stakeholders with Shared Facilities

Nazanin Moradinasab, Hassan Jafarzadeh, M. R. Amin-Naseri, Cody H. Fleming

Comments: 18 Pages, 5 Figures

Subjects: Optimization and Control (math.OC)

[202] arXiv:1907.11913 [pdf, other]

Title: Adaptive Flight Control in the Presence of Limits on Magnitude and Rate

Joseph E. Gaudio, Anuradha M. Annaswamy, Michael A. Bolender, Eugene Lavretsky

Comments: 16 pages

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

[203] arXiv:1907.12080 [pdf, other]

Title: Advances in Stabilisation of Hybrid Stochastic Differential Equations by Delay Feedback Control

Junhao Hu, Wei Liu, Feiqi Deng, Xuerong Mao

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

[204] arXiv:1907.12125 [pdf, other]

Title: The Prescription Approach to Decentralized Stochastic Control with Word-of-Mouth Communication

Aditya Dave, Andreas A. Malikopoulos

Subjects: Optimization and Control (math.OC)

[205] arXiv:1907.12155 [pdf, other]

Title: Guaranteed optimal reachability control of reaction-diffusion equations using one-sided Lipschitz constants and model reduction

Adrien Le Coënt, Laurent Fribourg (LSV, ENS Paris Saclay, CNRS)

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

[206] arXiv:1907.12206 [pdf, other]

Title: Robust Feasibility of Systems of Quadratic Equations Using Topological Degree Theory

Krishnamurthy Dvijotham, Bala Krishnamoorthy, Yunqi Luo, Benjamin Rapone

Comments: Minor changes in writing; added computational instances. To appear in Optimization Letters

Journal-ref: Optimization Letters, 2023

Subjects: Optimization and Control (math.OC); Algebraic Topology (math.AT)

[207] arXiv:1907.12226 [pdf, other]

Title: Stochastic Approximation Proximal Method of Multipliers for Convex Stochastic Programming

Liwei Zhang, Yule Zhang, Jia Wu

Subjects: Optimization and Control (math.OC)

[208] arXiv:1907.12252 [pdf, other]

Title: Optimal Control Problem for Discrete-Time Systems with Colored Multiplicative Noise

Hongdan Li, Juanjuan Xu, Huanshui Zhang

Comments: 5 pages, 0 figure

Subjects: Optimization and Control (math.OC)

[209] arXiv:1907.12346 [pdf, other]

Title: Smoothness parameter of power of Euclidean norm

Anton Rodomanov, Yurii Nesterov

Comments: J Optim Theory Appl (2020)

Journal-ref: J Optim Theory Appl 185, 303-326 (2020)

Subjects: Optimization and Control (math.OC)

[210] arXiv:1907.12424 [pdf, other]

Title: An exact penalty approach for optimization with nonnegative orthogonality constraints

Bo Jiang, Xiang Meng, Zaiwen Wen, Xiaojun Chen

Comments: 32 pages, 4 figures, 7 tables

Subjects: Optimization and Control (math.OC)

[211] arXiv:1907.12468 [pdf, other]

Title: Integer Programming, Constraint Programming, and Hybrid Decomposition Approaches to Discretizable Distance Geometry Problems

Moira MacNeil, Merve Bodur

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

[212] arXiv:1907.12530 [pdf, other]

Title: Finite-Time Performance of Distributed Temporal Difference Learning with Linear Function Approximation

Thinh T. Doan, Siva Theja Maguluri, Justin Romberg

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

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

[213] arXiv:1907.12784 [pdf, other]

Title: A Center-Point Algorithm for Unit Commitment with Carbon Emission Trading

Linfeng Yang, Wei Li, Guo Chen, Beihua Fang, Chunming Tang, Zhaoyang Dong

Subjects: Optimization and Control (math.OC)

[214] arXiv:1907.12945 [pdf, other]

Title: Inertial nonconvex alternating minimizations for the image deblurring

Tao Sun, Roberto Barrio, Marcos Rodriguez, Hao Jiang

Comments: Transactions on Image Processing

Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM); Image and Video Processing (eess.IV)

[215] arXiv:1907.13023 [pdf, other]

Title: On Inexact Solution of Auxiliary Problems in Tensor Methods for Convex Optimization

Geovani Nunes Grapiglia, Yurii Nesterov

Journal-ref: Optimization Methods and Software 36 (2021) 145-170

Subjects: Optimization and Control (math.OC)

[216] arXiv:1907.13049 [pdf, other]

Title: Coordinating Vehicle Platoons for Highway Bottleneck Decongestion and Throughput Improvement

Mladen Čičić, Li Jin, Karl Henrik Johansson

Subjects: Optimization and Control (math.OC); Signal Processing (eess.SP)

[217] arXiv:1907.13102 [pdf, other]

Title: Resilient Optimal Estimation Using Measurement Prior

Olugbenga Moses Anubi, Charalambos Konstantinou, Rodney Roberts

Subjects: Optimization and Control (math.OC)

[218] arXiv:1907.13110 [pdf, other]

Title: Randomized Gossiping with Effective Resistance Weights: Performance Guarantees and Applications

Bugra Can, Saeed Soori, Necdet Serhat Aybat, Maryam Mehri Dehnavi, Mert Gurbuzbalaban

Subjects: Optimization and Control (math.OC)

[219] arXiv:1907.13122 [pdf, other]

Title: Learning Stabilizable Nonlinear Dynamics with Contraction-Based Regularization

Sumeet Singh, Spencer M. Richards, Vikas Sindhwani, Jean-Jacques E. Slotine, Marco Pavone

Comments: Invited submission for IJRR; under review. arXiv admin note: text overlap with arXiv:1808.00113

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

[220] arXiv:1907.13206 [pdf, other]

Title: Toward a safe supply chain: Incorporating accident, physical, psychosocial, and mental overload risks into supply chain network

Sajad Karimi, Zaniar Ardalan

Subjects: Optimization and Control (math.OC)

[221] arXiv:1907.13253 [pdf, other]

Title: Nonsmooth Composite Matrix Optimization: Strong Regularity, Constraint Nondegeneracy and Beyond

Ying Cui, Chao Ding

Subjects: Optimization and Control (math.OC)

[222] arXiv:1907.13265 [pdf, other]

Title: Logic-based Benders Decomposition and Binary Decision Diagram Based Approaches for Stochastic Distributed Operating Room Scheduling

Cheng Guo, Merve Bodur, Dionne M. Aleman, David R. Urbach

Subjects: Optimization and Control (math.OC)

[223] arXiv:1907.13307 [pdf, other]

Title: From low probability to high confidence in stochastic convex optimization

Damek Davis, Dmitriy Drusvyatskiy, Lin Xiao, Junyu Zhang

Comments: 37 pages

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

[224] arXiv:1907.13345 [pdf, other]

Title: Robust utility maximization under model uncertainty via a penalization approach

Ivan Guo, Nicolas Langrené, Grégoire Loeper, Wei Ning

Comments: 25 figures

Journal-ref: Mathematics and Financial Economics 16(1) 51-88 (2022)

Subjects: Optimization and Control (math.OC)

[225] arXiv:1907.13402 [pdf, other]

Title: A variational approach to the alternating projections method

Carlo A. De Bernardi, Enrico Miglierina

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[226] arXiv:1907.13420 [pdf, other]

Title: A simplified derivation technique of topological derivatives for quasi-linear transmission problems

Peter Gangl, Kevin Sturm

Comments: 17 pages, 1 figure

Subjects: Optimization and Control (math.OC)

[227] arXiv:1907.13428 [pdf, other]

Title: Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations

Spyridon Pougkakiotis, John W. Pearson, Santolo Leveque, Jacek Gondzio

Subjects: Optimization and Control (math.OC)

[228] arXiv:1907.13444 [pdf, other]

Title: Balanced Identification as an Intersection of Optimization and Distributed Computing

Alexander Sokolov, Vladimir Voloshinov

Comments: 19 pages, 8 figures, 1 table, 32 references. Due to delay in publication (through no our fault) we uploaded revised text for reviewers of subsequent papers on the subject

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

[229] arXiv:1907.13455 [pdf, other]

Title: New Version of Mirror Prox for Variational Inequalities with Adaptation to Inexactness

Fedor Stonyakin, Evgeniya Vorontsova, Mohammad Alkousa

Comments: 18 pages, 5 figures, conference OPTIMA-2019

Journal-ref: Comm.Comp.Inform.Science 1145 (2020) 427-442

Subjects: Optimization and Control (math.OC)

[230] arXiv:1907.13463 [pdf, other]

Title: Nonconvex Zeroth-Order Stochastic ADMM Methods with Lower Function Query Complexity

Feihu Huang, Shangqian Gao, Jian Pei, Heng Huang

Comments: This paper was accepted to IEEE Transactions on Pattern Analysis and Machine Intelligence

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

[231] arXiv:1907.13611 [pdf, other]

Title: Spectrahedral relaxations of hyperbolicity cones

Markus Schweighofer

Comments: very preliminary draft, not intended for publication

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

[232] arXiv:1907.00060 (cross-list from math.DS) [pdf, other]

Title: Singular Perturbation Theory for a Finite-Dimensional, Discrete-Time Chi Nonlinear System

Xiaofan Cui, Al-Thaddeus Avestruz

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

[233] arXiv:1907.00166 (cross-list from quant-ph) [pdf, other]

Title: Speeding up adiabatic passage with an optimal modified Roland-Cerf protocol

Dionisis Stefanatos, Emmanuel Paspalakis

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

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

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

Title: Kissing number in hyperbolic space

Maria Dostert, Alexander Kolpakov

Comments: Will be merged with arXiv:1910.02715

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

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

Title: Sensitivity analysis for the stationary distribution of reflected Brownian motion in a convex polyhedral cone

David Lipshutz, Kavita Ramanan

Comments: 38 pages; this version is identical to the June 30 version except for the addition of a funding acknowledgment

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

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

Title: On a solution to the Monge transport problem on the real line arising from the strictly concave case

Nicolas Juillet (IRMA)

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

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

Title: Open Problem: The Oracle Complexity of Convex Optimization with Limited Memory

Blake Woodworth, Nathan Srebro

Comments: 9 pages

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

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

Title: Generation of singularities from the initial datum for Hamilton-Jacobi equations

Paolo Albano, Piermarco Cannarsa, Carlo Sinestrari

Comments: 18 pages

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

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

Title: Convergence Rates of Smooth Message Passing with Rounding in Entropy-Regularized MAP Inference

Jonathan N. Lee, Aldo Pacchiano, Michael I. Jordan

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

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

Title: Fast Algorithms for Surface Reconstruction from Point Cloud

Yuchen He, Martin Huska, Sung Ha Kang, Hao Liu

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

[241] arXiv:1907.01309 (cross-list from eess.SY) [pdf, other]

Title: Scalar Field Estimation with Mobile Sensor Networks

Rihab Abdul Razak, Sukumar Srikant, Hoam Chung

Comments: 12 pages

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

[242] arXiv:1907.01370 (cross-list from cs.CE) [pdf, other]

Title: Parametric shape optimization for combined additive-subtractive manufacturing

Christian Altenhofen, Marco Attene, Oliver Barrowclough, Michele Chiumenti, Marco Livesu, Federico Marini, Massimiliano Martinelli, Vibeke Skytt, Lorenzo Tamellini

Comments: second version: fixed a problem with pdf conversion that would make Table 1 overlap with text. Added header with page number

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

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

Title: The Role of Memory in Stochastic Optimization

Antonio Orvieto, Jonas Kohler, Aurelien Lucchi

Comments: Accepted paper at the 35th Conference on Uncertainty in Artificial Intelligence (UAI), Tel Aviv, 2019

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

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

Title: Time analyticity for the heat equation and Navier-Stokes equations

Hongjie Dong, Qi S Zhang

Comments: 13 pages, incorperating referee's suggestion

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

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

Title: HyperNOMAD: Hyperparameter optimization of deep neural networks using mesh adaptive direct search

Dounia Lakhmiri, Sébastien Le Digabel, Christophe Tribes

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

[246] arXiv:1907.01849 (cross-list from cs.MA) [pdf, other]

Title: Distributed Learning in Non-Convex Environments -- Part II: Polynomial Escape from Saddle-Points

Stefan Vlaski, Ali H. Sayed

Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

[247] arXiv:1907.01976 (cross-list from cs.GT) [pdf, other]

Title: Pricing in Resource Allocation Games Based on Lagrangean Duality and Convexification

Tobias Harks

Comments: 40 pages, updated and extended version

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

[248] arXiv:1907.02005 (cross-list from eess.SY) [pdf, other]

Title: Virtual Energy Storage Sharing and Capacity Allocation

Dongwei Zhao, Hao Wang, Jianwei Huang, Xiaojun Lin

Comments: This is the online appendix for the paper published in IEEE Transactions on Smart Grid

Journal-ref: IEEE Transactions on Smart Grid, Volume.11, Issue.2, March 2020

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

[249] arXiv:1907.02151 (cross-list from eess.SY) [pdf, other]

Title: Safe Approximate Dynamic Programming Via Kernelized Lipschitz Estimation

Ankush Chakrabarty, Devesh K. Jha, Gregery T. Buzzard, Yebin Wang, Kyriakos Vamvoudakis

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

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

Title: On the Convergence of FedAvg on Non-IID Data

Xiang Li, Kaixuan Huang, Wenhao Yang, Shusen Wang, Zhihua Zhang

Comments: 2020 International Conference on Learning Representations

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