线性分式和规划问题的分母输出空间分支定界算法

提出了一种新的线性分式和规划问题的分母输出空间分支定界算法,并证明了算法的收敛性.在这个算法中,以目标函数中每个分式的分母作为变量构成输出空间,对这些变量的取值范围笛卡尔乘积构成的超矩形进行剖分,在决策变量远远大于分式的个数时可以大大地降低计算量,同时用线性规划松弛技术确定下界.数值实验表明所提出的算法可行有效.     

Ostrowski-Brauer Sparse B(OBS-B)矩阵及其线性互补问题的误差界

P-矩阵在科学工程计算中发挥着重要作用.基于Ostrowski-Brauer Sparse(OBS)矩阵的定义,引入一类新的P-矩阵子类——Ostrowski-Brauer Sparse B(OBS-B)矩阵,该矩阵类包含B-矩阵和DB-矩阵.进一步,利用OBS矩阵逆的无穷大范数估计式,给出了OBS-B矩阵线性互补问题...     

解非凸二次规划的分支定界缩减方法

目的研究带有二次约束的非凸二次规划问题。方法采用二级松弛技术、超矩形缩减与剪支技术。结果与结论提出了确定该类问题全局最优值的分支定界缩减算法,并证明了算法是收敛的,并用数值算例验证了算法的可行性与有效性。     

(h,ψ)-严格拟凸函数及其性质

利用Ben-Tal广义代数运算,定义了（h,φ）-强拟凸函数和（h,φ）-严格拟凸函数,进而给出了（h,φ）-严格拟凸函数与（h,φ）-拟凸函数之间的重要关系,并研究了（h,φ）-严格拟凸函数的性质,然后给出了（h,φ）-强拟凸函数在数学规划问题中的应用。