An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer (Q1090074)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer |
scientific article |
Statements
An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer (English)
0 references
1987
0 references
Der Autor verwendet den in seinen früheren Arbeiten ausführlich behandelten Intervall-Buneman-Reduktionsalgorithmus zur Lösung großer nichtlinearer Gleichungssysteme mit Block-tridiagonalen Intervallmatrizen, wie sie z. B. bei der Diskretisierung von Randwertaufgaben partieller Differentialgleichungen vorkommen. Sein Hauptaugenmerk richtet er auf die parallele Verarbeitung von Intervalloperationen und die Anwendung des Algorithmus auf Vektor- Rechner, um die Rechengeschwindigkeit wesentlich zu steigern. Dieses Verfahren wurde für ein nichtlineares Dirichlet-Problem mit einer 5- Punkte Diskretisierung bis zu 255 Matrix-Blöcke und \(255^ 2\) Variablen auf CRAY-Maschinen mit und ohne Vektorisierung getestet und die entsprechenden Rechenzeiten miteinander verglichen.
0 references
interval arithmetic Newton-like method
0 references
''fast'' direct solver
0 references
Dirichlet problems
0 references
vector computers
0 references