C-AMS swMATH ID: 18051 Software Authors: Ţene, Matei; Wang, Yixuan; Hajibeygi, Hadi Description: Adaptive algebraic multiscale solver for compressible flow in heterogeneous porous media. This paper presents the development of an Adaptive Algebraic Multiscale Solver for Compressible flow (C-AMS) in heterogeneous porous media. Similar to the recently developed AMS for incompressible (linear) flows [the second author et al., ibid. 259, Part A, 284–303 (2014; Zbl 06660071)], C-AMS operates by defining primal and dual-coarse blocks on top of the fine-scale grid. These coarse grids facilitate the construction of a conservative (finite volume) coarse-scale system and the computation of local basis functions, respectively. However, unlike the incompressible (elliptic) case, the choice of equations to solve for basis functions in compressible problems is not trivial. Therefore, several basis function formulations (incompressible and compressible, with and without accumulation) are considered in order to construct an efficient multiscale prolongation operator. As for the restriction operator, C-AMS allows for both multiscale finite volume (MSFV) and finite element (MSFE) methods. Finally, in order to resolve high-frequency errors, fine-scale (pre- and post-) smoother stages are employed. In order to reduce computational expense, the C-AMS operators (prolongation, restriction, and smoothers) are updated adaptively. In addition to this, the linear system in the Newton-Raphson loop is infrequently updated. Systematic numerical experiments are performed to determine the effect of the various options, outlined above, on the C-AMS convergence behaviour. An efficient C-AMS strategy for heterogeneous 3D compressible problems is developed based on overall CPU times. Finally, C-AMS is compared against an industrial-grade Algebraic MultiGrid (AMG) solver. Results of this comparison illustrate that the C-AMS is quite efficient as a nonlinear solver, even when iterated to machine accuracy. Homepage: http://www.sciencedirect.com/science/article/pii/S0021999115005264 Keywords: multiscale methods; compressible flows; heterogeneous porous media; scalable linear solvers; multiscale finite volume method; multiscale finite element method; iterative multiscale methods; algebraic multiscale methods Related Software: SGeMS; XFEM; ILUT; JDQZ; Eigen; JDQR; hypre; BoomerAMG; Triangle; METIS; TetGen; PETSc; MRST-AD; MRST; Matlab Cited in: 14 Publications all top 5 Cited by 32 Authors 9 Hajibeygi, Hadi 4 Ţene, Matei 2 Cusini, Matteo 2 Tchelepi, Hamdi A. 2 van Kruijsdijk, Cor 1 Al Kobaisi, Mohammed Saad 1 Bosma, Sebastian B. M. 1 Cortinovis, Davide 1 de Moraes, Rafael J. 1 Dejam, Morteza 1 Fryer, Barnaby 1 Guo, Bo 1 Helmig, Rainer 1 Jansen, Jan-Dirk 1 Jenny, Patrick 1 Lee, Sanghyun 1 Lie, Knut-Andreas 1 Matouš, Karel 1 Mazlumi, Fatemeh 1 Mehmani, Yashar 1 Mikelić, Andro 1 Mosharaf Dehkordi, Mehdi 1 Møyner, Olav 1 Praditia, Timothy 1 Rodrigues, José Roberto P. 1 Scovazzi, Guglielmo 1 Shah, Swej 1 Sluys, Lambertus Johannes 1 Wang, Yixuan 1 Wheeler, Mary Fanett 1 Xu, Fanxiang 1 Yushu, Dewen Cited in 3 Serials 12 Journal of Computational Physics 1 Applied Mathematics and Computation 1 Computational Geosciences Cited in 5 Fields 12 Fluid mechanics (76-XX) 10 Numerical analysis (65-XX) 1 Partial differential equations (35-XX) 1 Mechanics of deformable solids (74-XX) 1 Geophysics (86-XX) Citations by Year