c语言用牛顿迭代法求方程2x3-4x2+3x-6=0

1.用牛顿迭代法求该方程在1.5附近的根：2X^3-4X^2+3X-6=0

#include #include

double func(double x) //函数 {return 2*x*x*x-4*x*x+3*x-6.0;}

double func1(double x) //导函数 {return 6*x*x-8*x+3;}

double root(double num) {

double x0,x1; x0=num;

if(func1(x0)==0.0) //若通过初值，函数返回值为0 {printf(\迭代过程中导数为0!\\n\ x1=x0-func(x0)/func1(x0); while((fabs(x1-x0))>1e-6) {

x0=x1;

x1=x0-func(x0)/func1(x0); }

printf(\该方程在1.5附近的根为:%lf。\\n\return x1; }

main() {

root(1.5); }

2.用二分法求该方程的根：2X^3-4X^2+3X-6=0

#include #include main() {

double func(double x);

double root

/*第6题 高斯-赛德尔迭代法--源代码及关键源代码注解如下：*/ /******************************************* * Class Matrix * *******************************************/ #include #include #include #include #include #define MAX 10 class Csimple {

friend void operator<<(ostream &,Csimple &); friend void operator>>(istream &,Csimple &); protected: int flag;

int row,column;

//'mat' is my actual matrix double **mat;

//size of 'variable' always =(column-1) int varnum;

//contains the solution set double *variable;

//counts num

求偏导

