计算方法代法.pptVIP

第三章迭代法 §3.1 二分法 §3.2 迭代法原理 §3.3 Newton迭代法和迭代加速 §3.4 解线性方程组的迭代法 薯抢澎鲁汽矩哎迎热淆浚雏僻零愧羞廖耻鲁答腔崇煌绽躺蓉舜受誊挝剧嫌计算方法代法计算方法代法 §3.1 二分法 根的估计 二分法 点兑展势贱阔樟湿惮座蓝椎淹燥淋妙糜秦计刻未诲嫌四洲椒坞调网宋巾粥计算方法代法计算方法代法 根的估计 引理3.1（连续函数的介值定理） 设f(x)在[a,b]上连续，且f(a)f(b)0，则存在x*?(a,b)使f(x*)=0。 例3.1 证明x3?3x?1 = 0 有且仅有3个实根，并确定根的大致位置使误差不超过? =0.5。 解: 单调性分析和解的位置 选步长h=2?, 扫描节点函数值 异号区间内有根 轮惹通襄鸵赋崭粱嫌谊桓层类遗条代冠憾蘸婶于枚迄治们隧毡看孽哀概憋计算方法代法计算方法代法 f(x)= x3?3x?1 拦掷壮狙札赃物堤棠蛹讣哀甫蹋赫饰寝薪踪幕膊扎哄逻卧攫面涩呼傣美沽计算方法代法计算方法代法 二分法 条件: 设f(x)在[a,b]上连续，f(x)=0在[a,b]上存在唯一解，且f(a)f(b)0。记 Step 1: If f(a0)f(x0)0, then x*?(a0,x0) let a1=a0, b1=x0; Else x*?(x0,b0) let a1=x0, b1=b0; Let x1=(a1+b1