共查询到18条相似文献,搜索用时 31 毫秒
1.
主要讨论了经济中常用的凸二次参数规划的逆问题、相关逆规划的等价性,并给出一定条件下的凸二次参数规划的逆规划就是一个线性规划,从而其相应的算法问题得到了解决. 相似文献
2.
3.
4.
贺力群 《北京理工大学学报》1998,18(5):541-547
目的 研究求解不等式约束凸二次规划的新算法。方法 根据广义乘子法的思想,将具有不等式约束的凸二次规划问题转化为只有部分分量带非负约束的凸二次规划,通过解此简单凸二次规划问题建立凸二次规划的新算法。结果 新算法不用求逆矩阵,这样可充分保持矩阵的稀疏性,可用来解大规模稀疏问题。结论数值结果表明,在486/33微机上就能解较大规模的凸二次规划。 相似文献
5.
6.
利用集值映射理论及二次规划对偶理论给出线性约束凸二次参数规划最优值函数连续的若干充分条件,直接推广了线性规划相应的结果;指出它们之间的关系;考虑了一定意义下,条件是相对弱的;最后把结果应用于随机二次规划。 相似文献
7.
本文给出了一种求解整凸二次规划的分枝定界法,该算法把松弛问题转化为线性互补问题,由于求解线性互补问题时,充分地利用了前一分枝点所对应的线性互补问题解的信息,从而地减少了计算量。 相似文献
8.
马小华 《西北民族学院学报》2000,21(3):17-20
把非凸二次规划问题等价地转变成一个带有调整因子u的规划问题 ,特别当调空因子u取得适当大时 ,该问题转变成一个D、C规划问题 ,进而可以通过解凸二次规划来确定原问题整体最优值的下界 由此建立了有界凸域上非凸二次整体规划问题的单纯形剖分算法 ,并对此算法的收敛性进行了分析 相似文献
9.
研究了一些带有二次约束的非凸二次规划问题,利用最近提出的一种新的研究全局优化问题的L-次微分方法,得到了一类带有二次约束的非凸二次规划问题的全局最优性充分条件。 相似文献
10.
求解框式约束下凸二次规划问题的内点算法 总被引:7,自引:0,他引:7
对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为O(√nL),每一步近代所需计算量为O(n^3),其中n为变量个数,L为问题的输入长度。 相似文献
11.
参数规划的逆问题 总被引:2,自引:1,他引:1
马建华 《山东大学学报(理学版)》2003,38(5):40-44,51
提出了参数规划的逆问题,给出了线性参数规划的逆规划,讨论了含有相同参数的一组参数规划的逆问题,并把其转化为求解多目标规划、 相似文献
12.
给出一类复合向量值不变凸函数,并将该类不变凸函数应用到多目标规划问题上,建立了这类不变凸多目标规划的Craven型对偶,并证明了原规划与对偶规划之间的弱对偶、强对偶和逆对偶定理. 相似文献
13.
非负矩阵分解算法有多种,但都存在着各自的缺陷.在现有工作的基础上,将非负矩阵分解(NMF)模型转化为一组(两个)二次凸规划模型,利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.得到的解不仅具有某种最优性、稀疏性,还避免了约束非线性规划求解的复杂过程和大量的计算.证明了迭代的收敛性,且收敛速度快于已知的方法,对于大规模数据模型尤能显示出其优越性. 相似文献
14.
徐君开 《福州大学学报(自然科学版)》1994,(2):26-32
介绍一种求解高维凸二次规划的可行方向法。该方法的可行下降方向可由低维线性互补问题求得,最优步长由简单公式给出,无需精确的线性搜索。计算结果表明,采用本法具有计算量小和节省机器时间的优点。 相似文献
15.
文章研究单输入时滞线性离散时间系统的二次最优控制问题(LQR)。将所研究的带输入时滞的问题转化为一个不带时滞的问题,一个动态的离散时间系统最优控制问题转化成了一个静态的数学规划模型,并运用2种方法成功推导出系统的最优控制输入序列;以数值算例进行仿真,其结果验证了该方法的有效性。 相似文献
16.
文章讨论了带时滞项的积微分系统最优参数选择问题,并利用变分法推导出目标函数的梯度公式,将最优参数选择问题当成最优化问题利用逐步二次规划法(SQP)进行数值求解,并给出具体的算法. 相似文献
17.
孙文兵 《邵阳学院学报(自然科学版)》2009,6(3):23-25
文章考虑了一类积微分系统最优参数选择问题,推导出目标函数的梯度计算公式,把最优参数选择问题当成数学规划问题利用逐步二次规划法(SQP)进行数值求解,并给出一致的算法. 相似文献
18.