Undergrad Smolyak reduced grid for three dimensions

  • Thread starter Thread starter Frank Einstein
  • Start date Start date
  • Tags Tags
    Dimensions Grid
Click For Summary
SUMMARY

The discussion focuses on the application of Smolyak reduced grids for stochastic optimization problems involving three sources of uncertainty using generalized polynomial chaos. The user is currently working at level l=1, which results in 27 realizations, but seeks to optimize this by employing a Smolyak grid. The mathematical formulation provided includes the tensor product of nodes and binomial coefficients, indicating a need for clarity in the realization count, which appears to be underestimated at 7. The user expresses confusion regarding the discrepancy between the calculated mean and the realizations.

PREREQUISITES
  • Understanding of stochastic optimization principles
  • Familiarity with generalized polynomial chaos methods
  • Knowledge of Smolyak reduced grids
  • Proficiency in tensor products and binomial coefficients
NEXT STEPS
  • Study the implementation of Smolyak reduced grids in higher dimensions
  • Explore the mathematical foundations of generalized polynomial chaos
  • Investigate the role of tensor products in stochastic modeling
  • Review case studies on the application of stochastic optimization in three dimensions
USEFUL FOR

Researchers and practitioners in stochastic optimization, mathematicians working with polynomial chaos methods, and anyone involved in high-dimensional uncertainty quantification.

Frank Einstein
Messages
166
Reaction score
1
Hello everyone. I am dealing with a stochastic optimization problem with three sources of uncertainty and I am using generalized polynomial chaos to solve this problem. The level with I am working is 1 (l=1). There are 3^3=27 realizations to make. I want to use instead a Smolyak reduced grid since in the future I will have to deal with more dimensions. My sources are the following: https://web.stanford.edu/~paulcon/slides/Oxford_2012.pdf and https://www.sciencedirect.com/science/article/pii/S0021999116301516.

My problem is as follows: The material says that the points which should be used and their weight can be described the following way:

(LaTex notation)
$A(l, d)= \sum_{l+1 \leq |i| \leq l+1} (-1)^{l+d-|i|} {d-1 \choose l+d-|i|}(U^{i_1} \otimes ... \otimes U^{i_d})

(Regular notation)
(l+1≤|i|≤l+d) (-1)(l+d-|i|) (d-1 l+d-|i|)(Ui1⊗...⊗Uid)

Where d is the number of random variables, 3, l is the level, 1, |i| is the graded lexicographic order, (Ui1⊗...⊗Uid) are the tensor product of the nodes for each dimension and (d-1 l+d-|i|) is a binomial coefficient.

Also, μ=f(ξ(1)ξ(2))°(ω), which means that the mean of the process is equal to the sum of all the realizations multiplied by their weight.

Then, if l+1=2 and l+d =4, I should add all the terms which are listed in the lexicographic matrix with |i|=2, 3 and 4. However, since the terms which have a zero as one of the index don't have nodes, these are discarted, leaving me with (1 1 1), (2 1 1) and (1 1 2), which in total produce 7 realizations. However, if I use these realizations, my mean looks signifficantly different from the realizations as can be seen in the figure.

For what I have read, the amount of realizations that should be used is way higher than 7; however, I cannot find where my mistake is.

Any answer is appreciaded.
Thanks.
241684
 
Physics news on Phys.org
I do not understand the setup, but for the tensor product we have ##u\otimes v = \lambda u \otimes \frac{1}{\lambda} v## and therefore many possible variations of the same tensor; plus possible symmetries of order.
 
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 25 ·
Replies
25
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
0
Views
1K
  • · Replies 2 ·
Replies
2
Views
596
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K