A Novel Method for Solving Multiscale Elliptic Problems with Randomly Perturbed Data. Ginting, V., Målqvist, A., & Presho, M. Multiscale Model. Simul., 8(3):977-996, 2010.
Paper doi abstract bibtex We propose a method for efficient solution of elliptic problems with multiscale features and randomly perturbed coefficients. We use the multiscale finite element method (MsFEM) as a starting point and derive an algorithm for solving a large number of multiscale problems in parallel. The method is intended to be used within a Monte Carlo framework where solutions corresponding to samples of the randomly perturbed data need to be computed. We show that the proposed method converges to the MsFEM solution in the limit for each individual sample of the data. We also show that the complexity of the method is proportional to one solve using MsFEM (where the fine scale is resolved) plus N (number of samples) solves of linear systems on the coarse scale, as opposed to solving N problems using MsFEM. A set of numerical examples is presented to illustrate the theoretical findings.
@article {MR2644320,
AUTHOR = {Ginting, V. and M{\aa}lqvist, A. and Presho, M.},
TITLE = {A {N}ovel {M}ethod for {S}olving {M}ultiscale {E}lliptic {P}roblems with
{R}andomly {P}erturbed {D}ata},
JOURNAL = {Multiscale Model. Simul.},
FJOURNAL = {Multiscale Modeling \& Simulation. A SIAM Interdisciplinary
Journal},
VOLUME = {8},
YEAR = {2010},
NUMBER = {3},
PAGES = {977-996},
ISSN = {1540-3459},
MRCLASS = {65N30 (65C05)},
MRNUMBER = {2644320 (2011e:65270)},
DOI = {10.1137/090771302},
URL = {http://dx.doi.org/10.1137/090771302},
ABSTRACT="We propose a method for efficient solution of elliptic problems with multiscale features and randomly perturbed coefficients. We use the multiscale finite element method (MsFEM) as a starting point and derive an algorithm for solving a large number of multiscale problems in parallel. The method is intended to be used within a Monte Carlo framework where solutions corresponding to samples of the randomly perturbed data need to be computed. We show that the proposed method converges to the MsFEM solution in the limit for each individual sample of the data. We also show that the complexity of the method is proportional to one solve using MsFEM (where the fine scale is resolved) plus <i>N</i> (number of samples) solves of linear systems on the coarse scale, as opposed to solving <i>N</i> problems using MsFEM. A set of numerical examples is presented to illustrate the theoretical findings."
}
Downloads: 0
{"_id":"DdPemA4GPYoXLpq26","authorIDs":[],"author_short":["Ginting, V.","Målqvist, A.","Presho, M."],"bibbaseid":"ginting-mlqvist-presho-anovelmethodforsolvingmultiscaleellipticproblemswithrandomlyperturbeddata-2010","bibdata":{"bibtype":"article","type":"article","author":[{"propositions":[],"lastnames":["Ginting"],"firstnames":["V."],"suffixes":[]},{"propositions":[],"lastnames":["Målqvist"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Presho"],"firstnames":["M."],"suffixes":[]}],"title":"A Novel Method for Solving Multiscale Elliptic Problems with Randomly Perturbed Data","journal":"Multiscale Model. Simul.","fjournal":"Multiscale Modeling & Simulation. A SIAM Interdisciplinary Journal","volume":"8","year":"2010","number":"3","pages":"977-996","issn":"1540-3459","mrclass":"65N30 (65C05)","mrnumber":"2644320 (2011e:65270)","doi":"10.1137/090771302","url":"http://dx.doi.org/10.1137/090771302","abstract":"We propose a method for efficient solution of elliptic problems with multiscale features and randomly perturbed coefficients. We use the multiscale finite element method (MsFEM) as a starting point and derive an algorithm for solving a large number of multiscale problems in parallel. The method is intended to be used within a Monte Carlo framework where solutions corresponding to samples of the randomly perturbed data need to be computed. We show that the proposed method converges to the MsFEM solution in the limit for each individual sample of the data. We also show that the complexity of the method is proportional to one solve using MsFEM (where the fine scale is resolved) plus <i>N</i> (number of samples) solves of linear systems on the coarse scale, as opposed to solving <i>N</i> problems using MsFEM. A set of numerical examples is presented to illustrate the theoretical findings.","bibtex":"@article {MR2644320,\n AUTHOR = {Ginting, V. and M{\\aa}lqvist, A. and Presho, M.},\n TITLE = {A {N}ovel {M}ethod for {S}olving {M}ultiscale {E}lliptic {P}roblems with\n {R}andomly {P}erturbed {D}ata},\n JOURNAL = {Multiscale Model. Simul.},\n FJOURNAL = {Multiscale Modeling \\& Simulation. A SIAM Interdisciplinary\n Journal},\n VOLUME = {8},\n YEAR = {2010},\n NUMBER = {3},\n PAGES = {977-996},\n ISSN = {1540-3459},\n MRCLASS = {65N30 (65C05)},\n MRNUMBER = {2644320 (2011e:65270)},\n DOI = {10.1137/090771302},\n URL = {http://dx.doi.org/10.1137/090771302},\n ABSTRACT=\"We propose a method for efficient solution of elliptic problems with multiscale features and randomly perturbed coefficients. We use the multiscale finite element method (MsFEM) as a starting point and derive an algorithm for solving a large number of multiscale problems in parallel. The method is intended to be used within a Monte Carlo framework where solutions corresponding to samples of the randomly perturbed data need to be computed. We show that the proposed method converges to the MsFEM solution in the limit for each individual sample of the data. We also show that the complexity of the method is proportional to one solve using MsFEM (where the fine scale is resolved) plus <i>N</i> (number of samples) solves of linear systems on the coarse scale, as opposed to solving <i>N</i> problems using MsFEM. A set of numerical examples is presented to illustrate the theoretical findings.\"\n}\n\n","author_short":["Ginting, V.","Målqvist, A.","Presho, M."],"key":"MR2644320","id":"MR2644320","bibbaseid":"ginting-mlqvist-presho-anovelmethodforsolvingmultiscaleellipticproblemswithrandomlyperturbeddata-2010","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/090771302"},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/network/files/3yQtKfRddpmAbuCJN","creationDate":"2015-03-29T11:22:30.090Z","downloads":0,"keywords":[],"search_terms":["novel","method","solving","multiscale","elliptic","problems","randomly","perturbed","data","ginting","målqvist","presho"],"title":"A Novel Method for Solving Multiscale Elliptic Problems with Randomly Perturbed Data","year":2010,"dataSources":["FMKDotGw9QMpa9Abz","x4GJj42ibi69jHYvw"]}