换元Newton型方法的计算效能和最佳换元周期

考虑非线性方程组: F(x)=0, (1.1)其中F:R~n→R~n是二次连续可微函数.一般地说,解方程组(1.1)的拟Newton法较Newton法更为有效.我们可以将拟Newton法解释为逐次在R~n的子空间上构造F′(x)的近似(割线近似)得到的算法.按照这种思想,如果将子空间依次循环取成F′(x)的例     

有界约束非线性方程组的仿射共轭梯度路径法

1 引 言 本文研究约束非线性方程组的问题 F(x)=0,x∈Ω.(1.1) 这里F:X→(sRn)是连续可微的非线性函数,X(C)(sRn)是包含Ω的一个开集,其中Ωdef={x∈(sRn)| l(＜)x(＜)u},并假设非空,其中l∈((sR)∪{-∞})n,u∈((sR)∪{+∞})n.     

一类反应扩散差分方程组及有关的离散生态模型

§1.前言基于生物学中的离散模型,文章[1—5]研究了反应扩散差分方程的性质。反应扩散差分方程组,可由如下定解问题 LU=F(x.U),xΩ,t∈[0,T],Ω■R~n, U(x,t)=H(x,t),x∈■Ω,t∈(0,T],(1.1) U(x.0)=U~0(x),x∈Ω=Ω∩■Ω,     

一阶导数满足L-平均Lipschitz条件下Newton-Steffensen法的三阶收敛性

研究了用Newton-Steffensen法求解非线性算子方程.当非线性算子F的一阶导数满足L-平均Lipschitz条件时,建立了Newton-Steffensen法的三阶收敛判据,同时也给出了收敛球半径的估计.作为应用,当F的一阶导数满足经典的Lipschitz条件时或F满足γ-条件时,建立了Newton-Steffensen法的三阶收敛判据及给出了收敛球半径的估计.从而推广了[Journal of Nonlinear and Convex Analysis,2018,19:433-460]中的相应结果.     

偏序下的区间松弛法

§1. 引言 本文给出了求解非线性方程组 f(x)=0,f:D?R~n→R~m (1.1)在偏序下的区间松弛法,它是在[1]的基础上将区间迭代与Newton-SOR 迭代结合得到的一种便于计算且收敛较快的序区间N-SOR松弛法,也是单调N-SOR迭代法的推广.§2给出了偏序下的区间Krawczyk算子,它是区间 Newton算子的推广,同样具     

偏序下的区间松弛法

§1. 引言 本文给出了求解非线性方程组 f(x)=0,f:D?R~n→R~m (1.1)在偏序下的区间松弛法,它是在[1]的基础上将区间迭代与Newton-SOR 迭代结合得到的一种便于计算且收敛较快的序区间N-SOR松弛法,也是单调N-SOR迭代法的推广.§2给出了偏序下的区间Krawczyk算子,它是区间 Newton算子的推广,同样具     

关于一种近似牛顿法的收敛性

