已阅读5页,还剩1页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
-本文为网络收集精选范文、公文、论文、和其他应用文档,如需本文,请下载-二分法求解单变量非线性方程及其应用与实现的论文本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意!论文 关键词:二分法 单变量非线性方程收敛性 误差 论文摘要:本文主要通过一个实例来研究单变量非线性方程f(x)=0的二分法求解及此方法的收敛性,根据误差估计确定二分次数并进行求解。同时实现matlab和c语言程序编写。从而掌握过程的基本形式和二分法的基本思想,在以后的学习过程中得以应用。1. 引 言 在 科学 研究与工程技术中常会遇到求解非线性方程f(x)=0的问题。而方程f(x)是多项式或超越函数又分为代数方程或超越方程。对于不高于四次的代数方程已有求根公式,而高于四次的代数方程则无精确的求根公式,至于超越方程就更无法求其精确解了。因此,如何求得满足一定精度要求的方程的近似根也就成为了我们迫切需要解决的问题。近年来,随着数学科学研究的不断进展,又更新了许多方程求解的方法。我们知道,对于单变量非线性方程f(x)=0,一般都可采用迭代法求根,由此产生了二分法。 2. 二分法 一般地,对于函数f(x),如果存在实数c,当x=c时f(c)=0,那么把x=c叫做函数f(x)的零点。 解方程即要求f(x)的所有零点。 先找到a、b,使f(a),f(b)异号,说明在区间(a,b)内一定有零点,然后求f(a+b)/2, 现在假设f(a)0,aa,从开始继续使用中点函数值判断。 如果f(a+b)/20,则在区间(a,(a+b)/2)内有零点,(a+b)/2=b,从开始继续使用中点函数值判断。 这样就可以不断接近零点。 通过每次把f(x)的零点所在小区间收缩一半的方法,使区间的两个端点逐步迫近函数的零点,以求得零点的近似值,这种方法叫做二分法。 给定精确度,用二分法求函数f(x)零点近似值的步骤如下: 1. 确定区间a,b,验证f(a)f(b)0。a,b的中点x0=,将区间二等分。由于f(x0) 0 disp(a, b)不是有根区间); return end max1 = 1 + round(log(b - a) - log(delta)/log(2); for k = 1:max1 c = (a + b)/2; yc = fevel(f, c); if yc = 0 a = c; b = c; break, elseif yb * yc 0 b = c; yb = yc; else a = c; ya = c; end if (b - a) #include #include #include double f(double x) return 1+x-x*x*x; int main() double a = 0, b = 0, e = 1e-5; printf(“input a b e: “); scanf(“%lf%lf%lf”, &a, &b, &e); e = fabs(e); if (fabs(f(a) 0) printf(“f(%lg)*f(%lg) 0 ! need e) double c = (a+b)/; if (f(a)* f ( c ) 0) b = c; else a = c; printf(“solution: %lgn”, (a+b)/); return 0; 7.方法 总结 二分法解题的基本步骤: 1) 计算 f(x)的有根区间a,b端点处的值f(a),f(b)。 2)计算f(x)的区间中点的值f(a+b)/2)。 3)进行函数值的符号比较。 4)根据误差估计二分到一定次数达到精度,从而求得近似值。 二分法的优缺点: 优点:算法简单,容易理解,且总是收敛的 缺点:收敛速度太慢,浪费时间 所以,在以后的学习过程中,我们将根据方程的形式和二分法的优缺点不单独将其用于求根,只用其为根求得一个较好的近似值,方便其他方法的运算。 8. 结 论 (1)针对现实中的许多剖面设计、轨道设计等关键参数方程中三角函数多、计算工作量较大、迭代收敛条件强等问题,采取数学变化的方法将该方程转化成一个只包含对数函数和多项式函数的新方程,并提出了寻找求解区间的步长搜索算法和自适应步长搜索算法,进而使用二分法求新方程的数值解。 (2)数学分析和数值实践表明,该算法不仅能够正确判断设计方程是否有解,而且在有解的情况下能够正确求出该解,计算量小,计算过程稳定。 参考 文献 【1】曾毅; 改进的遗传算法在非线性方程组求解中的应用j; 华东 交通 大学学报; 2004 年04期; 136-138 【2】许小勇,宋昔芳; 一种求解非线性方程全部实根的算法与实现 j;科技广场;2007年01期; 15-17 【3】王兴华,郭学萍; 二分法及其各种变形收敛性的统一判定法则 j;高等学校计算数学学报; 1999年04期 【4】苗慧; 解非线性方程的若干算法的收敛性分析 d;浙江大学; 2006年 【5】李晓霞; 关于若干迭代算法的收敛性分析 d;浙江大学; 2002年 【6】李庆扬,王能超,易大义;数值分析第4版 tup 清华大学; 200
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年食管癌术后护理查房课件
- 香料分馏工岗前岗位适应能力考核试卷含答案
- 液晶显示器件彩膜制造工安全培训水平考核试卷含答案
- 高炉炉前工岗前实操熟练考核试卷含答案
- 金属材涂层机组操作工安全文明评优考核试卷含答案
- 实景地理信息采集员创新实践强化考核试卷含答案
- 客车司机岗位进度管理考核试卷含答案
- 机制地毯修整工7S考核试卷含答案
- 冲印师安全强化知识考核试卷含答案
- 胃食管反流护理方法
- 银川创投集团全资子公司银川商功人工智能科技有限公司公开招聘人工智能工程师等专业技术人员笔试备考试题及答案解析
- 血管内导管相关性血流感染预防与诊治指南
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 2027贵州航天电器秋季招聘284人考试参考题库及答案解析
- 钢筋弯曲机使用安全要求培训
- 2026年上海高考英语真题试卷(春考+秋考)完整版(含答案、听力原文、详细解析、满分范文)
- 2026年产前筛查与诊断知识课件
- 2026年秋季开学高二学生:学业水平考试备考课课件
- 考研政治马克思主义基本原理核心知识点系统梳理框架
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 考研形近易混词汇 (二)
评论
0/150
提交评论