1.1 非线性方程和方程组的数值解法基本问题

1.1 非线性方程和方程组的数值解法基本问题

方程的分类

1. 代数方程：$f(x)$是代数多项式，例如：$x^3-5x+6=0$
2. 超越方程：$f(x)$为非代数多项式，例如：$e^x-2sin(x)=0$

根的分类

1. 单根$\alpha$：$f(\alpha )=0,f^{\prime }(\alpha \ne 0)$，等价于$f(x)=(x-\alpha )g(\alpha )$，其中$g(\alpha )\ne 0$
2. 重根$\alpha$：$f(\alpha )=0,f^{\prime }(\alpha )=0,\cdots ,f^{(m-1)}(\alpha )=0,f^{(m)}(\alpha )\ne 0$，等价于$f(x)=(x-\alpha {)}^{m}g(\alpha )$，其中$g(\alpha )\ne 0$

求根的步骤

1. 根的存在性：确定根是否存在，有几个根。
2. 根的隔离：确定根所在的区间。
3. 根的精确化：设计算法，逼近根的真实值。