H-矩阵和S-双对角占优矩阵

In this paper, the concept of the s-doubly diagonally dominant matrices is introduced and the properties of these matrices are discussed. With the properties of the s-doubly diagonally dominant matrices and the properties of comparison matrices, some equivalent conditions for H-matrices are presented. These conditions generalize and improve existing results about the equivalent conditions for H-matrices. Applications and examples using these new equivalent conditions are also presented, and a new inclusion region of k-multiple eigenvalues of matrices is obtained.     

A CLASS OF REDUCED GRADIENT METHODS FOR HANDLING OPTIMIZATION PROBLEMS WITH LINEAR INEQUALITY CONSTRAINTS

A class of reduced gradient methods for handling general optimization problems with linear equality and inequality constraints is suggested in this paper. Although a slack vector is introduced, the dimension of the problem is not increased, which is unlike the conventional way of transferring the inequality constraints into the equality constraints by introducing slack variables. When an iterate x(k) is not a K-T point of the problem under consideration, different feasible descent directions can be obtained by different choices of the slack vectors. The suggested method is globally convergent and the numerical experiment given in the paper shows that the method is efficient.     

解带有二次约束二次规划的一个整体优化方法

在本文中，我们提出了一种解带有二次约束二次规划问题（QP）的新算法，这种方法是基于单纯形分枝定界技术，其中包括极小极大问题和线性规划问题作为子问题，利用拉格朗日松弛和投影次梯度方法来确定问题（QP）最优值的下界，在问题（QP）的可行域是n维的条件下，如果这个算法有限步后终止，得到的点必是问题（QP）的整体最优解；否则，该算法产生的点的序列{v^k}的每一个聚点也必是问题（QP）的整体最优解。     

柔性制造系统的载荷模型和对偶分解算法

本文研究柔性制造系统最优排序问题的载荷模型，通过优化系统的最优利用率并考虑系统各机器的工作平衡，本文给出了载荷问题三个新的优化模型，这些模型形成具有０－１变量和一般整型变量的大规模整数规划问题，根据分解理论，考虑到问题的变量特性，这些大规模问题可被分解成若干维数较低的子问题求解，文章还给出了一个对偶分解算法。     

三对角逆M-矩阵

In this paper we study a class of inverse M-matrices:tridiagonal inverse M-matrices,Graph theory is used to discuss the structure and properties of tridiagonal inverse M-matrices,A sufficient and necessary condtion for a nonnegative tridiagonal matrix to be an inverse M-matrix is given.Finally,it is proved that the set of the inverses of M-matrices with unipathic is closed under Hadamard product.     

约束四点集的最短网络问题

设Ｌ为Ｅｕｃｌｉｄｅａｎ平面上一连续曲线,在Ｌ的一侧有一个含ｎ个固定点的集合Ｎ,且点集Ｎ的凸包ＣＨ（Ｎ）与曲线ＬＩ 相交,总是是在Ｌ上找一点Ｐ,使点集Ｎ∪（Ｐ）的互联网络最短,本文在Ｌ是圆及点集Ｎ含有３个点的条件下给出了问题解。     

一般多值向量变分不等式问题

本文引入一般多值向量变分不等式问题（GMVVI）,这推广和统一了现有的向量变分不等式,文内还引入了弱C－伪单调映射和半连续映的概念,在弱C－伪单调性和半连续性的假设下,给出了（GMVVI）的广义线性化引理和解的存在定理,本文的结果即使对一般向量变分不等式问题和广义向量变分不等式问题也是全新的。     

边界约束非凸二次规划问题的分枝定界方法

本文是研究带有边界约束非凸二次规划问题,我们把球约束二次规划问题和线性约束凸二次规划问题作为子问题,分明引用了它们的一个求整体最优解的有效算法,我们提出几种定界的紧、松驰策略,给出了求解原问题整体最优解的分枝定界算法,并证明了该算法的收敛性,不同的定界组合就可以产生不同的分枝定界算法,最后我们简单讨论了一般有界凸域上非凸二次规划问题求整体最优解的分枝与定界思想。     

线性方程组迭代方法残差光滑技术的一个推广

1　引　　言我们考虑求解线性方程组Ax=b,A∈Rn×n,b,x∈Rn.(1)的迭代方法.迭代序列{xk}的性态常常由与之对应的残差范数序列{‖rk‖}的特性来决定.人们自然希望{‖rk‖}光滑地(单调地)收敛到0.在所有Krylov子空间方法中,GMRES[7]方法因为可使{‖rk‖}最优地趋于0,故是一个较为成功的方法.但是,GMRES方法的工作量和存贮量却随着迭代步数的增加而迅速增加.而BCG[4]和CGS[10]等方法具有运算量小,收敛快等突出优点.但它们的残差范数性态却很不规则,{‖rk‖}振荡不定.这给判断收敛性及何时停机带来很大的不便.残差光滑技术是一个行之有…     

改进的PSB拟牛顿修正矩阵的收敛性

本文在已建立的一类新拟牛顿方程Ｂｋ＋１δｋ＝ｙｋ＝ｙｋ＋θｋ／δｋ＾Ｔｕ的基础上,证明了满足新拟牛顿方程的改进ＰＳＢ算法产生的拟牛顿修正矩阵序列在序列｛ｘｋ｝收敛于ｘ＾＊,｛δｋ｝一致性无关及二阶导数阵连续有界的条件下收敛于海色阵Ｇ（ｘ＾＊）。