论文部分内容阅读
对一类新的非线性比式和问题（SNR）提出分枝定界算法，该问题的研究还很少．首先，通过两层线性化技术，构造一个松弛线性规划，求解该线性规划问题，得到问题（SNR）最优值的下界．其次，介绍新的下界更新技术，证明所给算法的收敛性．数值试验显示了算法的可行性和有效性．
一类新的非线性比式和问题的分枝定界算法
【摘 要】
：
对一类新的非线性比式和问题（SNR）提出分枝定界算法，该问题的研究还很少．首先，通过两层线性化技术，构造一个松弛线性规划，求解该线性规划问题，得到问题（SNR）最优值的下界．其次，介绍新的下
【机 构】
：
河南师范大学数学与信息科学学院,新乡学院数学系
【出 处】
：
应用数学
【发表日期】
：
2012年4期
【基金项目】
：
Supported by the National Natural Science Foundation of China (11171094,11171368),the Key Scientific and Technological Project of Henan Province (122102210132)
其他文献
目的：观察护理干预在减少妇产科用药不良反应中的作用。方法：回顾性分析2012年2月-2014年11月在我院住院并进行化疗的妇科恶性肿瘤96例患者的临床资料,将所有患者随机分为观察
目的研究H2S-Br-2',7'-二氯荧光素的颜色反应,以测定空气中的硫化氢.方法硫化氢用乙酸锌-柠檬酸盐-氢氧化钠吸收液捕集,在酸性介质中,H2S与溴酸盐反应释放出溴,溴与2
设计了一个新的求解等式约束优化问题的非单调信赖域算法.该算法不需要罚函数也无需滤子.在每次迭代过程中只需求解满足下降条件的拟法向步及切向步.新算法产生的迭代步比滤
本文首先对一类变系数微分方程建立有限差分格式．然后利用矩阵的特征值和范数理论，讨论该格式解的收敛性和唯一性．通过数值算例，说明该格式既有效又便于模拟．并且文中所用方法还能
结合利用Hessian阵的特征值性质，本文提出求解信赖域子问题的一种双割线折线法，它不同于Powell的单折线，Dennis的双折线和赵英良的切线单折线．在适当条件下，分析双割线折线路径的
1．引言与定理一般的说，要计算分形集的Hausdorff维数尤其Hausdorff测度是相当困难的，满足开集条件的自相似集的Hausdorff维数已经确定出来，但就是在这种情形下，Hausdorff测度的计
本文提供反例说明现有文献中关于n维分段线性映射非光滑周期加倍分叉现象的结论不成立,进而给出该结论的正确表述,并重新给予证明.