===firstname: Sarah ===firstname3: Victoria ===affil6: ===lastname3: Howle ===email: osborn9@llnl.gov ===keyword_other2: ===lastname6: ===affil5: ===lastname4: ===lastname7: ===affil7: ===postal: Center for Applied Scientific Computing Lawrence Livermore National Laboratory Box 808 L-561 Livermore, CA 94551 ===ABSTRACT: We discuss solving partial differential equations (PDEs) with random input data using the stochastic Galerkin method. This method can often be computationally demanding as the method suffers from the \textit{curse of dimensionality} where the computational effort increases greatly as the stochastic dimension increases. We consider a multilevel solution strategy for the stochastic Galerkin method that employs hierarchies of spatial and stochastic approximations in an attempt to diminish some of the computational burden. Analysis of the proposed multilevel method and numerical results are presented that compare the multilevel approach to the traditional, single-level stochastic Galerkin method. ===affil3: victoria.howle@ttu.edu ===title: A Multilevel Solution Strategy for the Stochastic Galerkin Method for PDEs with Random Input Data ===affil2: etphipp@sandia.gov ===lastname2: Phipps ===firstname4: ===keyword1: Uncertainty quantification/PDEs with random data ===workshop: no ===lastname: Osborn ===firstname5: ===keyword2: NOT_SPECIFIED ===otherauths: ===affil4: ===competition: yes ===firstname7: ===firstname6: ===keyword_other1: ===lastname5: ===affilother: ===firstname2: Eric