三步五阶迭代方法解非线性方程组

本文根据求积公式, 给出了三种求解非线性方程组的迭代方法, 并证明了所提出的三步迭代方法具有五阶收敛性. 最后给出了四个数值实例, 将本文的实验结果与现有的几种迭代方法的实验结果作了比较分析, 表明本文所提出的方法具有明显的优越性.     

一种基于Chebyshev迭代解非线性方程组的方法

本文根据牛顿迭代和Chebyshev迭代法给出了一种新的迭代方法,该方法有较高的收敛阶,并在理论上给予了证明.最后给出了四个实例,将本文的实验结果与现有的几种方法的实验结果进行比较,表明我们的方法迭代次数少,有明显的优势.     

一种改进的FastICA算法

FastICA算法是一种快速独立分量分析(Independent Component Analysis:ICA)算法,但它是基于牛顿迭代方法和合理近似的一种算法,所以具有改进空间.近年来提出了许多改进的具有更高阶收敛性质的牛顿迭代方法.将一种3阶收敛的牛顿迭代方法引入ICA算法的推导中,在合理近似的基础上,提出了一种改进的两步迭代FastICA算法.与传统FastICA算法相比,提出的改进的FastICA算法一次迭代的计算量有所增加.但是,实验结果表明,新提出的改进的FastICA算法更稳健、具有更快的收敛速度.     

一种新的Bregman迭代方法在信号恢复中的应用

本文结合残量Bregman迭代方法以及不动点迭代方法提出一种新迭代方法,将其应用于信号恢复问题.数值试验表明,新方法避免了Bregman迭代方法产生的停滞现象且较线性Bregman迭代方法更稳定、快速、有效.     

在线Logistic回归

针对连续数据流分类问题,基于在线学习理论,提出一种在线logistic回归算法.研究带有正则项的在线logistic回归,提出了在线logistic-l2回归模型,并给出了理论界估计.最终实验结果表明,随着在线迭代次数的增加,提出的模型与算法能够达到离线预测的分类结果.本文工作为处理海量流数据分类问题提供了一种新的有效方法.     

一种惯性邻近的Peaceman-Rachford分裂方法

严格压缩的Peaceman-Rachford(PR)分裂方法是一种收敛速度快于交替方向乘子法的求解线性约束可分离凸优化问题的有效方法.最近提出的半邻近PR分裂方法是严格压缩的PR分裂方法的一种改进方法.基于惯性邻近交替方向乘子法的思想,本文进一步改进了半邻近PR分裂方法,提出了一种惯性邻近PR分裂方法.该方法利用前两次产生的迭代点来产生新的迭代点,可以加速半邻近PR分裂方法的收敛.本文提出的方法具有一般性,它包含严格压缩的PR分裂方法和半邻近PR分裂方法作为特殊情形.在一定的假设下,本文证明了该算法产生的迭代序列的渐进可行性及函数值的收敛性,进而得到了迭代序列的全局收敛性.最后,本文通过数值试验说明了算法的有效性.     

求解时谐涡流模型鞍点问题的分块交替分裂隐式迭代算法的改进

分块交替分裂隐式迭代方法是求解具有鞍点结构的复线性代数方程组的一类高效迭代法.本文通过预处理技巧得到原方法的一种加速改进方法,称之为预处理分块交替分裂隐式迭代方法·理论分析给出了新方法的收敛性结果.对于一类时谐涡旋电流模型问题,我们给出了若干满足收敛条件的迭代格式.数值实验验证了新型算法是对原方法的有效改进.     

Banach空间中Bregman拟非扩张映射分裂公共不动点的隐式迭代算法

本文在Banach空间中研究了关于Bregman拟非扩张映射的分裂公共不动点问题的修正隐式法则,给出了一种新的迭代算法,在一定条件下证明了迭代序列的强收敛定理.作为应用,将所得的结果应用于零点问题和均衡问题的求解.     

与M-矩阵相关的一类二次矩阵方程的新迭代法（英文）

本文研究与M-矩阵相关的一类二次矩阵方程的数值解法.这类方程源于马尔可夫链的带噪Wiener-Hopf问题,其解中具有实际意义的是M-矩阵解.通过简单的变换,将该二次矩阵方程转化为M-矩阵代数Riccati方程.提出一种新的迭代方法,并对其进行收敛性分析.数值实验表明,新的迭代方法是可行的,且在一定条件下比现有的一些方法更为有效.     

M-矩阵平方根的一类迭代法

矩阵平方根在数学的许多应用中起着重要的作用.本文研究M-矩阵平方根的计算问题,提出一种计算正则M-矩阵平方根的迭代方法.首先将这个问题转化为M-矩阵代数Riccati方程,进而提出一种有效的方法来求解这个特殊的MARE.理论分析表明,该方法在一定条件下是收敛的.数值实验表明该方法是可行的,且优于二项式迭代法.     

Block monotone iterative methods for numerical solutions of nonlinear elliptic equations

Summary. Two block monotone iterative schemes for a nonlinear algebraic system, which is a finite difference approximation of a nonlinear elliptic boundary-value problem, are presented and are shown to converge monotonically either from above or from below to a solution of the system. This monotone convergence result yields a computational algorithm for numerical solutions as well as an existence-comparison theorem of the system, including a sufficient condition for the uniqueness of the solution. An advantage of the block iterative schemes is that the Thomas algorithm can be used to compute numerical solutions of the sequence of iterations in the same fashion as for one-dimensional problems. The block iterative schemes are compared with the point monotone iterative schemes of Picard, Jacobi and Gauss-Seidel, and various theoretical comparison results among these monotone iterative schemes are given. These comparison results demonstrate that the sequence of iterations from the block iterative schemes converges faster than the corresponding sequence given by the point iterative schemes. Application of the iterative schemes is given to a logistic model problem in ecology and numerical ressults for a test problem with known analytical solution are given. Received August 1, 1993 / Revised version received November 7, 1994     

