共查询到20条相似文献，搜索用时 15 毫秒
1.
二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。 相似文献
2.
3.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
4.
给出了两个一维正态随机变量相关系数的二次经经Bayes估计,并在一定条件下给出了渐近最优性的收敛速度。 相似文献
5.
马圣容 《南京晓庄学院学报》2011,27(3):19-22
目前已经有许多关于凸二次规划问题的研究,如文[1][2][5]等,文章对文[1]所给的原始-对偶内点算法理论上的某些缺陷加以更正,给出了框式约束凸二次规划问题的一个修正原始-对偶内点算法并进行了证明. 相似文献
6.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
7.
考虑集值向量优化中的二次最优性条件.引进了新的集值映射的二次切上导数概念,并利用这个概念给出了在无约束条件下弱有效点对,Henig有效点对,整体有效点对,f-有效点对的充分和必要条件,以及Benson有效点必要条件. 相似文献
8.
无约束向量集值优化中的二次最优性条件 总被引：1，自引：0，他引：1
考虑集值向量优化中的二次最优性条件．引进了新的集值映射的二次切上导数概念，并利用这个概念给出了在无约束条件下弱有效点对，Hening有效点对，整体有效点对，f-有效点对的充分和必要条件，以及Benson有效点必要条件、 相似文献
9.
黄志伟 《广东教育学院学报》2009,29(5):44-50
考虑一类非光滑多目标分式规划问题,问题中所出现的函数是局部Lipschitz的．对该类多目标分式规划问题,引入了广义非光滑B-（p,r）-不变凸函数的概念,讨论有效解的最优性条件．构造该类问题的对偶模型,并证明了相应的对偶定理． 相似文献
10.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
11.
利用一些学者提出的研究全局优化问题的全局最优性条件的新方法,讨论一些带有二次约束的特殊非凸多项式规划问题的全局最优性条件。通过利用拉格朗日函数和L-次微分相结合的方法,给出带不等式约束的多项式规划的全局最优性充分条件,并推广了已有文献中的一些结论;最后举例说明如何利用所给出的全局最优性充分条件来判定当前可行解就是全局最优解。 相似文献
12.
基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始-对偶不可行内点算法,并证明了算法的全局收敛性和多项式复杂性,该算法可以看做近期Pan等人关于线性规划算法的推广. 相似文献
13.
姚元金 《海南师范学院学报》2003,16(3):24-27
建立了非光滑Lipschitz规划的两种Mond—Weir对偶形式，然后利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件，证明了相应的弱对偶、强对偶和严格逆对偶定理，所得结果涵盖并推广了有关已知的对偶性定理。 相似文献
14.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
15.
文章主要讨论了严格凸二次规划的求解,结合Cholesky分解思想,对严格凸二次规划问题进行了预处理,并且通过数值试验对预处理前后的二次规划的求解进行了比较,数值实验取得了较好的效果 相似文献
16.
本文将射影平面上二次曲线的Steiner定理［1］及其逆定理、对偶定理推广到n维射影空间Pn的二次超曲面上。 相似文献
17.
对于求解凸二次规划问题,基于尺度中心路径,我们提出了一个预估—校正光滑化方法.在适当的假设条件下,证明了该方法具有全局收敛性和局部二次收敛性. 相似文献
18.
许扬灵 《教学与研究(南京)》2002,23(1):57-60
本应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。 相似文献
19.
20.