【摘 要】
：
提出了求解一类线性乘积规划问题的分支定界缩减方法,并证明了算法的收敛性.在这个方法中,利用两个变量乘积的凸包络技术,给出了目标函数与约束函数中乘积的下界,由此确定原
【机 构】
：
北方民族大学信息与系统科学研究所,宁夏大学数学计算机学院
论文部分内容阅读
提出了求解一类线性乘积规划问题的分支定界缩减方法,并证明了算法的收敛性.在这个方法中,利用两个变量乘积的凸包络技术,给出了目标函数与约束函数中乘积的下界,由此确定原问题的一个松弛凸规划,从而找到原问题全局最优值的下界和可行解.为了加快所提算法的收敛速度,使用了超矩形的缩减策略.数值结果表明所提出的算法是可行的.
其他文献
在李鸿章负责剿捻之前,清廷和统兵将帅的剿捻方略互相矛盾,清军的前线指挥未能真正统一,且清朝的军队腐败.因此,剿捻前期的清军屡屡失败,捻军得以迅速发展.
工资问题是经济史研究的重要对象,但在以往的明清经济史研究中是一个薄弱环节.本文以1820年代华亭-娄县地区为主要对象,对19世纪初期松江地区农业、工业、商业与服务业(包括
基于加罚方法和增广Lagrange泛函,本文给出了一种求解具有梯度限制的四阶障碍问题的增广Lagrange迭代方法,并证明了算法的收敛性.通过采用非协调有限元离散的数值实验表明,该
在东周以来百家交融的历史语境下,黄老学派吸纳诸子精华,对各家政治伦理系统作初步整合。这集中表现为:黄老学者以道德兼采仁义的伦理大整合;重释道家传统的无为政道,并将道
基于泡函数,本文构造了二维四阶椭圆问题的三个C0非协调单元,其中一个是三角形单元,另两个是矩形单元.我们证明一个单元是一阶收敛,另两个单元是二阶收敛.
首先给出Sobolev方程关于时间二阶精度的Crank-Nicolson(CN)时间半离散格式,然后直接从时间二阶精度的CN时间半离散格式出发,构造CN全离散化的有限元格式,并给出这种时间二阶
袁昶和李慈铭,一个晚清重臣,一个文坛耆硕,相知契交二十余年.本文所涉袁氏致李慈铭手札廿通,为绍兴图书馆所藏,均为未刊.时间始自同治十三年,讫于光绪十六年(1874-1890);内容
本文研究了一维非饱和土壤水流与溶质耦合运移问题的数学模型,建立了求其数值解的守恒混合元-迎风广义差分格式.对非线性土壤水分入渗方程,采用守恒混合元法进行离散模拟,同
本文用分裂正定混合有限元方法研究二阶粘弹性方程.首先构造一种新的分裂正定混合变分形式和基于这种分裂正定混合变分形式关于时间的半离散格式,然后绕开关于空间变量的半离
本文介绍求解线性常系数微分代数方程组的波形松弛算法,基于Laplace积分变换得到该算法新的收敛理论.进一步将波形松弛算法应用于求解非定常Stokes方程,介绍并讨论了连续时间