Estimating Shape Parameters of Piecewise Linear-Quadratic Problems