首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
在(2)中,Harker和Pang提出了如下一个公开问题,对于线性互补问题的阻尼牛顿算法,当它收敛时,算法是否能在有限步内终止?本文对此问题给出一个肯定回答,而且进一步给出一个新的求解一般线性互补问题的有限终止算法,这个算法避免了阻尼牛顿算法可能不收敛的情形。  相似文献   

2.
张明望 《数学杂志》2004,24(5):585-590
对于一类非单调线性互补问题提出了一个新算法:高阶Dikin型仿射尺度算法,算法的每步迭代.基于线性规划Dikin原始-对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,得到了算法的多项式复杂性。  相似文献   

3.
关于不等式约束的信赖域算法   总被引:3,自引:0,他引:3  
对于具有不等式约束的非线性优化问题,本文给出一个依赖域算法,由于算法中依赖区域约束采用向量的∞范数约束的形式,从而使子问题变二次规划,同时使算法变得更实用。在通常假设条件下,证明了算法的整体收敛性和超线性收敛性。  相似文献   

4.
本对于全局优化问题提出一个改进的进化规划算法,该算法以概率p接收基于电磁理论求出合力方向作为随机搜索方向,以概率1-p接收按正态分布产生的随机搜索方向。改进算法不仅克服了传统进化规划算法随机搜索的盲目性,而且保留了传统进化规划算法全局搜索性。本算法应用于几个典型例题,数值结果表明本算法是可行的,有效的。  相似文献   

5.
本文提出一种交互式非线性多目标优化算法,该算法是GDF多目标优化算法的改进,具有这样的特点:算法采用了既约设计空间策略,具有良好的收敛性;算法生成的迭代点是有效解;算法具有多种一维搜索准则;对于线性多目标问题,算法只需一次交互迭代即可示出多目标问题的最优解。  相似文献   

6.
非凸函数极小问题的BFGS算法   总被引:1,自引:0,他引:1  
本对于非凸函数的无约束优化问题,给出一类修正的BFGS算法。算法的思想是对非凸函数的近似Hesse矩阵进行修正,得到下降方向,并且保证拟牛顿条件成立,当步长采用线性搜索一般模型时,证明了该算法的局部收敛性。  相似文献   

7.
用改进的区间样条小波配点法求解Burgers方程   总被引:1,自引:0,他引:1  
提出了一种用两个一阶导数矩阵的乘积替代二阶导算子矩阵的新算法,用两种不同的区间样条件小波插值算法对含不同参数的Burgers方程进行了验算,结果表明,对于稍大粘性系数的Burgers方程,替代算法的震荡明显小于原算法,因而替代算法有较大的稳定性范围。  相似文献   

8.
背包问题的两阶段动态规划算法   总被引:1,自引:0,他引:1  
本文通过理论分析给出了背包问题的两阶段动态规划算法,用例题说明了其求解过程。在计算机上运用本文所述算法和背包问题的动态规划算法求解了大量例题。解题实践说明,对于大中型背包问题,两阶段动态规划算法由于只要求对少量变量进行排序而使解题时间大为缩短,是一种值得推荐的算法。  相似文献   

9.
本文研究非线性互补问题(NCP)的求解算法,先将NCP转化为约束全局优化问题(CGOP),然后直接移植求解问题(CGOP)的水平值估计算法^[4,5]来求解问题(NCP).文章证明了算法对于NCP是收敛的,数值实验说明了算法的有效性.  相似文献   

10.
一类带非精确线搜索的修改的Broyden算法   总被引:4,自引:0,他引:4  
对于文(8)和(14)中提出的修改的Broyden算法,本文讨论它在线搜索非精确时的收敛性质,证明这类算法作用于梯度满足Lipschitz条件的目标函数时是整体收敛的,当目标函数一致凸时,算法是Q-超线性收敛和二阶收敛的。  相似文献   

11.
广义函数Denjoy积分的收敛性问题   总被引:2,自引:0,他引:2  
本文讨论广义函数De njoy积分的收敛性问题.首先给出了广义Denjoy可积函数空间中强收敛、弱收敛、弱~*收敛和广义函数Denjoy积分收敛的关系;证明拟一致收敛是广义函数Denjoy积分收敛的一个充分必要条件;最后指出了Denjoy可积广义函数列弱~*收敛与强收敛等价当且仅当原函数等度连续.  相似文献   

12.
交错级数的对数判别法   总被引:1,自引:0,他引:1  
从正项级数的Raabe对数判别法入手,给出了交错级数的一个新的审敛方法.与文[1],[2]所给的审敛法相比,当交错级数的一般项含有幂指项时,利用该审敛法判断其敛散性显得尤为简便.  相似文献   

13.
We characterize uniform rotundity in every direction by means of rough convergence. This characterization still holds if we shift to rough statistical convergence. We also study the latter convergence in normed spaces.  相似文献   

14.
交错级数敛散性判别法   总被引:2,自引:0,他引:2  
给出了交错级数的一个判别法,应用此判别法可直接判别交错级数是否收敛,以及收敛时是绝对收敛还是条件收敛.  相似文献   

15.
本文研究了i.i.d情况下非参数回归的误差密度估计的一致收敛和均方收敛,给出了一定条件下误差密度的估计量f^n(x)的一致收敛速度和均方收敛速度。  相似文献   

16.
1 引 言 传统的求零点的迭代法只讨论迭代序列{xn}的收敛阶,近年来,G.Alefeld和F.A.Po-tra研究了含零点的区间半径序列的收敛性[2][3],而我们提出了同时具有点和区间半径序列均平方收敛的免导迭代法[1],即当n充分大时,序列{xn}和含零点区间的半径序列{(bn-an)}都是平方收敛的.通过进一步的分析,我们发现,文[1]中的结果仍可改进,并且,不需  相似文献   

17.
Huard's method of centers is a method that solves constrained convex problems by means of unconstrained problems. In this paper we give some properties of this method, we analyse its convergence and rate of convergence and suggest some other variants and techniques to improve the speed of convergence.  相似文献   

18.
汪忠志  刘文 《数学杂志》2005,25(5):513-520
本文利用截尾方法构造几乎处处收敛的鞅结合无穷乘积定理,研究随机变量序列变换的局部收敛性及强大数定理,作为推论得到了关于赌博系统的若干强极限定理。  相似文献   

19.
讨论了赋范空间中度量投影的收敛性.得到了在局部紧集控制下,Chebyshev凸集序列的度量投影的收敛性与K-M收敛,Wijsman收敛和Kuratowski收敛都等价.本文的结论完善了M.Tsukada在[1]和[2]结果.  相似文献   

20.
The aim of this work is to give some criteria on the convergence of vector valued continued fractions defined by Samelson inverse. We give a new approach to prove the convergence theory of continued fractions. First, by means of the modified classical backward recurrence relation, we obtain a formula between the m-th and n-th convergence of vector valued continued fractions. Second, using this formula, we give necessary and sufficient conditions for the convergence of vector valued continued fractions.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号