§1.前言 设X和Y是Banach空间,p(x)是定义在区域G X上并取值于Y的非线性算子。假定p(x)有Frechet导算子p’(x),为了近似解算子方程 p(x)=0, (1)研究了如下的迭代程序: x_(n 1)=x_n-A_np(x_n), A_(n 1)=2A_n-A_np(x_(n 1)A_n,(2)这里x_0∈G和A_0∈(Y→X)都是初始近似,其中x_0是方程(1)的近似解,而A_0则是p(x_0)的近似过算子。[1]在一些条件下证明了程序(2)收敛于方程(1)的解。     

Hammerstein型方程的Galerkin—Newton方法

1 引言 关于Hammerstein型方程的数值逼近方法,许多作者做了工作,例如[1]、[2]、[3]、[4]等,他们把无限维空间中的 Hammerstein型方程转化为有限维空间中的非线性 Hammer-stein型方程,在此基础上,[1]、[2]又用Newton型迭代方法对有限维空间中的非线性方程做了进一步地讨论.[5]中把Newton迭代方法与投影方法结合在一起,考虑了Hilbert空间中具有紧性的非线性算子的不动点问题的数值解法.本文把Galerkin有限维逼近方法与Newton迭代方法紧密结合,把无限维Banach空间中一类具有单调型算子的非线性Ham-merstein型方程的求解问题在迭代过程中化为有限维空间中的线性代数方程组求解.并证明了迭代序列超线性收敛于原方程的解,最后举例说明了这一方法的应用.     

用于解算子方程的Newton法的松弛收敛性

本文研究在适当条件下用于求算子方程F(x)=0的解的Newton法的收敛性.一方面,给出了解所在的区域和在该区域中解的唯一性,以及逼近解的新的收敛率估计.另一方面,也举例说明了理论结果应用于解Hammerstein型的非线性积分方程时,可给出解的存在唯一性与逼近解的收敛判据方面的结果.     

二阶导数条件下带参数的修正型Halley迭代族的局部收敛性北大核心CSCD

1 引言 设X和Y为实的或复的Banach空间,Ω X是开凸子集,F：Ω X→y是二阶连续可微的非线性算子．非线性算子方程F（x）=0．     

一阶导数条件下带参数的修正型Euler-Halley迭代族的收敛性

本文研究了Banach空间中非线性算子方程的带参数的修正型Euler-Halley迭代族的收敛性问题.在算子的一阶导数满足Lipschitz条件下建立了修正型Euler-Halley迭代族的半局部二阶收敛性.     

On the United Theory of the Family of Euler-Halley Type Methods with Cubical Convergence in Banach Spaces

The convergence problem of the family of Euler-Halley methods is considered under the Lipschitz condition with the L-average, and a united convergence theory with its applications is presented.     

On the United Theory of the Family of Euler—Haller Type Methods with Cubical Convergence in Banach Spaces

The convergence problem of the family of Euler-Halley methods is considered under the Lipschitz condition with the L-average,and a united convergence theory with its applications is presented.     

算子和右端都近似给定的第一类算子方程的广义Arcangeli方法

本文利用正则化方法解算子和右端都是近似给定的第一类算子方程,利用广义Arcangeli准则决定正则参数,给出正则解的收敛性和渐近收敛阶估计,以及算子为Fredholm积分算子时的正则解的一致收敛性。     

THE CONVERGENCE ON A FAMILY OF ITERATIONS WITH CUBIC ORDER

1. IntroductionLet E and F be real or complex Banach spaces and f: D G E --+ F be a nonlinar twicediffereotiable operator. FOr solving the eqwtionconsider a one-parametered edly of iterationswhere Hj(x) = f'(x)--'f,,(x)j'(x)--'f(x) and 0 S A 5 1. This hal is cubically convergent(see [3, 7] ) and includes, as particular cases, Chebyshev method (^ = 0, see [5, 9l), Halleymethod (A = l, see [1, 4, 6, 10]) and suPer-Halley method (A = 1, see [7]).In [3], I.K. AIgyros et al analyze the con…     

Semilocal convergence for a family of Chebyshev-Halley like iterations under a mild differentiability condition

The semilocal convergence of a family of Chebyshev-Halley like iterations for nonlinear operator equations is studied under the hypothesis that the first derivative satisfies a mild differentiability condition. This condition includes the usual Lipschitz condition and the H?lder condition as special cases. The method employed in the present paper is based on a family of recurrence relations. The R-order of convergence of the methods is also analyzed. As well, an application to a nonlinear Hammerstein integral equation of the second kind is provided. Furthermore, two numerical examples are presented to demonstrate the applicability and efficiency of the convergence results.     

ω-条件下Ulm-type方法的局部收敛性

由于牛顿法具有重要的理论基础和广泛的应用背景,它的收敛性得到了广泛研究([2,3,4,13,20,21,22,23]).—般而言,牛顿法的收敛性可以分成三类.一类是局部收敛性:已知方程(1)的解存在,初始点x0在该解的某个领域内时讨论牛顿法的收敛性([21,22,23]).     

How to Solve Nonlinear Equations When a Third Order Method is Not Applicable

In this paper, we use a one-parametric family of second-order iterations to solve a nonlinear operator equation in a Banach space. A Kantorovich-type convergence theorem is proved, so that the first Fréchet derivative of the operator satisfies a Lipschitz condition. We also give an explicit error bound.Supported in part by the University of La Rioja (grants: API-98/A25 and API-98/B12)and DGES (grant: PB96-0120-C03-02).     

On preconditioned eigensolvers and Invert-Lanczos processes

This paper deals with the convergence analysis of various preconditioned iterations to compute the smallest eigenvalue of a discretized self-adjoint and elliptic partial differential operator. For these eigenproblems several preconditioned iterative solvers are known, but unfortunately, the convergence theory for some of these solvers is not very well understood.The aim is to show that preconditioned eigensolvers (like the preconditioned steepest descent iteration (PSD) and the locally optimal preconditioned conjugate gradient method (LOPCG)) can be interpreted as truncated approximate Krylov subspace iterations. In the limit of preconditioning with the exact inverse of the system matrix (such preconditioning can be approximated by multiple steps of a preconditioned linear solver) the iterations behave like Invert-Lanczos processes for which convergence estimates are derived.