【摘 要】
：
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价转化为d.c.规划问题,然后利用次梯度和凸包
【机 构】
：
河南师范大学数学与信息科学学院,新乡学院基础部
【基金项目】
：
the Program for Science and Technology Innovation Talents in Universities of Henan Province;
论文部分内容阅读
针对非凸区域上的凸函数比式和问题,给出一种求其全局最优解的确定性方法.该方法基于分支定界框架.首先通过引入变量,将原问题等价转化为d.c.规划问题,然后利用次梯度和凸包络构造松弛线性规划问题,从而将关键的估计下界问题转化为一系列线性规划问题,这些线性规划易于求解而且规模不变,更容易编程实现和应用到实际中;分支采用单纯形对分不但保证其穷举性,而且使得线性规划规模更小.理论分析和数值实验表明所提出的算法可行有效.
其他文献
对浸入边界方法进行改进,使其适用于非结构网格.利用非结构化网格技术生成贴体网格,充分利用贴体网格与浸入边界的优势,提高复杂区域内流固耦合问题计算效率.流体Navier-Stok
本文在Orlicz空间中推广了Burkholder关于非负下鞅与其微分从属的不等式.
研究了GR((4,2)上长为2~s的负循环码的Gray象,证明了GR(4,2)上长为2~s的负循环码的Gray象是F_4上长为2~(s+2)指数为2的准循环码.通过计算GR(2~a,m)上长为2~s的负循环码的齐次
建立了一类二变量的时滞积分不等式,不等式包含一个一重积分和两个二重积分,二重积分内包含两个不同的没有假设单调性的未知函数的复合函数.使用单调化技术,给出积分不等式中
目的:建立莲白消癌丸的质量控制方法。方法:采用薄层色谱法对处方中的人参、重楼、黄芪、半枝莲进行鉴别,采用高效液相色谱法测定人参皂苷Rg1的含量。结果:在选定的薄层色谱
在还原气氛下采用高温固相法制备了Li2SrSiO4:Eu2+,Nd3+发光材料,测量了它们的可见和近红外激发光谱和发射光谱及Eu2+的荧光寿命,研究了Eu2+和Nd3掺入对其发光性质的影响.结
以二氧化硅接枝黑荆树单宁为载体，制备了新型负载型钯纳米催化剂[SiO2-BTx-Pd(0)]，并研究了该催化剂在不同反应条件下对丙烯醇液相加氢的催化活性及选择性。结果表明，SiO2-BTx-P
在CCSD(T)/B3LYP/6-311G(d,p)//B3LYP/6-311G(d,p)+ZPE水平上对反应HCNO+OH进行了计算,建立了反应势能面,对反应中涉及到的6个中间体和12个过渡态都做了详尽的分析.详细阐明
为了研究天然裂缝发育的低渗透油藏产能特征,根据连续介质理论,简化了裂缝系统,建立了天然裂缝的等效渗流模型,得到了等效渗流模型稳态渗流的产能方程。应用产能方程进行实例
证明了随机环境中的两性分枝过程是随机环境中马氏链,得到了概率母函数的一些关系,并利用这些关系,针对各种不同的具体的配对函数,给出了过程必然灭绝的一些充分条件.