Chapman and Hall/CRC
230 pages | 25 B/W Illus.
Iterative Methods without Inversion presents the iterative methods for solving operator equations f(x) = 0 in Banach and/or Hilbert spaces. It covers methods that do not require inversions of f (or solving linearized subproblems). The typical representatives of the class of methods discussed are Ulm’s and Broyden’s methods. Convergence analyses of the methods considered are based on Kantorovich’s majorization principle which avoids unnecessary simplifying assumptions like differentiability of the operator or solvability of the equation. These analyses are carried out under a more general assumption about degree of continuity of the operator than traditional Lipschitz continuity: regular continuity.
"The book is well organised and clearly written and presents a limited but illustrative number of computational examples that are intended to provide results that can be used to validate the reader's own implementations and to give a sense of how the algorithms perform. It will be accessible to anyone who has reasonable knowledge of basic nonlinear functional analysis.
Among many other positive features of the book, I especially appreciate the fact that Chapters 2-7 begin with a motivation, give numerical examples and end by stating research project(s), thus enabling and challenging interested readers to pursue further developments. The book will be very useful to graduate students and young researchers beginning their scientific careers in the field of computational mathematics and to anyone else interested in numerical analysis."
- Vasile Berinde, Mathematical Reviews, August 2017
Introduction. Some useful tools of the trade. Ulm’s method. Ulm’s method without derivatives. Broyden’s method. Optimal secantupdates
of low rank. Optimal secant-type methods. Majorant generators and their convergence domains. Bibliography