{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:27:17Z","timestamp":1787333237959,"version":"build-2736575974"},"reference-count":50,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The stability and monotonicity of nonlinear difference schemes are studied. The basic approach is to investigate a nonlinear scheme in terms of its corresponding scheme in variations. The advantage of such an approach is that the scheme in variations will always be linear and, hence, enables the investigation of the stability and monotonicity for nonlinear operators using linear patterns. In part I of our two-part paper, we focus on the theoretical background. We establish the notion that the stability (and monotonicity) of a scheme in variations implies the stability (and, respectively, monotonicity) of its original scheme, and that a nonlinear explicit scheme is stable iff (if and only if) the corresponding scheme in variations is stable. Criteria are developed for monotonicity and stability of difference schemes associated with the numerical analysis of systems of partial differential equations (PDEs). The theorem of Friedrichs (1954) is generalized to be applicable to variational schemes with nonsymmetric matrices. High-order interpolation and employment of monotone piecewise cubics in construction of monotone central schemes are considered. As applied to hyperbolic conservation laws with, in general, stiff source terms, we construct a second-order staggered central scheme based on operator-splitting techniques.<\/jats:p>","DOI":"10.1137\/10078445x","type":"journal-article","created":{"date-parts":[[2010,9,7]],"date-time":"2010-09-07T18:10:25Z","timestamp":1283883025000},"page":"2765-2792","source":"Crossref","is-referenced-by-count":3,"title":["On Stability, Monotonicity, and Construction of Difference Schemes I: Theory"],"prefix":"10.1137","volume":"32","author":[{"given":"V. S.","family":"Borisov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M.","family":"Mond","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,9,7]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025335421202"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050282"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-99-02203-5"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-006-0168-0"},{"key":"R5","unstructured":"V. S. Borisov and M. Mond,\n                      On Monotonicity, Stability, and Construction of Central Schemes for Hyperbolic Conservation Laws with Source Terms (Revised Version)\n                      , Preprint, 2008. Available online at http:\/\/arxiv.org\/abs\/0705.1109."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502406695"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479802409687"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142994268090"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"S. R. Chacravarthy and S. Osher,\n                      High resolution applications of the Osher upwind scheme for the Euler equations\n                      , in Proceedings of the Sixth AIAA Computational Fluid Dynamics Conference, Danver, MA, 1983, pp. 363\u2013372.","DOI":"10.2514\/6.1983-1943"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/0717021"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"V. G. Ganzha and E. V. Vorozhtsov,\n                      Computer-Aided Analysis of Difference Schemes for Partial Differential Equations\n                      , John Wiley & Sons, New York, 1996.","DOI":"10.1002\/9781118032602"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"M. I. Gil',\n                      Stability of Finite and Infinite Dimensional Systems\n                      , Kluwer Academic Publishers, Boston, 1998.","DOI":"10.1007\/978-1-4615-5575-9"},{"key":"R13","unstructured":"M. I. Gil',\n                      Difference Equations in Normed Spaces, Stability and Oscillations\n                      , Elsevier, Amsterdam, 2007."},{"key":"R14","doi-asserted-by":"crossref","unstructured":"E. Godlewski and P.A. Raviart,\n                      Numerical Approximation of Hyperbolic Systems of Conservation Laws\n                      , Springer-Verlag, New York, 1996.","DOI":"10.1007\/978-1-4612-0713-9"},{"key":"R15","first-page":"271","volume":"47","author":"Godunov S. K.","year":"1959","journal-title":"Mat. Sb.","ISSN":"https:\/\/id.crossref.org\/issn\/0368-8666","issn-type":"print"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160290305"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(83)90136-5"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/0721001"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(87)90031-3"},{"key":"R20","unstructured":"H. Juha,\n                      Lectures on Lipschitz Analysis\n                      , Rep. Univ. Jyv\u00e4skyl\u00e4 Dep. Math. Stat. 100, University of Jyv\u00e4skyl\u00e4, Jyv\u00e4skyl\u00e4, Finland, 2005."},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00150-7"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1995.1196"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0149"},{"key":"R24","unstructured":"D. Kahaner, C. Moler, and S. Nash,\n                      Numerical Methods and Software\n                      , Prentice-Hall,Englewood Cliffs, NJ, 1989."},{"key":"R25","unstructured":"N. N. Kalitkin,\n                      Numerical Methods\n                      , Nauka, Moscow, 1978 (in Russian)."},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(97)00087-4"},{"key":"R27","unstructured":"A. N. Kolmogorov and S. V. Fomin,\n                      Elements of the Theory of Function and Functional Analysis\n                      , 2nd ed., Nauka, Moscow, 1968 (in Russian)."},{"key":"R28","unstructured":"A. N. Kolmogorov and S. V. Fomin,\n                      Introductory Real Analysis\n                      , translated from the second Russian edition, corrected reprinting, Dover Publications, Inc., New York, 1975."},{"key":"R29","unstructured":"A. G. Kulikovskii, N. V. Pogorelov, and A. Yu. Semenov,\n                      Mathematical Problems in the Numerical Solution of Hyperbolic Systems of Equations\n                      , Fiziko-Matematicheskaya Literatura, Moscow, 2001 (in Russian); Chapman & Hall\/CRC Monogr. Surv. Pure Appl. Math. 118, Chapman & Hall\/CRC, Boca Raton, FL, 2001 (in English)."},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2000.6459"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"R. J. LeVeque,\n                      Finite Volume Methods for Hyperbolic Problems\n                      , Cambridge University Press, Cambridge, UK, 2002.","DOI":"10.1017\/CBO9780511791253"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050345"},{"key":"R33","unstructured":"L. Mirsky,\n                      An Introduction to Linear Algebra\n                      , Dover Publications, New York, 1990."},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00615-4"},{"key":"R35","unstructured":"K. W. Morton,\n                      Numerical Solution of Convection-Diffusion Problems\n                      , Chapman & Hall, London, 1996."},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142900373956"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997328810"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"G. F. Naterer and J. A. Camberos,\n                      Entropy Based Design and Analysis of Fluids Engineering Systems\n                      , Taylor and Francis Group, Boca Raton, FL, 2008.","DOI":"10.1201\/9781420006919"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(90)90260-8"},{"key":"R40","unstructured":"J. M. Ortega and W. C. Rheinboldt,\n                      Iterative Solution of Nonlinear Equations in Several Variables\n                      , Academic Press, New York, London, 1970."},{"key":"R41","first-page":"1119","volume":"38","author":"Ostapenko V. V.","year":"1998","journal-title":"Comput. Math. Math. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0965-5425","issn-type":"print"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142900375906"},{"key":"R43","first-page":"129","volume":"25","author":"Pareschi L.","year":"2005","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827503420696"},{"key":"R45","doi-asserted-by":"crossref","unstructured":"W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling,\n                      Numerical Recipes in C.\n                      The Art of Scientific Computing\n                      , Cambridge University Press, Cambridge, UK, 1988.","DOI":"10.1016\/S0003-2670(00)82860-3"},{"key":"R46","unstructured":"R. D. Richtmyer and K. W. Morton,\n                      Difference Methods for Initial-Value Problems\n                      , 2nd ed., Wiley-Interscience, New York, 1967."},{"key":"R47","first-page":"548","volume":"5","author":"Samarskiy A. A.","year":"1965","journal-title":"\u017d. Vy\u010disl. Mat. i Mat. Fiz."},{"key":"R48","doi-asserted-by":"crossref","unstructured":"A. A. Samarskii,\n                      The Theory of Difference Schemes\n                      , Marcel Dekker, New York, 2001.","DOI":"10.1201\/9780203908518"},{"key":"R49","unstructured":"A. A. Samarskiy and A. V. Gulin,\n                      Stability of Finite Difference Schemes\n                      , Nauka, Moscow, 1973 (in Russian)."},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.04.004"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/10078445X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:44:00Z","timestamp":1787330640000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/10078445X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/10078445X"],"URL":"https:\/\/doi.org\/10.1137\/10078445x","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}