迭代公式求平方根

西安交通大学实验报告

课程_ c++ __ 实验名称_迭代公式求平方根_ 第1页共2页

系别__ 土木工程 ____ 实验日期 2013年 3月 14日专业班级__ 土木11 __ 实验报告日期 2013年 3月14日姓名___ 郑伟伟 __ 学号_2110702025___ 报告退发 ( 订正、重做 ) 同组人____________无_____________________ 教师审批签字

一、实验内容：

迭代公式求平方根

由用户输入数据a ，而后计算其平方根。

算法描述：

设x=sqrt(a), 设初值为x 0，则迭代公式为

x n+1=(xn +a/xn )/2

由此公式产生序列x 1,x 2,x 3,... 将逐渐接近a 的平方根。

设迭代结束条件为:

fabs((xn+1-x n )/xn+1)

二、实验环境

本实验通过c++语言实现。

三、实验程序及结果

#include

using namespace std;

int main()

{

double a,x,y,n;

cin>>a;

x=a;

{

y=(x+a/x)/2;

n=fabs((y-x)/y);

x=y;

}while(n>=1.0e-10);

cout

return 0;

}

线性方程组的求解

目录摘要 ................................................................................................ 1 一．用列主元消去法解方程组 . ...

牛顿迭代法文献综述

"牛顿迭代法"最新进展文献综述牛顿法是一种重要的迭代法,它是逐步线性化的方法的典型代表.牛顿迭代法又称为牛顿-拉夫逊方法,它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法.多数方程不存在求根公式,因此求 ...

计算方法复习要点有效数字.误差限

计算方法复习要点第一章:会计算有效数字.误差限,尤其是四舍五入得到的近似数:四种误差的概念:数值计算的若干原则:会求类似于习题1的1.2题型(大题). 第三章:掌握二分法的思想,给了具体的精度后会求二分的次数:给具体的方程,能判别方程根的 ...

求解非线性方程的二重弦截法

第38卷第3期 2010年5月河南师范大学学报(自然科学版)JournalofHenanNormalUniversity(NaturalScience)V钒．38No．3May．2010文章编号:1000一2367(2010)03--001 ...

矩阵特征值的计算

矩阵特征值的计算物理.力学和工程技术中的许多问题在数学上都归结为求矩力学和工程技术中的许多问题在数学上都归结为求矩阵的特征值和特征向量问题. �计算方阵A的特征值,就是求特征多项式方程: |A−λI|=0 即 λ+p1λ nn−1 +⋅⋅ ...

泰勒公式的展开及其应用论文_周波

本科毕业论文(设计) Taylor 公式的展开及其应用学院:数学与统计学院专业:数学与应用数学班级:应数121班学号:1207010258 学生姓名:周波指导教师:吴奎霖老师 2016年06月10日本人郑重声明:本人所呈 ...

数值分析重要公式最终修改版03

1.Doolittle 分解法设A 的各阶主子式非奇异,那么 A = LDU = L (DU ) = LU 1 (Doolittle 分解, L为单位下三角阵) = (LD ) U = L 1U (Crout 分解, U 为单位上三角阵 ...

工程数值分析总结报告

<工程数值分析>总结报告题目: 分院: 班级: 姓名: 学号: 完成日期: 二○一二年十一月制 1.非线性方程求根 1.1 二分法的原理和算法 1.1.1二分法的原理将函数f(x)用二分区间的方法解方程f(x)=0 ...

电力系统潮流分析浅析

科技信息专题论述电力系统潮流分析浅析西安供电局王曹静顾琨鲁锴任延涛［摘要］潮流分析是电力系统分析中最基本也是最重要的分析计算,在电力系统各个方面都有巨大的使用价值,寻找一种适应性计算速度快且收敛可靠的潮流算法是人们追求的目 ...

迭代公式求平方根

相关文章