Top 9 Arxiv Papers Today in Optimization And Control


2.022 Mikeys
#1. Distributed Barrier Certificates for Safe Operation of Inverter-Based Microgrids
Soumya Kundu, Sijia Geng, Sai Pushpak Nandanoori, Ian A. Hiskens, Karan Kalsi
Inverter-interfaced microgrids differ from the traditional power systems due to their lack of inertia. Vanishing timescale separation between voltage and frequency dynamics makes it critical that faster-timescale stabilizing control laws also guarantee by-construction the satisfaction of voltage limits during transients. In this article, we apply a barrier functions method to compute distributed active and reactive power setpoint control laws that certify satisfaction of voltage limits during transients. Using sum-of-squares optimization tools, we propose an algorithmic construction of these control laws. Numerical simulations are provided to illustrate the proposed method.
more | pdf | html
Figures
None.
Tweets
mathOCb: Soumya Kundu, Sijia Geng, Sai Pushpak Nandanoori, Ian A. Hiskens, Karan Kalsi : Distributed Barrier Certificates for Safe Operation of Inverter-Based Microgrids https://t.co/9eQAHld4QD https://t.co/EWq8Kko4Ic
MathPaper: Distributed Barrier Certificates for Safe Operation of Inverter-Based Microgrids. https://t.co/Y7M07sXMnH
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

2.014 Mikeys
#2. Deep Fictitious Play for Stochastic Differential Games
Ruimeng Hu
In this paper, we apply the idea of fictitious play to design deep neural networks (DNNs), and develop deep learning theory and algorithms for computing the Nash equilibrium of asymmetric $N$-player non-zero-sum stochastic differential games, for which we refer as \emph{deep fictitious play}, a multi-stage learning process. Specifically at each stage, we propose the strategy of letting individual player optimize her own payoff subject to the other players' previous actions, equivalent to solve $N$ decoupled stochastic control optimization problems, which are approximated by DNNs. Therefore, the fictitious play strategy leads to a structure consisting of $N$ DNNs, which only communicate at the end of each stage. The resulted deep learning algorithm based on fictitious play is scalable, parallel and model-free, {\it i.e.}, using GPU parallelization, it can be applied to any $N$-player stochastic differential game with different symmetries and heterogeneities ({\it e.g.}, existence of major players). We illustrate the performance of...
more | pdf | html
Figures
Tweets
arxivml: "Deep Fictitious Play for Stochastic Differential Games", Ruimeng Hu https://t.co/1ZvzvAVqDn
mathOCb: Ruimeng Hu : Deep Fictitious Play for Stochastic Differential Games https://t.co/ttFgzvjr4a https://t.co/zkmXAXT9uz
DO: Deep Fictitious Play for Stochastic Differential Games. https://t.co/QrsE5vMNXw
timelessdev: RT @DO: Deep Fictitious Play for Stochastic Differential Games. https://t.co/QrsE5vMNXw
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 12799
Unqiue Words: 2982

2.006 Mikeys
#3. Polynomial mathematical programs with equilibrium constraints and semidefinite programming relaxations
Liguo Jiao, Jae Hyoung Lee, Tien-Son Pham
This paper focuses on the study of a mathematical program with equilibrium constraints, where the objective and the constraint functions are all polynomials. We present a method for finding its global minimizers and global minimum using a hierarchy of semidefinite programming (SDP) relaxations and prove the convergence result for the method. Numerical experiments are presented to show the efficiency of the proposed algorithm.
more | pdf | html
Figures
None.
Tweets
mathOCb: Liguo Jiao, Jae Hyoung Lee, Tien-Son Pham : Polynomial mathematical programs with equilibrium constraints and semidefinite programming relaxations https://t.co/2IfvAnkDx5 https://t.co/p12TGHCZdJ
MathPaper: Polynomial mathematical programs with equilibrium constraints and semidefinite programming relaxations. https://t.co/WogjkpsvpU
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7721
Unqiue Words: 1710

