The basic reference on solution methods is Judd's textbook.
On nonlinear methods, see also Christiano and Fisher (this paper is published in the Journal of Economic Dynamics and Control).
For a recent paper on assessing the accuracy of non-linear solution methods, see Santos.