论文部分内容阅读
为求线性比试和问题的全局最优解，本文给出了一个分支定界算法．通过一个等价问题和一个新的线性化松弛技巧，初始的非凸规划问题归结为一系列线性规划问题的求解．借助于这一系列线性规划问题的解，算法可收敛于初始非凸规划问题的最优解．算法的计算量主要是一些线性规划问题的求解．数值算例表明算法是切实可行的．
求线性比试和问题的确定性全局优化算法
【摘 要】
：
为求线性比试和问题的全局最优解，本文给出了一个分支定界算法．通过一个等价问题和一个新的线性化松弛技巧，初始的非凸规划问题归结为一系列线性规划问题的求解．借助于这一系列线
【机 构】
：
河南师范大学数学与信息科学学院
【出 处】
：
应用数学
【发表日期】
：
2009年4期
【基金项目】
：
Supported by the National Natural Science Foundation of China （10671057）
其他文献
本文讨论非线性抛物积分微分方程的各向异性有限元方法．在不引入真解的H1-Volterra投影的情况下得到了半离散格式下的整体超收敛．
证明了反射型的带跳倒向双重随机微分方程的解的存在唯一性．主要方法是Snell包和不动点定理．
本文考虑无穷维自回归过程经验协方差函数的中偏差原理，仅对自回归过程的随机扰动项做了高斯可积性的假设，这个条件比[4]中的对数Sobolev不等式要弱很多．主要利用了m-相依随机变
已往考虑顾客满意的结果绝大数都是考虑顾客满意对顾客忠诚的影响．这里我们将顾客满意结果的应用进行拓展，借助随机前沿面模型来构建顾客满意对企业利润的影响模型，进一步探讨顾
本文讨论了一类变系数的竞争扩散方程组,其中系数关于空间和时间变元连续,而关于时间变元是周期的.通过构造上下解,运用单调迭代方法证明了带Neumann边界条件的竞争扩散方程
本文将从实际评估工作中提练出来的一种评估模型推广至因变量未知且带有一般性凸约束条件的广义线性模型,证明了模型解的存在唯一性,并从解的几何背景出发,提出了基于凸集间
考虑带有齐次Dirichlet边界条件，具非局部源项的半线性抛物型方程组正解的爆破性质，首先给出了该问题的解在有限时刻爆破的充分条件，以及解的两个分量同时爆破的必要条件，并建立
在任意的Banach空间的条件下，具误差的Ishikawa迭代程序强收敛到非线性方程X＋Tx=f的唯一解并且是几乎稳定的．其结果推广、改进和统一了Zeng和Liu的相关结果．
本文将滤子法用到SQP方法中，通过减小违反约束度函数值和一个逼近目标函数的函数值来确定试探步是否被滤子接受．此方法不同于其他滤子法，它不需要减小信赖域半径而是通过改变步
本文研究一类非自治发展方程的渐近行为,运用算子分解及分析技巧得到了系统解的渐近正则性,由此证明一致吸引子的存在性、正则性及其结构.其中非线性项满足临界指数增长,时间