Top 10 Arxiv Papers Today in Optimization And Control


0.0 Mikeys
#1. Eco-Routing of Plug-In Hybrid Electric Vehicles in Transportation Networks
Arian Houshmand, Christos G. Cassandras
We study the problem of eco-routing Plug-In Hybrid Electric Vehicles (PHEVs) to minimize the overall energy consumption costs. Unlike the traditional Charge Depleting First (CDF) approaches in the literature where the power-train control strategy is fixed, we propose a Combined Routing and Power-train Control (CRPTC) algorithm which can simultaneously calculate the optimal energy route as well as the optimal power-train control strategy. To validate our method, we apply our eco-routing algorithm to a subnetwork of the Eastern Massachusetts (EMA) transportation network using actual traffic data provided by the Boston Region Metropolitan Planning Organization. As an alternative benchmark, we also simulate the traffic behavior of the network using the extracted flow data from the aforementioned traffic dataset. We show that the CRPTC approach outperforms the traditional CDF approach and we quantify the trade-off between saving energy and time in using eco-routing algorithms.
more | pdf | html
Figures
Tweets
MathPaper: Eco-Routing of Plug-In Hybrid Electric Vehicles in Transportation Networks. https://t.co/M8OslgmaBg
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 4963
Unqiue Words: 1530

0.0 Mikeys
#2. Estimation of the Distribution of Random Parameters in Discrete Time Abstract Parabolic Systems with Unbounded Input and Output: Approximation and Convergence
Melike Sirlanci, I. Gary Rosen
A finite dimensional abstract approximation and convergence theory is developed for estimation of the distribution of random parameters in infinite dimensional discrete time linear systems with dynamics described by regularly dissipative operators and involving, in general, unbounded input and output operators. By taking expectations, the system is re-cast as an equivalent abstract parabolic system in a Gelfand triple of Bochner spaces wherein the random parameters become new space-like variables. Estimating their distribution is now analogous to estimating a spatially varying coefficient in a standard deterministic parabolic system. The estimation problems are approximated by a sequence of finite dimensional problems. Convergence is established using a state space-varying version of the Trotter-Kato semigroup approximation theorem. Numerical results for a number of examples involving the estimation of exponential families of densities for random parameters in a diffusion equation with boundary input and output are presented and discussed.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 13687
Unqiue Words: 3097

0.0 Mikeys
#3. Heuristic Policies for Stochastic Knapsack Problem with Time-Varying Random Demand
Yingdong Lu
In this paper, we consider the classic stochastic (dynamic) knapsack problem, a fundamental mathematical model in revenue management, with general time-varying random demand. Our main goal is to study the optimal policies, which can be obtained by solving the dynamic programming formulated for the problem, both qualitatively and quantitatively. It is well-known that when the demand size is fixed and the demand distribution is stationary over time, the value function of the dynamic programming exhibits extremely useful first and second order monotonicity properties, which lead to monotonicity properties of the optimal policies. In this paper, we are able to verify that these results still hold even in the case that the price distributions are time-dependent. When we further relax the demand size distribution assumptions and allow them to be arbitrary, for example in random batches, we develop a scheme for using value function of alternative unit demand systems to provide bounds to the value function. These results confirm some of...
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 5873
Unqiue Words: 1646

0.0 Mikeys
#4. Input-to-State Stability of a Clamped-Free Damped String in the Presence of Distributed and Boundary Disturbances
Hugo Lhachemi, David Saussié, Guchuan Zhu, Robert Shorten
This note establishes the input-to-state stability (ISS) property for a clamped-free damped string with respect to distributed and boundary disturbances. While efficient methods for establishing ISS properties for distributed parameter systems with respect to distributed disturbances have been developed during the last decades, establishing ISS properties with respect to boundary disturbances remains challenging. One of the well-known methods for well-posedness analysis of systems with boundary inputs is to use an adequate lifting operator, which transfers the boundary disturbance to a distributed one. However, the resulting distributed disturbance involves time derivatives of the boundary perturbation. Thus, the subsequent ISS estimate depends on its amplitude, and may not be expressed in the strict form of ISS properties. To solve this problem, we show for a clamped-free damped string equation that the projection of the original system trajectories in an adequate Riesz basis can be used to establish the desired ISS property.
more | pdf | html
Figures
None.
Tweets
MathPaper: Input-to-State Stability of a Clamped-Free Damped String in the Presence of Distributed and Boundary Disturbances. https://t.co/ZOoMoAyopF
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 7681
Unqiue Words: 1879

0.0 Mikeys
#5. A DCA-Like Algorithm and its Accelerated Version with Application in Data Visualization
Hoai An Le Thi, Hoai Minh Le, Duy Nhat Phan, Bach Tran
In this paper, we present two variants of DCA (Different of Convex functions Algorithm) to solve the constrained sum of differentiable function and composite functions minimization problem, with the aim of increasing the convergence speed of DCA. In the first variant, DCA-Like, we introduce a new technique to iteratively modify the decomposition of the objective function. This successive decomposition could lead to a better majorization and consequently a better convergence speed than the basic DCA. We then incorporate the Nesterov's acceleration technique into DCA-Like to give rise to the second variant, named Accelerated DCA-Like. The convergence properties and the convergence rate under Kudyka-Lojasiewicz assumption of both variants are rigorously studied. As an application, we investigate our algorithms for the t-distributed stochastic neighbor embedding. Numerical experiments on several benchmark datasets illustrate the efficiency of our algorithms.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6990
Unqiue Words: 1959

