{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:54:31Z","timestamp":1787496871583,"version":"build-2736575974"},"reference-count":34,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>In this paper, we present total variation diminishing (TVD) multigrid methods for computing the steady state solutions for systems of hyperbolic conservation laws. An efficient multigrid method should avoid spurious numerical oscillations. This can be achieved by designing methods which preserve monotonicity and TVD properties through the use of upwind interpolation and restriction techniques. Such multigrid methods have been developed for scalar conservation laws in the literature. However, for hyperbolic systems, the upwinding directions are not apparent. We generalize the upwind techniques to systems by formulating the interpolation as solving a local Riemann problem. Upwind biased restriction is performed on the positive and negative components of the residual. This idea stems from the fact that the flux vector can be split into positive and negative components. For two-dimensional systems, we introduce a novel coarsening technique and extend the upwind interpolation and restriction techniques, which together capture the characteristics of the underlying system of hyperbolic equations. We provide a theoretical analysis to show that our two level method is TVD for one-dimensional linear systems. We also prove that both the additive and multiplicative multigrid schemes are consistent and convergent for one-dimensional linear systems. We demonstrate the effectiveness of our method by numerical examples including Euler equations.<\/jats:p>","DOI":"10.1137\/110851316","type":"journal-article","created":{"date-parts":[[2013,6,26]],"date-time":"2013-06-26T10:25:58Z","timestamp":1372242358000},"page":"586-614","source":"Crossref","is-referenced-by-count":5,"title":["Multigrid Methods for Systems of Hyperbolic Conservation Laws"],"prefix":"10.1137","volume":"11","author":[{"given":"Swathi","family":"Amarala","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Justin W. L.","family":"Wan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,6,26]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.2514\/3.8867"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(89)90329-4"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7930(95)00009-2"},{"key":"atypb5","first-page":"181","author":"Gustafsson B.","year":"1989","journal-title":"Philadelphia"},{"key":"atypb6","unstructured":"W. Hackbush,\n                      Multigrid Methods and Applications\n                      , Springer, Berlin, Heidelberg, New York, 1985."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1997.5713"},{"key":"atypb8","first-page":"33","author":"Hemker P. W.","year":"1985","journal-title":"Braunschweig"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(86)90003-6"},{"key":"atypb10","unstructured":"A. Jameson,\n                      Monotonicity Preserving and Total Variation Diminishing Multigrid Time Stepping Methods\n                      , manuscript, 2001."},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(83)90019-X"},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"A. Jameson and S. Yoon,\n                      Multigrid solution of the Euler equations using implicit schemes\n                      , in Proceedings of the AIAA 23rd Aerospace Sciences Meeting (Reno, NV), American Institute of Aeronautics and Astronautics, New York, 1985, AIAA-85-0293.","DOI":"10.2514\/6.1985-293"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(83)90020-6"},{"key":"atypb14","unstructured":"D. C. Jespersen,\n                      Recent Developments in Multigrid Methods for the Steady Euler Equations\n                      , Lecture Notes, von Karman Institute, Rhode-St.Genese, Belgium, 1984."},{"key":"atypb15","first-page":"58","author":"Jespersen D. C.","year":"1985","journal-title":"New York"},{"key":"atypb16","unstructured":"G. M. Johnson,\n                      Multiple-Grid Acceleration of Lax-Wendroff Algorithms\n                      , Technical Report, NASA, Cleveland, OH, 1982."},{"key":"atypb17","first-page":"473","author":"Johnson G. M.","year":"1985","journal-title":"Swansea"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/BF01173139"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(91)90067-A"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6459"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1993.1035"},{"key":"atypb22","unstructured":"R. J. LeVeque,\n                      Finite Volume Methods for Hyperbolic Problems\n                      , Cambridge University Press, Cambridge, UK, 2004."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00100-1"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.2307\/2153098"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90005-1"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90121-6"},{"key":"atypb27","first-page":"257","author":"Ni R. H.","year":"1981","journal-title":"New York"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1982-0645656-0"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1987-0890258-9"},{"key":"atypb30","unstructured":"J. L. Steger,\n                      A Preliminary Study of Relaxation Methods for the Inviscid Conservative Gas Dynamics Equations Using Flux Splitting\n                      , Contractor Report 3415, NASA, Cleveland, OH, 1981."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/0721062"},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"E. F. Toro,\n                      Riemann Solvers and Numerical Methods for Fluid Dynamics. A Practical Introduction\n                      , 3rd ed., Springer-Verlag, Berlin, 2009.","DOI":"10.1007\/b79761"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-006-0056-3"},{"key":"atypb34","unstructured":"P. Wesseling,\n                      An Introduction to Multigrid Methods\n                      , John Wiley and Sons, New York, 1992."}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110851316","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:38:55Z","timestamp":1787233135000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/110851316"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/110851316"],"URL":"https:\/\/doi.org\/10.1137\/110851316","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}