Optimization and Control

Authors and titles for April 2020

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

Title: Probabilistic reachable and invariant sets for linear systems with correlated disturbance

Mirko Fiacchini, Teodoro Alamo

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

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

Title: On Learning Rates and Schrödinger Operators

Bin Shi, Weijie J. Su, Michael I. Jordan

Comments: 49 pages, 21 figures

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

[353] arXiv:2004.06982 (cross-list from q-fin.MF) [pdf, other]

Title: An analytical study of participating policies with minimum rate guarantee and surrender option

Maria B. Chiarolla, Tiziano De Angelis, Gabriele Stabile

Comments: 38 pages, 4 figures, 1 table; accepted for publication in Finance and Stochastics

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

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

Title: Modular-topology optimization with Wang tilings: An application to truss structures

Marek Tyburec, Jan Zeman, Martin Doškář, Martin Kružík, Matěj Lepš

Comments: 17 pages, 16 figures

Journal-ref: Structural and Multidisciplinary Optimization volume 63, pages1099-1117 (2021)

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

[355] arXiv:2004.07150 (cross-list from cs.SI) [pdf, other]

Title: Provable Overlapping Community Detection in Weighted Graphs

Jimit Majmudar, Stephen Vavasis

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

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

Title: Trust-based user-interface design for human-automation systems

Abraham P. Vinod, Adam J. Thorpe, Philip A. Olaniyi, Tyler H. Summers, Meeko M. K. Oishi

Comments: 20 pages, 8 figures, 4 tables

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

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

Title: Heat transport bounds for a truncated model of Rayleigh-Bénard convection via polynomial optimization

Matthew L. Olson, David Goluskin, William W. Schultz, Charles R. Doering

Comments: 37 pages; v2: minor revisions

Journal-ref: Physics D 415, 132748 (2020)

Subjects: Fluid Dynamics (physics.flu-dyn); Dynamical Systems (math.DS); Optimization and Control (math.OC)

[358] arXiv:2004.07266 (cross-list from quant-ph) [pdf, other]

Title: Sample-efficient learning of quantum many-body systems

Anurag Anshu, Srinivasan Arunachalam, Tomotaka Kuwahara, Mehdi Soleimanifar

Comments: 60 pages, 3 figures

Journal-ref: Nature Physics, 2021 (Extended abstract in FOCS 2020)

Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Machine Learning (cs.LG); Optimization and Control (math.OC)

[359] arXiv:2004.07323 (cross-list from math.CA) [pdf, other]

Title: The Maximum Distance Problem and Minimal Spanning Trees

Enrique G. Alvarado, Bala Krishnamoorthy, Kevin R. Vixie

Comments: Remarks 1.5, 3.6 added to compare with result of Miranda Jr. et al. (2006)

Subjects: Classical Analysis and ODEs (math.CA); Computational Geometry (cs.CG); Optimization and Control (math.OC)

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

Title: A New Constrained Optimization Model for Solving the Nonsymmetric Stochastic Inverse Eigenvalue Problem

Gabriele Steidl, Maximilian Winkler

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

[361] arXiv:2004.07397 (cross-list from q-bio.PE) [pdf, other]

Title: Determination of an Optimal Control Strategy for Vaccine Administration in COVID-19 Pandemic Treatment

Gustavo Barbosa Libotte, Fran Sérgio Lobato, Gustavo Mendes Platt, Antônio José da Silva Neto

Subjects: Populations and Evolution (q-bio.PE); Optimization and Control (math.OC)

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

Title: On the computability of continuous maximum entropy distributions with applications

Jonathan Leake, Nisheeth K. Vishnoi

Comments: 50 pages, STOC 2020

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

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

Title: A polynomial time algorithm for solving the closest vector problem in zonotopal lattices

S. Thomas McCormick, Britta Peis, Robert Scheidweiler, Frank Vallentin

Comments: 12 pages, v3: Comments of referees incorporated, to appear in SIAM Journal on Discrete Mathematics (SIDMA)

Journal-ref: SIAM J. Discrete Math. 35 (2021), 2345-2356

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

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