2.006 Mikeys
#4. An asymptotically superlinearly convergent semismooth Newton augmented Lagrangian method for Linear Programming
Xudong Li, Defeng Sun, Kim-Chuan Toh
Powerful interior-point methods (IPM) based commercial solvers such as Gurobi and Mosek have been hugely successful in solving large-scale linear programming (LP) problems. The high efficiency of these solvers depends critically on the sparsity of the problem data and advanced matrix factorization techniques. For a large scale LP problem with data matrix $A$ that is dense (possibly structured) or whose corresponding normal matrix $AA^T$ has a dense Cholesky factor (even with re-ordering), these solvers may require excessive computational cost and/or extremely heavy memory usage in each interior-point iteration. Unfortunately, the natural remedy, i.e., the use of iterative methods based IPM solvers, although can avoid the explicit computation of the coefficient matrix and its factorization, is not practically viable due to the inherent extreme ill-conditioning of the large scale normal equation arising in each interior-point iteration. To provide a better alternative choice for solving large scale LPs with dense data or requiring...
more | pdf | html
Figures
None.
Tweets
mathOCb: Xudong Li, Defeng Sun, Kim-Chuan Toh : An asymptotically superlinearly convergent semismooth Newton augmented Lagrangian method for Linear Programming https://t.co/fTDvBjQ519 https://t.co/HG4g3ApAsK
MathPaper: An asymptotically superlinearly convergent semismooth Newton augmented Lagrangian method for Linear Programming. https://t.co/vBGslwQFNn
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 13728
Unqiue Words: 2885

2.006 Mikeys
#5. Sensitivity and safety of fully probabilistic control
Bernat Guillen Pegueroles, Giovanni Russo
In this paper we present a sensitivity analysis for the so-called fully probabilistic control scheme. This scheme attempts to control a system modeled via a probability density function (pdf) and does so by computing a probabilistic control policy that is optimal in the Kullback-Leibler sense. Situations where a system of interest is modeled via a pdf naturally arise in the context of neural networks, reinforcement learning and data-driven iterative control. After presenting the sensitivity analysis, we focus on characterizing the convergence region of the closed loop system and introduce a safety analysis for the scheme. The results are illustrated via simulations. This is the preliminary version of the paper entitled "On robust stability of fully probabilistic control with respect to data-driven model uncertainties" that will be presented at the 2019 European Control Conference.
more | pdf | html
Figures
Tweets
mathOCb: Bernat Guillen Pegueroles, Giovanni Russo : Sensitivity and safety of fully probabilistic control https://t.co/8WkrX7hp9C https://t.co/uA45wVtxg6
MathPaper: Sensitivity and safety of fully probabilistic control. https://t.co/5n2KGqD5se
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5622
Unqiue Words: 1533

2.006 Mikeys
#6. Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for Constrained Convex Optimization
Yujie Tang, Guannan Qu, Na Li
Primal-dual gradient dynamics that find saddle points of a Lagrangian have been widely employed for handling constrained optimization problems. Building on existing methods, we extend the augmented primal-dual gradient dynamics to incorporate general convex and nonlinear inequality constraints, and we establish its semi-global exponential stability when the objective function has a quadratic gradient growth. Numerical simulation also suggests that the exponential convergence rate could depend on the initial distance to the KKT point.
more | pdf | html
Figures
None.
Tweets
mathOCb: Yujie Tang, Guannan Qu, Na Li : Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for Constrained Convex Optimization https://t.co/r0AhMetDKo https://t.co/TaRUPwU8eq
MathPaper: Semi-Global Exponential Stability of Primal-Dual Gradient Dynamics for Constrained Convex Optimization. https://t.co/cecfwwxPBI
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6184
Unqiue Words: 1544

