Top 10 Arxiv Papers Today in Optimization And Control


2.119 Mikeys
#1. Fixed Point Quasiconvex Subgradient Method
Kazuhiro Hishinuma, Hideaki Iiduka
Constrained quasiconvex optimization problems appear in many fields, such as economics, engineering, and management science. In particular, fractional programming, which models ratio indicators such as the profit/cost ratio as fractional objective functions, is an important instance. Subgradient methods and their variants are useful ways for solving these problems efficiently. Many complicated constraint sets onto which it is hard to compute the metric projections in a realistic amount of time appear in these applications. This implies that the existing methods cannot be applied to quasiconvex optimization over a complicated set. Meanwhile, thanks to fixed point theory, we can construct a computable nonexpansive mapping whose fixed point set coincides with a complicated constraint set. This paper proposes an algorithm that uses a computable nonexpansive mapping for solving a constrained quasiconvex optimization problem. We provide convergence analyses for constant and diminishing step-size rules. Numerical comparisons between the...
more | pdf | html
Figures
None.
Tweets
mathOCb: Kazuhiro Hishinuma, Hideaki Iiduka : Fixed Point Quasiconvex Subgradient Method https://t.co/FfTP8gLOKs https://t.co/8lVkHCXnEE
MathPaper: Fixed Point Quasiconvex Subgradient Method. https://t.co/RDWtYY0jvN
Github

An implementation of the fixed point quasiconvex subgradient method

Repository: 201811-kaz
User: iiduka-researches
Language: Python
Stargazers: 0
Subscribers: 1
Forks: 0
Open Issues: 0
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 12849
Unqiue Words: 2400

2.047 Mikeys
#2. An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms
Youhei Akimoto, Anne Auger, Nikolaus Hansen
We develop a methodology to prove geometric convergence of the parameter sequence $\{\theta_n\}_{n\geq 0}$ of a stochastic algorithm. The convergence is measured via a function $\Psi$ that is similar to a Lyapunov function. Important algorithms that motivate the introduction of this methodology are stochastic algorithms deriving from optimization methods solving deterministic optimization problems. Among them, we are especially interested in analyzing comparison-based algorithms that typically derive from stochastic approximation algorithms with a constant step-size. We employ the so-called ODE method that relates a stochastic algorithm to its mean ODE, along with the Lyapunov-like function $\Psi$ such that the geometric convergence of $\Psi(\theta_n)$ implies---in the case of a stochastic optimization algorithm---the geometric convergence of the expected distance between the optimum of the optimization problem and the search point generated by the algorithm. We provide two sufficient conditions such that $\Psi(\theta_n)$...
more | pdf | html
Figures
None.
Tweets
mathOCb: Youhei Akimoto, Anne Auger, Nikolaus Hansen : An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms https://t.co/rlFJyAT6AN https://t.co/qwIjQrTpJL
MathPaper: An ODE Method to Prove the Geometric Convergence of Adaptive Stochastic Algorithms. https://t.co/g1DQ1ky9oM
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 19558
Unqiue Words: 3306

2.047 Mikeys
#3. A General Economic Dispatch Problem with Marginal Losses
Manuel Garcia, Ross Baldick, Shams Siddiqi
Standard economic dispatch problems that consider line losses are linear approximations of a non-convex economic dispatch problem formulated by fixing voltage magnitudes and assuming the decoupling of real and reactive power. This paper formulates and analyzes the general non-convex economic dispatch problem, incorporating and generalizing the Fictitious Nodal Demand (FND) model, resulting in a slack bus independent formulation that provides insight into standard formulations by pointing out commonly used but unnecessary assumptions and by deriving proper choices of "tuning parameters." The proper choice of loss allocation is derived to assign half of the losses of each transmission line to adjacent buses, justifying approaches in the literature. Line constraints are proposed in the form of voltage angle difference limits and are proven equivalent to various other line limits including current magnitude limits and mid-line power flow limits. The formulated general economic dispatch problem with marginal losses consistently models...
more | pdf | html
Figures
None.
Tweets
mathOCb: Manuel Garcia, Ross Baldick, Shams Siddiqi : A General Economic Dispatch Problem with Marginal Losses https://t.co/4JlUFQ4GX5 https://t.co/5WcYwtuIM3
MathPaper: A General Economic Dispatch Problem with Marginal Losses. https://t.co/BsmvWSvE8U
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 8161
Unqiue Words: 2010

