CSDN首页 空间 新闻 论坛 Blog 下载 读书 网摘 搜索 .NET Java 视频 接项目 求职 在线学习 买书 程序员 通知
可用分押宝游戏火热进行中... 专题改版:Java Web 专题
CSDN社区
搜索 收藏 打印 关闭
CSDN社区 >  C/C++ >  C语言

牛顿叠代法是什么?是怎么求方程解的呢?

楼主majiaking()2005-04-01 14:56:58 在 C/C++ / C语言 提问

请问运算原理是什么?我想自己练习一下来实现求根   希望指点一下   谢谢! 问题点数:20、回复次数:10Top

1 楼wugaojun()回复于 2005-04-01 15:16:59 得分 0

去网上搜一把,很多的.你也可以看一下计算方法这方面的书Top

2 楼szws(克米帅)回复于 2005-04-01 15:39:45 得分 10

给一个简单的牛顿叠代法:  
  #include<stdio.h>  
  #include<math.h>  
  #define   N   100  
   
  float   f(float   x)  
  {float   y;  
    y=x-cos(x);  
    return   y;  
  }  
   
  main()  
  {float   x0,x1,a;  
    int   k;  
    scanf("%f,%f",&x0,&a);  
    for(k=0;k<N;k++)  
      {x1=x0-(x0-cos(x0))/(1+sin(x0));  
        if(fabs(x1-x0)<a)  
          {printf("%f,%d",x1,k);  
            break;  
          }  
        else   x0=x1;  
      }  
    if(k>=N)  
      {printf("error");  
      }  
  }Top

3 楼zhousqy(标准C匪徒)(甩拉,甩拉)回复于 2005-04-01 15:43:26 得分 0

upTop

4 楼jk88811(你的就是我的,我的还是我的~!)回复于 2005-04-01 16:25:51 得分 0

老谭的书里好像就有一个  
   
  你要深入的话就查相关资料好了!Top

5 楼antter(JiangMiao)回复于 2005-04-01 16:37:12 得分 0

简言之就是不断作切线逼近真值  
  前几天在  
  http://community.csdn.net/Expert/topic/3885/3885688.xml?temp=.8424799  
  写过一个是求解y=x^n   (已知y和n,求x)Top

6 楼skywgs(浪迹天涯)回复于 2005-04-01 16:54:31 得分 0

要学校时学过,好久没用了Top

7 楼majiaking()回复于 2005-04-03 11:13:52 得分 0

没怎么听明白Top

8 楼majiaking()回复于 2005-04-03 11:15:08 得分 0

大家说清楚些   详细些好么   我不是为了什么深入研究   事实上我还不会用Top

9 楼arrowcy(长弓手)回复于 2005-04-03 11:49:43 得分 10

比如说吧方程化为f(x)=0的形式,要求他的解,就是找f(x)为零的点,然后牛顿迭代法就是先求他的导数f'(x),这个求出来以后,可以写成一个C函数,然后就根据当前点的导数得出切线方程并找到切线方程与x轴的交点,将这个交点作为新的当前点,继续求出这一点对应的导数又得出切线方程……继续循环下去直到交那个交点带入函数得到的值与0的误差小于指定值就行了Top

10 楼majiaking()回复于 2005-04-15 13:09:31 得分 0

狂感谢啊!~~~~~~~Top

相关问题

  • 关于牛顿迭代法求方程解:高分!
  • 求教牛顿法解方程的实现
  • 急,十万火急,求三次非线性方程组的牛顿法解法
  • 菜鸟问题23:用牛顿迭代法求方程在1.5的解
  • 求解线性方程组(用叠代法)的源程序!!
  • 求一元三次方程的解法
  • 什么是牛顿跌代法?
  • 牛顿法求立方根的问题!
  • 非线性二次方程组的解法
  • 请问大家有求解线性方程组的算法吗?

关键词

  • 方程
  • 牛顿
  • 切线
  • 导数
  • 交点
  • 法
  • float

得分解答快速导航

  • 帖主:majiaking
  • szws
  • arrowcy

相关链接

  • C/C++ Blog
  • C/C++类图书
  • C/C++类源码下载

广告也精彩

反馈

请通过下述方式给我们反馈
反馈
提问
网站简介|广告服务|VIP资费标准|银行汇款帐号|网站地图|帮助|联系方式|诚聘英才|English|问题报告
世纪乐知(北京)网络技术有限公司 版权所有, 京 ICP 证 020026 号
北京创新乐知广告有限公司 提供技术支持
Copyright © 2000-2007, CSDN.NET, All Rights Reserved
GongshangLogo