A homotopy continuation method for solving normal equations

Mathematical Programming, Series B

Volumn 82, Issue 3, 1998, Pages 317-337

  Sellami, Hichem ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Homotopy; Nonsmooth equation; Normal manifold; Normal map; Regular value

Indexed keywords

EID: 0007554584     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01580073     Document Type: Article

References (25)

1. J.C. Alexander, The topological theory of an embedding method, in: H. Wacker (Ed.), Continuation Methods, Academic Press, New York, 1978, pp. 37-68.
2. J.C. Alexander, T.-Y. Li, J.A. Yorke, Piecewise smooth homotopies, in: B.C. Eaves, F.J. Gould, H.-O. Peitgen, M.J. Todd (Eds.), Homotopy Methods and Global Convergence, Plenum Press, New York, 1983, pp. 1-14.
3. E.L. Allgower, K. Georg, Numerical continuation methods: An introduction, in: Springer Series in Computational Mathematics, Springer, Berlin, 1990.
4. B.C. Eaves, On the basic theorem of complementarity, Mathematical Programming 1 (1971) 68-75.
5. B.C. Eaves, A short course in solving equations with p1 homotopies, in: R.W. Cottle, C.E. Lemke (Eds.), Nonlinear Programming, SIAM-AMS Proceedings, American Mathematical Society, Providence, RI, 1976, pp. 73-143.
6. M. Cao, M.C. Ferris, A pivotal method for affine variational inequalities, Technical Report 1114, Computer Sciences Department, University of Wisconsin-Madison, Madison, WI, 1992.
7. S.N. Chow, J. Mallet-Paret, J.A. Yorke, Finding zeros of maps: Homotopy methods that are constructive with probability one, Mathematics of Computation 32 (1978) 887-889.
8. P.T. Harker, J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming 48 (1990) 161-220.
9. R.B. Kellog, T.-Y. Li, J. Yorke, A constructive proof of the brouwer fixed-point theorem and computational results, SIAM Journal on Numerical Analysis 13 (1976) 473-483.
10. M. Kojima, R. Hirabayashi, Continuation deformation of nonlinear programs, Mathematical Programming Study 21 (1984) 150-198.
11. O.L. Mangasarian, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM Journal of Applied Mathematics 31 (1976) 89-92.
12. J.J. Moré, Coercivity conditions in nonlinear complementarity problems, SIAM Review 16 (1974) 1-16.
13. J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
14. J.S. Pang, Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets, Journal of Optimization Theory and Applications 66 (1990) 121-135.
15. S.M. Robinson, Generalized equations, in: A. Bachem, M. Grötschel, B. Korte (Eds.), Mathematical Programming: The State of the Art, Springer, Berlin, 1983, pp. 346-367.
16. S.M. Robinson, An implicit function theorem for a class of nonsmooth functions, Mathematics of Operations Research 16 (1991) 292-309.
17. S.M. Robinson, Mathematical foundations of nonsmooth embedding methods, Mathematical Programming 48 (1990) 221-229.
18. S.M. Robinson, Normal maps induced by linear transformations, Mathematics of Operations Research 17 (1992) 691-714.
19. R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
20. H. Sellami, S.M. Robinson, Homotopies based on nonsmooth equations for solving nonlinear variational inequalities, in: G. Di Pillo, F. Giannessi (Eds.), Nonlinear Optimization and Applications, Plenum Press, New York, 1996, pp. 329-343.
21. H. Sellami, S.M. Robinson, Implementation of a continuation method for normal maps, Mathematical Programming, Series B 76 (1997) 563-578.
22. G.F. Simmons, Introduction to topology and modern analysis, in: International series in pure and applied mathematics, McGraw-Hill, New York, 1963.
23. Z.P. Wang, Continuation methods for solving the variational inequality and complementarity problems, Ph.D thesis, Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, 1990.
24. L.T. Watson, Globally convergent homotopy methods, A Tutorial, Technical Report 86-22, Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, 1986.
25. L.T. Watson, Solving finite difference approximation to nonlinear two-point boundary value problems by a homotopy method, SIAM Journal on Scientific and Statistical Computing 1 (1980) 467-180.