Title: Boundary stabilization of focusing NLKG near unstable equilibria: radial case

Joachim Krieger, Shengquan Xiang

Journal-ref: Pure Appl. Analysis 5 (2023) 833-894

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

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

Title: Trajectory Planning and Control for Automatic Docking of ASVs with Full-Scale Experiments

Glenn Bitar, Andreas B. Martinsen, Anastasios M. Lekkas, Morten Breivik

Comments: 12 pages, 7 figures. Accepted to the IFAC World Congress 2020

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

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

Title: Geometry-Aware Gradient Algorithms for Neural Architecture Search

Liam Li, Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar

Comments: ICLR 2021 Camera-Ready

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

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

Title: Reach-SDP: Reachability Analysis of Closed-Loop Systems with Neural Network Controllers via Semidefinite Programming

Haimin Hu, Mahyar Fazlyab, Manfred Morari, George J. Pappas

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

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

Title: Maximizing Determinants under Matroid Constraints

Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC); Machine Learning (stat.ML)

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

Title: Analytical Factors for Describing the Control Ability of Linear Discrete-time Systems

Mingwang Zhao

Comments: 21 pages, 7 figures

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

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

Title: A System Level Approach to Discrete-Time Nonlinear Systems

Dimitar Ho

Comments: 16 pages, 1 figure, to be published in American Control Conference 2020

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

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

Title: Robust Control Design for Linear Systems via Multiplicative Noise

Benjamin Gravell, Peyman Mohajerin Esfahani, Tyler Summers

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

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

Title: First-Order Methods for Optimal Experimental Design Problems with Bound Constraints

Roland Herzog, Eric Legler

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

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

Title: A stochastic approach to handle knapsack problems in the creation of ensembles

Andras Hajdu, Gyorgy Terdik, Attila Tiba, Henrietta Toman

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

[374] arXiv:2004.08221 (cross-list from physics.soc-ph) [pdf, other]

Title: Contact rate epidemic control of COVID-19: an equilibrium view

Romuald Elie, Emma Hubert, Gabriel Turinici

Subjects: Physics and Society (physics.soc-ph); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)

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

Title: Convergence of large population games to mean field games with interaction through the controls

Mathieu Laurière, Ludovic Tangpi

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

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

Title: Optimal UAV Deployment for Rate Maximization in IoT Networks

Maryam Shabanighazikelayeh, Erdem Koyuncu

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

[377] arXiv:2004.08519 (cross-list from cs.IR) [pdf, other]

Title: Predicting Online Item-choice Behavior: A Shape-restricted Regression Perspective

Naoki Nishimura, Noriyoshi Sukegawa, Yuichi Takano, Jiro Iwanaga

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

[378] arXiv:2004.08607 (cross-list from cs.AI) [pdf, other]

Title: Accumulator Bet Selection Through Stochastic Diffusion Search

Nassim Dehouche

Journal-ref: Information and Control, Volume 15, Number 2, pp 641 652 (2019)

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

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

Title: An Accelerated Newton-Dinkelbach Method and its Application to Two Variables Per Inequality Systems

Daniel Dadush, Zhuan Khye Koh, Bento Natura, László A. Végh

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

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

Title: Energy Storage Optimization for Grid Reliability

Md Umar Hashmi, Deepjyoti Deka, Lucas Pereira, Ana Busic

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

[381] arXiv:2004.08893 (cross-list from cs.DC) [pdf, other]

Title: Fast GPU 3D Diffeomorphic Image Registration

Malte Brunn, Naveen Himthani, George Biros, Miriam Mehl, Andreas Mang

Comments: 20 pages, 6 figures, 8 tables

Journal-ref: Journal of Parallel and Distributed Computing 149:149-162, 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Image and Video Processing (eess.IV); Optimization and Control (math.OC)

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

Title: Optimal transport in Lorentzian synthetic spaces, synthetic timelike Ricci curvature lower bounds and applications

Fabio Cavalletti, Andrea Mondino

Comments: 74 pages. Improved exposition, in particular in Sections 2.5 and 3.3. Final version accepted in Cambridge Journal of Mathematics

