1. 程式人生 > >資訊基礎2 - homework6

資訊基礎2 - homework6

顯式方法與隱式方法

顯式求解

  1. 對時間進行差分,不存在迭代和收斂問題,最小時間步取決於最小單元的尺寸。
  2. 求解的遞推公式用顯式方程表示,如a(n)=a(n-1)+b(n-1),後一次迭代可以由前一次直接求解

隱式求解

  1. 和時間無關,採用的是牛頓迭代法(線性問題就直接求解線性代數方程組),因此存在一個迭代收斂問題,不收斂就的不到結果。
  2. 求解的遞推公式用對映方程表示,如a(n)=a(n-1)+f[a(n)],f[a(n))為a(n)的函式,此時a(n) 不能用方程顯示錶示,即數學上的隱函式,一般很難直接求解,多用迭代試演算法間接求解。