Cholesky Decomposition

Cholesky decomposition factors a covariance matrix into a triangular matrix times its transpose, and that factor is what turns independent random draws into correlated ones. It's the standard first step of any multi-asset Monte Carlo. It only works on a positive semi-definite matrix, so a correlation matrix assembled from mismatched historical windows will fail outright — a useful early warning that the inputs are inconsistent.