共查询到18条相似文献，搜索用时 421 毫秒
1.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
2.
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。 相似文献
3.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
4.
本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果. 相似文献
5.
吴水艳 《咸阳师范学院学报》2012,27(4):14-18
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。 相似文献
6.
陈玉 《湖南科技学院学报》2006,27(11):94-95
本文对一类利用对数障碍函数法求解凸二次规划问题的内点算法进行了改进，使得改进后的算法在每次迭代中只需考虑目标函数Hesse阵的部分信息，该算法结构简单、计算量小，而且通过数值测试验证了此方法的有效性。 相似文献
7.
讨论了利用二次逼近方法求解非线性规划的问题,给出了实现其算法的具体步骤,并对实施过程中的一维搜索、凸二次规划解法等具体问题进行了讨论,编制了计算程序,在实际应用中效果很好． 相似文献
8.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
9.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
10.
高莹莹 《吉林广播电视大学学报》2014,(1)
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。 相似文献
11.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献
12.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
13.
ＩＮＴＲＯＤＵＣＴＩＯＮＩｎｔｈｉｓｐａｐｅｒ,ｗｅｃｏｎｓｉｄｅｒｔｈｅｆｏｌｌｏｗｉｎｇｃｏｎ ｖｅｘｑｕａｄｒａｔｉｃｐｒｏｇｒａｍｍｉｎｇｍｉｎｆ(ｘ) =12 ｘＴＱｘ ｃＴｘｓ.ｔ.Ａｘ≤ｂ ,ｘ≥ 0( 1 )ｗｈｅｒｅｃ ,ｘａｒｅｎ ｖｅｃｔｏｒｓ,ｂｉｓａｎｍ ｖｅｃｔｏｒ,ＡｉｓａｍａｔｒｉｘａｎｄＱｉｓａｓｙｍｍｅｔｒｉｃｐｏｓｉｔｉｖｅｓｅｍｉ ｄｅｆｉｎｉｔｅｍ×ｎｍａｔｒｉｘ .Ｔｈｅｆｏｒｍｏｆ( 1 )ｄｏｅｓｎｏｔｌｏｓｅｇｅｎｅｒａｌｉｔｙ ,ｂｅｃａｕｓｅａｎｙｐｅｑｕａｌｉｔｙｃｏｎ ｓｔ… 相似文献
14.
The solution of quadratic programming problems is an important issue in the field of mathematical programming and industrial
applications. In this paper, we solve convex quadratic programming by a potential-reduction interior—point algorithm. It is
proved that the potential—reduction interior-point algorithm is globally convergent. Some numerical experiments were made. 相似文献
15.
一种求解闭凸集上二次规划问题的神经网络模型 总被引：5，自引：0，他引：5
陶卿 《合肥联合大学学报》1998,(4)
本文提出一种求解闭凸集上二次规划的神经网络模型,理论分析和计算机模拟表明本文提出的网络大范围收敛的,可得到二次规划问题的精确解。本文推广了这方面近期的一些结果。 相似文献
16.
刘美 《武汉工程职业技术学院学报》2009,21(4):49-53,57
由Buckley—Feuring定义的模糊可微性的概念,利用模糊映射的左右手函数讨论在可微条件下,伪凸模糊映射、严格拟凸模糊映射、强拟凸模糊映射和严格伪凸模糊映射的特点,深入讨论了四者之间的相互关系,分析了四种映射互相转化的条件及如何削减某些凸性规划条件和简化模糊规划问题。 相似文献
17.
在严格凸Ｂａｎａｃｈ空间中,引入保持严格凸性的范数,得到了严格凸Ｂａｎａｃｈ空间积空间的严格凸性,证明了单空间和积空间中关于无穷维紧凸子集最佳逼近元的存在与唯一性定理,改进和推广了某些已有结果。 相似文献
18.
基于由Motilal Panigrahi提出的拟凸模糊映射、严格拟凸模糊映射和强拟凸模糊映射的概念,深入讨论了三者之间的相互关系,分析了三种映射互相转化的条件及如何削减某些凸性规划条件和简化模糊规划问题。 相似文献