修正的三次收敛的牛顿迭代法

给出了牛顿迭代法的两种修正形式,证明了它们都是三阶收敛的,给出的相互比较的数值例子有力地说明了这一点.     

一种求解非线性方程的修正牛顿迭代法

基于牛顿迭代法,提出了一种求解非线性方程的修正牛顿迭代法,并证明了该方法是3阶收敛的.最后,通过数值实验对比了常见的其他三种类型的迭代法,说明这类修正牛顿迭代法与传统的牛顿迭代法相比,具有更快的收敛速度,从而进一步证实了该方法的有效性.     

牛顿迭代法优于预测式迭代法

从两个方面说明牛顿迭代法优于预测式迭代法：１牛顿迭代法的收敛阶数高于预测式迭代法的收敛阶数．２从算法复杂性出发,采用 Ｏｓｔｒｏｗ ｓｋｉ给出的“迭代过程有效性指标的概念,得到牛顿迭代法的有效性指标是 ２１３ ,预测式迭代法的有效性指标是 ３１５ ．     

基于等距节点积分公式的牛顿迭代法及其收敛阶

利用等距节点的数值积分公式构造牛顿迭代法的变形格式.我们证明了利用4等分5个节点的Newton-Cotes公式构造的变形牛顿迭代法收敛阶为3,并进一步证明了对于最常用的3等分4节点、5等分6节点、6等分7节点、7等分8节点积分公式,所得到的变形牛顿迭代法收敛阶都是3.最后,本文猜想,利用任意等分的积分公式构造变形牛顿迭代法,所得的迭代格式收敛阶都是3.     

牛顿迭代法优于预测式迭代法

从两个方面说明牛顿迭代法优于预测式迭代法：1．牛顿迭代法的收敛阶数高于预测式迭代法的收敛阶数。2·从算法复杂性出发，采用Ostrowski给出的“迭代过程有效性指标的概念，得到牛顿迭代法的有效性指标是2^1/3，预测式迭代法的有效性指标是3^1/3．     

一种求多项式重零点的并行圆盘迭代法

本文给出一种三阶收敛的同时求多项式重零点的圆盘迭代法 ,并分析该法收敛的初始值条件 ,它改进了文献 [2 ]的结果 .     

一种求多项式重零点的并行圆盘迭代法

本给出一种三阶收敛的同时求多项式重零点的圆盘迭代法，并分析该法收敛的初始值条件，它改进了献「２」的结果。     

基于牛顿迭代构造新的五阶预估校正格式

基于对三阶牛顿迭代法的预估校正格式的改进,提出了求解非线性方程的三种五阶牛顿迭代格式,迭代格式利用差商思想无须计算函数的导数值,并证明该格式具有五阶收敛性.通过数值算例,验证构造的三种迭代格式的有效性.     

基于Armijo线搜索的对角三阶拟柯西法

通过引入基于最小改变的对角修正策略,结合三阶拟牛顿方程,提出了基于Armijo线搜索的对角三阶拟柯西法.在适当的假设下,算法保证了修正矩阵的非奇异性,并证明了算法的线性收敛性.数值试验表明该算法是有效的.     

一种基于牛顿迭代改进的新的三阶预估校正格式

基于对牛顿迭代公式的改进及预估校正迭代的思想,提出了一种求解非线性方程的新的三阶预估-校正迭代格式.迭代公式无须计算函数的导数值,且理论上证明了它至少是三阶收敛的.数值实验验证了该迭代公式的有效性.     

一类三阶牛顿变形方法

A class of third-order convergence methods of solving roots for non-linear equation,which are variant Newton's method,are given.Their convergence properties are proved.They are at least third order convergence near simple root and one order convergence near multiple roots.In the end,numerical tests are given and compared with other known Newton's methods.The results show that the proposed methods have some more advantages than others.They enrich the methods to find the roots of non-linear equations and they are important in both theory and application.     

一个四阶收敛的牛顿类方法

A fourth-order convergence method of solving roots for nonlinear equation,which is a variant of Newton's method given.Its convergence properties is proved.It is at least fourth-order convergence near simple roots and one order convergence near multiple roots. In the end,numerical tests are given and compared with other known Newton and Newtontype methods.The results show that the proposed method has some more advantages than others.It enriches the methods to find the roots of non-linear equations and it ...     

求解隐式差分方程的加速迭代并行算法

1、引言 近年来,求解抛物型方程的有限差分并行迭代算法有了较大发展．针对稳定性好且难于并行化的隐式差分方程,文第一次提出了构造分段隐式的思想,建立了分段显-隐式（ASE-Ⅰ）方法和交替分段Crank-Nicolson（ASC-N）方法,实现了分而治之原则,     

弦割法与Muller法收敛阶的新证明方法

弦割法、Muller法与牛顿法一样,都是求解非线性方程的著名算法之一.然而在目前众多优秀的数值分析教材或论著中.关于弦割法和Muller法收敛阶的证明过程都是比较复杂的,无一例外的都是借助于差分方程的求解.本文对这两个算法的收敛阶给出了一种新的简单、直接的证明方法,达到了与牛顿法收敛阶证明方法的统一,同时还能够方便地求...     

Reguläre Zerlegungen und Berechnung des Spektralradius nichtnegativer Matrizen

Summary On the basis of a Rayleigh Quotient Iteration method in [10] and a Maximal Quotient Iteration method in [5, 8] two algorithms for solving special eigenvalue problems are developed. The characteristic properties of these methods lie in the application of iterative linear methods to solving systems of linear equations. The convergence properties are investigated. We apply the algorithms to the computation of the spectralradius of a nonnegative irreducible matrix.

     

A quasi-Newton method for solving fixed point problems in Hilbert spaces

Summary We study the convergence properties of a projective variant of Newton's method for the approximation of fixed points of completely continuous operators in Hilbert spaces. We then discuss applications to nonlinear integral equations and we produce some numerical examples.     

Bisection acceleration for the symmetric tridiagonal eigenvalue problem

We present new algorithms that accelerate the bisection method for the symmetric tridiagonal eigenvalue problem. The algorithms rely on some new techniques, including a new variant of Newton's iteration that reaches cubic convergence (right from the start) to the well separated eigenvalues and can be further applied to acceleration of some other iterative processes, in particular, of the divide-and-conquer methods for the symmetric tridiagonal eigenvalue problem. This revised version was published online in June 2006 with corrections to the Cover Date.     

Improved Root-finding Methods Derived from Inverse Interpolation

This paper generalizes work done by Chambers. Secant-type andNewton-type methods are derived. The orders of convergence areobtained and it is proved that these methods converge fasterthan the secant method and Newton's method respectively. Numericalresults are presented.     

Illustrated review of convergence conditions of the value iteration algorithm and the rolling horizon procedure for average-cost MDPs

This paper is concerned with the links between the Value Iteration algorithm and the Rolling Horizon procedure, for solving problems of stochastic optimal control under the long-run average criterion, in Markov Decision Processes with finite state and action spaces. We review conditions of the literature which imply the geometric convergence of Value Iteration to the optimal value. Aperiodicity is an essential prerequisite for convergence. We prove that the convergence of Value Iteration generally implies that of Rolling Horizon. We also present a modified Rolling Horizon procedure that can be applied to models without analyzing periodicity, and discuss the impact of this transformation on convergence. We illustrate with numerous examples the different results. Finally, we discuss rules for stopping Value Iteration or finding the length of a Rolling Horizon. We provide an example which demonstrates the difficulty of the question, disproving in particular a conjectured rule proposed by Puterman.