?x1/3?y3/2?4)-1?f1(x,y)?arctan(??2?2??f2(x,y)?exp(x?y)?4

?f1(x,y)

=?x?f1(x,y) ?y1?2x331 x3+

3y22 +4 +1

=

31x221 x3+

3y22+4 +1x

?f2(x,y)?x?f2(x,y)==

?2?2exp(x?y)?2

?2?2exp(x?y)?2

?y利用二元泰勒公式得到方程组：

y??f(xk,yk)?(x?xk)fx(xk,yk)?(y?yk)fy(xk,yk)?0 ?g(x,y)?(x?x)g(x,y)?(y?y)g(x,y)?0?kxkkkykk?kk求解这个方程组：

当gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?0时

f(xk,yk)gy(xk,yk)?g(xk,yk)fy(xk,yk)??x?xk?gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?? ?y?y?g(xk,yk)fx(xk,yk)?f(xk,yk)fx(xk,yk)k?gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?将f g的骗到分别代入上式即可

先用matlab画图，观察函

2013-2014（1）专业课程实践论文

题目：方程的加速迭代方法

一、算法理论

Aitken加速迭代算法基本原理：

对于收敛的迭代过程，只要迭代足够多次，就可以使结果达到任意的精度。但有时迭代过程收敛缓慢，从而使计算量变得很大，因此，迭代过程的加速是个重要的过程。

设x0是跟x*的某个预测值，只迭代公式校正一次x1?f(x0),而由微分中值定理有：x1?x*?f?。 (t)?(x0?x*)（其中t介于x*与x0之间）

假定f'?x?改变不大，近似的取某个近似值L，则由x1?x*?L?(x0?x*)得到

x*?L?x0x1?1?L1?L,可以期望按上式右端求得

x2?x?LL??x1?x0?x1是比x1更好的近似值，将每得到一次改进?0?x1?1?L1?L1?L?和xk分别表示第K步的校正值和改进值，则加速迭代计值算做一步，并用xk算方案可表述如下：

??1?f?xk? 校正：xk??1?改进：xk?1?xk??1?xk?L??xk

1?L然而上述加速公式有个缺点，由于其中含有倒数f??x?的有关信息L，实际使用不便。

仍设已知x*的某个猜测值为x0，将校正值x1?f?x0?,再校正一次，又得

x2?f?x1?。由于x2?x*?L??x1?x*?将它

求偏导

?x1/3?y3/2?4)-1?f1(x,y)?arctan(??2?2??f2(x,y)?exp(x?y)?4

?f1(x,y)

=?x?f1(x,y) ?y1?2x331 x3+

3y22 +4 +1

=

31x221 x3+

3y22+4 +1x

?f2(x,y)?x?f2(x,y)==

?2?2exp(x?y)?2

?2?2exp(x?y)?2

?y利用二元泰勒公式得到方程组：

y??f(xk,yk)?(x?xk)fx(xk,yk)?(y?yk)fy(xk,yk)?0 ?g(x,y)?(x?x)g(x,y)?(y?y)g(x,y)?0?kxkkkykk?kk求解这个方程组：

当gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?0时

f(xk,yk)gy(xk,yk)?g(xk,yk)fy(xk,yk)??x?xk?gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?? ?y?y?g(xk,yk)fx(xk,yk)?f(xk,yk)fx(xk,yk)k?gx(xk,yk)fy(xk,yk)?fx(xk,yk)gy(xk,yk)?将f g的骗到分别代入上式即可

先用matlab画图，观察函

Amine

思创黄金开发板

S3C44B0X VxWorks BSP 移植笔记

版本 1.0

思创黄金开发板 S3C44B0X VxWorks BSP 移植笔记 版本: 1.0 日期: 2004.07.18 修改历史

日期 2004.08.12 版本 1.0 创建版本 描述 Amine 作者 共享

?Amine, 2013 页 2 of 36

思创黄金开发板 版本: 1.0 S3C44B0X VxWorks BSP 移植笔记 日期: 2004.07.18 目录

1.

介绍 1.1 目的 1.2 范围

1.3 定义和缩写 1.4 参考 1.5 声明

2.

开发环境描述 2.1 思创黄金开发板S3C44B0X 2.2 Tornado 2.2

2.3 ARM SDT v2.51 2.4

Flash Programmer

3. 设计目标 4.

关键主题 4.1

异常处理

4.1.1 问题分析

4.1.2 解决方法1(eking) 4.1.3 解决方法2(d3000) 4.1.4 解决方法3 4.1.5 其他 4.2 CPU寄存器

4.3 仿真和写Flash程序的差别 4.4 时钟

4.5 串口驱动

篇一：对于函数f(x),若存在x0∈R,使f(x0)=x0成立,则称x0为f

一、整体解读

试卷紧扣教材和考试说明，从考生熟悉的基础知识入手，多角度、多层次地考查了学生的数学理性思维能力及对数学本质的理解能力，立足基础，先易后难，难易适中，强调应用，不偏不怪，达到了“考基础、考能力、考素质”的目标。试卷所涉及的知识内容都在考试大纲的范围内，几乎覆盖了高中所学知识的全部重要内容，体现了“重点知识重点考查”的原则。

1．回归教材，注重基础

试卷遵循了考查基础知识为主体的原则，尤其是考试说明中的大部分知识点均有涉及，其中应用题与抗战胜利70周年为背景，把爱国主义教育渗透到试题当中，使学生感受到了数学的育才价值，所有这些题目的设计都回归教材和中学教学实际，操作性强。

2．适当设置题目难度与区分度

选择题第12题和填空题第16题以及解答题的第21题，都是综合性问题，难度较大，学生不仅要有较强的分析问题和解决问题的能力，以及扎实深厚的数学基本功，而且还要掌握必须的数学思想与方法，否则在有限的时间内，很难完成。

3．布局合理，考查全面，着重数学方法和数学思想的考察

在选择题，填空题，解答题和三选一问题中，试卷均对高中数学中的重点内容进行了反复考查。包括函数，三角函数，数列

十二平方公里项目X81地块住宅1#、2#、3#

住宅工程

电气工程施工方案

北京第三建筑工程有限公司

2010年12月

十二平方公里项目X81地块住宅1#、2#、3#住宅工程电气施工方案

目 录

一、编制依据??????????? 2 二、工程概况??????????? 3 三、质量方针、目标?????????6 四、施工安排 ?????????? 6 五、施工部署 ?????????? 7 六、施工准备 ?????????? 8 七、施工做法及要求 ???????? 11 八、质量验收标准 ???????? 28 九、主要施工管理措施 ??????? 29 十、主要经济技术指标??????? 35 十一、关键过程 ?????????? 36

第 1 页 共 36 页

十二平方公里项目X81地块住宅1#、2#、3#住宅工程电气施工方案

一.编制依据

1.1 合同文件、设计图纸及相关施工文件

1.2 有关国家及地方的现行规程、规范、标准及图集：

1.2.1 《常用低压配电设备安装》 90D367 1.2.2《电气竖井设备安装》

第八章 解线性方程组的迭代法习题参考答案

1. 设方程组

(a) 考察用雅可比迭代法,高斯-塞德尔迭代法解此方程组的收敛性; (b) 用雅可比迭代法,高斯-塞德尔迭代法解此方程组,要求当||x终止． (k 1) 5x1 2x2 x3 12 x1 4x2 2x3 20 2x 3x 10x 323 1 x(k)|| 10 4时迭代

1. (a) Jacobi迭代矩阵

0.40.2 0 B D 1(L U) 0.2500.5 0.2 0.30

3特征方程为 | I B| 0.21 0.055 0

特征根均小于1，Jacobi迭代法收敛。

Gauss-Seidel迭代矩阵

00.40.2 G (D L) 1U 00.40.7 00.040.17

32| I G| 0.57 0.09 6 0 特征方程为

特征根均小于1，Gauss-Seidel迭代法收敛。 (b) Jacobi迭代格式为

X(k 1) BX(k) f1

1T其中B如上，f1 Db ( 1.250.3)，

迭代18次得

， X 3.99999642.99997391.9999999

Gauss-Seidel迭代格式为 T

X(k 1) GX(k) f2

1

西 安 邮 电 大 学

（计算机学院）

课内实验报告

实验名称 用迭代法解方程

专业名称： 计算机科学与技术 班 级： 学生姓名： 学号（8位） 指导教师：

实验日期： 2013年11月

一. 实验目的及实验环境

实验目的：编写程序，比较两种迭代法的优劣。 在MATLAB数学软件下求解 二. 实验内容

求下列方程的实根

(1) x^2-3x+2-e^x=0; (2) x^3+2x^2+10x-20=0.

要求：(1)设计一种不动点迭代法，要使迭代序列收敛，然后再用斯特芬森加速迭代，计算到|x(k)-x(k-1)|<10^(-8)为止。(2)用牛顿迭代，同样计算到|x(k)-x(k-1)|<10^(-8)。输出迭代初值及各次迭代值和迭代次数k，比较方法的优劣。 三．方案设计

1.在Matlab中直接求解

2.采用不动点迭代法、斯特芬森加速迭代和牛顿迭代法实现并比较优劣。 四．测试数据及运行结果

（1）先用画图的方法估计根的范围 ezplot('x^2-3*x+2-exp(x)'); grid on;

x2-3 x+2-exp(x)500-50-100-150-200-6-4-20x246

可以估计到方程的根在区间（0,1）;选取迭代初值为x0=0.5； 构造不动点迭代公式x(k+1)=( x(k)^2