Greedy and Random Broyden's Methods with Explicit Superlinear Convergence Rates in Nonlinear Equations

Haishan Ye, Dachao Lin, Zhihua Zhang

In this paper, we propose the greedy and random Broyden's method for solving nonlinear equations. Specifically, the greedy method greedily selects the direction to maximize a certa…