Iterative Solution of Nonlinear Equations in Several Variables
The book provides an excellent survey of theoretical results on finite-dimensional functional analysis. The Newton method for solving nonlinear systems surves as a basis where a variety of its modifications is presented, problems related to local and global convergence are studied, iterative methods for numerical solutions are considered. The book includes five parts, subdivided in fourteen chapters, a bibliography involving about 850 papers and books, an Index and a Glossary of symbols. Each chapter is subdivided in sections, most of which are supplemented with ``Notes and Remarks giving some additional results to the problems discussed as well as a specified list of references. There are also exercises included which make the book very useful for graduate students and others working in this field. Part I (Chapters 1 to 3) has an introductory character. It collects background material from analysis and linear algebra used in following parts. Chapter 1 presents several typical mathematical problems leading to solutions of nonlinear systems. Chapter 2 is devoted to linear algebra problems such as eigenvalue problems, matrix norms, invertibility of linear operators in \(\mathbb{R}^n\), partial order relations. Chapter 3 includes \(n\)-dimensional calculus, Gâteaux and Fréchet derivatives, convex functionals and their properties. Part II (Chapters 4 to 6) presents various existence and uniqueness theorems with nonconstructive proofs. Chapter 4 studies gradient operators, rising from minimization problems as well as convex functionals. In Chapter 5, contraction mapping theorems for inverse and implicit function are proved and continuations of local homeomorphisms to global ones are considered. Chapter 6 is devoted to the theory of the degree of a mapping, which allows simple proofs of known fixed point theorems and is used to study monotone and coercive mappings. Part III (Chapters 7 and 8) describes the most common iterative methods for solving systems of nonlinear equations. In Chapter 7, the Newton's method, the secant and Steffensen methods as well as their variations are discussed. Iterative methods for linear systems are generalized to and applied to nonlinear problems. Continuation methods for the study of existence problems of operator equations are also discussed. Chapter 8 is devoted to minimization problems, including the gradient and conjugate gradient iterations. Part IV (Chapters 9 to 11) discusses local convergence and convergence order of iterative processes. In Chapter 9 two different measures the \(Q\)- and \(R\)-factors of the asymptotic rate of convergence for sequences and iterative processes are introduced. Chapter 10 presents results on local convergence and rate of convergence for one-step stationary iterations; for the Newton method, for the \(m\)-step Newton-SOR and \(m\)-step SOR-Newton and some of the minimization methods from Chapter 8. Chapter 11 considers multistep iteration methods as well as one-step nonstationary iterations to which the techniques from previous chapter do not apply. The main examples are secant-type methods, modified Newton iterations and variable-step generalized linear iterations. Results on point of attraction and rate of convergence are derived as well. Part V (Chapter 12 to 14) discusses problems on about existence of a solution \(x^\ast \) to \(Fx=0\) in the case of convergence of the iterations, about the choice of initial approximations for \(x^\ast\) and on estimations of the error after stopping the iterations. Chapter 12 is devoted to generalizations of contraction mapping theorems, approximate contractions and sequences of contractions, nonlinear majorants of contractions. The results are applied to Newton's method. While Chapter 12 is based on the usage of norms in \(\mathbb{R}^n\), in Chapter 13 \(\mathbb{R}^n\) is considered to be a partially ordered linear space and all results show monotonic convergence of the iterates. The last Chapter 14 presents minimization methods for real functionals in \(\mathbb{R}^n\). Considered are gradient and gradient-related methods, Newton-type methods, conjugate direction methods, univariate relaxation processes. The first edition of the book was published in 1970 (see Zbl 0241.65046). The present new edition is equipped with a Preface, where the authors indicate ``some of the principle developments and changes and give some recent books and papers related to topics considered.
- Time-scale separation redesigns for stabilization and performance recovery of uncertain nonlinear systems
- Computation of viscoelastic fluid flows using continuation methods
- A linearly convergent method for broadcast data allocation
- New third-order method for solving systems of nonlinear equations
- A note on the regularity of reduced models obtained by nonlocal quasi-continuum-like approaches
- Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization
- The Gauss-Seidel-quasi-Newton method: a hybrid algorithm for solving dynamic economic models
- Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems
- A numerical algorithm for a Kirchhoff-type nonlinear static beam
- The nonlinear input-output model
- On the fast convergence of a Galerkin-like method for equations of the second kind
- A comparison of numerical methods for solving nonlinear integral equations found in liquid theories
- Upwind relaxation methods for the Navier-Stokes equations using inner iterations
- An improved upwind finite volume relaxation method for high speed viscous flows
- A theoretical and computational method for determining optimal treatment schedules in fractionated radiation therapy
- A note on market equilibrium with fixed supply
- The numerical solution of the inverse Stefan problem
- A widely convergent method for determining the distributed parameters of the elliptical equation
- Sign matrix, regular splittings and monotonic enclosure of solutions for nonlinear system of equations. II
- Asymptotic convergence in a generalized predictor-corrector method
- Monotone variable-metric algorithm for linearly constrained nonlinear programming
- Directional k-step Newton methods in n variables and its semilocal convergence analysis
- Preview tracking control for a class of differentiable nonlinear systems
- On the lagged diffusivity method for the solution of nonlinear finite difference systems
- The relaxed nonlinear PHSS-like iteration method for absolute value equations
- A spectral algorithm for large-scale systems of nonlinear monotone equations
- First-order algorithms for convex optimization with nonseparable objective and coupled constraints
- Robust preview control for a class of uncertain discrete-time Lipschitz nonlinear systems
- Numerical solutions to nonsmooth Dirichlet problems based on lumped mass finite element discretization
- On banded \(M\)-splitting iteration methods for solving discretized spatial fractional diffusion equations
- On the pervasiveness of difference-convexity in optimization and statistics
- Topological solvability and DAE-index conditions for mass flow controlled pumps in liquid flow networks
- Positive clusters for smooth perturbations of a critical elliptic equation in dimensions four and five
- Functional response regression analysis
- Dynamical systems method and surjectivity of nonlinear maps
- Dynamical techniques for analyzing iterative schemes with memory
- A numerical approach to optimization problems with variational inequality constraints
- Newton-like methods for solving underdetermined nonlinear equations with nondifferentiable terms
- A feasible direction method for image restoration
- Unified iterative learning control schemes for nonlinear dynamic systems with nonlinear input uncertainties
- Approximating and computing nonlinear matrix differential models
- Altruistic agents in uncertain dynamic games
- Another simple way of deriving several iterative functions to solve nonlinear equations
- Support points
- The power method and beyond
- Frame completion with prescribed norms via alternating projection method
- Continuation of point clouds via persistence diagrams
- Parallel tensor methods for high-dimensional linear PDEs
- Iterative numerical scheme for non-isothermal two-phase flow in heterogeneous porous media
- Integration of Thiele continued fractions and the method of fundamental solutions for solving unconfined seepage problems
- Computing eigenpairs of Hermitian matrices in perfect Krylov subspaces
- Contributions to the fixed point theory of diagonal operators
- A flow perspective on nonlinear least-squares problems
- Approximate solution of system of equations arising in interior-point methods for bound-constrained optimization
- On the asymptotic linear convergence speed of Anderson acceleration applied to ADMM
- Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system
- Exclusion regions for parameter-dependent systems of equations
- A practical meshfree inverse method for identification of thermo-mechanical fracture load of a body by examining the crack path in the body
- Communication in complex networks
- On the order of convergence of Broyden's method. Faster convergence on mixed linear-nonlinear systems of equations and a conjecture on the q-order
- Continuation Newton methods with the residual trust-region time-stepping scheme for nonlinear equations
- The convergence analysis of an accelerated iteration for solving algebraic Riccati equations
- On the monotone convergence of Jacobi-Newton method for mildly nonlinear systems
- A genetic algorithm with a self-reproduction operator to solve systems of nonlinear equations
- Transition methods for stochastic simulation of parametric uncertainty in inverse problems of orbital dynamics
- Survey on generalizations of the intermediate value theorem and applications
- Selecting an augmented random effects model
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- Chimeral clustering
- Circumcentering approximate reflections for solving the convex feasibility problem
- Improved CRI iteration methods for a class of complex symmetric linear systems
- Family of multipoint with memory iterative schemes for solving nonlinear equations
- Using inverse optimization to learn cost functions in generalized Nash games
- A global convergent semi-smooth Newton method for semi-linear elliptic optimal control problem
- Error estimates of the backward Euler-Maruyama method for multi-valued stochastic differential equations
- Approximation methods with inertial term for large-scale nonlinear monotone equations
- Local convergence of an optimal method of order four for solving non-linear system
- Sparse solutions of optimal control via Newton method for under-determined systems
- Two-parameters numerical methods of the non-symmetric algebraic Riccati equation
- An \(\ell_1\)-penalized adaptive normalized quasi-Newton algorithm for sparsity-aware generalized eigen-subspace tracking
- Damped Newton's method on Riemannian manifolds
- Greedy low-rank algorithm for spatial connectome regression
- Long-term orbit dynamics viewed through the yellow main component in the parameter space of a family of optimal fourth-order multiple-root finders
- Randomness and permutations in coordinate descent methods
- Fast self-adaptive regularization iterative algorithm for solving split feasibility problem
- The multiproximal linearization method for convex composite problems
- Strong convergence and stability of the split-step theta method for highly nonlinear neutral stochastic delay integro differential equation
- An efficient method for clustered multi-metric learning
- Numerical solution of linear differential equations with nonlocal nonlinear conditions
- Numerical continuation of invariant solutions of the complex Ginzburg-Landau equation
- Minimal residual multistep methods for large stiff non-autonomous linear problems
- A numerical model for steel continuous casting problem in a time-variable domain
- Alternating minimization methods for strongly convex optimization
- Regularized stochastic team problems
- Exclusion regions for optimization problems
- Systems of nonlinear algebraic equations with unique solution
- A method for ordering of LR-type fuzzy numbers: an important decision criteria
- Efficient computation for differential network analysis with applications to quadratic discriminant analysis
- Convergence of relaxed Newton method for order-convex matrix equations
- Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity
This page was built for publication: Iterative Solution of Nonlinear Equations in Several Variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4948142)
