排序方式: 共有45条查询结果,搜索用时 31 毫秒
1.
王浚岭 《三峡大学学报(自然科学版)》2003,25(5):464-466
对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法,比较了这种方法与“内椭球法”两种算法的关系,并证明了该算法的迭代复杂性是O(nL^2)。 相似文献
2.
进一步讨论一种新二次规划的内点算法.该算法不同于传统的内点算法:它不含有原始或者对偶变量的逆,因而在靠近解集附近也有定义(well defined).证明了若目标函数的二次部分为标准正定二次型,则在计算迭代方向时,可以把对(m 2n)×(m 2n)阶KKT系统的求解转化为(n-m)×(n-m)阶KKT系统的求解,从而在很大程度上提高算法的效率. 相似文献
3.
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(√n(logn)^2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距. 相似文献
4.
目前对二阶锥规划算法的研究是数学规划领域的研究热点之一,在这方面的研究成果初具规模.文中着重研究两方面问题:一是详细推导二阶锥规划的Lagrange对偶问题;二是将2维二阶锥规划(即二阶锥约束都是2维的,但自变量的总维数是2r维的,r表示二阶锥约束的个数)转化成相应的标准形线性规划,给出其原始对偶单纯形法,并举例说明算法的应用,最后进行部分灵敏度分析.这一工作基本完善了2维二阶锥规划的单纯形类方法,即至此,2维二阶锥规划的原始单纯形法、对偶单纯形法和原始对偶单纯形法的理论已较完善.其他拓广的单纯形类方法可在将2维二阶锥规划转化成相应的标准形线性规划之后对应线性规划的拓广单纯形类方法直接得到. 相似文献
5.
6.
“经济数学”课程教学模式改革实践与分析评估
3 总被引:1,自引:1,他引:0
以促进学生的全面发展和潜能开发为目标的"经济数学"课程教学模式改革,在"三个一工程"实践中,分别实施了分层教学、学生任选教师教学、分层+任选教师的教学模式;通过对不同教学模式的实践及效果评价,分析总结了不同教学模式在人才培养中的作用与意义,提出了提高教学质量的教学模式及其改进措施. 相似文献
7.
本文提出了齿轮五杆机构的长周期特性,用广义型转化法对这一特性进行了分析,并提出了一个具体的应用实例。 相似文献
8.
9.
To preserve the edges and details of the image,a new variational model for wavelet domain inpainting was proposed which contained a non-convex regularizer. The non-convex regularizer can utilize the local information of image and perform better than those usual convex ones. In addition, to solve the non-convex minimization problem,an iterative reweighted method and a primaldual method were designed. The numerical experiments show that the new model not only gets better visual effects but also obtains higher signal to noise ratio than the recent method. 相似文献