再论Broyden方法的收敛性

本文用Smale提出的点估计理论,建立了在点估计条件下的求解非线性方程组F(x)=0的著名的Broyden方法的收敛性及解的存在唯一性定理,从而在R~n空间的解析映射类上,解除了由于F′的区域性Lipschitz条件带来的Broyden方法收敛判据之间的相互制约性。它为一大类修正算法点估计理论的建立,提供了新的途径。     

求解非线性方程组的一种非精确Broyden方法

本文提出了求解非线性方程组的一种非精确Broyden方法.该方法是文献[8]中精确Broyden方法的推广.在适当的条件下,我们证明了非精确Broyden方法具有全局收敛性和超线性收敛性.数值实验表明,该方法效果较好.     

γ-条件下变形Chebyshev迭代方法的收敛性及其应用

在sm a le点估计理论引导下,利用优序列方法,研究γ-条件下,变形chebyshev迭代方法在求解Banach空间中非线性方程F(x)=0时的收敛性问题,并给出了误差估计,而且通过一个积分方程实例比较了它和N ew ton法,导数超前计值的变形N ew ton法,避免导数求逆的变形N ew ton法的每步误差.     

δ~2-加速的Broyden计算格式

本文对于求解非线性方程组 F (x) =0的 Broyden秩 1第二种方法的计算格式进行修正 ,在算法实现过程中使用了δ2 -加速技巧 ,从而大大提高了算法的收敛速度 .     

线性方程组逼近双障碍问题

针对双障碍问题,本文提出了与其等价的B可微方程的类Broyden算法,并 在一定条件下证明了该算法的全局收敛性和超线性收敛性.经数值实验表明该算法是 有效的.     

基于新拟牛顿方程的修改Broyden族的全局收敛性

本文通过对目标函数四阶Taylor展开提出一种新拟牛顿方程,并给出了修改的Broyden族校正公式,在采用一种Wolfe类线搜索的LS搜索模型下,证明了修改的Broyden族的全局收敛性.     

一类带Wolfe条件的修改的Broyden算法

本文提出一类带Wolfe条件的修改的Broyden算法,证明了在一定条件下,算法具有整体收敛性、超线性收敛率和二阶收敛性,及Broyden算法的一些收敛性质。1.算法     

ARCH过程的均值变点估计

研究ARCH过程的均值变点估计.在较弱的条件下证明了变点估计的一致性,并得到了估计的收敛率;为构造变点的置信区间给出了变点的极限分布.模拟结果表明方法的有效性.     

Newton迭代的区域估计与点估计

§1.引言、点估计 Sieve Smale在1986年国际数学家大会上介绍了他在连续复杂性理论方面的开创性研究.从报告摘要[1]及背景论文[2]来看,他着重介绍了解方程的整体代价,其基础是[3]关于Newton迭代的点估计的工作. 设f是从Banach空间E到同型空间F的解析映照.对于点z_0∈E,从z_0开始的Newton迭代是指     

结合一种新搜索的Broyden算法类的全局收敛性

本文提出了一种与回追搜索（backtrackinglinesearch）有关的可行线性搜索．在通常的条件下，证明了结合这一新的搜索的Broyden算法类具有全局收敛性．     

一类不精确拟牛顿型算法的局部收敛性分析

为了求解Hilbert空间中算子方程或minimax问题,构造了一类无穷维空间中的不精确拟牛顿算法,并考虑了其线性收敛性和超线性收敛性,是对有限维空间中不精确拟牛顿法的推广.当迭代算子由Broyden修正给出时,在一定的假设条件下,得到了不精确Broyden方法的线性收敛性和超线性收敛性.这为使用不精确拟牛顿法结合投影法求解算子方程做好了准备.     

线性面板模型中的变点估计

由于单序列线性模型中变点估计量与真值之差是随机有界的,在有限样本情形的变点估计量是无意义的,为此本文考虑线性面板模型中单个公共变点的估计问题.首先运用最小二乘方法估计变点,其次在序列个数和每个序列的观测值数量都趋于无穷时通过重参数化方法证明了变点估计量的相合性,并得到了相应的收敛速度,从而表明在有限样本场合变点估计量是有意义的.最后通过Monte Carlo模拟验证了理论结果的正确性.     

Broyden修正算法

对于求解非线性方程组F (x) =0的Broyden秩1方法的计算格式提出一种修正算法,尝试利用矩阵的奇异值分解求解迭代方程组,并且配合使用加速技巧,从而大大提高了算法的安全性和收敛速度.数值算例表明了新算法的有效性.     

一种保持对称性、稀疏性的拟Newton法

考虑非线性方程组 (1)F(x)=0其中,F(x)=(f_1(x),…,f_n(x))~T,x∈R~n.当F(x)为梯度算子时,F(x)的Jacobian是对称的.这类问题在实际计算工作中大量存在,比如近些年来研究很多的非线性泛函极小化问题就是如此,因此,人们自然地想到要把对于解非线性方程组很有效的Broyden方法发展到对称情形.1970年Powell提出PSB修正:     

连续复杂性理论中的准确点估计

关于迭代法的点估计,在解方程算法的效率研究中起着关键的作用.这一研究是Smale的连续复杂性理论最成功的范例. 设f:E→F是Banach空间之间的解析映照.对z∈E,令α=α(z,f)=β·γ,其中     

类Broyden族非拟牛顿算法对一般目标函数的全局收敛性

应用双参数的类Broyden族校正公式,为研究求解无约束最优化问题的拟牛顿类算法对一般目标函数的收敛性这个开问题提供了一种新的方法．     

一类求解非凸函数极小的修正Broyden算法

本文研究了求解非凸函数极小的数值方法,提出了一类求解非凸函数极小的修正Broyden算法,并证明了所提出的修正Broyden算法是全局收敛和q-超线性收敛的.     

求解一类约束优化问题的Newton分裂算法

本文给出了求解一类约束优化问题的一个Newton分裂算法，并证明了算法的局部平方收敛性，该算法与已有算法相比，具有计算量小的特点，因而特别适合于求解大规模问题，为进一步降低算法的计算复杂性，我们结合Broyden算法，给出了两类Broyden类分裂算法。     

修改Broyden非凸族在一般Wolfe搜索下的收敛性

近来,韦等提出了一类新的拟牛顿方程B_(k 1)S_k=y_k~*=y_k A_kS_k,A_k为一矩阵,并在此基础上给出了两种类型的修改Broyden族(MBC)．作者利用一般Wolfe搜索技术,与修改Broyden族相结合,证明了在适当的条件下修改Broyden非凸族具有全局收敛性和超线性收敛速度．     

非凸非精确线搜索时Broyden算法的收敛性

讨论在非凸非精确线搜索时,Broyden算法的的收敛性. 证明当Broyden算法得到的点列收敛时, 该点列一定趋向于稳定点.