数值计算方法第二章—非线性方程的数值解法

非线性方程的数值解法

初始近似值的搜索

• 方程的根

  $f(x^{\ast })=0$ ，$x^{\ast }$ 为 $f(x)$ 的根

  ---

  单根和重根

  $f(x^{\ast })$ 有 $m$ 重根 $x^{\ast }$ 的充要条件是
  $$f(x^{\ast })=f^{\prime }(x^{\ast })=\cdots =f^{(m-1)}(x^{\ast })=0$$

  $$f^{(m)}(x^{\ast })\ne 0$$

  例： 求 $x=0$ 是方程 $f(x)=e^{2x}-1-2x-2x^2=0$ 的几重根

  解：$f(x)=e^{2x}-1-2x-2x^{2}f(0)=0$

  $f^{\prime }(x)=2e^{2x}-2-4x{f}^{\prime }(0)=0$

  $f^{\prime \prime }(x)=4e^{2x}-4f^{\prime \prime }(0)=0$

  $f^{\prime \prime \prime }(x)=8e^{2x}{f}^{\prime \prime \prime }(0)=8\ne 0$

  故 $x=0$ 是 $f(x)$ 的三重根

  ---

  • 有根区间

    $f(x)=0$ 在有根区间 $[a,b]$ 内至少有一个根

    ---

    $f(x)$ 在区间 $[a,b]$ 上连续，且 $f(a)f(b)<0$ ，则$f(x)=0$ 在区间 $[a,b]$ 内至少有一个根

  • 隔根区间

    $f(x)=0$ 在隔根区间 $[a,b]$ 内只有一个根

    ---

    $f(x)$ 在区间 $[a,b]$ 上单调连续，且 $f(a)f(b)<0$ ，则$f(x)=0$ 在区间 $[a,b]$ 内有且仅有一个根

• 逐步搜索法

  $f(x)$ 的有根区间 $[a,b]$ ，不妨假定 $f(a)<0$ ，从 $x_0=a$ 出发，按步长 $h$ 一步一步向右跨。一旦 $x_k=a+kh$ 上的 $f(x_k)$ 与 $f(a)$ 异号，则确定了缩小的有根区间 $[x_{k-1},x_k]$

• 区间二分法（只能求单根）

  $f(x)$ 在隔根区间 $[a,b]$ 上单调连续，则不断计算 $f(\frac{a+b}{2})$

  ---

  误差分析

  取有根区间 $[a_k,b_k]$ 的中点
  $$x_k=\frac{1}{2}(a_k+b_k)$$
  作为根的近似值，则此时的误差
  $$|x^{\ast }-x_k|\le \frac{1}{2}(b_k-a_k)=\frac{1}{2^{k+1}}(b-a)$$
  若事先给定误差要求为 $\epsilon$ ，则只需
  $$|x^{\ast }-x_k|\le \frac{1}{2^{k+1}}(b-a)<\epsilon$$
  即可停止运算

  此时二分最小次数 $k$ ，由 $|x^{\ast }-x_k|\le \frac{1}{2^{k+1}}(b-a)<\epsilon$ 得 $2^{k+1}>$