学科分类
/ 11
203 个结果
  • 简介:提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行D.C.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.

  • 标签: 非凸二次规划 箱约束 分支定界算法
  • 简介:在一致凸Banach空间上,研究了半紧的非扩张压缩映象||Tx-Ty||≤||x-y||的Ishikawa的三重迭代序列的收敛性问题,建立并证明了带误差的Ishikawa三重迭代逼近收敛定理,从而独特的推广了Mann和Ishikawa迭代方法,改进和发展了文献[1]-[7]的主要结果.

  • 标签: 一致凸BANACH空间 半紧的非扩张映射 Ishikawa型的三重迭代序列 不动点