共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
一类改进的非凸二次规划有效集方法修乃华(河北师范学院数学系)ACLASSOFIMPROVEDACTIVESETMETHODSFORNONCONVEXQUADRATICPROGRAMMINGPROBLEM¥XiuNai-hua(Dept.ofMath.... 相似文献
4.
5.
本文证明了带球(椭球)约束的不定二次规划问题具有强Lagrange对偶性,设计了一个求解这类问题的算法,本语文的结论比文「7」强,所设计的算法比文「7」简洁。 相似文献
6.
二次规划的内椭球算法 总被引:4,自引:0,他引:4
对于标准型的凸二次规划问题本文给出了一个新算法,算法的一每步迭代,利用内椭球的思想来近似求解一个线性质规划子问题而得到迭代方向,再适当选取步长而使之成为多项式算法,其迭代步数为O(nL^2),每一步迭代所需计算量为O(n^3)。其中n为变量个数,L为问题的输入长度。 相似文献
7.
根据广义乘子法的思想,将具有等式约束和非负约束的凸二次规划问题转化只有非负约束的简单凸二次规划,通过简单凸二次规划来得到解等式约束一非负约束的凸二次规划新算法,新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的凸二次规划。 相似文献
8.
9.
本文给出确定线性约束0-1二次规划问题最优值下界的方法,该方法结合McBride和Yormark的思想和总体优化中定下界的方法,证明了所定的界较McBride和Yormark的要好.求解线性约束0-1二次规划问题的分支定界算法可以利用本文的定界技术. 相似文献
10.
11.
无约束连续最优控制问题的离散序列二次规划方法 总被引:1,自引:1,他引:0
其中f_0:R~n×R~m×R→R,g_0:R~n→R,f:R~n×R~m×R→R~n关于它们各自变量二次连续可微。终端时间T固定,初始状态已知,x(t)为状态变量,u(t)为控制变量,问题要求选择适当的 u(t)使目标函数(1.1)达到极小。 求解此类问题的一种途径是通过离散时间函数x(t),u(t)将它转化成传统的数学规划问题,然后,利用数学规划中已有的方法求得原问题的近似解。Cullum,Budak等在[1]和 相似文献
12.
林卫东 《纯粹数学与应用数学》1998,14(1):66-73
以序列二产欠规划方法为基础并结合动态规划技术对无约束离散最优控制问题给出一种有效算法,算法不仅具有超线性收敛速度而且计算最小。 相似文献
13.
14.
二次规划在双线自动闭塞区段列车运行调整中的应用 总被引:1,自引:0,他引:1
本文对铁路运输日常管理工作中最复杂,最关键的问题──列车运行调整问题,以双线自动闭塞区段为具体对象进行研究,先将其进行数学描述,然后应用二次规划理论,使问题得到较好的解决. 相似文献
15.
本文提出了一种求解带二次约束和线性约束的二次规划的分支定界算法.在算法中,我们运用Lipschitz条件来确定目标函数和约束函数的在每个n矩形上的上下界,对于n矩形的分割,我们采用选择n矩形最长边的二分法,同时我们采用了一些矩形删除技术,在不大幅增加计算量的前提下,起到了加速算法收敛的效果.从理论上我们证明了算法的收敛性,同时数值实验表明该算法是有效的. 相似文献
16.
SQP技术与广义投影相结合的次可行方向法 总被引:6,自引:1,他引:5
简金宝 《高校应用数学学报(A辑)》1996,(1):65-74
本文建立非线性不等式约束优化的一个新算法,分析和证明了算法的整体收敛性和超线性收敛性。其技巧在于将广义投影和SQP技术结合使用。 相似文献
17.
本利用证券组合投资的理论,建立了剩余劳动力配置的多目标优化模型,并给出其解法,旨在提高剩余劳动力转移的效率。 相似文献
18.
本文在线性约束条件下 ,同时考虑三个目标函数的最优化 ,即线性函数、二次函数、分式函数 .对于已知的线性规划的最优基可行解 ,通过调整二次函数和分式函数中的系数向量和系数矩阵 ,使其成为这两个规划的最优解 .模型的改进有经济意义的解释 相似文献
19.
本文给出了无界域上不定二次规划一个算法 ,该算法将不定二次规划转化为一系列凸二次规划 ,并证明了算法的收敛性 . 相似文献