An interval arithmetic method for the solution of nonlinear systems of equations on a vector computer (Q1090074)

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.