首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
凸二次规划问题的内点算法   总被引:2,自引:0,他引:2  
提出了一类利用对数障碍函数法求解凸二次规划问题的内点算法,此算法在每次迭代中只需解一个等式约束的二次规划问题(或线性方程组系统),结构简单,易于计算,最后运用数值仿真测试验证了此方法的有效性。  相似文献   

2.
线性互补问题的投影Jacobi松弛算法应用于求解不等式约束的二次规划问题,对称半正定的二次规划问题由K-T条件可以转化为P_0-矩阵的非对称线性互补问题(LCP),通过求解带扰动项的P-矩阵的非对称线性互补问题得到二次规划的最优解。最后给出一些数值结果。  相似文献   

3.
给出了求解仅含有线性等式约束的多目标规划的一个算法。主要用线性加权法将多目标规划问题转化为仅含有等式约束的单目标二次规划问题,并通过算例说明了该算法的有效性与可行性。  相似文献   

4.
线性互补问题的灵敏度分析   总被引:1,自引:1,他引:1  
本文在Lemke互补转轴算法的基础上进一步研究线性互补问题的灵敏度分析。主要结果有二:1.线性互补问题的灵敏度分析;2.灵敏度分析在凸二次规划方面的应用。  相似文献   

5.
把有等式约束的非线性规划问题序列二次化,再利用二次规划问题的降维算法与经典的Lagrange-Newton法结合,迭代求解,从而获得具有等式约束的非线性规划问题的一种新算法,在一定程度上降低了计算的复杂度,提高了算法的效率,并且初始点的选取较灵活,对于许多实际问题,可将当前状况作为初始点,因此该算法的应用性很广.最后给...  相似文献   

6.
分析下层为强凸二次规划的双层规划的特殊性质,得到两点结论:若利用下层问题的KKT条件将其化归为线性互补问题(LCP),可结合LCP的互补旋转算法进一步求解原双层规划;若以线性—二次双层规划为子问题构造信赖域算法,得到的子问题的解在原问题的诱导域中。基于以上两点设计出了两阶段算法,在第一阶段,利用LCP互补旋转算法迅速到达一诱导域极点,在第二阶段,利用信赖域算法收敛到局部极小点。收敛性分析和算例表明,此算法简捷且具有较好的收敛性。  相似文献   

7.
根据广义乘子法的思想,将等式约束的凸二次规划转化为无约束问题,再利用正交校正共轭梯度法来求解,得到等式约束严格凸二次规划的新算法,不用求逆矩阵,这样可用来解大规模稀疏问题,数值结果表明:在微机486/33上就能解较大规模的随机凸二次规划.  相似文献   

8.
求解具有等式约束的非线性优化问题的方法已经很完善,有乘子法,惩罚函数法等,其中将具有不等式约束的优化问题转化为具有等式约束的优化问题进行求解是一种重要途径.将具有不等式约束的非凸半定规划问题(NCSDP)转化为具有等式约束的非线性规划问题(ESDP),证明了在(NCSDP)局部解的充分性条件及严格互补与非退化条件之下两个问题的局部等价性.  相似文献   

9.
讨论线性互补问题与Lemke互补转轴算法,将此算法推广到两类凸二次规划;指出两类线性互补问题,并可用简单公式算得互补基本可行解,而不必引入人工变量z_0。最后给出算例。  相似文献   

10.
文[1]给出了求线性等式与变量非负约束不可微凸规划近似解的一个算法。该算法不论是近代过程还是收敛性证明都强烈地依赖约束集非退化这个条件,本文放弃非退化假设,设计了一个近似解的迭代算法,并证明了算法有限次迭代后终止于所考虑问题的一个近似解点。  相似文献   

11.
考虑带有二次约束的一般二次规划问题的求解,当约束条件为非凸二次函数时,对原问题中的某个二次约束进行凸二次松驰,或在原问题的约束条件中增加一个球约束,使得原问题的可行域包含在松驰二次规划问题的可行域内。采用椭球剖分策略剖分可行域为小 椭球,用投影次梯度算法解松驰二次规划问题的拉格朗日对偶问题,从而获得原问题的一个下界。原问题最优值的一个上界可从迭代过程中的可行点得到,并在迭代过程中得到调整。该算法或在原问题最优值的一个上下界相同时终止,得到原问题的整体最优解;或产生一无限序列,其任一聚点都是原问题的整体最优解。  相似文献   

12.
本文研究了一般弹性接触问题有限元余能泛函的构造及其求解问题.将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性.本文用Lemke法对不少算例进行了求解,发现此法具有收敛快、精度高等优点,尤其对正定性差的问题也能较好求解,不失为一种求解弹性接触问题的可行方法.  相似文献   

13.
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问题的最优性和可行性原则,提出一种能整体删除或缩小算法迭代过程中产生的分割子区域的区域删减策略...  相似文献   

14.
借助变分不等式和Kuhn—Tucker条件,构造了一类投影神经网络求解线性约束的退化凸二次规划问题.与已有的求解退化凸规划问题的神经网络系统相比,系统的适用范围更广;在理论方面,系统是全局收敛的;数值实例显示了所得结论的有效性和正确性.  相似文献   

15.
序列二次规划算法(即SQP算法)一般具有良好的超线性收敛性质,在非线性规划中占有非常重要的地位。从实际数值效果来看,SQP类算法对于非线性约束下的最优化问题是非常有效的。但这一类算法在实际运算中和终止时所得到的解一般都是不可行的,对于一些与工程设计等实际应用相关的优化问题,这是一个很严重的不足之处。为了克服现有SQP类算法的不足。本文给出了一个非线性约束条件下求解SQP类问题的可行方法,即算法A。此新方法具有如下优点:(1)每步迭代仅需计算一个二次子规划及一个矩阵的逆;(2)算法每步迭代产生的点均是可行的;(3)在适当的条件下,算法是一步超线性收敛的。  相似文献   

16.
求解框式约束下凸二次规划问题的内点算法   总被引:7,自引:0,他引:7  
对于框式凸二次规划问题给出了一个内点路径跟踪算法,该算法的迭代复杂度为O(√nL),每一步近代所需计算量为O(n^3),其中n为变量个数,L为问题的输入长度。  相似文献   

17.
非负矩阵分解算法有多种,但都存在着各自的缺陷.在现有工作的基础上,将非负矩阵分解(NMF)模型转化为一组(两个)二次凸规划模型,利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.得到的解不仅具有某种最优性、稀疏性,还避免了约束非线性规划求解的复杂过程和大量的计算.证明了迭代的收敛性,且收敛速度快于已知的方法,对于大规模数据模型尤能显示出其优越性.  相似文献   

18.
对带多面体约束的非光滑复合函数问题的求解进行了研究。针对非光滑复合函数问题,首先,构造光滑函数来逼近非光滑目标函数,通过求解光滑近似问题来达到求解原问题的目的。在此基础上,考虑多面体约束的特殊结构,运用序列二次规划算法的思想,利用有效集策略,通过逐次求解一系列仅含等式约束的二次规划问题来逼近搜索方向的最优解,再通过线搜索求得步长,进而得到下一步的迭代点。最后,从理论上证明了算法的全局收敛性,并进行了初步的数值实验。将该算法与光滑序列投影收缩算法作对比,结果表明,该算法在迭代次数和计算时间上都有一定的优势。  相似文献   

19.
对于目标、约束皆二阶的二次规划,在Kuhn-Tucker条件的基础上,提出了 一种考虑约束Hessian阵对方向影响的单重循环的序列二次规划解法。数值实验表 明,该法比约束一阶近似的序列二次规划解法效率高、收敛平稳。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号