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上第2-2章-根式運算

 關於「根式運算」的四階層次學習單主題 1根式的基本運算: 學習重點:了解根式的基本運算,包括相加、相減、相乘和相除。 練習題目:計算 $\sqrt{2} + \sqrt{3}$ 和 $\sqrt{5} - \sqrt{2}$。 2根式的乘除運算: 學習重點:掌握根式的乘法和除法...