Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/166197.166224acmconferencesArticle/Chapter ViewAbstractPublication PagesaplConference Proceedingsconference-collections
Article
Free access

Solving two or three polynomials in two or three variables

Published: 01 September 1993 Publication History

Abstract

An algorithm is described that allows two polynomials in two variables to be reduced to a single polynomial in one variable, and then back solved to get all sets of solutions. The algorithm works faster than most other algorithms within its range of utility (providing sets of solutions as large as 70), and can be extended to cover some sets of 3 polynomials in 3 variables (those where one of the polynomials has only two of the variables). While subject to the known stability problems of polynomial root-finding this algorithm can also be extended to provide for reducing to the single variable polynomial with symbols, thus permitting proof of results, and potential removal of extraneous roots. Such manipulation can then materially shorten the numerical process if the problem is to be applied to a number of different cases.

References

[1]
Morgan,A. Solving Polyr~omzal System~ Using Contznuatzon for Engineering and Scientifi'e Problems. (1087) Prentice-Hall
[2]
Salmon,G. Modern Higher A tgebra.( 1885 ) Cambridge. Also recently as a Chelsea reprint. Includes some description of Bezout methods, and some tables of symmetric functions (in later editions).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
APL '93: Proceedings of the international conference on APL
September 1993
325 pages
ISBN:0897916123
DOI:10.1145/166197

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1993

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

APL93
Sponsor:
APL93: International Conference on APL
August 15 - 19, 1993
Ontario, Toronto, Canada

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 344
    Total Downloads
  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)4
Reflects downloads up to 07 Dec 2024

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media