1.1 非线性方程和方程组的数值解法基本问题
方程的分类
- 代数方程: f ( x ) f(x) f(x)是代数多项式,例如: x 3 − 5 x + 6 = 0 x^{3}-5x+6=0 x3−5x+6=0
- 超越方程: f ( x ) f(x) f(x)为非代数多项式,例如: e x − 2 s i n ( x ) = 0 e^{x}-2sin(x)=0 ex−2sin(x)=0
根的分类
- 单根 α \alpha α: f ( α ) = 0 , f ′ ( α ≠ 0 ) f(\alpha)=0,f'(\alpha\ne 0) f(α)=0,f′(α=0),等价于 f ( x ) = ( x − α ) g ( α ) f(x)=(x-\alpha)g(\alpha) f(x)=(x−α)g(α),其中 g ( α ) ≠ 0 g(\alpha)\ne 0 g(α)=0
- 重根 α \alpha α: f ( α ) = 0 , f ′ ( α ) = 0 , ⋯ , f ( m − 1 ) ( α ) = 0 , f ( m ) ( α ) ≠ 0 f(\alpha)=0,f'(\alpha)=0,\cdots,f^{(m-1)}(\alpha)=0,f^{(m)}(\alpha)\ne 0 f(α)=0,f′(α)=0,⋯,f(m−1)(α)=0,f(m)(α)=0,等价于 f ( x ) = ( x − α ) m g ( α ) f(x)=(x-\alpha)^{m}g(\alpha) f(x)=(x−α)mg(α),其中 g ( α ) ≠ 0 g(\alpha)\ne 0 g(α)=0
求根的步骤
- 根的存在性:确定根是否存在,有几个根。
- 根的隔离:确定根所在的区间。
- 根的精确化:设计算法,逼近根的真实值。