Abstract: Newton-FOM (Full Orthogonalization Method) algorithm and Newton-GMRES (Generalized Minimum Residual Method) algorithm for solving nonsmooth equations are presented. It is proved that these Krylov subspace algorithms have the locally quadratic convergence.Numerical experiments demonstrate the effectiveness of the algorithms.

Key words: nonsmooth equations, Newton-GMRES algorithm, Newton-FOM algorithm