Skip to main content
SpringerLink
Log in

Eine Methode zur berechnung sämtlicher Lösungen von Polynomgleichungssystemen

A method for computing all solutions of systems of polynomial equations

  • Published:
Numerische Mathematik Aims and scope Submit manuscript

Summary

In this paper a numerical method is given to compute all solutions of systemsT ofn polynomial equations inn unknowns on the only premises that the sets of solutions of these systems are finite. The method employed is that of “embedding”, i.e. the systemT is embedded in a set of systems which are successively solved, starting with one having solutions easily to compute and proceding toT in a finite series of steps. An estimation of the number of steps necessary is given. The practicability of the method is proved for all systemsT. Numerical examples and results are contained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literatur

  1. Brown, K.M., Gearhart, W.B.: Deflation techniques for the calculation of further solutions of a nonlinear system. Numer. Math.16, 334–342 (1970/71)

    Google Scholar 

  2. Collatz, L.: Funktionalanalysis und numerische Mathematik. Berlin-Heidelberg-New York: Springer 1968

    Google Scholar 

  3. Feilmeier, M., Lory, P., Scheuring, H., Wacker, H.J.: “Einbettung”, DFG Berichte 1, 2, 3 (1973, 1974, 1975)

  4. Gröbner, W.: Moderne algebraische Geometrie. Die Idealtheoretischen Grundlagen. Wien-Innsbruck: Springer 1949

    Google Scholar 

  5. Gröbner, W.: Algebraische Geometrie, Bd. II. Mannheim: Bibliographisches Institut 1970

    Google Scholar 

  6. Kantorowitsch, L.W., Akilow, G.P.: Funktionalanalysis in normierten Räumen. Berlin: Akademie Verlag 1964

    Google Scholar 

  7. Krasnosel'skii, M.A.: Approximate solution of operator equations. Groningen: Wolters-Noordoff 1972

    Google Scholar 

  8. Lugowski, H., Weinert, H.J.: Grundzüge der Algebra, Bd. III. Basel: Pfalz-Verlag 1967

    Google Scholar 

  9. Sather, D.: Branching of solutions of an equation in Hilbert space. Arch. Rational Mech. Anal.36, 47–64 (1970)

    Article  Google Scholar 

  10. Tutschke, W.: Grundlagen der Funktionentheorie, Berlin: 1967

  11. Wacker, H.: Nichtlineare Homotopien zur Konstruktion von Startlösugen für Iterationsverfahren (Numerische Lösung nichtlinearer partieller Differential-und Integrodifferentialgleichungen). Lecture Notes in Mathematics, Vol. 267, pp. 51–67. Berlin-Heidelberg-New York: Springer 1972

    Google Scholar 

  12. Wainberg, M.M., Trenogin, W.A.: Theorie der Lösungsverzweigung bei nichtlinearen Gleichungen. Berlin: Akademie-Verlag 1973

    Google Scholar 

  13. Young, D.M.: Iterative solution of large linear systems. New York-London: Academic Press 1971

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Omptedastr. 8, D-8000, München 60, Germany (Fed. Rep.)

    Franz-Josef Drexler

Authors
  1. Franz-Josef Drexler
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Diese Arbeit ist eine Zusammenfassung der Ergebnisse der Dissertation, die der Verfasser an der Johannes-Kepler-Universität Linz und der Technischen Universität München unter der Betreuung von Prof. Dr. Hansjörg Wacker angeferetigt hat. 2. Begutachter: Prof. Dr. Manfred Feilmeier

Rights and permissions

Reprints and permissions

About this article

Cite this article

Drexler, FJ. Eine Methode zur berechnung sämtlicher Lösungen von Polynomgleichungssystemen. Numer. Math. 29, 45–58 (1977). https://doi.org/10.1007/BF01389312

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01389312

Subject Classifications

Search

Navigation