I think they are computed numerically for American options and with Black-Scholes for European options.