Iterative methods for the solution of equations

J. F. Traub9780828403122, 0828403120

From the Preface (1964): “This book presents a general theory of iteration algorithms for the numerical solution of equations and systems of equations. The relationship between the quantity and the quality of information used by an algorithm and the efficiency of the algorithm is investigated. Iteration functions are divided into four classes depending on whether they use new information at one or at several points and whether or not they reuse old information. Known iteration functions are systematized and new classes of computationally effective iteration functions are introduced. Our interest in the efficient use of information is influenced by the widespread use of computing machines … The mathematical foundations of our subject are treated with rigor, but rigor in itself is not the main object. Some of the material is of wider application … Most of the material is new and unpublished. Every attempt has been made to keep the subject in proper historical perspective … ”