ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A homotopy for solving general polynomial systems that respects m-homogenous structures
Source Applied Mathematics and Computation archive
Volume 24 ,  Issue 2  (November 1987) table of contents
Pages: 101 - 113  
Year of Publication: 1987
ISSN:0096-3003
Authors
Alexander Morgan  General Motors Research Labs., Warren, MI
Andrew Sommese  Univ. of Notre Dame, Notre Dame, IN
Publisher
Elsevier Science Inc.  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): n/a,   Downloads (12 Months): n/a,   Citation Count: 14
Additional Information:

cited by   index terms   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: 10.1016/0096-3003(87)90063-4

CITED BY  14
Xiao-Shan Gao , Gui-Fang Zhang, Geometric constraint solving via C-tree decomposition, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
Layne T. Watson , Maria Sosonkina , Robert C. Melville , Alexander P. Morgan , Homer F. Walker, Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms, ACM Transactions on Mathematical Software (TOMS), v.23 n.4, p.514-549, Dec. 1997
Deepak Kapur , Tushar Saxena, Sparsity considerations in Dixon resultants, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.184-191, May 22-24, 1996, Philadelphia, Pennsylvania, United States
Alexander P. Morgan , Andrew J. Sommese , Layne T. Watson, Finding all isolated solutions to polynomial systems using HOMPACK, ACM Transactions on Mathematical Software (TOMS), v.15 n.2, p.93-122, June 1989
Layne T. Watson , Stephen C. Billups , Alexander P. Morgan, ALGORITHM 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms, ACM Transactions on Mathematical Software (TOMS), v.13 n.3, p.281-310, Sept. 1987
Jan Verschelde, Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation, ACM Transactions on Mathematical Software (TOMS), v.25 n.2, p.251-276, June 1999
Steven M. Wise , Andrew J. Sommese , Layne T. Watson, Algorithm 801: POLSYS_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations, ACM Transactions on Mathematical Software (TOMS), v.26 n.1, p.176-200, March 2000
H. C. Chang , N. Prabhu, Canonical coordinates method for equality-constrained nonlinear optimization, Applied Mathematics and Computation, v.140 n.1, p.135-158, 30 July 2003
W. He , N. Prabhu, A globally convergent method for finding zeros of smooth functions, Applied Mathematics and Computation, v.133 n.2-3, p.327-335, 15 December 2002
Robert J. Holt , Arun N. Netravali, Number of Solutions for Motion and Structure from Multiple FrameCorrespondence, International Journal of Computer Vision, v.23 n.1, p.5-15, May 1997
A. K. Dhingra , M. Zhang , R. Ratnam , D. Suri, A Coarse-Grained Parallel Homotopy for Mechanism Design, International Journal of High Performance Computing Applications, v.13 n.4, p.303-319, November 1999
Arthur D. Chtcherba , Deepak Kapur, On the efficiency and optimality of Dixon-based resultant methods, Proceedings of the 2002 international symposium on Symbolic and algebraic computation, p.29-36, July 07-10, 2002, Lille, France
Arthur D. Chtcherba , Deepak Kapur, Exact resultants for corner-cut unmixed multivariate polynomial systems using the Dixon formulation, Journal of Symbolic Computation, v.36 n.3-4, p.289-315, September 2003
Hai-Jun Su , J. Michael McCarthy , Masha Sosonkina , Layne T. Watson, Algorithm 857: POLSYS_GLP---a parallel general linear product homotopy code for solving polynomial systems of equations, ACM Transactions on Mathematical Software (TOMS), v.32 n.4, p.561-579, December 2006

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.1 Numerical Algorithms and Problems
          Subjects: Computations on polynomials

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.5 Roots of Nonlinear Equations
          Subjects: Polynomials, methods for


General Terms:
Algorithms, Theory, Verification

Collaborative Colleagues:
Alexander Morgan: colleagues
Andrew Sommese: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player