弦截法的超线性收敛性验证

弦截法的基本思想是利用函数值f(xk 1),f(xk)来回避导数值f′(xk)的计算,本文利用最小二乘法验证了弦截法的迭代收敛阶数p=1.618,并增加了修正因子使验证结果更准确。同时,提出了该验证算法的实验步骤,通过一个特定方程根的求解实例,验证了其收敛阶数,并比较了牛顿法和弦截法的迭代收敛性能。     

拟可微方程组牛顿法的二次收敛性

利用拟微分讨论了拟可微方程组的牛顿法和不精确牛顿法.引入了拟可微函数的拟强半光滑性.在拟强半光滑的前提下,证明了牛顿法和不精确牛顿法的二次收敛性.     

非线性方程数值解法探究

本文主要介绍非线性方程的数值解法是直接从方程出发,逐步缩小根的存在区间,或逐步将根的近似值精确化,直到满足问题对精度的要求.主要做法有二分法,牛顿法和弦截法等三种方法.     

拟牛顿法求解堆石坝结构非线性方程

探讨了求解堆石坝结构非线性方程的拟牛顿法，详细阐明了拟牛顿法在堆石坝结构分析中的实施过程，并编制了相应的三维非线性有限元分析程序，将拟牛顿法在中点增量法同时用于实例计算，表明拟牛顿法收敛速度较快且数值稳定性好，优越于中点增量法。     

牛顿法及带阻尼牛顿法的收敛域定理

本文给出了牛顿法和带阻尼牛顿法在满足|F′(x)-F′(y)‖≤K‖x-y}|~P,P∈(0,1)条件下的收敛域,并推广了[1—3]中的结果。     

一种新的多维非线性模拟电路频域分析方法——算子广义幂级数分析法

本文叙述一种将牛顿法、部分牛顿法和割线迭代法融合为能分析多维非线性模拟电路,且具有更强的收敛性能的算法.本方法适合于非线性模拟电路的分析,可直接处理频域中的二维非线性元件.文中用测量单音和双音激励一个MESFET放大器的例子所证实.     

光滑问题的牛顿法及其延拓

牛顿法是科学计算中最重要的方法之一，一些重要的数值计算方法的计算速度快的主要原因是与牛顿方向有关系.简述一元函数求根的经典牛顿法及其收敛性定理，并给出几点注记；解释了一元函数到多元映射在分析上的困难，给出求解无约束极小化问题的经典牛顿法及收敛性定理；将光滑映射拓广到半光滑映射，提出半光滑牛顿方法，分析并证明了半光滑牛顿法收敛性定理；以求解互补问题为例说明半光滑牛顿方法具有广泛的应用背景.     

遗传算法应用于方程求根的一点改进

在牛顿法与遗传算法的基础上,将方程求根问题转化为函数的优化问题,提出了一种新的求解非线性方程的遗传－牛顿法.算法一方面克服了遗传算法局部搜索能力差的缺陷,另一方面解决了单独使用牛顿法时难以找到合适的初始值的问题.数值实验结果表明,遗传－牛顿法能以较高的效率和精度得到方程的数值解.     

关于多项式方程重根一种求法的探讨

牛顿法是求解非线性方程根的常用方法，为了更快地求出多项式方程的重根，本文将牛顿法与秦九韶算法相结合，设计了有效的算法，并编程实现求解问题．     

牛顿法的一种改进

对牛顿法进行改进，把牛顿法和最速下降法结合，克服了牛顿法出现 Hesse 矩阵奇异或 Hesse 矩阵未必正定而导致算法失败的缺点。通过实例验证，结果证明，此种方法有更强的适用性。     

求解方程近似解的改进双曲线型迭代算法

应用双曲线逼近法,在分析了迭代算法思想的基础上,结合过程模拟与系统仿真的实际,推导出求解方程f(x)=0近似根新型迭代算法,并给出了迭代格式和计算方法.计算结果表明,用此算法求解方程的根,收敛速度及稳定性均好于割线法,初值选取范围比牛顿法和割线法宽.此算法的提出对于方程求根的理论分析和工程应用都有十分重要的意义.     

一种基于牛顿下山法的宽带阵列方向图综合算法

基于自适应迭代理论,提出了一种应用于宽带阵列方向图综合的权函数迭代算法.该算法将方向图函数作为目标函数,利用牛顿迭代法的二次收敛特性,自动迭代权函数,使其模值逼近参考方向图.仿真结果表明,所提出算法能够很好地达到主瓣恒定、旁瓣降低的预设指标.     

解多项式方程的修正牛顿法的改进

该文提出了一个求解多项式方程n个单根的方法,从最常见的数值方法牛顿法出发,在修正后的牛顿法基础上用Chebyshev迭代法对其进行改进,使改进后的迭代法由原来的4阶收敛提高到至少5阶．     

关于求解非线性方程组的Newton法的一个改进

本文对求解非线性方程组的Ｎｅｗｔｏｎ迭代法作了改进，并给出了局部收敛性定理．计算表明，改进后的Ｎｅｗｔｏｎ法的收敛域有明显扩大．     

弦割法的一个改进

利用 Newton迭代法给出了弦割法的一个改进 .     

调整右矢量的加速牛顿类迭代法

设计了一个新的牛顿类迭代方法.该迭代法设计了最佳松弛参量并不断调整线性系统的右端矢量,它比牛顿方法的计算量要少,比修正的牛顿方法收敛得快.分析了松弛参量的作用,并给出了最佳参量的计算公式.使用数值例子证明了该方法的优良性质,用衡量指数对比了其他几种迭代法,证明了该方法的优越性.     

求解P0-函数混合互补问题的正则化光滑牛顿算法

基于扰动的CHKS光滑MCP函数,提出了求解P0-函数混合互补问题的一种正则化的光滑方法.该算法中的正则参数和光滑参数都是彼此独立的变量,并且可以通过线性方程组的迭代很快得到.数值结果表明该算法是可行有效的     

求解温度场的非线性有限元方法

从Galerkin有限元方法出发,对自由表面上的辐射换热的数学表达式不作线性化处理,而是把温度场的求解问题转化为非线性代数方程组的求解问题,并且用Newton迭代法计算了温度场．     

Can Newton method be surpassed

A local algorithm is proposed for unconstrained optimization problem. Compared with the traditional Newton method with Choleski factorization, this algorithm has the same quadratic convergence. But its computation cost per iteration in average is less when the dimension n≥55. The saving is estimated in the theoretical framework.     

非线性方程数值解法的研究

本文主要是介绍非线性方程的数值解法,通过对牛顿迭代法、二分法和弦截法的实例化求解,分析并得出其一般性适用情况.由于非线性方程在科学计算中的广泛应用,使其对处理科学、工程问题以及相关的数值计算问题具有一定的启发意义.