共查询到20条相似文献,搜索用时 736 毫秒
1.
2.
将标准对偶变换的思想应用到求解凸约束二次规划问题上,并给出了该问题的完全解的形式.标准对偶变换思想的主旨是将原问题通过标准对偶变换的方法转化为其对偶问题,通过求解其对偶问题得到原问题的最优解.这种方法可使原来复杂的问题简单化,并使得原问题与其对偶问题间的对偶间隙为零且不带有任何扰动.应用这种方法我们还可以很容易的得到一些比较好的结果. 相似文献
3.
4.
5.
6.
该文研究拓扑向量空间闭凸集上集值半严格拟单调映射的性质,半严格拟单调映射变分不等式与其对偶变分不等式解的关系。给出了对偶变分不等式解的存在性和解的性质。 相似文献
7.
《哈尔滨师范大学自然科学学报》2015,(5)
针对支持向量分类机对偶问题建立了灵敏度分析定理.该定理可以得到支持向量分类机对偶问题的解及决策函数对输入数据参数的偏导数;该定理可以定量分析输入数据误差以及数据各种变化对支持向量机模型解及其对应的决策函数值的定量影响,为解决支持向量分类机的稳定性问题奠定基础. 相似文献
8.
介绍了求解带有不等式约束凸二次规划的一种主对偶积极集法.通过凸二次规划KKT条件中的一阶最优性条件和补条件计算出主对偶对(x,s)的值,若(x,s)不可行则确定新的积极集,算法继续迭代;算法经有限步迭代后,一定能得到最优解,使算法停止. 相似文献
9.
曹炳元 《长沙水电师院学报》1995,10(4):343-351
应用Fuzzy值集的理论和α-截集的概念,在「1」的基础上,研究了Fuzzy正项几何规划的对偶形式,证明了对偶定理和最优解的存在定理,导出了Fuzzy正项几何规划的对偶算法。 相似文献
10.
假定随机变量X为单峰分布,众数Md>0,X∈[-a,+∞).在对偶理论的基础上引入测度变换,得到了三段截尾变量max{0,X,mX-z}(其中:m>1;z>0)均值的上界. 相似文献
11.
线性规划的保硬算法 总被引:6,自引:1,他引:5
阮国桢 《湘潭大学自然科学学报》1998,20(3):27-32
保硬主元法是线性规划基线算法的一种很好的实现形式,它形式上类似于对偶单纯形态,因而很容易操作.但实质不同于对偶单纯形法,对偶单纯形法只能保持对偶可行性,而保硬主元法同时保持原始可行性和对偶可行性,这使保硬主元法的解题效率高于单纯形法或对偶单纯形法,本文讨论了保硬主元法的基本原理和算法收敛性,并对保硬主元法的算法复杂性作了初步分析. 相似文献
12.
本文给出了如何用求线性规划的基本方法单纯形法判别线性规划问题有无穷多个最优解的方法,特别地给出了在线性规划问题最优基单纯形表中存在某个非基为量的检验数为零而且这和对应的列向量无正元素时,这种用单纯形法无法迭代是,无穷多个最优解的判别方法,并相应给出了如何从一个已知最优解,求出其它一些最优解的方法。 相似文献
13.
建立目标规划的数学模型时,对于偏差变量dk-,dk+,总是要求dk-×dk+=0.这个约束条件是非线性的,但是并没有对单纯形法的求解造成影响.在课程教学中,学生很容易对此产生疑惑,而大部分教材中并没有对这个问题进行阐述.从单纯形法的基本求解过程出发,对此进行了分析,得出在单纯形法迭代时dk-*dk+=0总是成立的结论. 相似文献
14.
凹(凸)函数是讨论函数性态时经常遇到的重要概念.将一元函数的凹凸性推广到二元函数上,讨论了二元函数凹凸性的几个判别法,给出了二元凹(凸)函数的最小(大)值的求法. 相似文献
15.
捷联惯导初始对准的超球体采样SRUKF算法 总被引:2,自引:0,他引:2
平淡卡尔曼滤波(UKF)在捷联惯导系统静基座大方位失准角初始对准中计算量大,且滤波数值不稳定. 针对这一问题,该文将超球体采样策略与平方根UKF(SRUKF)算法相结合,提出一种改进的SRUKF算法. 该算法在保证其滤波精度和UKF算法相当的前提下,通过引入超球体采样减少了采样点数,提高了计算速度. 并以协方差阵的平方根矩阵代替协方差阵参加递推运算,减少了计算机舍入误差,提高了滤波数值稳定性. 仿真结果表明,该算法在保证初始对准滤波精度的前提下降低了计算量,提高了滤波性能. 相似文献
16.
17.
本文讨论半离散人口发展方程:支配系统的最小范数控制问题。本文将妇女总和生育率β(t)作为控制变量,以“范数最小”来衡量其最优性,利用空间L~2(O,T)的自反,光滑、严格凸性,借助Banach空间的对偶映射方法,证明了上述半离散人口发展系统最小范数控制的存在唯一性和可逼近性,并给出了其相应的优化条件。 相似文献
18.
19.
提出了一个新的产生单纯形算法初始基的闯入式过程.且对于摄动单纯形算法,基于投影主元标来选择其基本列.初步的计算结果表明新方法是有效的. 相似文献
20.
Manoel Campelo借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性. 相似文献