scientific article; zbMATH DE number 1535645
Banach spacesconvergencedivided differenceserror estimatesfinite element methodsFréchet derivativesHilbert spaceslocal zeros of nonlinear functionslocally convex topological vector spacesmesh independence principleNewton-like iterative methodsnonlinear operatorsnonlinear problems in abstract spacesquadrature methodstextbook
Iterative procedures involving nonlinear operators (47J25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to equations with nonlinear operators (65J15) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical solution of boundary value problems involving ordinary differential equations (65L10) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
The title of this book is far too wide and general since it deals almost exclusively (though in great depth) with the convergence properties of Newton-like iterative methods to solve nonlinear problems in abstract spaces. The purpose is indeed to create a general framework for the study of optimal iterative procedures for problems that are solved approximately. It is largely a one-man-book that summarizes the research of the author over many years. Basically, this is a book on theoretical numerical analysis where the typical implementation problems (roundoff error, efficient storage and handling) are not even mentioned. The author expects that not only mathematics students will read this book but readers may also come from mathematical economics, engineering, physics and applied science. However, the usual undergraduate courses in linear algebra and calculus are prerequisites to this book but not sufficient. The book assumes a working knowledge of Hilbert spaces, Banach spaces and event locally convex topological vector spaces. The pace is set in Chapter 1 which treats divided differences of nonlinear operators, Fréchet derivatives and the connections between them. In Chapter 2 Lipschitz conditions are discussed in spaces of continuous functions and in \(L_p\) and \(L_\infty\) spaces. In Chapters 3-8 convergence and optimal error estimates are proved for many variations of Newton-like methods. In Chapters 3-6 these are based on hypotheses of the Lipschitz-type on the first Fréchet derivative; in Chapters 7-8 hypotheses on the second Fréchet-derivative are used. Among special topics treated in the book we like to mention the mesh independence principle (\S 6.1) and convergence of Newton's method for polynomial equations (\S 7.5). Appendix A (Numerical algorithms) contains pseudocodes for several methods to find local zeros of nonlinear functions, quadrature methods and integration of initial value problems for systems of ordinary differential equations, solutions of linear systems, finite difference and finite element methods for boundary value problems. The book ends with an extensive list of references, a glossary of symbols and an index. Unfortunately the index is too short. For example, the authors claims to include applications from astrophysics, economics and mechanics but the index does not point to any of these applications (nor can they be found easily in the table of contents). To learn about the mesh independence principle the reader is referred to page 269 while the subject is already mentioned on page 247. The book is well-written and accessible to people with a good background in calculus and functional analysis. It can be recommended as a reference work for researchers with an interest in the solution of nonlinear problems. It would also be suitable for an advanced numerical analysis course.
- A family of Halley-Chebyshev iterative schemes for non-Fréchet differentiable operators
- On the comparison of a Kantorovich-type and Moore theorems
- Weak sufficient convergence conditions and applications for Newton methods
- Extended Newton-type method and its convergence analysis for nonsmooth generalized equations
- Relaxing the convergence conditions for Newton-like methods
- A convergence analysis and applications for the Newton-Kantorovich method in \(K\)-normed spaces
- Extended Newton-type method for nonsmooth generalized equation under (n, )-point-based approximation
- Optimal solution of nonlinear equations
- Computational methods in nonlinear analysis. Efficient algorithms, fixed point theory and applications
- Newton methods for nonlinear problems. Affine invariance and adaptive algorithms.
- scientific article; zbMATH DE number 4176354 (Why is no real title available?)
- Some features of modern computational mathematics: problems and new generation of algorithms
- Effiziente Komponenten für Wissenschaftliches Rechnen
- An Improved Convergence Analysis and Applications for Newton-Like Methods in Banach Space
- scientific article; zbMATH DE number 2104353 (Why is no real title available?)
- The inexact, inexact perturbed, and quasi-Newton methods are equivalent models
- Improved convergence analysis for the Secant method based on a certain type of recurrence relations
- Metrically regular mapping and its utilization to convergence analysis of a restricted inexact Newton-type method
- On a non-smooth version of Newton's method based on Hölderian assumptions
- A new iterative method of asymptotic order 1+√2 for the computation of fixed points
- Convergence properties of a restricted Newton-type method for generalized equations with metrically regular mappings
- On some efficient derivative-free iterative methods with memory for solving systems of nonlinear equations
- On the semilocal convergence of Newton-Kantorovich method under center-Lipschitz conditions
- On a nonsmooth version of Newton's method using locally Lipschitzian operators
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4515979)
