Question

When performing this method, the top left element of the reduction matrix is set equal to the square root of the top left element of the original matrix during each iteration. For 10 points each:
[10h] Name this method, which finds a matrix A such that A times A-transpose equals a covariance matrix, like that in fractional Brownian motion. This method typically creates a lower triangular matrix A.
ANSWER: Cholesky factorization [or Cholesky decomposition; prompt on LU decomposition or LU factorization or lower-upper decomposition or lower-upper factorization by asking “what special case of that factorization?”]
[10m] The Cholesky factorization decomposes matrices with this property into a lower triangular matrix and its transpose. This condition holds for a matrix M if for every real vector x, x-transpose times M times x is strictly greater than zero.
ANSWER: positive definite [or PD; accept symmetric positive definite or SPD; reject “positive semidefinite”]
[10e] The number of operations required for Cholesky factorization is roughly half the number of an “elimination” named for this German mathematician, who also names the normal distribution.
ANSWER: Carl Friedrich Gauss [or Johann Carl Friedrich Gauss; accept Gaussian elimination; accept Gaussian distribution]
<KJ, Other Science: Math>

Back to bonuses

Summary

2023 ARCADIA at UC BerkeleyPremiereY220.00100%100%0%
2023 ARCADIA at Carleton UniversityPremiereY310.00100%0%0%
2023 ARCADIA at Claremont CollegesPremiereY110.00100%0%0%
2023 ARCADIA at IndianaPremiereY510.0080%20%0%
2023 ARCADIA at RITPremiereY215.00100%50%0%
2023 ARCADIA at WUSTLPremiereY310.00100%0%0%

Data

SGV CapitalAuxiliary CLU001010