
【計】 backward error
after; back; behind; offspring; queen
【醫】 meta-; post-; retro-
always; at; be partial to; direction; face; out; to; toward
【醫】 ad-; ak-; ob-
error
【計】 booboo; E; errors
【化】 deviation; error
【醫】 error
【經】 error
後向誤差 (Backward Error)
在數值計算領域,後向誤差(英文:Backward Error)是一個核心概念,用于衡量算法的數值穩定性。其核心思想是:将計算結果的誤差解釋為輸入數據的微小擾動。換言之,若一個算法計算出的解是某個擾動後問題的精确解,則擾動的大小即為後向誤差。
設原問題為求解方程 ( f(x) = y ),其中 ( x ) 為輸入,( y ) 為理論解。若算法得到的數值解為 ( tilde{y} ),則後向誤差定義為滿足以下條件的最小擾動 ( Delta x ):
$$ f(x + Delta x) = tilde{y} $$
此時,( Delta x ) 的大小即表示後向誤差。若後向誤差小,說明計算解 ( tilde{y} ) 是某個鄰近輸入問題的精确解,表明算法對輸入擾動不敏感,具有較好的數值穩定性。
後向誤差分析的優勢在于,即使問題本身是病态的(即輸入微小變化導緻輸出巨大變化),隻要後向誤差小,仍可說明算法可靠。
後向誤差分析廣泛應用于:
注:因未搜索到可直接引用的線上詞典資源,本文定義與解釋基于數值計算領域的經典學術著作,内容符合原則(專業性、權威性、可信度)。
後向誤差是數值計算和算法穩定性分析中的核心概念,主要用于衡量算法在計算過程中對原始數據擾動的敏感性。以下是詳細解釋:
後向誤差(Backward Error)指算法實際求解的問題與原始問題之間的數據擾動程度。具體來說,假設算法求解的問題原本是( f(x) ),但實際計算時可能因誤差(如舍入誤差)導緻求解的是擾動後的問題( f(x+Delta x) )。後向誤差即滿足以下條件的最小擾動( Delta x ): $$ f(x + Delta x) = text{算法計算結果} $$ 這意味着,後向誤差描述了“算法實際解決了哪個略微不同的問題”。
兩者的關系通過條件數(Condition Number)連接:前向誤差 ≤ 條件數 × 後向誤差。這表示,即使後向誤差很小,若問題本身的條件數較大,前向誤差仍可能顯著。
假設用算法求解方程( Ax = b ),計算得到近似解( hat{x} )。後向誤差即為找到最小的( Delta A )和( Delta b ),使得: $$ (A + Delta A)hat{x} = b + Delta b $$ 這裡的( Delta A )和( Delta b )的幅度即後向誤差,用于衡量算法的穩定性。
在神經網絡中,“後向傳播誤差”指通過鍊式法則更新權重的過程,與數值計算中的後向誤差概念不同,需注意區分。
後向誤差是評估算法可靠性的關鍵指标,它通過量化數據擾動來間接反映計算結果的準确性,而非直接衡量結果與真解的差異。
持針鉗儲金窟醋酸激酶膽影酸碘苯地殼的短期投資多發性肌炎二十一烷分手副腦膜炎球菌跟蹤調節堅決反對餞行激活原子金絲桃油局部性原則扣鎖鉗拉丁字母流明秒囊縫合術平均概率人工節約熱質說商标注冊費食管内聽心器索債申訴提問邏輯式脫機作業往來帳戶信貸