Numerische Prozeduren

Heinz Rutishauser, der 1970 im Alter von 52 Jahren verstorbene Pionier der modernen numerischen Mathematik, hinterliess ein bedeutendes wis- senschaftliches Erbe. Sein Nachlass umfasst neben seinen Vorlesungen iiber numerische Mathematik auch eine Anzahl fertiger Rechenprozeduren zur Losung verschiedener Standardaufgaben der angewandten Mathematik. Die auf Detailprobleme verwendete Sorgfalt und die Originalitat, mit welcher kritische Situationen narrensicher gemeistert werden, lassen auch diese Prozeduren als typische Produkte des Rutishauserschen Geistes erscheinen. Es ist daher zu begriissen, dass sich W. Gander, L. Molinari und H. Svecova, drei ehemalige Mitarbeiter von Rutishauser, zusammengefunden haben, urn die interessantesten dieser Prozeduren zu erlautern, auszutesten, sorgfaltig zu dokumentieren, in Einzelheiten zu verbessern und zur Publikation vor- zubereiten. Bemerkenswert an diesen Prozeduren und im Einklang mit modernsten Bestrebungen ist der Urn stand, dass sie vollig maschinenunabhangig definiert sind. AIle fiir Konvergenztests benotigten Konstanten werden von der Prozedur selbst erzeugt. Dass zur Beschreibung die Programmiersprache "Subset ALGOL 60" verwendet wird, eine Sprache also, an deren Entwick- lung Rutishauser selbst massgeblich beteiligt war, bedarf wohl keiner weite- ren Rechtfertigung. Ich danke Herrn C. Einsele vom Birkhauser Verlag, dass er sich bereit erklart hat, diese Prozedurensammlung in die bekannte Internationale Schriftenreihe zur Numerischen Mathematik aufzunehmen, und ich freue mich, dass dadurch ein weiteres Werk des grossen Schweizer Mathematikers Heinz Rutishauser der Oeffentlichkeit zuganglich geworden ist. P. HENRIeI EINLEITUNG Jeder der fiinf Beitrage dieses Buches ist in folgende Abschnitte ge- gliedert: 1. Einleitung Zweck und Anwendungsmoglichkeit des Algorithmus.