Numerical methods for equations and its applications.
algorithmBanach spacecontraction mapping principleconvergenceeconomicsengineeringerror boundsfixed point problemFréchet derivativeGauss-Newton methodHalley's methodmonographMoser-type methodNewton-Josephy methodNewton-Kantorovich theoremNewton-like methodsnonlinear equationsnonlinear integral equationoptimizationphysicssecant methodsoftware programSteffensen methodvariational inclusionsvariational inequalitiesWerner's method
Other nonlinear integral equations (45G10) Iterative procedures involving nonlinear operators (47J25) Variational inequalities (49J40) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Numerical solutions to equations with nonlinear operators (65J15) Numerical methods for variational inequalities and related problems (65K15) Numerical methods for integral equations (65R20)
The first goal of the monograph is to give a review of modern results for finding the solutions to nonlinear equations and variational inequalities, the second one is the study of their applications in various fields of engineering, physical problems optimization, economics and control theory with emphasis on the following problems: 1. successful choice of initial data, guaranteeing that an iteration sequence is well defined and iterations will remain in the domain of operators; 2. various convergence problems; 3. economy of the numerical procedure connected with its convergence rate, the best choice of an algorithm or software program for solving a specific type of the problem.NEWLINENEWLINE After the introductory Chapter 1 describing the aims of the book, Chapter 2 is devoted to the most popular Newton iterative process to approximate the solutions of nonlinear equations. Here the convergence of Newton method (NM) is discussed under various conditions and space setting. First, new results for the local convergence of NM in Banach space settings are presented using only the center-Lipschitz conditions and then at the usage both Lipschitz and center-Lipschitz conditions on the Fréchet derivative of the nonlinear operator. Further, semilocal results for the convergence of NM follow at hypotheses on the second Fréchet derivative and new idea about recurrent functions. The advantages of such conditions over earlier ones consist in finer bounds on the distances involved with better information on the location of the solution. Then new sufficient semilocal convergence results are presented for NM for not necessarily bounded domains, where as example a Chandrasekhar-type nonlinear integral equation is solved cannot be solved by NM perilously. Next, local convergence results for continuous analog of NM are provided also in a Banach space setting, where the convergence radius is larger, the error bounds are tighter under the same or weaker assumptions than before. Further, the improved Newton-Kantorovich theorem is presented with application to interior point techniques; the concept of regular smoothness is used for the approximation of a locally unique solution of nonlinear equation \(F(x) = 0\), where \(F\) is a Fréchet differentiable operator defined on an open convex subset \(D\) of a Banach space \(X\) with values in a Banach space \(Y\), with more exact results on error bounds on the distances involved and the location of the solution. Chapter 2 contains also new sufficient convergence conditions for NM using convex major ants and recurrent functions, upper bounds on the limit points of majorizing sequences for NM.NEWLINENEWLINE The secant method (SM) as an alternative to NM is studied in Chapter 3 with the aims of its new convergence results under various conditions and space setting (nondiscrete induction and SM; nondiscrete induction and a double step SM; directional S-methods; efficient three step S-methods). The other alternative methods to NM are the Steffensen method presented in Chapter 4 with results on its convergence under Lipschitz-type conditions, and Gauss-Newton method in Chapter 5 also with convergence results under Lipschitz and average Lipschitz-type conditions.NEWLINENEWLINE Chapter 6 exhibits Newton-type methods with convergence analysis under Lipschitz-type conditions (new semilocal convergence results for Newton-like method using outer inverses but no Lipschitz conditions; convergence of a Moser-type method; convergence with a slantly differentiable operator; an intermediate Newton method).NEWLINENEWLINE The NM has however some disadvantages such as the exact computation of the Jacobians involved, computational cost is greater for large systems. Chapter 7 gives an answer of these problems using inexact methods. Here the local convergence analysis of inexact N-type methods (INTM) is given at the usage of a new type of residual control at the introduction the center Hölder condition. Four local convergence results are presented for two variants of INTM under average Lipschitz-type condition. A new concept of recurrent functions is used in Chapter 7 for the approximation of the locally unique solution by INTM two-step algorithm with tighter error bounds and weaker sufficient convergence conditions. In the conclusive Sec.4 the Zabrejko-Zincenko-type conditions [\textit{A. I. Zinchenko}, ``Some approximate methods for solving equations with non-differentiable operators, Dopovidi Akad. Nauk Ukrain RSR, 156--161 (1963)] are used to provide a semilocal convergence analysis for Newton-type methods on the base of new type recurrent functions introduction. In Chapter 8, convergence analysis for Werner's method and second Fréchet derivatives is given on the base of a new concept of recurrent functions. In Chapter 9, local convergence analysis is provided for cubically convergent Halley's method to approximate a locally unique zero \(x^*\) of the nonlinear operator \(F\) defined on an open convex subset \(D\) of a Banach space \(X\) with values in a Banach space \(Y\).NEWLINENEWLINE Chapter 10 contains convergence results for variational inequalities under Lipschitz-type conditions on the derivative and Lipschitz-like assumption on set-valued maps in Banach space setting. A new approach of Chebyshev-type iterative method for variational inclusions with locally superquadratic convergence is presented under Lipschitz, Hölder or center-Hölder type conditions with the usage of \(\omega\)-type-conditioned second order Fréchet derivative. For nondifferentiable variational inclusions in a Banach space local convergence of the Newton-like method to a unique solution is proved at the usage of Lipschitz-type property of set-valued mappings. For the Newton-Josephy the method Kantrovich-type semilocal convergence analysis is given. Chapter 11 contains the convergence analysis for two classes of two-point Newton-type methods for solving of nonlinear equations in a Banach space. In the conclusive Chapter 11, the convergence analysis is presented for successive methods of fixed point problems solving. The contraction mapping principle is used guaranteeing the existence of a unique solution, however with more weakened sufficient convergence conditions comparatively with the results of \textit{E. Cătina} [``Sufficient convergence conditions for certain accelerated successive approximations, International Series of Numerical Mathematics 151, 71--75 (2005; Zbl 1081.65522)].NEWLINENEWLINE Every section of the monograph is complemented with a set of remarks, where literature citations are given, other related results are discussed and various possible extensions of the results are indicated.
- Improved semilocal convergence analysis in Banach space with applications to chemistry
- A quadratic convergence yielding iterative method for the implementation of Lavrentiev regularization method for ill-posed equations
- Semilocal convergence of a secant-type method under weak Lipschitz conditions in Banach spaces
- On the local convergence of a Newton-Kurchatov-type method for non-differentiable operators
- On the local convergence of modified Weerakoon's method in Banach spaces
- On the semilocal convergence of damped Newton's method
- New conditions for the convergence of Newton-like methods and applications
- Extending the convergence domain of deformed Halley method under \(\omega\) condition in Banach spaces
- Convergence of Traub's iteration under \(\omega\) continuity condition in Banach spaces
- On the convergence of harmonic mean Newton method under \(\omega\) continuity condition in Banach spaces
- Extending the applicability and convergence domain of a higher-order iterative algorithm under \(\omega\) condition
- Extended iterative schemes based on decomposition for nonlinear models
- A study on the local convergence and complex dynamics of Kou's family of iterative methods
- Local convergence of inexact Newton-like method under weak Lipschitz conditions
- Extending the applicability of a Newton-Simpson-like method
- Local convergence and complex dynamics of a uni-parametric family of iterative schemes
- A new class of Halley's method with third-order convergence for solving nonlinear equations
- Two-step Newton methods
- On the secant method
- On the convergence of inexact Newton-like methods under mild differentiability conditions
- Expanding the applicability of an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems
- Roots of quaternion polynomials: theory and computation
- Improved local convergence analysis of the Gauss-Newton method under a majorant condition
- Extended convergence results for the Newton-Kantorovich iteration
- Accessibility of solutions of operator equations by Newton-like methods
- Robust semi-local convergence analysis for inexact Newton method
- Newton-type methods on Riemannian manifolds under Kantorovich-type conditions
- A semilocal convergence for a uniparametric family of efficient secant-like methods
- Local convergence of quasi-Newton methods under metric regularity
- On a bilinear operator free third order method on Riemannian manifolds
- An improved semilocal convergence analysis for the Chebyshev method
- General convergence conditions of Newton's method for m-Fréchet differentiable operators
- Extending the applicability of Newton's method on Lie groups
- Expanding the applicability of a modified Gauss-Newton method for solving nonlinear ill-posed problems
- An extension of a theorem by Wang for Smale's \(\alpha\)-theory and applications
- On a result by Dennis and Schnabel for Newton's method: further improvements
- Extended local analysis of inexact Gauss-Newton-like method for least square problems using restricted convergence domains
- Improved local convergence analysis of inexact Newton-like methods under the majorant condition
- Optimizing the applicability of a theorem by F. Potra for Newton-like methods
- On the convergence of Broyden's method in Hilbert spaces
- Improved convergence analysis for Newton-like methods
- Efficient Steffensen-type algorithms for solving nonlinear equations
- On iterative computation of fixed points and optimization
- Weaker convergence for Newton's method under Hölder differentiability
- Semilocal convergence of Steffensen-type algorithms for solving nonlinear equations
- The derivative-free double Newton step methods for solving system of nonlinear equations
- Extending the applicability of the Gauss-Newton method for convex composite optimization using restricted convergence domains and average Lipschitz conditions
- Numerical Methods for Exterior Problems
- Numerical analysis and optimization. An introduction to mathematical modelling and numerical simulation. Translation from the French by Alan Craig.
- Convergence and Applications of Newton-type Iterations
- Unified majorizing sequences for Traub-type multipoint iterative procedures
- Weaker Kantorovich type criteria for inexact Newton methods
- Expanding the applicability of Newton's method using Smale's -theory
- Improved local convergence analysis of inexact Gauss-Newton like methods under the majorant condition in Banach spaces
- Expanding the applicability of high-order Traub-type iterative procedures
- scientific article; zbMATH DE number 3477075 (Why is no real title available?)
- scientific article; zbMATH DE number 1745557 (Why is no real title available?)
- Expanding the applicability of a two step Newton Lavrentiev method for ill-posed problems
- A unifying semi-local analysis for iterative algorithms of high convergence order
- Weaker convergence conditions for the secant method.
- Expanding the applicability of a two step Newton-type projection method for ill-posed problems
- scientific article; zbMATH DE number 2174312 (Why is no real title available?)
- Extending the applicability of Newton's method for \(k\)-Fréchet differentiable operators in Banach spaces
- Traub-type high order iterative procedures on Riemannian manifolds
- Extending the applicability of Newton's method by improving a local result due to Dennis and Schnabel
- Expanding the applicability of the Gauss-Newton method for convex optimization under a majorant condition
- Improved local convergence analysis for a three point method of convergence order 1.839
- Local convergence analysis of inexact Gauss-Newton method for singular systems of equations under majorant and center-majorant condition
- On the local convergence of a sixth-order iterative scheme in Banach spaces
- Expanding the applicability of Newton's method and of a robust modified Newton's method
- Generalizing the local convergence analysis of a class of k-step iterative algorithms with H
- A faster King-Werner-type iteration and its convergence analysis
- Enlarging the convergence domain of secant-like methods for equations
- On the local convergence of higher order methods in Banach spaces
- A course on integral equations with numerical analysis. Advanced numerical analysis
- Majorizing sequences for Newton's method under centred conditions for the derivative
- Improved convergence analysis of the secant method using restricted convergence domains with real-world applications
- Expanding the applicability of an iterative regularization method for ill-posed problems
- Multipoint methods for solving nonlinear equations
- Directional Chebyshev-type methods for solving equations
- Traveling fronts in dissipative granular chains and nonlinear lattices
- Global convergence domains for an efficient fifth order iterative scheme
- An improvement of derivative-free point-to-point iterative processes with central divided differences
- About the existence and uniqueness of solutions for some second-order nonlinear BVPs
- Design and analysis of a faster King-Werner-type derivative free method
- Semilocal convergence of Chebyshev Kurchatov type methods for non-differentiable operators
- Finite dimensional realization of a quadratic convergence yielding iterative regularization method for ill-posed equations with monotone operators
- Expanding the applicability of the secant method under weaker conditions
- New improved convergence analysis for Newton-like methods with applications
- Semilocal convergence of the higher order method in Riemannian manifolds
- Convergence of third order Newton-like method in Riemannian manifolds
- Influence of symmetric first-order divided differences on secant-like methods
- Convergence of the generalized Steffensen method in Riemannian manifolds
- Steffensen-like method in Riemannian manifolds
- Semilocal convergence analysis of the third order Newton-like method in Riemannian manifolds
- Convergence of Steffensen's method in Riemannian manifolds
- On the local convergence of Weerakoon-Fernando method with continuity condition in Banach spaces
This page was built for publication: Numerical methods for equations and its applications.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2884969)
