{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T10:24:38Z","timestamp":1758709478098,"version":"3.37.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T00:00:00Z","timestamp":1582156800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T00:00:00Z","timestamp":1582156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001858","name":"VINNOVA","doi-asserted-by":"publisher","award":["2013-01209"],"award-info":[{"award-number":["2013-01209"]}],"id":[{"id":"10.13039\/501100001858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2020,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Total variation diminishing multigrid methods have been developed for first order accurate discretizations of hyperbolic conservation laws. This technique is based on a so-called upwind biased residual interpolation and allows for algorithms devoid of spurious numerical oscillations in the transient phase. In this paper, we justify the introduction of such prolongation and restriction operators by rewriting the algorithm in a matrix-vector notation. This perspective sheds new light on multigrid procedures for hyperbolic problems and provides a direct extension for high order accurate difference approximations. The new multigrid procedure is presented, advantages and disadvantages are discussed and numerical experiments are performed.<\/jats:p>","DOI":"10.1007\/s10915-020-01166-4","type":"journal-article","created":{"date-parts":[[2020,2,20]],"date-time":"2020-02-20T07:02:58Z","timestamp":1582182178000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Multigrid Schemes for High Order Discretizations of Hyperbolic Problems"],"prefix":"10.1007","volume":"82","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5555-9544","authenticated-orcid":false,"given":"Andrea A.","family":"Ruggiu","sequence":"first","affiliation":[]},{"given":"Jan","family":"Nordstr\u00f6m","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,2,20]]},"reference":[{"key":"1166_CR1","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1070\/RM1973v028n02ABEH001542","volume":"28","author":"RP Fedorenko","year":"1973","unstructured":"Fedorenko, R.P.: Iterative methods for elliptic difference equations. Rus. Math. Surv. 28, 129\u2013195 (1973)","journal-title":"Rus. Math. Surv."},{"key":"1166_CR2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multi-Grid Methods and Applications","author":"W Hackbusch","year":"1985","unstructured":"Hackbusch, W.: Multi-Grid Methods and Applications. Springer, Berlin (1985)"},{"key":"1166_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057","volume-title":"Multigrid Methods","author":"SF McCormick","year":"1987","unstructured":"McCormick, S.F.: Multigrid Methods. SIAM, Philadelphia (1987)"},{"key":"1166_CR4","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/s00791-006-0056-3","volume":"11","author":"JWL Wan","year":"2008","unstructured":"Wan, J.W.L., Jameson, A.: Monotonicity preserving multigrid time stepping schemes for conservation laws. Comput. Vis. Sci. 11, 41\u201358 (2008)","journal-title":"Comput. Vis. Sci."},{"key":"1166_CR5","doi-asserted-by":"publisher","first-page":"586","DOI":"10.1137\/110851316","volume":"11","author":"S Amarala","year":"2013","unstructured":"Amarala, S., Wan, J.W.L.: Multigrid methods for systems of hyperbolic conservation laws. Multiscale Model. Simul. 11, 586\u2013614 (2013)","journal-title":"Multiscale Model. Simul."},{"key":"1166_CR6","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.jcp.2014.02.031","volume":"268","author":"M Sv\u00e4rd","year":"2014","unstructured":"Sv\u00e4rd, M., Nordstr\u00f6m, J.: Review of summation-by-parts schemes for initial\u2013boundary-value problems. J. Comput. Phys. 268, 17\u201338 (2014)","journal-title":"J. Comput. Phys."},{"key":"1166_CR7","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1016\/j.jcp.2017.01.042","volume":"335","author":"K Mattsson","year":"2017","unstructured":"Mattsson, K.: Diagonal-norm upwind SBP operators. J. Comput. Phys. 335, 283\u2013310 (2017)","journal-title":"J. Comput. Phys."},{"key":"1166_CR8","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/j.compfluid.2014.02.016","volume":"95","author":"DC Del Rey","year":"2014","unstructured":"Del Rey, D.C., Hicken, J.E., Zingg, D.W.: Review of summation-by-parts operators with simultaneous approximation terms for the numerical solution of partial differential equations. Comput. Fluids 95, 171\u2013196 (2014)","journal-title":"Comput. Fluids"},{"key":"1166_CR9","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.jcp.2018.01.043","volume":"360","author":"AA Ruggiu","year":"2018","unstructured":"Ruggiu, A.A., Nordstr\u00f6m, J.: On pseudo-spectral time discretizations in summation-by-parts form. J. Comput. Phys. 360, 192\u2013201 (2018)","journal-title":"J. Comput. Phys."},{"key":"1166_CR10","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1016\/j.jcp.2013.05.042","volume":"251","author":"J Nordstr\u00f6m","year":"2013","unstructured":"Nordstr\u00f6m, J., Lundquist, T.: Summation-by-parts in time. J. Comput. Phys. 251, 487\u2013499 (2013)","journal-title":"J. Comput. Phys."},{"key":"1166_CR11","unstructured":"Ruggiu, A.A., Nordstr\u00f6m, J.: Eigenvalue analysis for summation-by-parts finite difference time discretizations. Link\u00f6ping University Press, Technical Report, LiTH-MAT-R\u20132019\/09\u2013SE (2019)"},{"key":"1166_CR12","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jcp.2018.01.011","volume":"359","author":"AA Ruggiu","year":"2018","unstructured":"Ruggiu, A.A., Nordstr\u00f6m, J.: A new multigrid formulation for high order finite difference methods on summation-by-parts form. J. Comput. Phys. 359, 216\u2013238 (2018)","journal-title":"J. Comput. Phys."},{"key":"1166_CR13","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1007\/s10915-016-0303-9","volume":"71","author":"J Nordstr\u00f6m","year":"2017","unstructured":"Nordstr\u00f6m, J.: A roadmap to well posed and stable problems in computational physics. J. Sci. Comput. 71, 365\u2013385 (2017)","journal-title":"J. Sci. Comput."},{"key":"1166_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1023\/B:JOMP.0000027955.75872.3f","volume":"21","author":"K Mattsson","year":"2004","unstructured":"Mattsson, K., Sv\u00e4rd, M., Nordstr\u00f6m, J.: Stable and accurate artificial dissipation. J. Sci. Comput. 21, 57\u201379 (2004)","journal-title":"J. Sci. Comput."},{"key":"1166_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0021-9991(81)90077-2","volume":"41","author":"S Abarbanel","year":"1981","unstructured":"Abarbanel, S., Gottlieb, D.: Optimal time splitting for two- and three-dimensional Navier\u2013Stokes equations with mixed derivatives. J. Comput. Phys. 41, 1\u201343 (1981)","journal-title":"J. Comput. Phys."},{"key":"1166_CR16","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1090\/S0025-5718-1977-0436612-4","volume":"31","author":"B Engquist","year":"1977","unstructured":"Engquist, B., Majda, A.: Absorbing boundary conditions for the numerical simulation of waves. Math. Comput. 31, 629\u2013651 (1977)","journal-title":"Math. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01166-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-020-01166-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-020-01166-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T19:08:33Z","timestamp":1613761713000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-020-01166-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,20]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["1166"],"URL":"https:\/\/doi.org\/10.1007\/s10915-020-01166-4","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2020,2,20]]},"assertion":[{"value":"11 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 February 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"62"}}