Loading [MathJax]/extensions/tex2jax.js

2013年12月19日 星期四

分享@數值。Fixed-Point Iteration 固定點疊代法


在第2章中,要學習的是  在一個變數下方程式找解(root-finding problem),即在 $f(x)=0$,求 $x$。 接下來第二個介紹的是 Fixed-Point Iteration(固定點疊代法)。

什麼是「fixed-point」呢?A number $p$ is a fixed-point for a given function $g$ if $g(p)=p$.

例題1:
the function $g(x)= x^2-2$, for $-2\leqslant x\leqslant3$, has fixed points $x=-1$, $x=-2$.
$g(-1)=(-1)^{2}-2=-1$, $g(2)=(2)^{2}-2=2$.

定理2.2:
(1) if $g\in C[a,\ b]$, and $g(x)\in[a,\ b]$ for all $x\in[a,\ b]$, then $g$ has a fixed point in $[a,\ b]$.
(2) if, in addition, $g^{\prime}(x)$ exists on $(a,b)$ and a positive constant $k<1$ exists with $\left|g^{\prime}(x)\right|\leqslant k$, for all $x\in(a,b)$, then the fixed point in $[a,\ b]$ is unique.






分享@數值。Numerical Analysis 數值分析學習筆記

參考書
R. L. Burden and J. D. Faires, Numerical Analysis, 7 edition, Thomson Brooks/Cole, 2005



建立中…


  1. Mathematical Preliminaries
    • 1.1 Review of Calculus
    • 1.2 Roundoff Errors and Computer Arithmetic
    • 1.3 Algorthms and Convergence
    • 1.4 Numerical Software
  2. Solutions of Equations in One Variable

下08第02章-一次函數

關於「一次函數」的四階層次學習單主題,預計用於四節課(每節45分鐘) 以下是針對「 一次函數 」主題設計的 四階層次學習單主題架構 ,預計使用四節課(每節 45 分鐘),每一階段包含清楚的學習目標、教學重點、活動練習與延伸挑戰,適合階段式推進學生對一次函數的理解與應用。 🎯 主...