Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Collins, George Add to Alert Profile  
 
Options:
Date Reviewed  
  1 - 4 of 4 reviews    
  Improved techniques for factoring univariate polynomials
Collins G. (ed), Encarnación M. Journal of Symbolic Computation 21(3): 313-327, 1996.  Type: Article

The main part of this paper describes extensions to the work of Wang [1] and Miola and Yun [2] on the derivation of integer factors for univariate polynomials. A new algorithm is derived, and its performance is compared to that of prev...
...
Jul 1 1997  
  Cylindrical algebraic decomposition I: the basic algorithm
Arnon D., Collins G. (ed), McCallum S. SIAM Journal on Computing 13(4): 865-877, 1984.  Type: Article

A set of polynomials in r variables defines a decomposition of r-dimensional space into connected sets so that each polynomial has constant sign (positive, negative, or zero) on each set. Calculation of such decomposition...
...
Oct 1 1985  
  Cylindrical algebraic decomposition II: an adjacency algorithm for the plane
Arnon D., Collins G. (ed), McCallum S. SIAM Journal on Computing 13(4): 878-889, 1984.  Type: Article

This paper addresses the problem of determining the adjacency relations among the cells of a cylindrical algebraic decomposition (cad). (See the review of [1] for the terminology.) This information is important in several applications....
...
Oct 1 1985  
  Real zeroes of polynomials
Collins G. (ed), Loos R., Springer-Verlag New York, Inc., New York, NY, 1983.  Type: Book (9780387817767)

The authors examine several algorithms for isolating real zeros of polynomials. These algorithms are classified as algebraic, rather than numerical. They compute exactly a sequence of disjoint intervals with rational endpoints, each of...
...
Jun 1 1985  

   
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy