712 research outputs found
Projection Onto A Simplex
This mini-paper presents a fast and simple algorithm to compute the
projection onto the canonical simplex . Utilizing the Moreau's
identity, we show that the problem is essentially a univariate minimization and
the objective function is strictly convex and continuously differentiable.
Moreover, it is shown that there are at most n candidates which can be computed
explicitly, and the minimizer is the only one that falls into the correct
interval
Approximation of Solution Operators for High-dimensional PDEs
We propose a finite-dimensional control-based method to approximate solution
operators for evolutional partial differential equations (PDEs), particularly
in high-dimensions. By employing a general reduced-order model, such as a deep
neural network, we connect the evolution of the model parameters with
trajectories in a corresponding function space. Using the computational
technique of neural ordinary differential equation, we learn the control over
the parameter space such that from any initial starting point, the controlled
trajectories closely approximate the solutions to the PDE. Approximation
accuracy is justified for a general class of second-order nonlinear PDEs.
Numerical results are presented for several high-dimensional PDEs, including
real-world applications to solving Hamilton-Jacobi-Bellman equations. These are
demonstrated to show the accuracy and efficiency of the proposed method.Comment: 14 pages, 4 page appendix, 4 figure
- …