【摘 要】
：
对一类带指数的凹多乘积规划问题,给出一种求其全局最优解的分支定界算法.先利用对数函数性质将原问题进行等价转化,对于等价问题,利用Lagrange弱对偶定理将分支定界算法中关
【机 构】
：
河南师范大学数学与信息科学学院,河南机电高等专科学校基础部
论文部分内容阅读
对一类带指数的凹多乘积规划问题,给出一种求其全局最优解的分支定界算法.先利用对数函数性质将原问题进行等价转化,对于等价问题,利用Lagrange弱对偶定理将分支定界算法中关键的定下界操作转化为易于求解的线性规划问题,且这些线性规划的规模不随迭代而变化,利于编程计算.同时,分支操作采用单纯形作为分割元素,并使用对分法,既保证穷举性,又使得线性规划的规模更小.最后给出算法的收敛性证明和数值实验结果.
其他文献
应用超声波技术在温和条件下制几种硅胶固载化的咪唑类离子液体(1-丙基(三甲氧基硅基)-3-甲基咪唑类离子液体)材料。应用29Si NMR、元素分析、低温N2吸脱附实验和热重分析(TG
本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出—个新的线性方程组与辅助方向相结合的可行下降算法.算法每步迭代只需求解一个降维的线
主要讨论右端非光滑的自治时滞系统在Filippov解意义下的有限时间稳定问题.基于Filippov微分包含和非光滑的Lyapunov-Krasovskii泛函,提出自治非光滑时滞系统有限时间稳定的
基于广义Fischer-Burmeister函数,在本文我们提出了求解互补问题的一族非单调光滑牛顿法.该方法的全局和局部收敛性在理想情况下得到了证明,并且也给出了实验结果.
本文考虑一类带移民和拯救的碰撞分枝过程(BCPIR)的存在唯—性、常返性以及临界爆炸情形下的衰减性质.首先深入讨论了BCIR q-矩阵发生函数的性质,建立了过程的唯一性判别准则
本文建立了一类粘性两相流模型,主要研究了当初始密度间断连接到真空时的全局强解存在唯—性.利用一系列的先验估计得到m和n的正上下界估计；再运用差分方法,证明了可压缩粘性
本文考虑外部耦合格式为n×n阶实对称不可约,行和为零且对角线以外的元素非正的矩阵,内部耦合格式为仅有y-分量参与耦合的非恒同Lorenz格点系统的渐近同步.在系统解一致有界
本文研究了有界域上一类含临界指数与奇异位势的非线性椭圆方程组,利用Caffarelli-Kohn-Nirenberg不等式与Nehari流形,证明了该类方程组在参数满足一定条件下两组非平凡解的
本文是利用匹配法构造了—类奇摄动非线性方程Robin问题冲击波解的渐近表示式.得知冲击波在区间(0,1)内部的位置不但与扰动函数有关,而且也与边界条件的取值有关.
考虑半参数回归模型yi=xiβ+g(ti)+σiei, i=1,2,…,n,其中(zi,ti,ui)是固定设计点列,ei为Ψ-混合随机误差.用小波估计方法得到了参数,非参数及误差方差的加权小波估计量.在