您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發基礎

用 Playground 學習數值算法:從二分法到諧振子模擬

編輯:iOS 開發基礎

數值算法適合用來處理那些難以取得精確解析解,或計算量龐大的問題。透過 Playground,我們可以把迭代過程視覺化,觀察演算法如何逐步逼近答案。

數值算法與閉式解析解

閉式解析解通常指能透過有限運算直接求得精確結果的公式。若問題沒有現成公式,或公式計算成本太高,就可以改用數值算法求得夠精確的近似值。

用二分法求平方根

二分法的概念很像猜數字遊戲:每次把範圍切成兩半,逐步縮小可能區間。用它求平方根時,只要判斷中間值的平方與目標值的差距,就能決定下一步要往哪個區間繼續。

希羅方法

希羅法源自古希臘,用切線逼近函數的零點。從一個初始猜測開始,不斷用目前點的切線找出更接近答案的位置,通常只需少數幾次迭代就能收斂。

簡諧運動模型

接下來用數值積分模擬簡諧運動。系統中物體受彈簧力作用,若忽略阻力與重力,運動可由牛頓第二定律與胡克定律描述。

將兩式整理後,可得到位置隨時間變化的微分方程。以下圖示說明推導與公式。

若已知振幅與相位差,就能得到精確解。以下公式與圖示展示振幅、相位、共振頻率與位移的關係。

以一個質量與彈力係數已知的例子來說,可以計算振幅、相位與頻率,並進一步得到不同時間點的位置。

歐拉方法

歐拉法用折線逼近曲線,每一步依目前斜率推下一個位置。步長越小,結果通常越精確,但計算量也越大。

實作時,會把二階微分方程拆成位置與速度兩個一階關係,再用差分方式逐步更新。

速度 Verlet 法

速度 Verlet 與歐拉法概念相近,但在更新位置時納入加速度項,因此在相同步長下通常能得到更穩定的結果。

透過 Playground 的值歷史記錄,可以清楚看到不同演算法的收斂速度與誤差。理解這些方法後,也能延伸應用到更多模擬與近似計算場景。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved