Arnold Schönhage

from Wikipedia, the free encyclopedia

Arnold Schönhage (born December 1, 1934 in Lockhausen , today Bad Salzuflen ) is a mathematician , computer scientist and professor emeritus at the University of Bonn .

plant

His main areas of work are approximation theory and fast algorithms in numerical mathematics , in particular the fast execution of standard tasks such as the multiplication of large whole numbers, polynomials or matrices, as well as the fast calculation of elementary functions such as the exponential function , sine and cosine in high-precision numbers (i.e. floating point numbers) with an average number of digits from ten to 80 32- bit words up to a high number of digits with a few hundred words). In 1971, together with Volker Strassen , he developed the Schönhage-Strassen algorithm for the rapid multiplication of whole numbers and polynomials. In continuation of his theoretical research on fast algorithms, he has been developing the Turing processor since 1985, since 1989 together with Andreas Grotefeld and Ekkehart Vetter , a program for fast, reliable calculation with long floating point numbers.

Life

From 1955 to 1959 he studied mathematics and physics at the University of Cologne , and received his doctorate on the subject of the growth of compound functions . In 1963 he completed his habilitation on the subject of optimal points for differentiation and integration . By 1965 he built the computer center of the Institute for Applied Mathematics at the University of Cologne, and then became a lecturer, later scientific adviser and finally professor at the Mathematical Institute.

In 1969 he moved to the University of Konstanz as a professor of mathematics , and in 1972 to the University of Tübingen . In 1989 he became professor for computer science at the University of Bonn , and in 2000 he retired .

In 1986 he gave a plenary lecture at the ICM in Berkeley (Equation solving in terms of computational complexity).

Fonts

  • Approximation theory , de Gruyter textbook, Berlin, 1971
  • with V. Strassen: Rapid multiplication of large numbers , Computing 7 (1971) 281–292.
  • with AFW Grotefeld, E. Vetter: Fast Algorithms - A Multitape Turing Machine Implementation , BI Wissenschafts-Verlag, Mannheim, 1994.

literature

  • T. Licktig: Festschrift in honor of Arnold Schönhage , Journal of Complexity , 21 (4), 2005, pp. 372–376

Web links