2.006 Mikeys
#7. Decentralized Approximate Newton Methods for In-Network Optimization
Hejie Wei, Zhihai Qu, Xuyang Wu, Hao Wang, Jie Lu
This paper proposes a set of Decentralized Approximate Newton (DEAN) methods for addressing in-network convex optimization, where nodes in a network seek for a consensus that minimizes the sum of their individual objective functions through local interactions only. The proposed DEAN algorithms allow each node to repeatedly take a local approximate Newton step, so that the nodes not only jointly emulate the (centralized) Newton method but also drive each other closer. Under weaker assumptions in comparison with most existing distributed Newton-type methods, the DEAN algorithms enable all the nodes to asymptotically reach a consensus that can be arbitrarily close to the optimum. Also, for a particular DEAN algorithm, the consensus error among the nodes vanishes at a linear rate and the iteration complexity to achieve any given accuracy in optimality is provided. Furthermore, when the optimization problem reduces to a quadratic program, the DEAN algorithms are guaranteed to linearly converge to the exact optimal solution.
more | pdf | html
Figures
None.
Tweets
mathOCb: Hejie Wei, Zhihai Qu, Xuyang Wu, Hao Wang, Jie Lu : Decentralized Approximate Newton Methods for In-Network Optimization https://t.co/HwO7MutmC1 https://t.co/i6HGGd1LBl
MathPaper: Decentralized Approximate Newton Methods for In-Network Optimization. https://t.co/h83AlKUCrz
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 10299
Unqiue Words: 2040

2.006 Mikeys
#8. Multi-agent deployment under the leader displacement measurement: a PDE-based approach
Jieqiang Wei, Emilia Fridman, Anton Selivanov, Karl H. Johansson
We study the deployment of a first-order multi-agent system over a desired smooth curve in 3D space. We assume that the agents have access to the local information of the desired curve and their displacements with respect to their closest neighbors, whereas in addition a leader is able to measure his absolute displacement with respect to the desired curve. In this paper we consider the case that the desired curve is a closed C^2 curve and we assume that the leader transmit his measurement to other agents through a communication network. We start the algorithm with displacement-based formation control protocol. Connections from this ODE model to a PDE model (heat equation), which can be seen as a reduced model, are then established. The resulting closed-loop system is modeled as a heat equation with delay (due to the communication). The boundary condition is periodic since the desired curve is closed. By choosing appropriate controller gains (the diffusion coefficient and the gain multiplying the leader state), we can achieve any...
more | pdf | html
Figures
Tweets
mathOCb: Jieqiang Wei, Emilia Fridman, Anton Selivanov, Karl H. Johansson : Multi-agent deployment under the leader displacement measurement: a PDE-based approach https://t.co/r1VYPpXmLA https://t.co/RR63aVXBiz
MathPaper: Multi-agent deployment under the leader displacement measurement: a PDE-based approach. https://t.co/rfbyxyrCJd
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 4258
Unqiue Words: 1309

2.006 Mikeys
#9. Model Reduction of Semistable Distributed Parameter Systems
Ingvar Ziemann, Yishao Zhou
The model reduction problem for semistable infinite-dimensional control systems is studied in this paper. In relation to these systems, we study an object we call the semistability Gramian, which serves as a generalization of the ordinary controllability Gramian valid for semistable systems. This Gramian is then given geometric as well as algebraic characterization via a Lyapunov equation. We then proceed to show that under a commutativity assumption relating the original and reduced systems, and as long as the semistability is preserved, we may derive a priori error formulas in $\mathcal{H}_2$-norm in terms of the trace of this Gramian.
more | pdf | html
Figures
None.
Tweets
mathOCb: Ingvar Ziemann, Yishao Zhou : Model Reduction of Semistable Distributed Parameter Systems https://t.co/2AIKmzfurV https://t.co/VZ2zNadoLe
MathPaper: Model Reduction of Semistable Distributed Parameter Systems. https://t.co/xd9pJMN4jd
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5543
Unqiue Words: 1489

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 100,376 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 100,376 papers.