An efficient preconditioner for the fast simulation of a 2D stokes flow in porous media: IFMM preconditioner for 2D Stokes flow

Quaife, Bryan; Coulier, Pieter; Darve, Eric

doi:10.1002/nme.5626

Title: An efficient preconditioner for the fast simulation of a 2D stokes flow in porous media: IFMM preconditioner for 2D Stokes flow

Journal Article · Fri Aug 25 00:00:00 EDT 2017 · International Journal for Numerical Methods in Engineering

DOI:https://doi.org/10.1002/nme.5626· OSTI ID:1537600

^[1]; Coulier, Pieter ^[2];

^[3]

Department of Scientific Computing, Florida State University, 400 Dirac Science Library Tallahassee FL USA
Department of Mechanical Engineering, Stanford University, 496 Lomita Mall 94305 Stanford CA USA; Department of Civil Engineering, KU Leuven, Kasteelpark Arenberg 40 3001 Leuven Belgium
Department of Mechanical Engineering, Stanford University, 496 Lomita Mall 94305 Stanford CA USA

Not provided.

Cite

Export

Save

Research Organization:: Stanford Univ., CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

DOE Contract Number:: NA0002373

OSTI ID:: 1537600

Journal Information:: International Journal for Numerical Methods in Engineering, Vol. 113, Issue 4; ISSN 0029-5981

Publisher:: Wiley

Country of Publication:: United States

Language:: English

References (70)

