The question of how to (or how not to) evaluate a new technique can be daunting.  LSMR has addressed this question directly in several ways.