1. Monte Carlo 蒙特卡洛
蒙特卡洛方法(Monte Carlo)是一種通過特定分布下的隨機數(shù)(或偽隨機數(shù))進(jìn)行模擬的方法。典型的例子有蒲豐投針、定積分計算等等,其基礎(chǔ)是大數(shù)定律。
蒙特卡洛方法有哪些優(yōu)缺點如下:
優(yōu)點:計算準(zhǔn)確性由采樣的均勻程度決定;大大簡化問題復(fù)雜性
缺點:
由于要進(jìn)行大量的抽樣計算,對計算機速度依賴性強
目前絕大多數(shù)隨機數(shù)發(fā)生器均為偽隨機數(shù),一定程度上有偏
定積分求解問題中,對于