共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
朱德通 《高校应用数学学报(A辑)》1992,7(4):531-543
本文修正了一类非线性约束优化的正割方法.通过引入不可微势函数作不精确的一维搜索,证明了修正后的正割算法不仅具有原算法不具备的整体收敛性;而且保持局部两步Q-超线性收敛速率.进一步数值结果表明此算法是非常有效的. 相似文献
4.
本文给出了适于在MIMD机上解非线性方程组的同步化并行Broyden方法和换列修正拟Newton法的迭代格式,以及它们的局部收敛性定理.数值试验结果也验证了收敛性. 相似文献
5.
本文通过使用信赖域乘子策略和引入不可微的势函数,讨论了(1)中被合理修正的双边投影拟牛顿方法。分析和叙述了算式约束最小化的信赖域乘子算法,并且证明了算法整体收敛性以及局部超越性收敛速率. 相似文献
6.
本文通过使用信赖域乘子策略和引入不可微的势函数,讨论了[1]中被合理修正的双边投影拟牛顿方法,分析和叙述了算式约束最小化的信赖域乘子算法,并且证明了算法整体收敛性以及局部超越性收敛速率。 相似文献
7.
有限元的渐近准确误差估计和局部超收敛性 总被引:2,自引:1,他引:2
[1—3]曾系统讨论有限元的局部(内部)超收敛理论,指出:一个局部区域只要剖分好而且解光滑,那么有限元逼近在该区域就有超收敛性。Babuska曾讨论某几种有限元的后验估计和渐近误差估计,但这些可算的后验估计量(也叫误差指示子error estima-tor)表达式复杂,计算麻烦,作自适应处理并不方便。实际上,后验估计与局部超收敛性有着天然的联系。本文证明,凡是有超收敛性的地方都可进行渐近准确误差估计,这种可 相似文献
8.
本文研究了Banach空间中非线性算子方程的带参数的修正型Euler-Halley迭代族的收敛性问题.在算子的一阶导数满足Lipschitz条件下建立了修正型Euler-Halley迭代族的半局部二阶收敛性. 相似文献
9.
李炳仁 《数学物理学报(A辑)》1985,(2)
对于有限维扰动理论中的Rayleigh-Schrdinger级数([1]),我们给出了扰动本征值与本征矢修正项的递推公式,并讨论了扰动级数的收敛性。 相似文献
10.
本文讨论局部紧半群上概率测度的组合收敛性,主要结果是利用局部群化的方法给出了概率测度组合收敛的一些结果. 相似文献
11.
一个等式约束问题的拟Newton—信赖域型方法及其收敛性 总被引:1,自引:0,他引:1
在[1]中,Vardi提出一个信赖域方法,而收敛性证明却是在精确λ-搜索下给出的,本文在[1]的基础上提出一个新的算法-拟Newton-信赖域型算法,并证明该算法是全局收敛的,通过利用二阶修正技术去修正该算法,我们证明了该算法是局部超线性收敛的。 相似文献
12.
黄志坚 《应用数学与计算数学学报》1994,8(1):1-18
在本文中,我们讨论解非线性方程组的Brown方法的半局部收敛性。通过对Brown方法的算法结构作深入的分析,我们将Brown方法变换成带有特殊误差项的近似Newton法,基于这种等价变形,我们建立了Brown方法的半局部收敛定理,从而完善了Brown方法的收敛理论。 相似文献
13.
本文首先对IPA算法进行了修正,并证明了修正IPA算法的收敛性,然后将修正后的IPA应用到不等式约束凸优化问题中得到新的内点算法,并与传统的障碍函数法作了比较,从理论上体现了新算法的优势,并给出了其工程解求解法以及收敛性的证明. 相似文献
14.
用分步法求解Navier-Stokes方程的初边值问题。在每一个时间区间内,将原方程分解为没有扩散项的Euler方程和没有对流项的扩散方程,证明了近似解的收敛性。与通常的方法不同的是,我们用一个非齐次扩散方程代替了齐次扩散方程。本文是一系列文章的第一篇,讨论线性化的方程。 相似文献
15.
本文致力于讨论求解Kuramoto-Sivashinsky方程的非线性Galerkin方法,我们采用了sm个小尺度分量作反馈,并给出了收敛性结果,分析了误差估计.结论表明我们的修正方法是十分有效的. 相似文献
16.
关于多元非线性方程的Broyden方法 总被引:2,自引:0,他引:2
本文提出了求解多元非线性方程的Broyden方法,讨论了该方法的局部与半局部收敛性,并估计了其超线性收敛速度.数值实验表明,新方法是可行有效的,并且其计算效率高于方向Newton法和方向割线法. 相似文献
17.
大型稀疏无约束最优化问题的行列修正算法 总被引:3,自引:0,他引:3
本文提出了一类适用于大型稀疏最优化问题的简单易行的行列修正算法,获得了新算法的局部超一性收敛性,大量的数值试验表明这是一个较为理想的修正算不。新算法同样可以用来求解大型对称性非线性方程组。 相似文献
18.
本文考虑在二维均匀介质中带有分数阶导数的非连续渗流问题,此模型修正了众所周知的 Daxcy原理.利用Riemann-Liouvifie和Griinwald-Letnikov分数阶导数之间的关系,提出了求解在二维均匀介质中带有分数阶导数的非连续渗流问题的两种修正的交替方向法:修正的交替方向隐式Euler方法和修正的Peaceman.-Rachford方法.我们讨论了这两种方法的稳定性,相容性和收敛性.最后给出数值例子. 相似文献
19.
一类改进BFGS算法及其收敛性分析 总被引:6,自引:0,他引:6
焦宝聪 《数学的实践与认识》1999,(2)
本文针对无约束最优化问题,基于目标函数的局部二次模型近似,提出一类改进的BFGS算法,称为 MBFGS算法。其修正 B_k的公式中含有一个参数θ∈[0,l],当 θ= 1时即得经典的BFGS公式;当θ∈[0、l)时,所得公式已不属于拟Newton类。在目标函数一致凸假设下,证明了所给算法的全局收敛性及局部超线性收敛性。 相似文献
20.
本文探讨一种求解非线性不适定算子方程的正则化Newton迭代法.本文讨论了这种迭代法在一般条件下的收敛性以及其他的一些性质.这种迭代法结合确定迭代次数的残差准则有局部收敛性. 相似文献