Non-monotonic iterative roots extended from characteristic intervals

It has been treated as a difficult problem to find iterative roots of non-monotonic functions. For some PM functions which do not increase the number of forts under iteration a method was given to obtain a non-monotonic iterative root by extending a monotone iterative root from the characteristic interval. In this paper we prove that every continuous iterative root is an extension from the characteristic interval and give various modes of extension for those iterative roots of PM functions.     

On some one-point hybrid iterative methods

When we choose an iterative process for solving a nonlinear equation, the region of accessibility of the iterative process is certainly useful. We know that the higher the order of convergence of the iterative process, the smaller the region of accessibility. In this paper, we present a simple modification of the classic third-order iterative processes, so as to consider, for each of them, the same region of accessibility as that of the Newton method, that is to say a method of order of convergence two.     

An alternative technique for solving a coupled PDE system in interphase heat transfer

Recently an accelerated iterative procedure was studied for solving a coupled partial differential equation system in interphase heat transfer to improve some existing iterative procedures in the literature. In that procedure, at each step of the iteration one has to evaluate the derivative of a well-known function at a new point. In this paper, an alternative approach is proposed in which one has to evaluate the derivative only once throughout the procedure. The proposed new iterative scheme also has the same order of convergence and takes lesser number of iterations for certain benchmark problems. An interesting theoretical study on the monotone convergence as well as error estimate of the proposed iterative procedure are provided for continuous as well as discretized problems. The proposed iterative procedure also supplements the existence and uniqueness of the solution in both the cases. A comparative numerical study is also done to demonstrate the efficacy of the proposed scheme.     

一维映射迭代根的非单调性及光滑性

迭代根问题是动力系统嵌入流问题的弱问题,是动态插值方法的基础.然而,即使是对一维映射,迭代根的非单调性和全局光滑性都是困难的问题.本文介绍这方面的若干新结果,尤其是关于严格逐段单调连续函数的连续迭代根的存在性和构造,以及迭代根局部光滑与全局光滑的新进展.最后给出多项式迭代根这类既严格逐段单调又具光滑性的迭代根的存在条件及计算方法.     

Meromorphic iterative roots of linear fractional functions

Iterative root problem can be regarded as a weak version of the problem of embedding a homeomorphism into a flow. There are many results on iterative roots of monotone functions. However, this problem gets more diffcult in non-monotone cases. Therefore, it is interesting to find iterative roots of linear fractional functions (abbreviated as LFFs), a class of non-monotone functions on ℝ. In this paper, iterative roots of LFFs are studied on ℂ. An equivalence between the iterative functional equation for non-constant LFFs and the matrix equation is given. By means of a method of finding matrix roots, general formulae of all meromorphic iterative roots of LFFs are obtained and the precise number of roots is also determined in various cases. As applications, we present all meromorphic iterative roots for functions z and 1/z. This work was supported by the Youth Fund of Sichuan Provincial Education Department of China (Grant No. 07ZB042)     

On relaxed viscosity iterative methods for variational inequalities in Banach spaces

In this paper, we suggest and analyze a relaxed viscosity iterative method for a commutative family of nonexpansive self-mappings defined on a nonempty closed convex subset of a reflexive Banach space. We prove that the sequence of approximate solutions generated by the proposed iterative algorithm converges strongly to a solution of a variational inequality. Our relaxed viscosity iterative method is an extension and variant form of the original viscosity iterative method. The results of this paper can be viewed as an improvement and generalization of the previously known results that have appeared in the literature.     

A parallel version of the preconditioned conjugate gradient method for boundary element equations

The parallel version of precondition techniques is developed for matrices arising from the Galerkin boundary element method for two-dimensional domains with Dirichlet boundary conditions. Results were obtained for implementations on a transputer network as well as on an nCUBE-2 parallel computer showing that iterative solution methods are very well suited for a MIMD computer. A comparison of numerical results for iterative and direct solution methods is presented and underlines the superiority of iterative methods for large systems.     

Quadrature Based Optimal Iterative Methods with Applications in High-Precision Computing

We present a simple yet effective and applicable scheme, based on quadrature, for constructing optimal iterative methods. According to the, still unproved, Kung-Traub conjecture an optimal iterative method based on $n+1$ evaluations could achieve a maximum convergence order of $2^n$. Through quadrature, we develop optimal iterative methods of orders four and eight. The scheme can further be applied to develop iterative methods of even higher orders. Computational results demonstrate that the developed methods are efficient as compared with many well known methods.     

Decentralized iterative learning control for a class of large scale interconnected dynamical systems

The problem of decentralized iterative learning control for a class of large scale interconnected dynamical systems is considered. In this paper, it is assumed that the considered large scale dynamical systems are linear time-varying, and the interconnections between each subsystem are unknown. For such a class of uncertain large scale interconnected dynamical systems, a method is presented whereby a class of decentralized local iterative learning control schemes is constructed. It is also shown that under some given conditions, the constructed decentralized local iterative learning controllers can guarantee the asymptotic convergence of the local output error between the given desired local output and the actual local output of each subsystem through the iterative learning process. Finally, as a numerical example, the system coupled by two inverted pendulums is given to illustrate the application of the proposed decentralized iterative learning control schemes.