排序方式: 共有63条查询结果,搜索用时 46 毫秒
31.
32.
本文研究约束最优化锥模型拟牛顿依赖域方法的全局收敛性。文章给出了确保这类方法全局收敛的条件。 相似文献
33.
An improved randomized algorithm of the equivalent 2-catalog segmentation problem is presented. The result obtained in this paper makes some progress to answer the open problem by analyze this algorithm with performance guarantee. A 0.6378-approximation for the equivalent 2-catalog segmentation problem is obtained. 相似文献
34.
本文利用参数二次规划对偶性理论讨论了限制卖空的证券组合有效边缘的性质。分析的结果表明:有限制卖空的证券组合的有效边缘是一条连续的、凸的、分片二次函数连接而成的曲线。应用三元分割技术可以得到,在可选择证券空间上,有些证券从不会作为投资选择的对象。 相似文献
35.
36.
求解一类非单调线性互补问题的路径跟踪法及其计算复杂性 总被引:12,自引:0,他引:12
1.引言及记号 线性互补问题的一般形式是;求(x,s) 使其中 众所周知,当Ω+非空时,单调线性互补问题可在多项式时间内求解,而且人们已经设计出了多种求解单调线性互补问题的有效的内点算法(见[1]和[7]).然而,对于求解非单调线性互补问题的内点算法的研究可以说才刚刚开始.文[2]讨论了当M为P矩阵时问题(1)的中心路径的存在唯一性;文[3]给出了设计求解一类非单调线性互补问题的内点算法的一般框架;文[4]给出了求解一类非单调线性互补问题的一种势能函数约减法并讨论了其算法的计算复杂… 相似文献
37.
利用差分原理将一类数学物理障碍问题转化为线性互补问题.给出了求解大规模线性互补问题的一种非精确光滑算法,证明了该算法的适定性和全局收敛性.数值试验表明该方法能很好地求解此类障碍问题. 相似文献
38.
1989年Meyor为计算马尔可夫链的平稳分布向量构造了一个算法,首次提出非负不可约矩阵的Perron补矩阵的概念,本给出非负不可约矩阵A的广义Perron补矩阵若干性质,并且证明若矩阵A是不可约逆M-矩阵,其广义Perron补矩阵也是不可约逆M-矩阵。 相似文献
39.
一类不精确搜索的变尺度法的n步二次收敛性 总被引:1,自引:1,他引:0
徐成贤 《高等学校计算数学学报》1983,(4)
一 引言 在优化技术中,变尺度法自1959年首次提出问世以来,由于其在计算上的有效性及较好的敛速而引起人们的重视。极小化R~n上的泛函f:R~n←R~1的变尺度法一般取如下形式 x_(k+1)=x_k-λ_kd_h d_k=H_k~7g_h k=0,1… (1.1)其中x_k∈R~n为f的极小点x~*的第k次近似,d_h为第k次搜索方向,λ_k为适当选定的步 相似文献
40.
本文在文[1]的基础上,讨论一般形式多阶段有补偿非线性随机规划问题的广义对偶理论与最优化性条件.通过发掘凸规划对偶理论的本质,首先推广了与通常规划问题对偶理论有关的概念的含义,由此构造出所论问题在等价意义下的广义原始泛函与广义对偶泛函,进而得到其广义对偶理论,所得结论不仅能恰当合理地反映问题本身的属性,而且有关定理的表述形式简明、结论较强,可直接应用于多阶段有补偿问题的其它理论研究与数值求解算法的设计中去.上述结果与所用研究方法均推广和发展了通常的对偶理论 相似文献