
doi: 10.1137/0711082
This paper concerns a class of update methods, or, as they are also called, quasi-Newton methods, variable metric methods, or modification methods. A general theory of rank-one and symmetric rank-two update formulas is presented which covers many of the special methods proposed in the literature. Recently, Broyden, Dennis and More found a local convergence theorem for a class of these methods. A new and unified proof of this theorem is given here which uses a geometrically more intuitive and also more general convergence condition than the original theorem. The proof utilizes elliptic-norm estimates to derive a majorizing system of difference inequalities. Then more careful estimates involving a generalized Frobenius norm show that under rather general conditions the methods under consideration are superlinearly convergent.
Numerical computation of solutions to systems of equations, General theory of numerical analysis in abstract spaces
Numerical computation of solutions to systems of equations, General theory of numerical analysis in abstract spaces
| 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). | 8 | |
| 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 |
