Infinite-dimensional spherical-radial decomposition for probabilistic functions, with application to constrained optimal control and Gaussian process regression
Authors: Kewei Wang, Georg Stadler
Organizations: Courant Institute School of Mathematics, Computing and Data Science, New York University, New York, USA
The spherical-radial decomposition (SRD) is an efficient method for estimating probabilistic functions and their gradients defined over finite-dimensional elliptical distributions. In this work, we generalize the SRD to infinite stochastic dimensions by combining subspace SRD with standard Monte Carlo methods. The resulting method, which we call hybrid infinite-dimensional SRD (hiSRD) provides an unbiased, low-variance estimator for convex sets arising, for instance, in chance-constrained optimization. We provide a theoretical analysis of the variance of finite-dimensional SRD as the dimension increases, and show that the proposed hybrid method eliminates truncation-induced bias, reduces variance, and allows the computation of derivatives of probabilistic functions. We present comprehensive numerical studies for a risk-neutral stochastic PDE optimal control problem with joint chance state constraints, and for optimizing kernel parameters in Gaussian process regression under the constraint that the posterior process satisfies joint chance constraints.
Figures & tables
Figure 1: Comparison of root mean squared error (RMSE; y -axis) versus stochastic truncation dimension ( x -axis) for standard Monte Carlo (gray horizontal line), finite-dimensional SRD (dashed) and for the proposed method (solid). Results are for Gaussian process example detailed in section 5 , but with 1000 repeats to estimate the RMSE.
Figure 2: RMSE difference between standard MC and SRD ( y -axis) versus approximation dimension ( x -axis). The dashed line indicates the slope theoretically expected from theorem 4 . Results are for Gaussian process example detailed in section 5 , but with 1000 repeats.
Figure 3: Illustration of standard SRD (left) and hybrid SRD (right) to estimate the probability for the three-dimensional set given by the intersection of half spaces defined by hyperplanes (light blue). The standard SRD integrates the three-dimensional χ -density along 3D rays (black lines in left figure). The hybrid method uses Monte Carlo in the z -direction and SRD in the x,y -direction, integrating the two-dimensional χ -density along rays (black lines in right figure).
Figure 4: Geometric illustration of SRD rays ξ~i+rvi ( i=1,2,3 ), which start at ξ~i . The affine constraints defining the feasible set (white area) are shown as half spaces (in blue). The rays demonstrate three different intersection scenarios: a ray entering and exiting the feasible set from the outside, with 0<ρ~in<ρ~out ( i=1 ), a ray originating inside the feasible set, with 0=ρ~in<ρ~out ( i=2 ), and a ray that completely misses the feasible set, illustrating the case in which ρ~out<ρ~in ( i=3 ).
Figure 5: Left: Root mean squared error (RMSE, y -axis) of probability estimation ( 6 ) for different number N of MC samples ( x -axis). Compared are the finite-dimensional SRD for various KL-mode truncations K , and the proposed hybrid method. The “exact” probability, computed with 108 standard Monte Carlo samples, is p≈0.648926 . Right: Gradient at the nominal control, which is largest close to ∂D2 , where the stochastic Neumann boundary force is applied.
Figure 6: Gaussian process regression: Shown on the left is a comparison of the root mean squared error (RMSE; y -axis) of probability estimation with N=104 samples versus KL dimension K ( x -axis) for finite-dimensional SRD (dashed) and for the proposed method (solid), with both MC and QMC sampling. Shown for comparison is the result with standard Monte Carlo (gray horizontal line). Shown on the right are, for N=500 samples, the individual components discussed in section 3.2 contributing to the variance of hiSRD -MC sampling. The larger variance compared to the left figure is due to the smaller N .
Figure 7: Gaussian process regression: Companion plot to fig. 6 , but for estimation of the gradient. Probability estimation via standard MC sampling is non-differentiable and therefore not included, since its RMSE is unbounded.
ξ
l
σ
σn
J(u)
−∞
1.16\times10−01
4.53\times10−01
5.55\times10−05
3.19\times1000
−0.2
8.54\times10−02
1.18\times10−01
5.57\times10−05
3.60\times1001
−0.05
6.94\times10−02
3.07\times10−02
5.71\times10−05
6.49\times1002
−0.01
6.71\times10−02
7.10\times10−03
1.23\times10−05
1.24\times1004
Table 1: Optimal kernel parameters and objective function ( 7 ) values for different lower bounds ξ . Results use hiSRD with N=104 samples. ξ=−∞ corresponds to the unconstrained Gaussian process regression.
Figure 8: Posterior Gaussian processes with optimal kernel parameters, with different lower bounds ξ for the chance constraint. Each figure shows the posterior mean (blue), the 90% credible interval of the Gaussian process (dashed), and 10 samples from the Gaussian process (gray). Left: ξ≡−0.2 . Right: ξ≡−0.05 .
Center for Applied Mathematics, Cornell University · Department of Mathematics, University of Wisconsin–Madison, USA · Department of Mathematics, Cornell University, USA