G. Alefeld - Böcker

This volume contains mainly a collection of the invited lectures which were given during a conference on "Fundamentals of Numerical Computation", held in June, 5 - 8, 1979, on the occasion of the centennial of the Technical University of Berlin. About hundred scientists from several countries attended this conference. A preceding meeting on "Fundamentals of Computer-Arithmetic" was held in August, 1975, at the "Mathematisches Forschungsinstitut Oberwolfach". The lectures of this conference have been published as Supplementum 1 of Computing (Editors R. Albrecht, U. Kulisch). After a period of four years of active research the purpose of the Berlin-Conference was to give a broad survey of the present status of the closely connected topics Interval Analysis, Mathematical Foundation of Computer Arithmetic, Rounding Error Analysis and Stability of Numerical Algorithms and to give prospects of future activities in these fields. Besides the invited lectures 35 short com- munications, each of 20 minutes length, were given. We gratefully acknowledge the support of the President of the Technical University and of his Aussenreferat as well as of the Department of Mathematics.Besides these institutions financial support was given by AEG-Telefunken, Berlin, Allianz Lebensversicherungs A.G., Stuttgart, CDC, Hamburg/Berlin, DAT A 100, Munchen, Gesellschaft von Freunden der TU Berlin e.V., Berlin and Siemens AG., Berlin. Finally we express our thanks to Mrs. G. Froehlich and Mrs. B. Trajanovic, who managed the paper work before, during and after the conference.

The articles in this book give a comprehensive overview on the whole field of validated numerics. The problems covered include simultaneous systems of linear and nonlinear equations, differential and integral equations and certain applications from technical sciences. Furthermore some papers which improve the tools are included. The book is a must for scientists working in numerical analysis, computer science and in technical fields.

This collection of papers on numerical analysis with special emphasis on nonlinear problems covers a broad spectrum of fields. Several papers are involved in applying numerical methods for proving the existence of solutions of nonlinear problems, e.g. of boundary problems or of obstacle problems. Naturally the solution of linear and nonlinear problems by iterative methods is the subject of a couple of papers. Here such topics as the fast verification of solutions of monotone matrix equations, the convergence of linear asynchronous iteration with spectral radius of modulus one or aggregation and disaggregation methods for p-cyclic Markov chains are treated. On the other hand, papers involved in optimization problems can also be found. Nearly all fields of modern numerical analysis are touched by at least one paper.