Multilevel Spectral Coarsening for Graph Laplacian Problems with Application to Reservoir Simulation
Published In
SIAM Journal on Scientific Computing
Document Type
Pre-Print
Publication Date
3-9-2020
Subjects
Graph Laplacian Problems
Abstract
We extend previously developed two-level coarsening procedures for graph Laplacian problems written in a mixed saddle point form to the fully recursive multilevel case. The resulting hierarchy of discretizations gives rise to a hierarchy of upscaled models, in the sense that they provide approximation in the natural norms (in the mixed setting). This property enables us to utilize them in three applications: (i) as an accurate reduced model, (ii) as a tool in multilevel Monte Carlo simulations (in application to finite volume discretizations), and (iii) for providing a sequence of nonlinear operators in a full approximation scheme for solving nonlinear pressure equations discretized by the conservative two-point flux approximation. We illustrate the potential of the proposed multilevel technique in all three applications on a number of popular benchmark problems used in reservoir simulation.
Locate the Document
DOI
10.1137/19M1296343
Persistent Identifier
https://archives.pdx.edu/ds/psu/37220
Citation Details
Published as: Barker, A. T., Gelever, S. V., Lee, C. S., Osborn, S. V., & Vassilevski, P. S. (2021). Multilevel spectral coarsening for graph laplacian problems with application to reservoir simulation. SIAM Journal on Scientific Computing, 43(4), A2737-A2765.
Description
This is the author’s version of a work. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document.