Summary: Reliable Computing 10: 423-435, 2004.
@ 2004 KluwerAcademic Publishers. Printedin the Netherlands.
Enclosing Solutions of Linear Complementarity
Problems for H-matrices
Institutfür Angewandte Mathematik, Universität Karlsruhe, 76128 Karlsruhe, Germany,
Department ofMathematics, Nanjing University, Nanjing 210093, P.R.China,
Department of Mathematics, Nanjing University, Nanjing 210093, P.R.China,
(Received: 23 June 2003; accepted: 27 January 2(04)
Abstract. The paper establishes a computational encIosure of the solution of the linear complemen-
tarity problem (q, M), where M is assumed to be an H-matrix with a positive main diagonal. A dass
of problems with interval data, which can arise in approximating the solutions of free boundary
problems, is also treated successfully.