Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. A Comparison of Linear Solvers for Resolving Flow in Three-Dimensional Discrete Fracture Networks

A Comparison of Linear Solvers for Resolving Flow in Three-Dimensional Discrete Fracture Networks

Thumbnail Image
Download
Name

Water Resources Research - 2022 - Greer - A Comparison of Linear Solvers for Resolving Flow in Three‐Dimensional Discrete.pdf

Size

1.61 MB

Format

Adobe PDF

Checksum (MD5)

42d10ccffc21016a905553970d3f66a9

Author(s)
Greer, S
•
Hyman, J
•
O'malley, D
•
Malley, J
Date Issued
April 6, 2022
Journal
Water Resources Research
Publisher
American Geophysical Union
Citation
Greer, S. Y., Hyman, J. D., & O’Malley, D. (2022). A comparison of linear solvers for resolving flow in three-dimensional discrete fracture networks. Water Resources Research, 58, e2021WR031188.
Version
Final published version
Abstract
We compare various methods for resolving steady flow within three-dimensional discrete fracture networks, including direct methods, Krylov subspace methods with and without preconditioning, and multi-grid methods. We compared the performance of the methods based on compute times and scaling of the solution as a function of the number of grid nodes and log-variance of the hydraulic aperture. The methods are applied to three test cases: (a) variable density of networks with a truncated power-law distribution of fracture lengths, (b) a fixed network composed of monodisperse fracture sizes but varied permeability/aperture heterogeneity, (c) and a network based on field site in Nevada, US. We chose these cases to allow us to study the impact of the mesh size and flow properties, as well as to demonstrate our conclusions on a large-scale, realistic problem (more than 40 million mesh nodes). A direct solution using Cholesky factorization outperformed other methods for every example but was closely followed in performance by some algebraic multigrid (AMG) preconditioned Krylov subspace methods. Among the Krylov methods, conjugate gradients (CG) with an AMG preconditioner performs the best. Generally, Cholesky factorization is recommended, but CG with an AMG preconditioner may be suitable for very large problems beyond 40 million nodes where the entire linear system cannot reside in memory.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
https://dspace.mit.edu/handle/1721.1/176953
DOI of Published Version
https://doi. org/10.1029/2021WR031188
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.