共查询到19条相似文献，搜索用时 203 毫秒
1.
利用修正牛顿法提出了求解绝对值方程Ax-︱x︱=b的一种算法,对算法的收敛性进行了分析和证明,并将修正牛顿法与牛顿法进行了比较,比较表明修正牛顿法的计算效率更高,最后通过数值实验表明该算法是有效的. 相似文献
2.
给出了求解非线性最小二乘的修正拟牛顿方法。该方法结合了非单调搜索技术和结构化拟牛顿法的思想,提出了一种新的求解非线性最小二乘的修正拟牛顿法,并证明了该方法的全局收敛性。 相似文献
3.
基于弱拟牛顿方程,结合Armijo非精确线性搜索设计了一种求解大规模无约束优化问题的对角拟牛顿法,该算法在每次迭代时利用对角矩阵逼近Hessian矩阵,使计算搜索方向的存储量和工作量明显减少.在一定的假设条件下,证明了算法的全局收敛性和R-线性收敛性.通过数值实验表明该算法是有效的,适于求解大型无约束优化问题. 相似文献
4.
林路 《邵阳学院学报(社会科学版)》2001,23(5):1-9
为了减少计算复杂性,在计算机试验设计中,最近人们提出了一种新的统计方法--拟回归Owen(2000),An and Owen(2001)).在独立同分布模型中,拟回归不仅能提高计算速度,而且有较好的统计性质.然而,对相关数据模型,这种方法的统计性质并不好.针对这一问题,在不增加计算复杂性的条件下,本文提出一种分块拟回归方法.我们研究分块拟回归的小样本和大样本性质,如无偏性、均方收敛性.强收敛性和渐近正态性.结果表明分块拟回归比原拟回归渐近有效.本文还讨论了曲线拟合的性质,指出了分块拟回归(包括原拟回归)在高维问题中的缺陷,为改善曲线拟合,我们还提出一种修正分块拟回归.研究表明,在高维问题中,修正分块拟回归是十分有效的. 相似文献
5.
利用优函数研究了Banach空间中求解非线性算子方程的一个修正牛顿法的收敛性,并建立了它的Newton-Kantorovich型收敛性定理,最后用例子说明了定理的应用。 相似文献
6.
孙威 《赤峰学院学报(自然科学版)》2014,(20):5-6
在非线性无约束优化上常用的方式有两种,即共轭梯度与拟牛顿,其中共轭梯度方法具备低内存需求以及简单迭代形式,拟牛顿法则是借助于Hesse矩阵正定近似的方式进行牛顿法的近似,因此其收敛速度相对较快,通过大量数值实验证明相对于其他的Broyden族公式而言,BFGS公式数值所具稳定性更好,且将其和非精确搜索方式有机结合应用可获得更为显著的计算效果,因此目前在实践实践计算过程中经常会采用这种方式来进行计算.因传统拟牛顿方程公式中所用梯度信息仅仅只有两步,忽视了函数值信息,因此,有很大部分学者均在拟牛顿方程中添加了函数值,以此希望获得更为显著的计算结果.本文针对求解非线性无约束优化问题的修正BFGS法进行了研究与分析. 相似文献
7.
对非线性方程组的解法及误差估计的研究一直是人们关注的问题,其中不精确牛顿法是一种有效的解法.对于它的局部收敛性已有很多研究.在已有的基础上探讨了它的半局部收敛性,利用强函数原理,在一定的条件下给出并证明不精确牛顿法的半局部收敛性. 相似文献
8.
林路 《邵阳师范高等专科学校学报》2001,23(5):1-9
为了减少计算复杂性，在计算机试验设计中，最近人们提出了一种新的统计方法－拟回归（Owen(2000),An and Owen(2001),在独立同分布模型中，拟回归不仅能提高计算速度，而且在较好的统计性质，然而，对相关数据模型，这种方法的统计性质并不好，针对这一问题，在不增加计算复杂性的条件下，本提出一种分块拟回归方法。我们研究分块拟回归的小样本和大样本性质，如无偏性，均方收敛性，强收敛性和渐近正态性。结果表明分块拟回归比原拟回归渐近有效，本还讨论了曲线拟合的性质，指出了分块拟回归（包括原拟回归）在高维问题中的缺陷，为改善曲线拟合，我们还提出一种修正分拟回归，研究表明，在高维问题中，修正分块似回归是十分有效的。 相似文献
9.
通过函数值的运算近似牛顿法中的导数项,构造了一个免导数的牛顿法.该算法与牛顿法一样,具有二阶收敛速度,但不需要用到函数的导数.通过与二分法结合,实现该算法的全局收敛性.数值结果表明该算法是有效的. 相似文献
10.
在经典牛顿法的基础上,给出了求解非线性方程组的非精确牛顿法。在一定的条件下,证明了该算法的超线性收敛性,并且这个收敛性是二阶的。 相似文献
11.
12.
赵丹 《商丘师范学院学报》2011,27(9):26-28
提出求解无约束优化问题的一个修正拟牛顿信赖域方法.本算法可以保持信赖域子问题海森矩阵的正定性.在适当条件下,证明了本算法的全局收敛性,并通过数值实验说明了算法的可行性. 相似文献
13.
对一般非凸无约束优化问题提出了一类在修正的DFP算法下的广义拟牛顿算法,证明了该算法对非凸函数在Goldstein非精确线搜索下具有全局收敛性. 相似文献
14.
构造了一个具有二次光滑性的NCP函数,通过它将变分不等式问题转化为无约束优化问题,用一种改进的拟牛顿算法对其进行求解,有效地弥补了以往的拟牛顿算法要求目标函数具有凸性或一致凸性的缺陷,在更弱的条件下讨论了算法的收敛性质. 相似文献
15.
提出了一种新的修正共轭梯度算法．此算法的优点是无需线性探索迭代方向就具有充分下降性,并且采用了一种新的Armijo线性搜索技术．在较弱的条件下,证明了方法的全局收敛性． 相似文献
16.
针对标准遗传算法在利用Otsu理论求取图像阈值时存在的收敛性问题,提出了一种自适应的遗传算法,采用动态地交叉概率和变异概率,有效地解决了过早收敛和全局收敛性问题,并把改进后的遗传算法应用于火焰图像上,实验证明,该方法对进行图像分割时是有效和可行的. 相似文献
17.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献
18.
在分析了标准微粒群(PSO)算法速度运动方程的基础上,提出了一种具有随机权重的复合模型PSO算法,采用测试函数进行仿真。实验结果表明,该算法能有效地提高收敛速度和全局搜索能力。 相似文献
19.
在Dai-Yuan共轭梯度法的基础上,提出了一个修正的谱DY方法,使其继承了DY方法良好的理论性质,同时数值表现也得到较好的改善.在Wolfe线搜索条件下建立了其全局收敛性,进一步给出了一个有效的谱共轭梯度算法,数值试验表明该算法比PRP共轭梯度算法更有效. 相似文献