| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2131 人关注过本帖
标题:牛顿迭代法求解方程 z^3-1=0
只看楼主 加入收藏
Aurevoir
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2014-7-8
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:7 
牛顿迭代法求解方程 z^3-1=0
在编程中复数的运算要怎么处理?
2014-07-08 23:05
Aurevoir
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2014-7-8
收藏
得分:0 
(1) 概述
我们知道方程 在复平面上有 个根,即 次单位元根:
 .
用Newton迭代法求解上述方程根的迭代公式为

对于任意给定的复数初值 ,则上述迭代公式计算必定收敛到某个根(由于近似计算,可以认为,当 时,第 次迭代计算的结果 近似地等于第 个根 )。
(2) 问题描述
考虑 ,即考虑方程 ,该方程的3个根为
 
对于给定的初值 计算由Newton迭代所得到的根的序号0,1,2。
输入
输入数据文件中有若干行,每行有2个实数分别表示初始值的实部与虚部。
输出
对于每一种情形,要求先输出“Case #: ”(其中#为序号),然后输出迭代计算得到的根的序号。
输入样例
0.8 0.1
0.8 1.0
0.8 1.3
输出样例
Case 1: 0
Case 2: 1
Case 3: 2

这道题哪位大神会啊
2014-07-09 00:32
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:10 
迭代公式: g(z) = z - (z^3 - 1) / (3 * z^2)

顺便打听一下,题目里说的那些东西你真的理解么?刚才看到还有你一个帖子,友情提醒:可能对现在的你来说,与其花时间去研究数学,不如多花点时间加强一下编程水平,呵呵

梦想拥有一台龙芯3A-4000
2014-07-09 02:13
Aurevoir
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2014-7-8
收藏
得分:0 
题目不完整,题中说给定一个复数Z0,通过上面你说的那个公式计算Zi,当|Zi-Wk|<10^-8时,第i次迭代计算的结果Zi近似的等于第k个根Wk,从而得出k的值。(其中W0=1+0i,W1=-1/2+(3^1/2)/2 i,W2=-1/2-(3^1/2)/2 i)
编程的时候复数在其中的运算要怎么处理,如果把实部和虚部分开算的话改怎么做?
2014-07-09 18:20
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
这样,先复习一下高阶方程求零根和有关复平面的基础知识吧,包括复数的坐标表示以及四则运算尤其是模运算,大概你就不会问类似的问题了……

梦想拥有一台龙芯3A-4000
2014-07-09 19:21
Aurevoir
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2014-7-8
收藏
得分:0 
回复 5 楼 ditg
好吧,谢谢了
2014-07-09 20:09
刘晓玉
Rank: 1
等 级:新手上路
帖 子:5
专家分:7
注 册:2014-5-25
收藏
得分:0 
2014-07-09 20:55
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
这个就是你想知道的完整结果……

图片附件: 游客没有浏览图片的权限,请 登录注册

梦想拥有一台龙芯3A-4000
2014-07-10 00:52
快速回复:牛顿迭代法求解方程 z^3-1=0
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033262 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved