非线性方程牛顿场线法

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:xpipi219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非线性的科学技术中,求解非线性方程组是非常重要的。那么,Newton法是求解的重要方法,本文主要是分析了牛顿流V(x)=-(DF(xk))-1F(xk)的四个结构特征:第一,在中心场中,所有的牛顿流方向都指向根;第二,沿着场线方向,牛顿流具有单调下降性;第三,根的存在性,若在区域边界每点的Newton方向都指向区域的内部,则在这个区域中间必定存在一个根;第四,在奇面两侧,Newton方向是相反的。本文利用它的四个结构特征构造算法,对大型非线性方程组进行了求解。   牛顿流算法具有二阶收敛性,并且能够识别奇点和根,能够很好的收敛到根。本文最主要的特点是能够随机投点,经过搜索要么收敛到根或者奇点。   本文构造了一个高维方程,用牛顿流求解100的方程组,随机投入2000个点,只需要大约10分钟时间,找到了三个解。而200维的方程组,在同样的情况下,只需要25分钟就可以找到解。在300维的方程组中,则需要1小时左右找到三个解,但是在300维的情况下,找到解的次数就比较少。   本文同时对牛顿流算法进行了改造,用逆Broyden方法替换了逆矩阵,避免了矩阵求逆。并且在最后我们对根存在的区间进行了分析,对于高维问题,根的存在区域是非常小的。
其他文献
无线传感器网络(Wireless Sensor Networks,WSNs)作为一个新兴的研究领域,由于其广泛的实际应用价值与科学研究意义,受到学术界和工业界越来越多的关注。然而,无线信道在受到外部
随着计算机技术的快速发展,网络几乎被应用于我们生活中的各个方面,基于信息对话的网络路径上可以传递各种信息.由于通过网络来传送的信息量越来越多,能够高效、准确的传送数
本文主要是研究扭量子双代数Dω(G)的*-结构.令G是有限群,ω是一个正规的3-上循环,Dω(G)=(CG)*?CG,F是Dω(G)的扭元素,如果在Dω(G)上定义*-运算和?=(FF*)-1,当*-运算和?满足一定条件,我们证明出由F诱导生成的新拟Hopf代数D_Fω(G)在?作用下是拟Hopf*-代数.另外,Dω(G)的泛R矩阵可以诱导Dω(G)成为拟三角拟Hopf*-代数.
学位
在科学计算中,间断有限元成了热门的研究方法。相对于连续有限元,间断有限元采用完全间断的分片多项式空间和试探函数进行离散逼近,因而具有高并行性、高阶精度、灵活地自由度选
石油是当前世界上最重要的无法再生能源之一,当今全球的油气采收率普遍偏低,兴起于上世纪80年代的时间推移地震技术是借助地球物理方法提高油气采收率的重要手段,具有难以估计的
随着高速网络和多核处理器技术的飞速发展,机群系统的性能日益提高.由于更高的性价比,更好的扩展性,机群系统越来越受到人们的关注,逐渐成为最主要的并行计算平台,在高性能计算中
大脑是人体的重要器官,许多基于大脑(磁共振)图像的研究为临床疾病诊断提供了重要的依据。但是如何精确地对脑图进行分割,以及如何找寻脑部生物标记以辅助早期疾病诊断,仍旧是当前