
doi: 10.1137/0729081
This paper studies iterative methods of the form (1) \(x_{k+1}=\Phi(x_ k,E_ k)\) where \(x_ k\in\mathbb{R}^ n\), and \(E_ k\) belongs to some parameter space. Three examples of methods which may be written in this form are given, namely quasi-Newton methods for nonlinear systems, sequential quadratic programming and nonlinear complementarity. Firstly, the author finds sufficient conditions for the sequence generated by (1) to be convergent to a fixed point of \(\Phi\) at a linear rate. Then, sufficient conditions for local convergence of the sequence at ``ideal'' rates are proved (the ``ideal'' iteration \(x_{k+1}=\Phi(x_ k,E_ *)\) has an ideal convergence rate \(r_ *\) which may be found). The author then discusses convergence theory for least-change fixed-point iterations of quasi-Newton methods and ends by proving local and superlinear convergence results for a particular splitting of \(F(x)\) for the system \(F(x)=0\), of the form \(F(x)=F_ 1(x)+F_ 2(x)\) where, for fixed \(x\) and some \(B\), the nonlinear system \(F_ 1(z)+F_ 2(x)+B(z- x)=0\) is easy to solve for \(z\).
Numerical computation of solutions to systems of equations, Quadratic programming, quasi-Newton methods, least-change fixed-point iterations, Numerical mathematical programming methods, nonlinear complementarity, iterative methods, local convergence, superlinear convergence, nonlinear systems, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), sequential quadratic programming
Numerical computation of solutions to systems of equations, Quadratic programming, quasi-Newton methods, least-change fixed-point iterations, Numerical mathematical programming methods, nonlinear complementarity, iterative methods, local convergence, superlinear convergence, nonlinear systems, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), sequential quadratic programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
