Sufficient conditions are presented for regional stability and nonlinear L-2m gain analysis of linear systems subject to saturation, based on piecewise polynomial Lyapunov functions. The proposed conditions are formulated in terms of convex optimization problems and improve existing results both for the quadratic (L-2 gain) and the polynomial (L-2m gain) cases. (C) 2016 Elsevier Ltd. All rights reserved.