简介:提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.
简介:<正>海南省2008年中考数学试题的压轴题(即第24题)仍然是函数型综合题,在试题结构上与2007年的压轴题属同一类型,没有太大的变化,但试题难度有所降低.此题仍然以二次函数图象为背景,利用中考中常
基于D.C.分解的一类箱型约束的非凸二次规划的新型分支定界算法
一类函数型综合题的解题策略——对海南省2008年中考压轴题的评析