排序方式: 共有17条查询结果,搜索用时 15 毫秒
2.
A BRANCH BOUND METHOD FOR SUBSET SUM PROBLEM 总被引:1,自引:0,他引:1
吴士泉 《应用数学学报(英文版)》1994,10(3):302-314
ABRANCHBOUNDMETHODFORSUBSETSUMPROBLEMWUSHIQUAN(吴士泉)(InstituteofAppliedMathematics,theChineseAcademyofSciences,Beijing100080,C... 相似文献
3.
4.
J.Flach,在文[1]中对Huang族算法的迭代式这里引进新的参数争φ_k和σ_k,令得到“改进Huang”族算法的迭代公式并在文献[1]的主要定理中证明了这一改进Huang族算法类中,所有算法产生的序列{x_k}只依赖于ρ_k、φ_k和σ_k,与其他参数无关.本文指出,J.Flaohs引进的独立参数仅仅是σ_k,这样[1]的主要结论可改为:改进Huang族算法产生的{x_k}只依赖于ρ_k和σ_k,与其他参数无关.考虑迭代公式 相似文献
5.
The most time consuming work of the trust region method for unconstrained minimizationis to compute a trust region step. This note tries to generalize the way of selecting a trust regionand then to discuss how to compute a trust region step quickly. 相似文献
6.
1.IntroductionIn[1]Mizuno,ToddandYepresentedapredictor-correctoralgorithmforlinearpramgrammingwhichpossessesaquadraticconvergencerateofthedualgaptozero.GuoandWul6]gaveamodificationofthisalgorithmforsolvingconvexquadraticprogramwithupperbounds.Itisshownthatthemodifiedmethodnotonlypreservesalltheoriginalmerits,butalsoreducesthedualgapbyaconstantfactorineachcorrectorstep,incontrasttotheMizuno,TOddandYe'soriginalpredictor--correctormethodwherethedualgapremainsunchanged.Thealgorithmdiscussedint… 相似文献
7.
8.
的拟牛顿算法,具有结构简单,易于实现的特点.当用于正定二次凸函数时,算法有较好的收敛性质.但是,它也有严重的缺点.一方面,即使 H_k 正定,也不能保证 H_(k+1) 是正定的;另一方面,(S_k—H_kYk)~TY_k 可能为0,这时算法就不再有定义.自从秩1拟牛顿法问世以来,许多学者都想将其改变为一个有用的算法(参见), 相似文献
9.
10.