NONLINEAR KRYLOV SUBSPACE METHODS FOR SOLVING NONSMOOTH EQUATIONS

摘要

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.