메뉴 건너뛰기




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

A homotopy continuation method for solving normal equations

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
Times cited : (6)

References (25)
  • 1
    • 0002386779 scopus 로고
    • The topological theory of an embedding method
    • H. Wacker (Ed.), Academic Press, New York
    • J.C. Alexander, The topological theory of an embedding method, in: H. Wacker (Ed.), Continuation Methods, Academic Press, New York, 1978, pp. 37-68.
    • (1978) Continuation Methods , pp. 37-68
    • Alexander, J.C.1
  • 2
    • 0001856567 scopus 로고
    • Piecewise smooth homotopies
    • B.C. Eaves, F.J. Gould, H.-O. Peitgen, M.J. Todd (Eds.), Plenum Press, New York
    • 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.
    • (1983) Homotopy Methods and Global Convergence , pp. 1-14
    • Alexander, J.C.1    Li, T.-Y.2    Yorke, J.A.3
  • 4
    • 0001918140 scopus 로고
    • On the basic theorem of complementarity
    • B.C. Eaves, On the basic theorem of complementarity, Mathematical Programming 1 (1971) 68-75.
    • (1971) Mathematical Programming , vol.1 , pp. 68-75
    • Eaves, B.C.1
  • 5
    • 0012226424 scopus 로고
    • A short course in solving equations with p1 homotopies
    • R.W. Cottle, C.E. Lemke (Eds.), American Mathematical Society, Providence, RI
    • 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.
    • (1976) Nonlinear Programming, SIAM-AMS Proceedings , pp. 73-143
    • Eaves, B.C.1
  • 6
    • 0042455996 scopus 로고
    • Technical Report 1114, Computer Sciences Department, University of Wisconsin-Madison, Madison, WI
    • 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.
    • (1992) A Pivotal Method for Affine Variational Inequalities
    • Cao, M.1    Ferris, M.C.2
  • 7
    • 84966216764 scopus 로고
    • Finding zeros of maps: Homotopy methods that are constructive with probability one
    • 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.
    • (1978) Mathematics of Computation , vol.32 , pp. 887-889
    • Chow, S.N.1    Mallet-Paret, J.2    Yorke, J.A.3
  • 8
    • 0344704362 scopus 로고
    • Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
    • 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.
    • (1990) Mathematical Programming , vol.48 , pp. 161-220
    • Harker, P.T.1    Pang, J.S.2
  • 9
    • 0016993685 scopus 로고
    • A constructive proof of the brouwer fixed-point theorem and computational results
    • 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.
    • (1976) SIAM Journal on Numerical Analysis , vol.13 , pp. 473-483
    • Kellog, R.B.1    Li, T.-Y.2    Yorke, J.3
  • 11
    • 0002147441 scopus 로고
    • Equivalence of the complementarity problem to a system of nonlinear equations
    • O.L. Mangasarian, Equivalence of the complementarity problem to a system of nonlinear equations, SIAM Journal of Applied Mathematics 31 (1976) 89-92.
    • (1976) SIAM Journal of Applied Mathematics , vol.31 , pp. 89-92
    • Mangasarian, O.L.1
  • 12
    • 0015982712 scopus 로고
    • Coercivity conditions in nonlinear complementarity problems
    • J.J. Moré, Coercivity conditions in nonlinear complementarity problems, SIAM Review 16 (1974) 1-16.
    • (1974) SIAM Review , vol.16 , pp. 1-16
    • Moré, J.J.1
  • 14
    • 0025451668 scopus 로고
    • Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets
    • 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.
    • (1990) Journal of Optimization Theory and Applications , vol.66 , pp. 121-135
    • Pang, J.S.1
  • 15
    • 0002939936 scopus 로고
    • Generalized equations
    • A. Bachem, M. Grötschel, B. Korte (Eds.), Springer, Berlin
    • 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.
    • (1983) Mathematical Programming: The State of the Art , pp. 346-367
    • Robinson, S.M.1
  • 16
    • 0000516813 scopus 로고
    • An implicit function theorem for a class of nonsmooth functions
    • S.M. Robinson, An implicit function theorem for a class of nonsmooth functions, Mathematics of Operations Research 16 (1991) 292-309.
    • (1991) Mathematics of Operations Research , vol.16 , pp. 292-309
    • Robinson, S.M.1
  • 17
    • 0005302469 scopus 로고
    • Mathematical foundations of nonsmooth embedding methods
    • S.M. Robinson, Mathematical foundations of nonsmooth embedding methods, Mathematical Programming 48 (1990) 221-229.
    • (1990) Mathematical Programming , vol.48 , pp. 221-229
    • Robinson, S.M.1
  • 18
    • 0001272077 scopus 로고
    • Normal maps induced by linear transformations
    • S.M. Robinson, Normal maps induced by linear transformations, Mathematics of Operations Research 17 (1992) 691-714.
    • (1992) Mathematics of Operations Research , vol.17 , pp. 691-714
    • Robinson, S.M.1
  • 19
    • 0004267646 scopus 로고
    • Princeton University Press, Princeton
    • R.T. Rockafellar, Convex Analysis, Princeton University Press, Princeton, 1970.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 20
    • 0010189925 scopus 로고    scopus 로고
    • Homotopies based on nonsmooth equations for solving nonlinear variational inequalities
    • G. Di Pillo, F. Giannessi (Eds.), Plenum Press, New York
    • 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.
    • (1996) Nonlinear Optimization and Applications , pp. 329-343
    • Sellami, H.1    Robinson, S.M.2
  • 21
    • 0039052736 scopus 로고    scopus 로고
    • Implementation of a continuation method for normal maps
    • Series B
    • H. Sellami, S.M. Robinson, Implementation of a continuation method for normal maps, Mathematical Programming, Series B 76 (1997) 563-578.
    • (1997) Mathematical Programming , vol.76 , pp. 563-578
    • Sellami, H.1    Robinson, S.M.2
  • 24
    • 0042957047 scopus 로고
    • Globally convergent homotopy methods
    • Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI
    • 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.
    • (1986) A Tutorial, Technical Report , vol.86 , Issue.22
    • Watson, L.T.1
  • 25
    • 0007547107 scopus 로고
    • Solving finite difference approximation to nonlinear two-point boundary value problems by a homotopy method
    • 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.
    • (1980) SIAM Journal on Scientific and Statistical Computing , vol.1 , pp. 467-1180
    • Watson, L.T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.