{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T07:06:49Z","timestamp":1776755209934,"version":"3.51.2"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030863586","type":"print"},{"value":"9783030863593","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-86359-3_5","type":"book-chapter","created":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T19:03:28Z","timestamp":1630955008000},"page":"53-73","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Sparse System Solution Methods for\u00a0Complex Problems"],"prefix":"10.1007","author":[{"given":"Igor","family":"Konshin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirill","family":"Terekhov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,7]]},"reference":[{"issue":"3","key":"5_CR1","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1137\/S106482750240443X","volume":"25","author":"S Lacroix","year":"2003","unstructured":"Lacroix, S., Vassilevski, Y., Wheeler, J., Wheeler, M.: Iterative solution methods for modeling multiphase flow in porous media fully implicitly. SIAM J. Sci. Comput. 25(3), 905\u2013926 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"109607","DOI":"10.1016\/j.jcp.2020.109607","volume":"418","author":"MA Cremon","year":"2020","unstructured":"Cremon, M.A., Castelletto, N., White, J.A.: Multi-stage preconditioners for thermal-compositional-reactive flow in porous media. J. Comput. Phys. 418, 109607 (2020)","journal-title":"J. Comput. Phys."},{"issue":"14","key":"5_CR3","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1002\/nag.2400","volume":"39","author":"N Castelletto","year":"2015","unstructured":"Castelletto, N., White, J.A., Tchelepi, H.A.: Accuracy and convergence properties of the fixed-stress iterative solution of two-way coupled poromechanics. Int. J. Numer. Anal. Methods Geomech. 39(14), 1593\u20131618 (2015)","journal-title":"Int. J. Numer. Anal. Methods Geomech."},{"key":"5_CR4","unstructured":"PETSc - Portable, Extensible Toolkit for Scientific Computation. https:\/\/www.mcs.anl.gov\/petsc. Accessed 25 March 2021"},{"key":"5_CR5","unstructured":"HYPRE: Scalable Linear Solvers and Multigrid Methods. https:\/\/computing.llnl.gov\/projects\/hypre. Accessed 25 March 2021"},{"key":"5_CR6","unstructured":"Trilinos - platform for the solution of large-scale, complex multi-physics engineering and scientific problems. http:\/\/trilinos.org\/. Accessed 25 March 2021"},{"key":"5_CR7","unstructured":"AMGCL - a header-only C++ library for solving with AMG method. https:\/\/amgcl.readthedocs.io\/en\/latest\/index.html. Accessed 25 March 2021"},{"key":"5_CR8","unstructured":"INMOST: a toolkit for distributed mathematical modelling. http:\/\/www.inmost.org. Accessed 25 March 2021"},{"key":"5_CR9","unstructured":"Vassilevski, Y.V., Konshin, I.N., Kopytov, G.V., Terekhov, K.M.: INMOST - Programming Platform and Graphical Environment for Development of Parallel Numerical Models on General Grids. Moscow University Press, Moscow (2013). (in Russian)"},{"key":"5_CR10","doi-asserted-by":"publisher","unstructured":"Vassilevski, Y., Terekhov, K., Nikitin, K., Kapyrin, I.: Parallel Finite Volume Computation on General Meshes. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-47232-0","DOI":"10.1007\/978-3-030-47232-0"},{"key":"5_CR11","unstructured":"SAMG (Algebraic Multigrid Methods for Systems) - Efficiently solving large linear systems of equations. https:\/\/www.scai.fraunhofer.de\/en\/business-research-areas\/fast-solvers\/products\/samg.html. Accessed 25 March 2021"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-319-62458-7_5","volume-title":"Algebraic Multigrid: from Academia to Industry","author":"K St\u00fcben","year":"2017","unstructured":"St\u00fcben, K., Ruge, J.W., Clees, T., Gries, S.: Algebraic Multigrid: from Academia to Industry, pp. 83\u2013119. Scientific Computing and Algorithms in Industrial Simulations. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-62458-7_5"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Gries, S., St\u00fcben, K., Brown, G.L., Chen, D., Collins, D.A.: Preconditioning for efficiently applying algebraic multigrid in fully implicit reservoir simulations. In: Proceedings of SPE Reservoir Simulation Symposium 2013, Vol. 1. The Woodlands, Texas, USA, pp. 18\u201320 (2013)","DOI":"10.2118\/163608-MS"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Gries, S., Metsch, B., Terekhov, K.M., Tomin, P.: System-AMG for fully coupled reservoir simulation with geomechanics. In: SPE Reservoir Simulation Conference. Society of Petroleum Engineers (2019)","DOI":"10.2118\/193887-MS"},{"key":"5_CR15","unstructured":"MUMPS - MUltifrontal Massively Parallel sparse direct Solver. http:\/\/mumps.enseeiht.fr\/. Accessed 25 March 2021"},{"key":"5_CR16","unstructured":"SuperLU - Supernodal LU solver for large, sparse, nonsymmetric linear systems. https:\/\/portal.nersc.gov\/project\/sparse\/superlu\/. Accessed 25 March 2021"},{"key":"5_CR17","unstructured":"PARDISO - PARallel DIrect SOlver. https:\/\/www.pardiso-project.org\/. Accessed 25 March 2021"},{"key":"5_CR18","series-title":"Communications in Computer and Information Science","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-030-64616-5_26","volume-title":"Supercomputing","author":"K Terekhov","year":"2020","unstructured":"Terekhov, K.: Parallel multilevel linear solver within INMOST platform. In: Voevodin, V., Sobolev, S. (eds.) RuSCDays 2020. CCIS, vol. 1331, pp. 297\u2013309. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-64616-5_26"},{"issue":"1\u20133","key":"5_CR19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/S0024-3795(01)00385-8","volume":"338","author":"M Bollh\u00f6fer","year":"2001","unstructured":"Bollh\u00f6fer, M.: A robust ILU with pivoting based on monitoring the growth of the inverse factors. Linear Algebra Appl. 338(1\u20133), 201\u2013218 (2001)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"5_CR20","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1137\/040608374","volume":"27","author":"M Bollh\u00f6fer","year":"2006","unstructured":"Bollh\u00f6fer, M., Saad, Y.: Multilevel preconditioners constructed from inverse-based ILUs. SIAM J. Sci. Comput. 27(5), 1627\u20131650 (2006)","journal-title":"SIAM J. Sci. Comput."},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/j.parco.2018.06.009","volume":"78","author":"M Deveci","year":"2018","unstructured":"Deveci, M., Trott, C., Rajamanickam, S.: Multithreaded sparse matrix-matrix multiplication for many-core and GPU architectures. Parallel Comput. 78, 33\u201346 (2018)","journal-title":"Parallel Comput."},{"issue":"6","key":"5_CR22","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1002\/(SICI)1099-1506(199811\/12)5:6<483::AID-NLA156>3.0.CO;2-7","volume":"5","author":"IE Kaporin","year":"1998","unstructured":"Kaporin, I.E.: High quality preconditioning of a general symmetric positive definite matrix based on its $$U^TU+U^TR+R^TU$$-decomposition. Numer. Lin. Alg. Applic. 5(6), 483\u2013509 (1998)","journal-title":"Numer. Lin. Alg. Applic."},{"issue":"2","key":"5_CR23","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1137\/S1064827502405094","volume":"25","author":"N Li","year":"2003","unstructured":"Li, N., Saad, Y., Chow, E.: Crout versions of ILU for general sparse matrices. SIAM J. Sci. Comput. 25(2), 716\u2013728 (2003)","journal-title":"SIAM J. Sci. Comput."},{"issue":"4","key":"5_CR24","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1515\/rnam.2007.017","volume":"22","author":"IE Kaporin","year":"2007","unstructured":"Kaporin, I.E.: Scaling, reordering, and diagonal pivoting in ILU preconditionings. Russ. J. Numer. Anal. Math. Model. 22(4), 341\u2013375 (2007)","journal-title":"Russ. J. Numer. Anal. Math. Model."},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0024-3795(94)00192-8","volume":"240","author":"M Olschowka","year":"1996","unstructured":"Olschowka, M., Neumaier, A.: A new pivoting strategy for Gaussian elimination. Linear Algebra its Appl. 240, 131\u2013151 (1996)","journal-title":"Linear Algebra its Appl."},{"key":"5_CR26","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1090\/S0002-9939-1974-0357434-8","volume":"45","author":"R Sinkhorn","year":"1974","unstructured":"Sinkhorn, R.: Diagonal equivalence to matrices with prescribed row and column sums. II. Proc. Amer. Math. Soc. 45, 195\u2013198 (1974)","journal-title":"II. Proc. Amer. Math. Soc."},{"key":"5_CR27","unstructured":"Duff, I.S., Kaya, K, Ucar, B.: Design, implementation and analysis of maximum transversal algorithms. Technical Report TR\/PA\/10\/76 (2010)"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"St\u00fcben, K.: A review of algebraic multigrid. In: Numerical Analysis: Historical Developments in the 20th Century. Elsevier, pp. 331\u2013359 (2001)","DOI":"10.1016\/B978-0-444-50617-7.50015-X"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Ruge, J.W., St\u00fcben, K.: Algebraic multigrid. In: Multigrid Methods. Society for Industrial and Applied Mathematics, pp. 73\u2013130 (1987)","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Cusini, M., Lukyanov, A., Natvig, J.R., Hajibeygi, H.: A constrained pressure residual multiscale (CPR-MS) compositional solver. In: Proceedings of ECMOR XIV-14th European Conference on the Mathematics of Oil Recovery. Catania, Sicily, Italy (2014)","DOI":"10.3997\/2214-4609.20141778"},{"issue":"8","key":"5_CR31","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1002\/nla.264","volume":"8","author":"S Lacroix","year":"2001","unstructured":"Lacroix, S., Vassilevski, Y.V., Wheeler, M.F.: Decoupling preconditioners in the implicit parallel accurate reservoir simulator (IPARS). Numer. Lin. Alg. with Appl. 8(8), 537\u2013549 (2001)","journal-title":"Numer. Lin. Alg. with Appl."},{"key":"5_CR32","unstructured":"Gries, S.: System-AMG approaches for industrial fully and adaptive implicit oil reservoir simulations. Ph.D Thesis. Der Universit\u00e4t zu K\u00f6ln, K\u00f6ln (2016)"},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"Kayum, S., Cancellierei, M., Rogowski, M., Al-Zawawi, A.A.: Application of algebraic multigrid in fully implicit massive reservoir simulations. In: Proceedings of SPE Europec featured at 81st EAGE Conference and Exhibition. SPE-195472-MS (2019)","DOI":"10.2118\/195472-MS"},{"issue":"4","key":"5_CR34","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1137\/040615729","volume":"27","author":"H De Sterck","year":"2006","unstructured":"De Sterck, H., Yang, U.M., Heys, J.J.: Reducing complexity in parallel algebraic multigrid preconditioners. SIAM J. Matrix Anal. Appl. 27(4), 1019\u20131039 (2006)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"5_CR35","unstructured":"Supplimentary material for MIPT course Practical methods for system solutions. https:\/\/github.com\/kirill-terekhov\/mipt-solvers.git. Accessed 25 March 2021"},{"key":"5_CR36","unstructured":"Open datasets from open porous media initiative. https:\/\/opm-project.org\/?page_id=559. Accessed 25 March 2021"},{"issue":"5","key":"5_CR37","doi-asserted-by":"publisher","first-page":"1872","DOI":"10.1137\/040613950","volume":"43","author":"F Brezzi","year":"2005","unstructured":"Brezzi, F., Lipnikov, K., Shashkov, M.: Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43(5), 1872\u20131896 (2005)","journal-title":"SIAM J. Numer. Anal."},{"key":"5_CR38","doi-asserted-by":"publisher","first-page":"109194","DOI":"10.1016\/j.jcp.2019.109194","volume":"406","author":"AS Abushaikha","year":"2020","unstructured":"Abushaikha, A.S., Terekhov, K.M.: A fully implicit mimetic finite difference scheme for general purpose subsurface reservoir simulation with full tensor permeability. J. Comput. Phys. 406, 109194 (2020)","journal-title":"J. Comput. Phys."},{"key":"5_CR39","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/j.jcp.2019.06.009","volume":"395","author":"KM Terekhov","year":"2019","unstructured":"Terekhov, K.M., Vassilevski, Y.V.: Finite volume method for coupled subsurface flow problems, i: Darcy problem. J. Comput. Phys. 395, 298\u2013306 (2019)","journal-title":"J. Comput. Phys."},{"key":"5_CR40","unstructured":"INM RAS cluster. http:\/\/cluster2.inm.ras.ru\/en. Accessed 25 March 2021"},{"key":"5_CR41","unstructured":"SPE10 dataset. https:\/\/www.spe.org\/web\/csp\/datasets\/set01.htm"},{"issue":"3\u20134","key":"5_CR42","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10596-013-9387-6","volume":"18","author":"K Nikitin","year":"2014","unstructured":"Nikitin, K., Terekhov, K., Vassilevski, Y.: A monotone nonlinear finite volume method for diffusion equations and multiphase flows. Comput. Geosci. 18(3\u20134), 311\u2013324 (2014)","journal-title":"Comput. Geosci."}],"container-title":["Lecture Notes in Computer Science","Parallel Computing Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86359-3_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,6]],"date-time":"2021-09-06T19:12:23Z","timestamp":1630955543000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86359-3_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030863586","9783030863593"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86359-3_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"7 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"PaCT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Parallel Computing Technologies","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kaliningrad","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Russia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"pact2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ssd.sscc.ru\/conference\/pact2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"MyReview (by Philippe Rigaux)","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"12","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"39% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.8","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4.8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held online due to the COVID-19 pandemic","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}