Iterative methods for linear complementarity problems with interval data

Computing (Vienna/New York)

Volumn 70, Issue 3, 2003, Pages 235-259

  Alefeld, Götz ^a   Schäfer, Uwe ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Interval computation; Linear complementarity problem; Single step method; Symmetric single step method; Total step method

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DIGITAL ARITHMETIC; MATHEMATICAL MODELS; MATRIX ALGEBRA; THEOREM PROVING; VECTORS;

INTERVAL COMPUTATION; LINEAR COMPLEMENTARITY PROBLEMS; SINGLE STEP METHOD; SYMMETRIC SINGLE STEP METHOD; TOTAL STEP METHOD;

ITERATIVE METHODS;

EID: 0041841606     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-003-0014-6     Document Type: Article

References (18)

1. Alefeld, G., Chen, X., Potra, F.: Numerical validation of solutions of linear complementarity problems. Numer. Math. 83, 1-23 (1999).
2. Alefeld, G., Herzberger, J.: Introduction to interval computations. Academic Press, London 1983.
3. Alefeld, G., Varga, R. S.: Zur Konvergenz des symmetrischen Relaxationsverfahrens. Numer. Math. 25, 291-295 (1976).
4. Bai, Z. Z.: The convergence of parallel iteration algorithms for linear complementarity problems. Computers Math. Applic. 32, 1-17 (1996).
5. Bastian, M.: Lineare Komplementärprobleme im Operations Research und in der Wirtschaftstheorie. Verlag Anton Hain, Meisenheim am Glan 1976.
6. Cottle, R. W., Pang, J. S., Stone, R. E.: The linear complementarity problem. Academic Press, London 1992.
7. Cryer, C. W.: The solution of a quadratic programming problem using systematic overrelaxation. SIAM J. Control 9, 385-392 (1971).
8. Fan, K.: Topological proofs for certain theorems on matrices with nonnegative elements. Monatsh. Math. 62, 219-237 (1958).
9. Ferris, M. C., Pang, J. S.: Engineering and economic applications of complementarity problems. SIAM Rev. 39, 669-713 (1997).
10. Harker, P., Xiao, B.: A nonsmooth Newton method for variational inequalities. I: Theory. Mathematical Programming 65, 151-194 (1994).
11. Klatte, R., Kulisch, U., Neaga, M., Ratz, D., Ullrich, Ch.: PASCAL-XSC - Language reference with examples. Springer Verlag, Berlin 1992.
12. Kulisch, U.: Über reguläre Zerlegungen von Matrizen und einige Anwendungen. Numer. Math. 11, 444-449 (1968).
13. Murty, K. G.: Linear complementarity, linear and nonlinear programming. Heldermann Verlag, Berlin 1988.
14. Neumaier, A.: Interval methods for systems of equations. University Press, Cambridge 1990.
15. Niethammer, W.: A note on the implementation of the successive overrelaxation method for linear complementarity problems. Numer. Algorithms 4, 197-200 (1993).
16. Schäfer, U.: Das lineare Komplementaritätsproblem mit Intervalleinträgen. Dissertation, Universität Karlsruhe 1999.
17. Schäfer, U.: An enclosure method for free boundary problems based on a linear complementarity problem with interval data. Numer. Funct. Anal. and Optimiz. 22, 991-1011 (2001).
18. Varga, R. S.: Matrix iterative analysis. Prentice Hall, London 1962.