Optimization and Control

Authors and titles for August 2019

[151] arXiv:1908.09944 [pdf, other]

Title: M$^2$-Spectral Estimation: A Relative Entropy Approach

Bin Zhu, Augusto Ferrante, Johan Karlsson, Mattia Zorzi

Comments: 17 pages in Automatica double-column template, 6 figures. Provisionally accepted as Regular Paper in Automatica

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

[152] arXiv:1908.09950 [pdf, other]

Title: Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems

Brenner S. Rego, Guilherme V. Raffo, Joseph K. Scott, Davide M. Raimondo

Comments: This includes the supplement "Supplementary material for: Guaranteed methods based on constrained zonotopes for set-valued state estimation of nonlinear discrete-time systems"

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

[153] arXiv:1908.09963 [pdf, other]

Title: Deep Learning-Based Average Consensus

Masako Kishida, Masaki Ogura, Yuichi Yoshida, Tadashi Wadayama

Journal-ref: IEEE Access, volume 8, 2020, pp.142404 - 142412

Subjects: Optimization and Control (math.OC)

[154] arXiv:1908.10099 [pdf, other]

Title: Optimizing Electric Multiple Unit Circulation Plan within Maintenance Constraints for High-Speed Railway System

Jian Li, Boliang Lin

Comments: 17 pages, 3 figures

Subjects: Optimization and Control (math.OC)

[155] arXiv:1908.10100 [pdf, other]

Title: Derivative-Free Superiorization: Principle and Algorithm

Yair Censor, Edgar Garduño, Elias S. Helou, Gabor T. Herman

Comments: Revised version, October 21, 2020, accepted for publication in: Numerical Algorithms

Subjects: Optimization and Control (math.OC); Medical Physics (physics.med-ph)

[156] arXiv:1908.10150 [pdf, other]

Title: Sparse solutions of optimal control via Newton method for under-determined systems

Boris Polyak, Andrey Tremba

Comments: Author version with errata after (15) at page 6 (missing formula for $\bar{v}$ is restored). J Glob Optim (2019)

Subjects: Optimization and Control (math.OC)

[157] arXiv:1908.10234 [pdf, other]

Title: Filtering and Prediction of the Blood Glucose Concentration using an Android Smart Phone and a Continuous Glucose Monitor

Zeinab Mahmoudi, Dimitri Boiroux, Tobias K. S. Ritschel, John Bagterp Jørgensen

Comments: 7 pages, 8 figures, conference paper

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

[158] arXiv:1908.10426 [pdf, other]

Title: On the stability of optimization algorithms given by discretizations of the Euler-Lagrange ODE

Rachel Walker, Emily Zhang

Comments: 18 pages

Subjects: Optimization and Control (math.OC)

[159] arXiv:1908.10499 [pdf, other]

Title: On computing the nonlinearity interval in parametric semidefinite optimization

Jonathan D. Hauenstein, Ali Mohammad-Nezhad, Tingting Tang, Tamas Terlaky

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

[160] arXiv:1908.10742 [pdf, other]

Title: Estimation of Individualized Decision Rules Based on an Optimized Covariate-Dependent Equivalent of Random Outcomes

Zhengling Qi, Ying Cui, Yufeng Liu, Jong-Shi Pang

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

[161] arXiv:1908.10916 [pdf, other]

Title: MFGs for partially reversible investment

Haoyang Cao, Xin Guo

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

[162] arXiv:1908.11180 [pdf, other]

Title: Stabilization of higher order Schrödinger equations on a finite interval: Part I

Ahmet Batal, Türker Özsarı, Kemal Cem Yılmaz

Comments: 62 pages, 17 figures

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

[163] arXiv:1908.11226 [pdf, other]

Title: Port-Hamiltonian modeling of district heating networks

Sarah-Alexa Hauschild, Nicole Marheineke, Volker Mehrmann, Jan Mohring, Arbi Moses Badlyan, Markus Rein, Martin Schmidt

Subjects: Optimization and Control (math.OC)

[164] arXiv:1908.11346 [pdf, other]

Title: Adaptive Partition-based SDDP Algorithms for Multistage Stochastic Linear Programming

Murwan Siddig, Yongjia Song

Comments: 27 pages, 6 figures

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

[165] arXiv:1908.11414 [pdf, other]

Title: Noether-type theorem for fractional variational problems depending on fractional derivatives of functions

M. J. Lazo, G. S. F. Frederico, P. M. Carvalho-Neto

Comments: accepted in Applicable Analysis. arXiv admin note: text overlap with arXiv:1307.8331

Subjects: Optimization and Control (math.OC); Mathematical Physics (math-ph); Dynamical Systems (math.DS); Classical Physics (physics.class-ph)