Nonlocal Interface Dynamics and Pattern Formation in Gravity-Driven Unsaturated Flow through Porous Media Cueto-Felgueroso, Luis; Juanes, Ruben Physical Review Letters, Vol. 101, Issue 24 https://doi.org/10.1103/PhysRevLett.101.244504	journal	December 2008
The study of heterogeneous two-phase flow around small-scale heterogeneity in porous sandstone by measured elastic wave velocities and lattice Boltzmann method simulation Kitamura, Keigo; Jiang, Fei; Valocchi, Albert J. Journal of Geophysical Research: Solid Earth, Vol. 119, Issue 10 https://doi.org/10.1002/2014JB011281	journal	October 2014
Particle transport through porous media McDowell-Boyer, Laura M.; Hunt, James R.; Sitar, Nicholas Water Resources Research, Vol. 22, Issue 13 https://doi.org/10.1029/WR022i013p01901	journal	December 1986
Hydro-mechanical aspects of the sand production problem Vardoulakis, I.; Stavropoulou, M.; Papanastasiou, P. Transport in Porous Media, Vol. 22, Issue 2 https://doi.org/10.1007/BF01143517	journal	February 1996
Fundamental Models for Fuel Cell Engineering Wang, Chao-Yang Chemical Reviews, Vol. 104, Issue 10 https://doi.org/10.1021/cr020718s	journal	October 2004
Laboratory Assessment of the Mobility of Nanomaterials in Porous Media Lecoanet, Hélène F.; Bottero, Jean-Yves; Wiesner, Mark R. Environmental Science & Technology, Vol. 38, Issue 19 https://doi.org/10.1021/es0352303	journal	October 2004
Experimental investigation on low velocity filtration combustion in porous packed bed using gaseous and liquid fuels Wu, Dan; Liu, Hongsheng; Xie, Maozhao Experimental Thermal and Fluid Science, Vol. 36 https://doi.org/10.1016/j.expthermflusci.2011.09.011	journal	January 2012
Fracture-Flow-Enhanced Matrix Diffusion in Solute Transport Through Fractured Porous Media Wu, Yu-Shu; Ye, Ming; Sudicky, E. A. Transport in Porous Media, Vol. 81, Issue 1 https://doi.org/10.1007/s11242-009-9383-4	journal	April 2009
Stretching, Coalescence, and Mixing in Porous Media Le Borgne, Tanguy; Dentz, Marco; Villermaux, Emmanuel Physical Review Letters, Vol. 110, Issue 20 https://doi.org/10.1103/PhysRevLett.110.204501	journal	May 2013
Scaling of Convective Mixing in Porous Media Hidalgo, Juan J.; Fe, Jaime; Cueto-Felgueroso, Luis Physical Review Letters, Vol. 109, Issue 26 https://doi.org/10.1103/PhysRevLett.109.264503	journal	December 2012
Anomalous transport in laboratory-scale, heterogeneous porous media Berkowitz, Brian; Scher, Harvey; Silliman, Stephen E. Water Resources Research, Vol. 36, Issue 1 https://doi.org/10.1029/1999WR900295	journal	January 2000
Variable-order fractional differential operators in anomalous diffusion modeling Sun, HongGuang; Chen, Wen; Chen, YangQuan Physica A: Statistical Mechanics and its Applications, Vol. 388, Issue 21 https://doi.org/10.1016/j.physa.2009.07.024	journal	November 2009
On the late-time behavior of tracer test breakthrough curves Haggerty, Roy; McKenna, Sean A.; Meigs, Lucy C. Water Resources Research, Vol. 36, Issue 12 https://doi.org/10.1029/2000WR900214	journal	December 2000
Quantifying the flow dynamics of supercritical CO2–water displacement in a 2D porous micromodel using fluorescent microscopy and microscopic PIV Kazemifar, Farzan; Blois, Gianluca; Kyritsis, Dimitrios C. Advances in Water Resources, Vol. 95 https://doi.org/10.1016/j.advwatres.2015.05.011	journal	September 2016
Carbon dioxide dissolution in structural and stratigraphic traps Szulczewski, M. L.; Hesse, M. A.; Juanes, R. Journal of Fluid Mechanics, Vol. 736 https://doi.org/10.1017/jfm.2013.511	journal	November 2013
On the predictivity of pore-scale simulations: Estimating uncertainties with multilevel Monte Carlo Icardi, Matteo; Boccardo, Gianluca; Tempone, Raúl Advances in Water Resources, Vol. 95 https://doi.org/10.1016/j.advwatres.2016.01.004	journal	September 2016
A fast simulation method for uncertainty quantification of subsurface flow and transport: FAST METHOD FOR UQ OF SUBSURFACE TRANSPORT Meyer, Daniel W.; Tchelepi, Hamdi A.; Jenny, Patrick Water Resources Research, Vol. 49, Issue 5 https://doi.org/10.1002/wrcr.20240	journal	May 2013
Mixing, spreading and reaction in heterogeneous media: A brief review Dentz, Marco; Le Borgne, Tanguy; Englert, Andreas Journal of Contaminant Hydrology, Vol. 120-121 https://doi.org/10.1016/j.jconhyd.2010.05.002	journal	March 2011
Chemical and biological activity in open flows: A dynamical system approach Tél, Tamás; de Moura, Alessandro; Grebogi, Celso Physics Reports, Vol. 413, Issue 2-3 https://doi.org/10.1016/j.physrep.2005.01.005	journal	July 2005
Pulsed gradient NMR measurements and numerical simulation of flow velocity distribution in sphere packings Lebon, L.; Oger, L.; Leblond, J. Physics of Fluids, Vol. 8, Issue 2 https://doi.org/10.1063/1.868839	journal	February 1996
Pore-scale simulation of fluid flow and solute dispersion in three-dimensional porous media Icardi, Matteo; Boccardo, Gianluca; Marchisio, Daniele L. Physical Review E, Vol. 90, Issue 1 https://doi.org/10.1103/PhysRevE.90.013032	journal	July 2014
Fluid Flow through Porous Media: The Role of Stagnant Zones Andrade, J. S.; Almeida, M. P.; Mendes Filho, J. Physical Review Letters, Vol. 79, Issue 20 https://doi.org/10.1103/PhysRevLett.79.3901	journal	November 1997
Flow and dispersion in porous media: Lattice-Boltzmann and NMR studies Manz, B.; Gladden, L. F.; Warren, P. B. AIChE Journal, Vol. 45, Issue 9 https://doi.org/10.1002/aic.690450902	journal	September 1999
Pore-scale imaging and modelling Blunt, Martin J.; Bijeljic, Branko; Dong, Hu Advances in Water Resources, Vol. 51 https://doi.org/10.1016/j.advwatres.2012.03.003	journal	January 2013
Flow Intermittency, Dispersion, and Correlated Continuous Time Random Walks in Porous Media de Anna, Pietro; Le Borgne, Tanguy; Dentz, Marco Physical Review Letters, Vol. 110, Issue 18 https://doi.org/10.1103/PhysRevLett.110.184502	journal	May 2013
Boundary integral equation solutions to moving interface between two fluids in porous media Liu, Philip L-F.; Cheng, Alexander H-D.; Liggett, James A. Water Resources Research, Vol. 17, Issue 5 https://doi.org/10.1029/WR017i005p01445	journal	October 1981
An Efficient Boundary Integral Formulation for Flow Through Fractured Porous Media Lough, M. F.; Lee, S. H.; Kamath, J. Journal of Computational Physics, Vol. 143, Issue 2 https://doi.org/10.1006/jcph.1998.5858	journal	July 1998
Convergence Estimates for Solution of Integral Equations with GMRES Campbell, S. L.; Ipsen, I. C. F.; Kelley, C. T. Journal of Integral Equations and Applications, Vol. 8, Issue 1 https://doi.org/10.1216/jiea/1181075914	journal	March 1996
A fast algorithm for particle simulations Greengard, L.; Rokhlin, V. Journal of Computational Physics, Vol. 73, Issue 2 https://doi.org/10.1016/0021-9991(87)90140-9	journal	December 1987
A kernel-independent adaptive fast multipole algorithm in two and three dimensions Ying, Lexing; Biros, George; Zorin, Denis Journal of Computational Physics, Vol. 196, Issue 2 https://doi.org/10.1016/j.jcp.2003.11.021	journal	May 2004
Particle mesh Ewald: An N ⋅log( N ) method for Ewald sums in large systems Darden, Tom; York, Darrin; Pedersen, Lee The Journal of Chemical Physics, Vol. 98, Issue 12 https://doi.org/10.1063/1.464397	journal	June 1993
On preconditioners for the Laplace double-layer in 2D: PRECONDITIONERS FOR THE LAPLACE DOUBLE-LAYER POTENTIAL IN 2D Quaife, Bryan; Biros, George Numerical Linear Algebra with Applications, Vol. 22, Issue 1 https://doi.org/10.1002/nla.1940	journal	June 2014
Iterative solution of bem equations by GMRES algorithm Barra, L. P. S.; Coutinho, A. L. G. A.; Mansur, W. J. Computers & Structures, Vol. 44, Issue 6 https://doi.org/10.1016/0045-7949(92)90369-B	journal	September 1992
Iterative solution techniques in boundary element analysis Kane, J. H.; Keyes, D. E.; Prasad, K. Guru International Journal for Numerical Methods in Engineering, Vol. 31, Issue 8 https://doi.org/10.1002/nme.1620310806	journal	June 1991
Solution of BEM systems of equations via iterative techniques Mansur, W. J.; Araújo, F. C.; Malaghini, J. E. B. International Journal for Numerical Methods in Engineering, Vol. 33, Issue 9 https://doi.org/10.1002/nme.1620330905	journal	June 1992
Multi-level hierarchical preconditioners for boundary element systems Barra, Luis P. S.; Coutinho, Alvaro L. G. A.; Telles, JoséC. F. Engineering Analysis with Boundary Elements, Vol. 12, Issue 2 https://doi.org/10.1016/0955-7997(93)90004-5	journal	January 1993
Multilevel additive Schwarz method for the $h$-$p$ version of the Galerkin boundary element method Heuer, Norbert; Stephan, Ernst P.; Tran, Thanh Mathematics of Computation, Vol. 67, Issue 222 https://doi.org/10.1090/S0025-5718-98-00926-0	journal	April 1998
Multiplicative Schwarz Algorithms for the Galerkin Boundary Element Method Maischak., Matthias; Stephan, Ernst P.; Tran, Thanh SIAM Journal on Numerical Analysis, Vol. 38, Issue 4 https://doi.org/10.1137/S0036142997323983	journal	January 2000
The BPX preconditioner for the single layer potential operator Funken, Stefan A.; Stephan, Ernst P. Applicable Analysis, Vol. 67, Issue 3-4 https://doi.org/10.1080/00036819708840615	journal	December 1997
An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations Chen, Ke SIAM Journal on Matrix Analysis and Applications, Vol. 22, Issue 4 https://doi.org/10.1137/S0895479898348040	journal	January 2001
Parallel Hierarchical Solvers and Preconditioners for Boundary Element Methods Grama, Ananth; Kumar, Vipin; Sameh, Ahmed SIAM Journal on Scientific Computing, Vol. 20, Issue 1 https://doi.org/10.1137/S1064827596313322	journal	January 1998
Hierarchical LU Decomposition-based Preconditioners for BEM Bebendorf, M. Computing, Vol. 74, Issue 3 https://doi.org/10.1007/s00607-004-0099-6	journal	November 2004
Preconditioned, Adaptive, Multipole-Accelerated Iterative Methods for Three-Dimensional First-Kind Integral Equations of Potential Theory Nabors, K.; Korsmeyer, F. T.; Leighton, F. T. SIAM Journal on Scientific Computing, Vol. 15, Issue 3 https://doi.org/10.1137/0915046	journal	May 1994
Preconditioning for Boundary Integral Equations Vavasis, Stephen A. SIAM Journal on Matrix Analysis and Applications, Vol. 13, Issue 3 https://doi.org/10.1137/0613055	journal	July 1992
The analysis of multigrid algorithms for pseudodifferential operators of order minus one Bramble, James H.; Leyk, Zbigniew; Pasciak, Joseph E. Mathematics of Computation, Vol. 63, Issue 208 https://doi.org/10.1090/S0025-5718-1994-1254145-2	journal	January 1994
Solving Negative Order Equations by the Multigrid Method Via Variable Substitution Hsiao, George C.; Xu, Liwei; Zhang, Shangyou Journal of Scientific Computing, Vol. 59, Issue 2 https://doi.org/10.1007/s10915-013-9762-4	journal	August 2013
Efficient preconditioners for boundary element matrices based on grey-box algebraic multigrid methods Langer, U.; Pusch, D.; Reitzinger, S. International Journal for Numerical Methods in Engineering, Vol. 58, Issue 13 https://doi.org/10.1002/nme.839	journal	January 2003
An efficient algebraic multigrid preconditioner for a fast multipole boundary element method Of, G. Computing, Vol. 82, Issue 2-3 https://doi.org/10.1007/s00607-008-0002-y	journal	April 2008
Data-sparse algebraic multigrid methods for large scale boundary element equations Langer, U.; Pusch, D. Applied Numerical Mathematics, Vol. 54, Issue 3-4 https://doi.org/10.1016/j.apnum.2004.09.011	journal	August 2005
A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations Chandrasekaran, S.; Gu, M.; Pals, T. SIAM Journal on Matrix Analysis and Applications, Vol. 28, Issue 3 https://doi.org/10.1137/S0895479803436652	journal	January 2006
Data-sparse approximation of non-local operators by <mml:math altimg="si1.gif" overflow="scroll" xmlns:xocs="http://www.elsevier.com/xml/xocs/dtd" xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://www.elsevier.com/xml/ja/dtd" xmlns:ja="http://www.elsevier.com/xml/ja/dtd" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:tb="http://www.elsevier.com/xml/common/table/dtd" xmlns:sb="http://www.elsevier.com/xml/common/struct-bib/dtd" xmlns:ce="http://www.elsevier.com/xml/common/dtd" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:cals="http://www.elsevier.com/xml/common/cals/dtd"><mml:mrow><mml:msup><mml:mrow><mml:mi mathvariant="script">H</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:math>-matrices Börm, Steffen Linear Algebra and its Applications, Vol. 422, Issue 2-3 https://doi.org/10.1016/j.laa.2006.10.021	journal	April 2007
Data-sparse Approximation by Adaptive ℋ2-Matrices Hackbusch, W.; Börm, S. Computing, Vol. 69, Issue 1, p. 1-35 https://doi.org/10.1007/s00607-002-1450-4	journal	September 2002
An O(N) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads Gillman, Adrianna; Martinsson, Per-Gunnar Advances in Computational Mathematics, Vol. 40, Issue 4 https://doi.org/10.1007/s10444-013-9326-z	journal	October 2013
An adaptive fast direct solver for boundary integral equations in two dimensions Kong, Wai Yip; Bremer, James; Rokhlin, Vladimir Applied and Computational Harmonic Analysis, Vol. 31, Issue 3 https://doi.org/10.1016/j.acha.2011.01.008	journal	November 2011
A fast direct solver for boundary integral equations in two dimensions Martinsson, P. G.; Rokhlin, V. Journal of Computational Physics, Vol. 205, Issue 1 https://doi.org/10.1016/j.jcp.2004.10.033	journal	May 2005
A fast direct solver for quasi-periodic scattering problems Gillman, A.; Barnett, A. Journal of Computational Physics, Vol. 248 https://doi.org/10.1016/j.jcp.2013.04.015	journal	September 2013
A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media Gillman, Adrianna; Barnett, Alex H.; Martinsson, Per-Gunnar BIT Numerical Mathematics, Vol. 55, Issue 1 https://doi.org/10.1007/s10543-014-0499-8	journal	June 2014
The completed double layer boundary integral equation method for two-dimensional Stokes flow Power, Henry IMA Journal of Applied Mathematics, Vol. 51, Issue 2 https://doi.org/10.1093/imamat/51.2.123	journal	January 1993
High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions Kapur, Sharad; Rokhlin, Vladimir SIAM Journal on Numerical Analysis, Vol. 34, Issue 4 https://doi.org/10.1137/S0036142995287847	journal	August 1997
Hybrid Gauss-Trapezoidal Quadrature Rules Alpert, Bradley K. SIAM Journal on Scientific Computing, Vol. 20, Issue 5 https://doi.org/10.1137/S1064827597325141	journal	January 1999
A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains Ying, Lexing; Biros, George; Zorin, Denis Journal of Computational Physics, Vol. 219, Issue 1 https://doi.org/10.1016/j.jcp.2006.03.021	journal	November 2006
Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method Coulier, Pieter; Darve, Eric Computer Methods in Applied Mechanics and Engineering, Vol. 308 https://doi.org/10.1016/j.cma.2016.05.029	journal	August 2016
Fast algorithms for hierarchically semiseparable matrices Xia, Jianlin; Chandrasekaran, Shivkumar; Gu, Ming Numerical Linear Algebra with Applications, Vol. 17, Issue 6 https://doi.org/10.1002/nla.691	journal	November 2010
Superfast Multifrontal Method for Large Structured Linear Systems of Equations Xia, Jianlin; Chandrasekaran, Shivkumar; Gu, Ming SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 3 https://doi.org/10.1137/09074543X	journal	January 2010
An $$\mathcal O (N \log N)$$ O ( N log N ) Fast Direct Solver for Partial Hierarchically Semi-Separable Matrices: With Application to Radial Basis Function Interpolation Ambikasaran, Sivaram; Darve, Eric Journal of Scientific Computing, Vol. 57, Issue 3 https://doi.org/10.1007/s10915-013-9714-z	journal	April 2013
An $O (N)$ direct solver for integral equations on the plane Corona, Eduardo; Martinsson, Per-Gunnar; Zorin, Denis Applied and Computational Harmonic Analysis, Vol. 38, Issue 2 https://doi.org/10.1016/j.acha.2014.04.002	journal	March 2015
The black-box fast multipole method Fong, William; Darve, Eric Journal of Computational Physics, Vol. 228, Issue 23 https://doi.org/10.1016/j.jcp.2009.08.031	journal	December 2009
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems Saad, Youcef; Schultz, Martin H. SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3 https://doi.org/10.1137/0907058	journal	July 1986
A Galerkin collocation method for some integral equations of the first kind Hsiao, G. C.; Kopp, P.; Wendland, W. L. Computing, Vol. 25, Issue 2 https://doi.org/10.1007/BF02259638	journal	June 1980
Distinguished material surfaces and coherent structures in three-dimensional fluid flows Haller, G. Physica D: Nonlinear Phenomena, Vol. 149, Issue 4 https://doi.org/10.1016/S0167-2789(00)00199-8	journal	March 2001

Similar Records

Algebraic multigrid preconditioners for two-phase flow in porous media with phase transitions [Algebraic multigrid preconditioners for multiphase flow in porous media with phase transitions]

Journal Article · Tue Feb 06 00:00:00 EST 2018 · Advances in Water Resources · OSTI ID:1537600

Bui, Quan M.; Wang, Lu; Osei-Kuffuor, Daniel

A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices

Journal Article · Tue Feb 02 00:00:00 EST 2016 · International Journal for Numerical Methods in Engineering · OSTI ID:1537600

Aminfar, AmirHossein; Darve, Eric

Algebraic Multigrid Preconditioners for Multiphase Flow in Porous Media

Journal Article · Thu Oct 26 00:00:00 EDT 2017 · SIAM Journal on Scientific Computing · OSTI ID:1537600

Bui, Quan; Elman, Howard; Moulton, John David

Related Subjects

Engineering
Mathematics

Title: An efficient preconditioner for the fast simulation of a 2D stokes flow in porous media: IFMM preconditioner for 2D Stokes flow

Citation Formats

References (70)

Similar Records

Related Subjects