Journal-ref: Cambridge Journal of Mathematics, Volume 12, Number 2, 417-534, 2024

Subjects: Metric Geometry (math.MG); Mathematical Physics (math-ph); Differential Geometry (math.DG); Optimization and Control (math.OC)

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

Title: Stochastic gradient algorithms from ODE splitting perspective

Daniil Merkulov, Ivan Oseledets

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

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

Title: Optimal configuration and symmetry breaking phenomena in the composite membrane problem with fractional Laplacian

María del Mar González, Ki-Ahm Lee, Taehun Lee

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

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

Title: COVID-19 Time-series Prediction by Joint Dictionary Learning and Online NMF

Hanbaek Lyu, Christopher Strohmeier, Georg Menz, Deanna Needell

Comments: 8 pages, 4 figures

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

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

Title: The Laplacian Spectrum of Large Graphs Sampled from Graphons

Renato Vizuete, Federica Garin, Paolo Frasca

Comments: 10 pages, 6 figures, submitted on April 20, 2020

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

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

Title: Linearization of elasticity models for incompressible materials

Edoardo Mainini, Danilo Percivale

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

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

Title: Residual-type a posteriori error analysis of HDG methods for Neumann boundary control problems

Haitao Leng, Yanping Chen

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

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

Title: Convex Analysis and Duality

Guy Bouchitte

Journal-ref: Encyclopedia of Mathematical physics, Academic Press (2006), pp.642-652

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

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

Title: Automated data-driven selection of the hyperparameters for Total-Variation based texture segmentation

Barbara Pascal, Samuel Vaiter, Nelly Pustelnik, Patrice Abry

Comments: Submitted to SIAM Imaging Science

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

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

Title: A Normal Form for Two-Input Flat Nonlinear Discrete-Time Systems

Johannes Diwold, Bernd Kolar, Markus Schöberl

Journal-ref: International Journal of Systems Science 2021

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

[392] arXiv:2004.09471 (cross-list from q-bio.PE) [pdf, other]

Title: Beyond just "flattening the curve": Optimal control of epidemics with purely non-pharmaceutical interventions

Markus Kantner, Thomas Koprucki

Comments: Keywords: Mathematical epidemiology, optimal control, non-pharmaceutical interventions, effective reproduction number, dynamical systems, COVID-19, SARS-CoV2

Journal-ref: Journal of Mathematics in Industry 10, 23 (2020)

Subjects: Populations and Evolution (q-bio.PE); Dynamical Systems (math.DS); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Space-time finite element discretization of parabolic optimal control problems with energy regularization

Ulrich Langer, Olaf Steinbach, Fredi Tröltzsch, Huidong Yang

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

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

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

Title: Revisiting Initialization of Neural Networks

Maciej Skorski, Alessandro Temperoni, Martin Theobald

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

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

Title: Stabilizing Quasi-Time-Optimal Nonlinear Model Predictive Control with Variable Discretization

Christoph Rösmann, Artemi Makarow, Torsten Bertram

Journal-ref: International Journal of Control (2021)

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

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

Title: Moreau-Yosida regularization for optimal control of fractional PDEs with state constraints: parabolic case

Harbir Antil, Thomas S. Brown, Deepanshu Verma, Mahamadi Warma

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

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

Title: Two-Level Lattice Neural Network Architectures for Control of Nonlinear Systems

James Ferlez, Xiaowu Sun, Yasser Shoukry

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

[398] arXiv:2004.09641 (cross-list from math.AG) [pdf, other]

Title: Symmetry Adapted Gram Spectrahedra

Alexander Heaton, Serkan Hoşten, Isabelle Shankar

Comments: 30 pages, 9 figures. Clarified representation theoretic assumptions and corrected an example

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

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

Title: A novel embedded min-max approach for feature selection in nonlinear support vector machine classification

Asunción Jiménez-Cordero, Juan Miguel Morales, Salvador Pineda

Comments: Published at European Journal of Operational Research

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

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

Title: Reinforcement Learning to Optimize the Logistics Distribution Routes of Unmanned Aerial Vehicle

Linfei Feng

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