应用数学赵景程S数值解析方案.docxVIP

PAGE / NUMPAGES 2018 年秋季学期研究生课程考核 读书报告、研究报告） 考核科目 :数值分析 学生所在院系） :理学院数学系） 学生所在学科 :数学与应用数学 学生姓名 :赵景程 学号 :12S012049 学生类别 : 硕士 考核结果 阅卷人 几种高阶收敛的牛顿迭代格式 (i五阶的牛顿迭代改进法 在科学和工程计算中，常常要用数值计算方法求解非线性方程。牛顿法是求解此类方程的最经典方法，其迭代格式。利用不同的求积公式来计算牛顿定理 中的积分，分别得到了具有三阶收敛的修正牛顿法： 其中。本文将在上述三阶收敛的修正牛顿迭代法的基础上。进一步得到了一类具有五阶收敛的牛顿迭代改进法。并给出他们的收敛性和误差分析。 1.主要结果 三阶修正牛顿迭代法、、的一般形式为： ， 根据牛顿定理有： 根据梯形公式有： 这是一个隐式格式。若用牛顿迭代法来计算式右边的第n+1次迭代值，则得到： 2.收敛性分析 定理1 设为Banach空间X的某个凸区域D到同型空间Y的一个非线性算子，且在D内的一阶至三阶导数存在，如果在D内有一个单根，且由式所定义的满足，其中A为不等于零的常数，则迭代格式满足下列误差方程：其中， 证明利用泰勒公式，有: 由、式得到： 因此，有 对函数，利用泰勒公式并注意到式，得： 对函数，分别利用泰勒公式，得： 再由、、式得 故迭代格式有误差估计： 利用、、式可以得到以下三种五阶收敛的牛顿迭代格式： 其中 (ii六阶收敛的牛顿迭代修正格式 两种修正的6阶牛顿迭代格式 其中 收敛性分析 定理设在开区间内具有直到四阶的导数，如果是的单根，且充分靠近，则由，式所定义的迭代格式是6阶收敛的，其误差方程为： 其中为不等于零的常数，， 证明利用泰勒公式展开，得 因此有 、中前两步迭代为4阶收敛的迭代格式，其误差方程可写为，A为不为零的常数。对函数分别利用泰勒公式，得： 、、式得 故迭代格式和有误差估计： 所以、式均为6阶收敛。 (iii7阶收敛的牛顿迭代修正格式 两种7阶收敛的牛顿迭代修正格式： 其中 1.收敛性分析 定理1 设是开区间上的实值函数且五阶可微，是的一个单根，则当充分靠近时，由式定义的迭代格式是7阶收敛的，其误差方程为： 其中C为不等于零的常熟， 证设=，对在处Taylor展开得到： 从而有 于是得到牛顿迭代法的误差公式为： 由和式经过计算得到： 由式中的构成五阶收敛的迭代格式，其误差方程可以写为分别对和利用Taylor公式得到： 由式得 故迭代格式的误差估计为： 所以由式知道式定义的迭代格式是7阶收敛的。 定理2 设是开区间上三阶可微的实值函数且有一单根，则当充分靠近时，式定义的迭代格式是7阶收敛的，其误差方程为： 其中A为不等于零的常数， 证设=，利用Taylor公式可以得到 由和式得： 由，式得： 利用Taylor公式可得而由、和式得： 由式中构成五阶收敛的迭代格式，其误差方程可以写为，其中为不为零的常数。对函数分别用 Tayloy公式，就得到了： 最后由、和式得到 故式定义的迭代格式的误差估计为 由式知道式定义的迭代格式是七阶收敛的。 参考文献 [1]苏岐芳.五阶收敛的牛顿迭代改进法[J].河南师范大学学报：自然科学版,2009,37(4:22-24. [2]王晓峰，陈静. 6阶收敛的牛顿迭代修正格式[J].河南师范大学学报：自然科学版，2018,384）：25-29 . [3]郑浩，张月琴，张传林. 两种7阶收敛的牛顿迭代修正格式[J] .暨南大学数学系，西南大学学报：自然科学版，2018