共查询到20条相似文献，搜索用时 890 毫秒
1.
讨论了一种新的求解二次规划问题的方法,即既约积极集方法。其主要思想是先用消元法消去二次规划问题中的等式约束,使其等价地化为只含不等式约束的二次规划问题,然后再用积极集方法求解。通过数值实例证明了该方法的有效性。 相似文献
2.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
3.
吴水艳 《咸阳师范学院学报》2012,27(4):14-18
基于光滑Fischer-Burmeister函数,给出一个求解二阶锥规划的光滑牛顿算法。算法对于初始点的选取没有任何限制,并且在每一步迭代时只需要求解一个线性方程组,只进行一次线搜索。同时在不满足严格互补的条件下,证明了算法是全局收敛的和局部二次收敛的。数值试验结果表明算法的有效性。 相似文献
4.
提出了一种修正的SQP算法求解带约束的极大极小问题,仅添加一个额外的变量,将带约束的极大极小问题转化为序列二次规划问题。证明了在合理的假设条件下,序列二次规划问题的极小值点就是原问题的极小值点。数值结果表明这种SQP算法是求解带约束有限极大极小问题的一种有效算法。 相似文献
5.
提出了一种优化的迭代降维算法求解混合交通网络设计问题. 混合(连续/离散) 交通网络设计问题常表示为一个带均衡约束的数学规划问题,上层通过新建路段和改善已有路段来优化网络性能,下层是一个传统的 Wardrop 用户均衡模型. 迭代降维算法的基本思想是降维,先保持一组变量(离散/连续) 不变,交替地对另一组变量(连续/离散) 实现最优化. 以迭代的形式反复求解连续网络设计和离散网络设计问题,直至最后收敛到最优解. 通过一个数值算例对算法的效果进行了验证. 相似文献
6.
许扬灵 《教学与研究(南京)》2002,23(1):57-60
本应用具有等式约束的非线性规划的最优解的二阶充分条件。导出线性等式的约束二次规划的最优解的矩阵表达式。这一算法也可应用于一般的非线性规划的迭代算法中。 相似文献
7.
本文应用具有等式约束的非线性规划的最优解的二阶充分条件.导出线性等式的约束二次规划的最优解的矩阵表达式.这一算法也可应用于一般的非线性规划的迭代算法中. 相似文献
8.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
9.
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。 相似文献
10.
彭爱民 《湖北第二师范学院学报》2010,(2):5-6
通过探讨二层规划在化为普通约束规划后的约束规格问题,在一般利用KKT条件所必须的约束规格不能满足的情况下,给予互补松弛条件一个较小的扰动后,利用MPEC—LICQ约束规格,可以求解二层规划的一种途径。 相似文献
11.
王春霖 《武汉工程职业技术学院学报》1997,(3)
所谓软约束运输问题,是指除按产销平衡关系(硬约束)调运物资外,还有若干特定目标序列的附加约束.就性质而言,它属于目标线性规划,在求解时需构造一个新目标函数及其相应的软硬约束方程组,并用单纯形法求解.但是,对于某些简单的软约束运输问题,是否可以通过适当的处理转化为硬约束一般运输问题,以便仍可用表上作业求解?这就是本文所要回答的问题.1 运输问题的表上作业求解简述应用表上作业求解运输问题时,首先根据产销平衡关系拟出初始调运方案,即初始基本可行解,它是一表格形式.然后对初始调运方案检验、调整的改进——进行寻优,往往是一个多次迭代的过程.拟订初始调运方案有多种方法,其中按最小次小等运输单价为优先序列确立产销平衡关系而拟出的方案比较接近于最优方案.对于有几个销地和m个产地的运输问题,其变量有mn个,故调运方案表中有mn个格,其中基变量为(m n—1)个,余为非基变量.因此,初始调运方案应圈出(m n—1)个有效数字的格(包括可能圈出为零的格),其余(m—1)(n—1)个未圈的空格表示为零的非基变量.对调运方案是否是最优的检验亦有几种方法,其中用位势法检验比较简捷.位势法的实质是将原问题转化为对偶问题处理.若原问题是,A_i产地的产量为a_i,销地B_j的销量为b_j时,则转化成对偶问题成为 相似文献
12.
针对移动通信中目标方位变化比信道衰落变化慢的特点，首先利用子空间分解法估计出目标信号的导向矢量，并用估计出的导向矢量构造一个约束条件，然后用业务信号在约束最小二乘准则下估计信道失量，本用带投影的迭代最小二乘(ILSP)算法求解约束最小二乘问题，导频用于ILSP算法的初始化，通过ILSP算法的迭代过程，可以逐步提高信道矢量估计和符号检测的精度．仿真结果表明：与传统二维RAKE接收机相比，本提出的算法使系统的性能得到了有效改善． 相似文献
13.
黄盛 《洛阳师范学院学报》2015,(5):21-23
本文讨论了一类有约束的邮递员送信问题,不同于经典的TSP(Travelling Salesman Problem)问题,它要求经过部分顶点一次且仅一次,回到初始点的最短路径.这里建立了0-1规划模型,给出了求解此问题的一种方法,对于类似邮路问题有一定的借鉴意义. 相似文献
14.
王剑宇 《南京晓庄学院学报》2009,25(3):4-8
具有新可行集的锥模型信赖域子问题在2005年被提出,并被分划为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而第三种情形则是非凸的,本文对这一非凸问题进行了详细讨论,揭示了其中所隐含的凸性,并将该子问题的求解最终归结为求解两个凸规划问题. 相似文献
15.
文章主要讨论了严格凸二次规划的求解,结合Cholesky分解思想,对严格凸二次规划问题进行了预处理,并且通过数值试验对预处理前后的二次规划的求解进行了比较,数值实验取得了较好的效果 相似文献
16.
《赤峰学院学报(自然科学版)》2017,(2)
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短. 相似文献
17.
对角元有变化的对称正定方程组的解 总被引：2，自引：0，他引：2
本文给出对角元有个别变化时求解对称正定方程组的一种校正算法,如果在某种迭代过程中需反复求解这类方程组,则用该算法可减少计算量,较大地提高计算效率。 相似文献
18.
二次规划的惯性控制算法要求初始可行点的工作集相应的既约海赛阵正定,为此,计算时常需要添加若干人工约束,而添加的人工约束过多必然影响计算效率。本讨论了使添加的人工约束个数是最少的策略。 相似文献
19.
本文讨论了多元线性模型在椭球约束 : ′N ≤σ2 Im ,N≥ 0参数的线性估计的可容许性。在二次损失下 ,刻划了可容许线性估计的特征 相似文献
20.
伍长春 《郴州师范高等专科学校学报》2000,21(2):1-5
本文讨论了多元线性模型在椭球约束：H′NH≤σ^2Im,N≥0参数的线性估计的可容许性。在二次损失下,刻划了可容许线性估计的特征。 相似文献