scientific article; zbMATH DE number 1121981
Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to systems of equations (65H10) Parallel numerical computation (65Y05) Symbolic computation and algebraic computation (68W30)
In Zeiten, in denen sich die Leistungsfähigkeit von Computersystemen jährlich fast verdoppelt, möchte man natürlich auch zunehmend größere nichtlineare Gleichungssysteme numerisch lösen. Lange Zeit war die Newton-Iteration das einzig praktikable Verfahren zur Berechnung von Lösungen nichtlinearer Gleichungssysteme. Dabei profitierte man zwar von den schnellen Algorithmen nur Lösung linearer Gleichungssysteme, dennoch ist man mit dem Newton-Verfahren im allgemeinen nicht in der Lage, alle Lösungen zu finden. Spätestens durch die Arbeiten von \textit{R. E. Moore} über Intervall-Arithmetik [see e.g. Comput. Suppl. 2, 113-120 (1980; Zbl 0437.65055)] und von \textit{B. Buchberger} über den Gröbner-Basis Algorithmus [Gröbner bases: An algorithmic method in polynomial ideal theory (1985; Zbl 0587.13009)] wurde jedoch die Ansicht, daß es keine Möglichkeit gibt, alle Lösungen nichtlinearer Gleichungssysteme zu berechnen, als Mythos erkannt. Diese Arbeit ist ein weiterer Beitrag, diesen Mythos zu überwinden. Es wird ein neuer Algorithmus vorgestellt, mit dem alle Lösungen schwachbesetzter polynomialer Gleichungssysteme berechnet werden können. Schwachbesetzte polynomiale Gleichungssysteme sind polynomiale Gleichungssysteme, die eine spezielle Struktur besitzen.
- Large-Scale Scientific Computing
- Parallel algorithms for the solution of certain large sparse linear systems
- scientific article; zbMATH DE number 4076453
- Parallel solution of arbitrarily sparse linear systems
- scientific article; zbMATH DE number 4184919
- Parallel Algorithms for Sparse Linear Systems
- Fast and Efficient Parallel Solution of Sparse Linear Systems
- Parallel methods for solving the linear algebraic systems
- scientific article; zbMATH DE number 4113848
- scientific article; zbMATH DE number 1254015
- Solution of large sparse equation systems by parallel-section method on ES computers
- Algorithm 857
- scientific article; zbMATH DE number 1968603 (Why is no real title available?)
- Parallel Homotopy Algorithms to Solve Polynomial Systems
- Parallel algorithms for some algebraic operations on polynomial equations
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4379477)