A Finite Algorithm for Almost Linear Complementarity Problems

We present an algorithm for solving a class of nonlinear complementarity problems called the almost linear complementarity problem (ALCP), which can be used to simulate free boundary problems. The algorithm makes use of a procedure for identifying an active index subset of an ALCP by bounding its solution with an interval vector. It is shown that an acceptable solution of the given ALCP can be obtained by solving at most n systems of equations. Numerical results are reported to illustrate the efficiency of the algorithm for large-scale problems.     

A New Characterization of M-Matrices and H-Matrices

This paper deals with the characterization of M-matrices and H-matrices, with positive diagonal entries, in term of strongly accretive matrices. The applications concern on the one hand the convergence analysis of parallel asynchronous Schwarz alternating method, applied to the solution of nonlinear boundary value problems and on the other hand the Liapounov stability analysis for large scale evolution systems.This revised version was published online in October 2005 with corrections to the Cover Date.     

几种矩阵逆的连续性

非奇异矩阵的逆是矩阵元素的连续函数．学者们也对矩阵广义逆的连续性有所研究．本文应用矩阵分裂和两个矩阵之和的逆的展开式,给出了一般非奇异矩阵,M-矩阵和H-矩阵的逆的连续性．当一些合理的条件满足时,这几种矩阵的逆是连续的．     

M-矩阵和H-矩阵在Fan积下的Oppenheim型不等式

M-矩阵和H-矩阵在数学物理、经济学、数学规划等领域中有广泛的应用.对于一般的M-矩阵,是否成立著名的O ppenheim型不等式,文[1]给出了答案.本文建立了一个M-矩阵和一个H-矩阵在Fan积下的O ppenheim型不等式.     

关于H-矩阵的实用判定的注记

本文指出《H-矩阵的实用判定》一文的主要结果中的许多条件是多余的,我们用比较简捷的方法改进了该文的结果,并给出了一些新的H-矩阵的判定方法．     

广义严格对角占优矩阵判定的新迭代准则

本文给出了广义严格对角占优矩阵判定的几个新迭代准则,改进了近期的一些结果,并给出相应的数值算例来说明结果的有效性.     

Construction of full H-matrices with the given eigenvalues based on the Givens matrices

The inverse eigenvalue problem is about how to construct a desired matrix whose spectrum is the given number set. In this paper, in view of the Givens matrices, we prove that there exist three classes of full H-matrices which include strictly diagonally dominant full matrix, $\alpha$-strictly diagonally dominant full matrix and $\alpha$-double strictly diagonally dominant full matrix, and their spectrum are all the given number set. In addition, we design some numerical algorithms to explain how to construct the above-mentioned full H-matrices.     

广义对角占优矩阵判定的几个充分条件

研究了判定广义对角占优矩阵的几个充分条件，推广和改进了相关已有结果，并用两个例子说明判定方法的有效性．     

一种H矩阵方程组的预处理迭代

文章引入了预条件子P=(I+Cα),证明了若系数矩阵A式H矩阵,则(I+Cα)A是H矩阵,并用数值例子作以说明.