1.998 Mikeys
#4. Asynchronous Stochastic Composition Optimization with Variance Reduction
Shuheng Shen, Linli Xu, Jingchang Liu, Junliang Guo, Qing Ling
Composition optimization has drawn a lot of attention in a wide variety of machine learning domains from risk management to reinforcement learning. Existing methods solving the composition optimization problem often work in a sequential and single-machine manner, which limits their applications in large-scale problems. To address this issue, this paper proposes two asynchronous parallel variance reduced stochastic compositional gradient (AsyVRSC) algorithms that are suitable to handle large-scale data sets. The two algorithms are AsyVRSC-Shared for the shared-memory architecture and AsyVRSC-Distributed for the master-worker architecture. The embedded variance reduction techniques enable the algorithms to achieve linear convergence rates. Furthermore, AsyVRSC-Shared and AsyVRSC-Distributed enjoy provable linear speedup, when the time delays are bounded by the data dimensionality or the sparsity ratio of the partial gradients, respectively. Extensive experiments are conducted to verify the effectiveness of the proposed algorithms.
more | pdf | html
Figures
Tweets
arxiv_org: Asynchronous Stochastic Composition Optimization with Variance Reduction. https://t.co/HEvQJNiJ0v https://t.co/MQ5Ca7LxIs
BrundageBot: Asynchronous Stochastic Composition Optimization with Variance Reduction. Shuheng Shen, Linli Xu, Jingchang Liu, Junliang Guo, and Qing Ling https://t.co/B55j8Rsf4i
arxivml: "Asynchronous Stochastic Composition Optimization with Variance Reduction", Shuheng Shen, Linli Xu, Jingchang Liu, … https://t.co/3JPEjtDQ21
nmfeeds: [O] https://t.co/10Wsq6MRFl Asynchronous Stochastic Composition Optimization with Variance Reduction. Composition optimiza...
mathOCb: Shuheng Shen, Linli Xu, Jingchang Liu, Junliang Guo, Qing Ling : Asynchronous Stochastic Composition Optimization with Variance Reduction https://t.co/oHqTHJIkQf https://t.co/x6MdS0j1Ct
MathPaper: Asynchronous Stochastic Composition Optimization with Variance Reduction. https://t.co/7v4Mycac2v
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 11499
Unqiue Words: 2042

1.998 Mikeys
#5. Introducing Multiobjective Complex Systems
Tobias Dietz, Kathrin Klamroth, Konstantin Kraus, Stefan Ruzika, Luca E. Schäfer, Britta Schulze, Michael Stiglmayr, Margaret M. Wiecek
This article focuses on the optimization of a complex system which is composed of several subsystems. On the one hand, these subsystems are subject to multiple objectives, local constraints as well as local variables, and they are associated with an own, subsystem-dependent decision maker. On the other hand, these subsystems are interconnected to each other by global variables or linking constraints. Due to these interdependencies, it is in general not possible to simply optimize each subsystem individually to improve the performance of the overall system. This article introduces a formal graph-based representation of such complex systems and generalizes the classical notions of feasibility and optimality to match this complex situation. Moreover, several algorithmic approaches are suggested and analyzed.
more | pdf | html
Figures
Tweets
mathOCb: Tobias Dietz, Kathrin Klamroth, Konstantin Kraus, Stefan Ruzika, Luca E. Schäfer, Britta Schulze, Michael Stiglmayr, Margaret M. Wiecek : Introducing Multiobjective Complex Systems https://t.co/I9RleTZkLN https://t.co/gx0pWDvQuG
MathPaper: Introducing Multiobjective Complex Systems. https://t.co/VAKQdGCzlk
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 8
Total Words: 14842
Unqiue Words: 2756

1.998 Mikeys
#6. Electric Vehicle Valet
Ali Khodabakhsh, Orestis Papadigenopoulos, Jannik Matuschke, Jimmy Horn, Evdokia Nikolova, Emmanouil Pountourakis
We propose a novel way to use Electric Vehicles (EVs) as dynamic mobile energy storage with the goal to support grid balancing during peak load times. EVs seeking parking in a busy/expensive inner city area, can get free parking with a valet company in exchange for being utilized for grid support. The valet company would have an agreement with the local utility company to receive varying rewards for discharging EVs at designated times and locations of need (say, where power lines are congested). Given vehicle availabilities, the valet company would compute an optimal schedule of which vehicle to utilize where and when so as to maximize rewards collected. Our contributions are a detailed description of this new concept along with supporting theory to bring it to fruition. On the theory side, we provide new hardness results, as well as efficient algorithms with provable performance guarantees that we also test empirically.
more | pdf | html
Figures
None.
Tweets
mathOCb: Ali Khodabakhsh, Orestis Papadigenopoulos, Jannik Matuschke, Jimmy Horn, Evdokia Nikolova, Emmanouil Pountourakis : Electric Vehicle Valet https://t.co/tTCwjg4KUi https://t.co/MbA7QJZeRf
ComputerPapers: Electric Vehicle Valet. https://t.co/Ybi96h5y7P
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 6
Total Words: 8013
Unqiue Words: 2199

