### Top 9 Arxiv Papers Today in Optimization And Control

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 0
Unqiue Words: 0

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 1
Total Words: 12799
Unqiue Words: 2982

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7721
Unqiue Words: 1710

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 13728
Unqiue Words: 2885

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5622
Unqiue Words: 1533

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 3
Total Words: 6184
Unqiue Words: 1544

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 5
Total Words: 10299
Unqiue Words: 2040

##### #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
###### 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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 4
Total Words: 4258
Unqiue Words: 1309

##### #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
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
None.
None.
###### Other stats
Sample Sizes : None.
Authors: 2
Total Words: 5543
Unqiue Words: 1489

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
Online
###### Stats
Tracking 100,376 papers.