0.0 Mikeys
#6. An entropy minimization approach to second-order variational mean-field games
Jean-David Benamou, Guillaume Carlier, Simone Di Marino, Luca Nenna
We propose a new viewpoint on variational mean-field games with diffusion and quadratic Hamiltonian. We show the equivalence of such mean-field games with a relative entropy minimization at the level of probabilities on curves. We also address the time-discretization of such problems, establish $\Gamma$-convergence results as the time step vanishes and propose an efficient algorithm relying on this entropic interpretation as well as on the Sinkhorn scaling algorithm.
more | pdf | html
Figures
Tweets
MathPaper: An entropy minimization approach to second-order variational mean-field games. https://t.co/vTBh9SOJlz
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 9262
Unqiue Words: 2256

0.0 Mikeys
#7. PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization
Balaji Sesha Sarath Pokuri, Alec Lofquist, Chad M Risko, Baskar Ganapathysubramanian
PARyOpt is a python based implementation of the Bayesian optimization routine designed for remote and asynchronous function evaluations. Bayesian optimization is especially attractive for computational optimization due to its low cost function footprint as well as the ability to account for uncertainties in data. A key challenge to efficiently deploy any optimization strategy on distributed computing systems is the synchronization step, where data from multiple function calls is assimilated to identify the next campaign of function calls. Bayesian optimization provides an elegant approach to overcome this issue via asynchronous updates. We formulate, develop and implement a parallel, asynchronous variant of Bayesian optimization. The framework is robust and resilient to external failures. We show how such asynchronous evaluations help reduce the total optimization wall clock time for a suite of test problems. Additionally, we show how the software design of the framework allows easy extension to response surface reconstruction...
more | pdf | html
Figures
Tweets
arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
M157q_News_RSS: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. (arXiv:1809.04668v1 [math.OC]) https://t.co/wkQWiDi6eY PARyOpt i
arxivml: "PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization", Balaji Sesha Sarath Pokuri, Alec Lofq… https://t.co/90U8L67GqD
vnzloy: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
11shubh_laabh11: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
ly_mrty: RT @arxiv_org: PARyOpt: A software for Parallel Asynchronous Remote Bayesian Optimization. https://t.co/v9F7OrW0Fn https://t.co/6fbLZZ6YHp
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6034
Unqiue Words: 2031

0.0 Mikeys
#8. A Stochastic Trust Region Algorithm Based on Careful Step Normalization
Frank E. Curtis, Katya Scheinberg, Rui Shi
An algorithm is proposed for solving stochastic and finite sum minimization problems. Based on a trust region methodology, the algorithm employs normalized steps, at least as long as the norms of the stochastic gradient estimates are within a specified interval. The complete algorithm---which dynamically chooses whether or not to employ normalized steps---is proved to have convergence guarantees that are similar to those possessed by a traditional stochastic gradient approach under various sets of conditions related to the accuracy of the stochastic gradient estimates and choice of stepsize sequence. The results of numerical experiments are presented when the method is employed to minimize convex and nonconvex machine learning test problems. These results illustrate that the method can outperform a traditional stochastic gradient approach.
more | pdf | html
Figures
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 12857
Unqiue Words: 2451

0.0 Mikeys
#9. Stochastic model-based minimization under high-order growth
Damek Davis, Dmitriy Drusvyatskiy, Kellie J. MacPhee
Given a nonsmooth, nonconvex minimization problem, we consider algorithms that iteratively sample and minimize stochastic convex models of the objective function. Assuming that the one-sided approximation quality and the variation of the models is controlled by a Bregman divergence, we show that the scheme drives a natural stationarity measure to zero at the rate $O(k^{-1/4})$. Under additional convexity and relative strong convexity assumptions, the function values converge to the minimum at the rate of $O(k^{-1/2})$ and $\widetilde{O}(k^{-1})$, respectively. We discuss consequences for stochastic proximal point, mirror descent, regularized Gauss-Newton, and saddle point algorithms.
more | pdf | html
Figures
None.
Tweets
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 12861
Unqiue Words: 2488

0.0 Mikeys
#10. Tower Cranes and Supply Points Locating Problem Using CBO, ECBO, and VPS
A. Kaveh, Y. Vazirinia
Tower cranes are major and expensive equipment that are extensively used at building construction projects and harbors for lifting heavy objects to demand points. The tower crane locating problem to position a tower crane and supply points in a building construction site for supplying all requests in minimum time, has been raised from more than twenty years ago. This problem has already been solved by linear programming, but meta-heuristic methods spend less time to solving the problem. Hence, in this paper three newly developed meta-heuristic algorithms called CBO, ECBO, and VPS have been used to solve the tower crane locating problem. Three scenarios are studied to show the applicability and performance of these meta-heuristics.
more | pdf | html
Figures
Tweets
MathPaper: Tower Cranes and Supply Points Locating Problem Using CBO, ECBO, and VPS. https://t.co/cYWsuiKWsY
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 6870
Unqiue Words: 1797

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 72,995 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 72,995 papers.