[166] arXiv:1908.11444 [pdf, other]

Title: Distributed Zero-Order Algorithms for Nonconvex Multi-Agent Optimization

Yujie Tang, Junshan Zhang, Na Li

Subjects: Optimization and Control (math.OC)

[167] arXiv:1908.11468 [pdf, other]

Title: Multi-Level Composite Stochastic Optimization via Nested Variance Reduction

Junyu Zhang, Lin Xiao

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

[168] arXiv:1908.11482 [pdf, other]

Title: Anderson Accelerated Douglas-Rachford Splitting

Anqi Fu, Junzi Zhang, Stephen Boyd

Comments: 27 pages, 8 figures

Journal-ref: SIAM Journal on Scientific Computing, 42(6), A3560-A3583, 2020

Subjects: Optimization and Control (math.OC)

[169] arXiv:1908.11518 [pdf, other]

Title: Inexact Proximal-Point Penalty Methods for Constrained Non-Convex Optimization

Qihang Lin, Runchao Ma, Yangyang Xu

Comments: submitted to journal; corrected a few ? in references

Subjects: Optimization and Control (math.OC); Computational Complexity (cs.CC); Numerical Analysis (math.NA)

[170] arXiv:1908.11543 [pdf, other]

Title: A Deep Reinforcement Learning Based Approach for Optimal Active Power Dispatch

Jiajun Duan, Haifeng Li, Xiaohu Zhang, Ruisheng Diao, Bei Zhang, Di Shi, Xiao Lu, Zhiwei Wang, Siqi Wang

Comments: The paper is accepted by IEEE Sustainable Power & Energy Conference (iSPEC) 2019, Beijing, China

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

[171] arXiv:1908.11570 [pdf, other]

Title: Uniqueness of solutions in multivariate Chebyshev approximation problems

Vera Roshchina, Nadia Sukhorukova, Julien Ugon

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

[172] arXiv:1908.11576 [pdf, other]

Title: Circumcentered methods induced by isometries

Heinz H. Bauschke, Hui Ouyang, Xianfu Wang

Comments: 31 pages, 8 figures

Subjects: Optimization and Control (math.OC)

[173] arXiv:1908.11579 [pdf, other]

Title: An elementary proof of the lack of null controllability for the heat equation on the half line

Konstantinos Kalimeris, Turker Ozsari

Comments: 7 pages

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

[174] arXiv:1908.11835 [pdf, other]

Title: A Decentralized Primal-dual Method for Constrained Minimization of a Strongly Convex Function

Erfan Yazdandoost Hamedani, Necdet Serhat Aybat

Comments: A preliminary result of this paper was presented in arXiv:1706.07907 by Hamedani and Aybat. In this paper, we generalize our results to the setting where agent-specific constraints are defined by nonlinear functions rather than linear ones which greatly improves the modeling capability. This generalization requires a more complicated analysis which is studied in this separate arXiv submission

Subjects: Optimization and Control (math.OC)

[175] arXiv:1908.11858 [pdf, other]

Title: Nash equilibria strategies and equivalent single-objective optimization problems. The case of linear partial differential equations

Angel Manuel Ramos

Subjects: Optimization and Control (math.OC)

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

Title: How Good is SGD with Random Shuffling?

Itay Safran, Ohad Shamir

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

[177] arXiv:1908.00160 (cross-list from eess.SP) [pdf, other]

Title: Max-Min Fairness Design for MIMO Interference Channels: a Minorization-Maximization Approach

Mohammad Mahdi Naghsh, Maryam Masjedi, Arman Adibi, Petre Stoica

Subjects: Signal Processing (eess.SP); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Optimization and Control (math.OC); Applications (stat.AP)

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

Title: Optimal control of stochastic phase-field models related to tumor growth

Carlo Orrieri, Elisabetta Rocca, Luca Scarpa

Comments: 39 pages

Journal-ref: ESAIM Control Optim. Calc. Var. 26 (2020), Paper No. 104, 46 pp

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

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

Title: On the Incorporation of Box-Constraints for Ensemble Kalman Inversion

Neil K. Chada, Claudia Schillings, Simon Weissmann

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

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

Title: Calibrating the Adaptive Learning Rate to Improve Convergence of ADAM

Qianqian Tong, Guannan Liang, Jinbo Bi

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

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

Title: The Efficiency of Generalized Nash and Variational Equilibria

Ankur A. Kulkarni

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

[182] arXiv:1908.00936 (cross-list from eess.IV) [pdf, other]

Title: Multi-Scale Learned Iterative Reconstruction

