Shimura Decomposition and Tunnell-like formulae.

Let k be an odd integer and N be a positive integer divisible by 4. Let g be a newform of weight k - 1, level dividing N/2 and trivial character. We give an explicit algorithm for computing the space of cusp forms of weight k/2 that are 'Shimura-equivalent' to g. Applying Waldspurger's theorem to this space allows us to express the critical values of the L-functions of twists of g in terms of the coefficients of modular forms of half-integral weight. Following Tunnell, this often allows us to give a criterion for the n-th twist of an elliptic curve to have positive rank in terms of the number of representations of certain integers by certain ternary quadratic forms.