1.998 Mikeys
#7. Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets
Ruidi Chen, Ioannis Ch. Paschalidis, Michael C. Caramanis, Panagiotis Andrianesis
We consider the process of bidding by electricity suppliers in a day-ahead market context where each supplier bids a linear non-decreasing function of her generating capacity with the goal of maximizing her individual profit given other competing suppliers' bids. Based on the submitted bids, the market operator schedules suppliers to meet demand during each hour and determines hourly market clearing prices. Eventually, this game-theoretic process reaches a Nash equilibrium when no supplier is motivated to modify her bid. However, solving the individual profit maximization problem requires information of rivals' bids, which are typically not available. To address this issue, we develop an inverse optimization approach for estimating rivals' production cost functions given historical market clearing prices and production levels. We then use these functions to bid strategically and compute Nash equilibrium bids. We present numerical experiments illustrating our methodology, showing good agreement between bids based on the estimated...
more | pdf | html
Figures
Tweets
mathOCb: Ruidi Chen, Ioannis Ch. Paschalidis, Michael C. Caramanis, Panagiotis Andrianesis : Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets https://t.co/1iBaLflEMx https://t.co/bdhGkGE627
MathPaper: Learning from Past Bids to Participate Strategically in Day-Ahead Electricity Markets. https://t.co/FzapRGLcqf
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 11260
Unqiue Words: 2817

1.998 Mikeys
#8. Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations
Robert Hildebrand, Matthias Köppe, Yuan Zhou
In this self-contained paper, we present a theory of the piecewise linear minimal valid functions for the 1-row Gomory-Johnson infinite group problem. The non-extreme minimal valid functions are those that admit effective perturbations. We give a precise description of the space of these perturbations as a direct sum of certain finite- and infinite-dimensional subspaces. The infinite-dimensional subspaces have partial symmetries; to describe them, we develop a theory of inverse semigroups of partial bijections, interacting with the functional equations satisfied by the perturbations. Our paper provides the foundation for grid-free algorithms for the Gomory-Johnson model, in particular for testing extremality of piecewise linear functions whose breakpoints are rational numbers with huge denominators.
more | pdf | html
Figures
Tweets
mathOCb: Robert Hildebrand, Matthias Köppe, Yuan Zhou : Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem. VII. Inverse semigroup theory, closures, decomposition of perturbations https://t.co/wGAazuGG31 https://t.co/4T4g4TXZ7O
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 23105
Unqiue Words: 3308

0.0 Mikeys
#9. Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere (Stability Proof)
Michalis Ramp, Evangelos Papadopoulos
Stability proof of the controller proposed in the conference paper "Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere", DOI: 10.1109/ECC.2015.7331033. This proof must be studied together with Sec. III-C in the aforementioned paper.
more | pdf | html
Figures
None.
Tweets
mathOCb: Michalis Ramp, Evangelos Papadopoulos : Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere (Stability Proof) https://t.co/EVqXNPrCQr https://t.co/PQZUwBnPmL
MathPaper: Attitude and Angular Velocity Tracking for a Rigid Body using Geometric Methods on the Two-Sphere (Stability Proof). https://t.co/Lo39ylIUt9
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 1486
Unqiue Words: 584

0.0 Mikeys
#10. Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles
Hongcai Zhang, Colin J. R. Sheppard, Timothy E. Lipman, Scott J. Moura
This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on intracity scenarios and adopt heuristic approaches, e.g., agent based simulation, which do not guarantee optimality. In contrast, we propose a mixed integer linear programming model for intercity scenarios. This model incorporates comprehensive considerations of 1) limited AEV driving range; 2) optimal AEV routing and relocating operations; 3) time-varying origin-destination transport demands; and 4) differentiated operation cost structure of passenger and goods transportation. The proposed model can be computational expensive when the scale of the transportation network is large. We then exploit the structure of this program to expedite its solution. Numerical experiments are conducted to validate the proposed method. Our experimental results show that AEVs in passenger and goods transportation...
more | pdf | html
Figures
Tweets
MathPaper: Joint Fleet Sizing and Charging System Planning for Autonomous Electric Vehicles. https://t.co/IM3x4wJGrJ
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 11950
Unqiue Words: 2789

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 58,338 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 58,338 papers.