Andreas Hauptmann, Jonas Adler, Simon Arridge, Ozan Öktem

Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[183] arXiv:1908.01047 (cross-list from eess.SP) [pdf, other]

Title: An Incremental Approach to Online Dynamic Mode Decomposition for Time-Varying Systems with Applications to EEG Data Modeling

Mustaffa Alfatlawi, Vaibhav Srivastava

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

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

Title: Path Length Bounds for Gradient Descent and Flow

Chirag Gupta, Sivaraman Balakrishnan, Aaditya Ramdas

Comments: 55 pages. Accepted for publication at the Journal of Machine Learning Research (JMLR, 2021)

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

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

Title: Distributed Adaptive Coverage Control of Differential Drive Robotic Sensors

Rihab Abdul Razak, Srikant Sukumar, Hoam Chung

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

[186] arXiv:1908.01169 (cross-list from math.DG) [pdf, other]

Title: A car as parabolic geometry

C. Denson Hill, Paweł Nurowski

Comments: In this v.2 we replaced the wrong picture of the car's twistor diagram with the correct one, and corrected few typos related to the commutation relations in Section 4.3.1

Subjects: Differential Geometry (math.DG); Optimization and Control (math.OC)

[187] arXiv:1908.01181 (cross-list from cs.DS) [pdf, other]

Title: The Power of the Weighted Sum Scalarization for Approximating Multiobjective Optimization Problems

Cristina Bazgan, Stefan Ruzika, Clemens Thielen, Daniel Vanderpooten

Journal-ref: Theory of Computing Systems (2021)

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

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

Title: The tangential cone condition for some coefficient identification model problems in parabolic PDEs

Barbara Kaltenbacher, Tram Thi Ngoc Nguyen, Otmar Scherzer

Journal-ref: Time-dependent Problems in Imaging and Parameter Identification, Springer (2021)

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

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

Title: Pairwise Multi-marginal Optimal Transport and Embedding for Earth Mover's Distance

Cheuk Ting Li, Venkat Anantharam

Comments: 91 pages, 3 figures

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

[190] arXiv:1908.01757 (cross-list from stat.CO) [pdf, other]

Title: StateSpaceModels.jl: a Julia Package for Time-Series Analysis in a State-Space Framework

Raphael Saavedra, Guilherme Bodin, Mario Souto

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

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

Title: Factorizations of Schur functions

Ramlal Debnath, Jaydeb Sarkar

Comments: 27 pages, revised and compressed. To appear in Complex Analysis and Operator Theory

Subjects: Functional Analysis (math.FA); Complex Variables (math.CV); Operator Algebras (math.OA); Optimization and Control (math.OC)

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

Title: Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds

Ronny Bergmann, Roland Herzog, Maurício Silva Louzeiro, Daniel Tenbrinck, José Vidal-Núñez

Journal-ref: Found.Comput.Math. 21 (2021) 1465-1504

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

[193] arXiv:1908.02164 (cross-list from q-fin.PM) [pdf, other]

Title: Statistical Arbitrage for Multiple Co-Integrated Stocks

T. N. Li, A. Papanicolaou

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

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

Title: Online Planning for Decentralized Stochastic Control with Partial History Sharing

Kaiqing Zhang, Erik Miehling, Tamer Başar

Comments: Accepted to American Control Conference (ACC) 2019

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Optimization and Control (math.OC)

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

Title: Evaluation of Headway Threshold-based Coordinated Platooning over a Cascade of Highway Junctions

Xi Xiong, Teze Wang, Li Jin

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

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

Title: Gradient Descent Finds Global Minima for Generalizable Deep Neural Networks of Practical Sizes

Kenji Kawaguchi, Jiaoyang Huang

Comments: Accepted. All the results remain the same. Additional explanations were added

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

[197] arXiv:1908.02896 (cross-list from physics.flu-dyn) [pdf, other]

Title: Wall-to-wall optimal transport in two dimensions

Andre N. Souza, Ian Tobasco, Charles R. Doering

Journal-ref: J. Fluid Mech. 889 (2020) A34

Subjects: Fluid Dynamics (physics.flu-dyn); Functional Analysis (math.FA); Optimization and Control (math.OC)

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

Title: Augmented NETT Regularization of Inverse Problems

Daniel Obmann, Linh Nguyen, Johannes Schwab, Markus Haltmeier

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

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

Title: Utility-Scale Energy Storage in an Imperfectly Competitive Power Sector

Vilma Virasjoki, Afzal Siddiqui, Fabricio Oliveira, Ahti Salo

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

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

Title: Deterministic mean field games with control on the acceleration

Yves Achdou (LJLL (UMR\_7598)), Paola Mannucci, Claudio Marchi (DEI), Nicoletta Tchou (IRMAR)

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