메뉴 건너뛰기




Volumn 66, Issue 218, 1997, Pages 547-572

A priori error estimates for numerical methods for scalar conservation laws. Part II: Flux-splitting monotone schemes on irregular Cartesian grids

Author keywords

A priori error estimates; Conservation laws; Irregular grids; Monotone schemes; Supraconvergence

Indexed keywords


EID: 0031527629     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-97-00838-7     Document Type: Article
Times cited : (21)

References (56)
  • 1
    • 0039195421 scopus 로고
    • Finite volume methods for irregular one-dimensional grids
    • Mathematics of Computation 1943-1993: a half century of computational mathematics (Vancouver, BC, 1993), Amer. Math. Soc.
    • M.J. Berger, R.J. Leveque, and L.G. Stern, Finite volume methods for irregular one-dimensional grids, Mathematics of Computation 1943-1993: a half century of computational mathematics (Vancouver, BC, 1993), Proc. Sympo. Appl. Math. 48, Amer. Math. Soc., 1994, pp. 255-259. CMP 95:07
    • (1994) Proc. Sympo. Appl. Math. , vol.48 , pp. 255-259
    • Berger, M.J.1    Leveque, R.J.2    Stern, L.G.3
  • 2
    • 24544469962 scopus 로고    scopus 로고
    • M.J. Berger, R.J. Leveque, and L.G. Stern, Finite volume methods for irregular one-dimensional grids, Mathematics of Computation 1943-1993: a half century of computational mathematics (Vancouver, BC, 1993), Proc. Sympo. Appl. Math. 48, Amer. Math. Soc., 1994, pp. 255-259. CMP 95:07
    • CMP , vol.95 , pp. 07
  • 3
    • 84968494859 scopus 로고    scopus 로고
    • An error estimate for finite volume methods for conservations laws
    • B. Cockburn, F. Coquel, and P. LeFloch, An error estimate for finite volume methods for conservations laws, Math. Comp. 63 (1994), 77-103. MR 95d:65078
    • (1994) Math. Comp. , vol.63 , pp. 77-103
    • Cockburn, B.1    Coquel, F.2    LeFloch, P.3
  • 4
    • 84968494859 scopus 로고    scopus 로고
    • B. Cockburn, F. Coquel, and P. LeFloch, An error estimate for finite volume methods for conservations laws, Math. Comp. 63 (1994), 77-103. MR 95d:65078
    • MR , vol.95 D , pp. 65078
  • 5
    • 0002154319 scopus 로고    scopus 로고
    • An error estimate for finite element methods for conservations laws
    • B. Cockburn and P.-A. Gremaud, An error estimate for finite element methods for conservations laws, SIAM J. Numer. Anal. 33 (1996), 522-554. CMP 96:12
    • (1996) SIAM J. Numer. Anal. , vol.33 , pp. 522-554
    • Cockburn, B.1    Gremaud, P.-A.2
  • 6
    • 0002154319 scopus 로고    scopus 로고
    • B. Cockburn and P.-A. Gremaud, An error estimate for finite element methods for conservations laws, SIAM J. Numer. Anal. 33 (1996), 522-554. CMP 96:12
    • CMP , vol.96 , pp. 12
  • 7
    • 0030360067 scopus 로고    scopus 로고
    • A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach
    • _, A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach, Math. Comp. 65 (1996), 533-573. MR 96g:65089
    • (1996) Math. Comp. , vol.65 , pp. 533-573
  • 8
    • 0030360067 scopus 로고    scopus 로고
    • _, A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach, Math. Comp. 65 (1996), 533-573. MR 96g:65089
    • MR , vol.96 G , pp. 65089
  • 9
    • 84966208277 scopus 로고    scopus 로고
    • One sided difference approximations for nonlinear conservation laws
    • B. Engquist and S. Osher, One sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), 321-351. MR 82c:65056
    • (1981) Math. Comp. , vol.36 , pp. 321-351
    • Engquist, B.1    Osher, S.2
  • 10
    • 84966208277 scopus 로고    scopus 로고
    • B. Engquist and S. Osher, One sided difference approximations for nonlinear conservation laws, Math. Comp. 36 (1981), 321-351. MR 82c:65056
    • MR , vol.82 C , pp. 65056
  • 11
    • 0005350083 scopus 로고    scopus 로고
    • A supraconvergent scheme for the Korteweg-de-Vries equation
    • 3 on nonuniform grids, Math. Comp. 57 (1991), 239-257. MR 91j:65143
    • (1992) Numer. Math. , vol.61 , pp. 291-310
    • García-Archilla, B.1
  • 12
    • 0005350083 scopus 로고    scopus 로고
    • 3 on nonuniform grids, Math. Comp. 57 (1991), 239-257. MR 91j:65143
    • MR , vol.92 K , pp. 65146
  • 14
    • 0005350083 scopus 로고    scopus 로고
    • 3 on nonuniform grids, Math. Comp. 57 (1991), 239-257. MR 91j:65143
    • MR , vol.91 J , pp. 65143
  • 15
    • 33749725182 scopus 로고    scopus 로고
    • Uniformly high order accurate essentially non-oscillatory schemes, III
    • A. Harten, B. Engquist, S. Osher and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys. 71 (1987), 231-303. MR 90a:65199
    • (1987) J. Comput. Phys. , vol.71 , pp. 231-303
    • Harten, A.1    Engquist, B.2    Osher, S.3    Chakravarthy, S.4
  • 16
    • 33749725182 scopus 로고    scopus 로고
    • A. Harten, B. Engquist, S. Osher and S. Chakravarthy, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys. 71 (1987), 231-303. MR 90a:65199
    • MR , vol.90 A , pp. 65199
  • 17
    • 0001043857 scopus 로고    scopus 로고
    • Relationship between the truncation error of centered finite difference approximations on uniform and nonuniform meshes
    • J.D. Hoffman, Relationship between the truncation error of centered finite difference approximations on uniform and nonuniform meshes, J. Comput. Phys. 46 (1982), 469-474. MR 83j:65031
    • (1982) J. Comput. Phys. , vol.46 , pp. 469-474
    • Hoffman, J.D.1
  • 18
    • 0001043857 scopus 로고    scopus 로고
    • J.D. Hoffman, Relationship between the truncation error of centered finite difference approximations on uniform and nonuniform meshes, J. Comput. Phys. 46 (1982), 469-474. MR 83j:65031
    • MR , vol.83 J , pp. 65031
  • 20
    • 84966245890 scopus 로고    scopus 로고
    • H.-O. Kreiss, T.A. Manteuffel, B. Swartz, B. Wendroff, and A.B. White, Jr., Supra-convergent schemes on Irregular grids, Math. Comp. 47 (1986), 537-554. MR 88b:65082
    • MR , vol.88 B , pp. 65082
  • 21
    • 84956238079 scopus 로고    scopus 로고
    • First order quasilinear equations in several independent variables
    • S.N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR Sbornik 10 (1970), 217-243. MR 42:2159
    • (1970) Math. USSR Sbornik , vol.10 , pp. 217-243
    • Kružkov, S.N.1
  • 22
    • 84956238079 scopus 로고    scopus 로고
    • S.N. Kružkov, First order quasilinear equations in several independent variables, Math. USSR Sbornik 10 (1970), 217-243. MR 42:2159
    • MR , vol.42 , pp. 2159
  • 23
    • 0001161125 scopus 로고    scopus 로고
    • Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation
    • N.N. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, USSR Comp. Math. and Math. Phys. 16 (1976), 105-119. MR 58:3510
    • (1976) USSR Comp. Math. and Math. Phys. , vol.16 , pp. 105-119
    • Kuznetsov, N.N.1
  • 24
    • 0001161125 scopus 로고    scopus 로고
    • N.N. Kuznetsov, Accuracy of some approximate methods for computing the weak solutions of a first-order quasi-linear equation, USSR Comp. Math. and Math. Phys. 16 (1976), 105-119. MR 58:3510
    • MR , vol.58 , pp. 3510
  • 25
    • 0022018243 scopus 로고    scopus 로고
    • A stable adaptive scheme for hyperbolic conservation laws
    • B. J. Lucier, A stable adaptive scheme for hyperbolic conservation laws, SIAM J. Numer. Anal. 22 (1985), 180-203. MR 86d:65123
    • (1985) SIAM J. Numer. Anal. , vol.22 , pp. 180-203
    • Lucier, B.J.1
  • 26
    • 0022018243 scopus 로고    scopus 로고
    • B. J. Lucier, A stable adaptive scheme for hyperbolic conservation laws, SIAM J. Numer. Anal. 22 (1985), 180-203. MR 86d:65123
    • MR , vol.86 D , pp. 65123
  • 27
    • 0022387804 scopus 로고    scopus 로고
    • Error bounds for the methods of Glimm, Godunov and LeVegue
    • _, Error bounds for the methods of Glimm, Godunov and LeVegue. SIAM J. Numer. Anal. 22 (1985), 1074-1081. MR 88a:65104
    • (1985) SIAM J. Numer. Anal. , vol.22 , pp. 1074-1081
  • 28
    • 0022387804 scopus 로고    scopus 로고
    • _, Error bounds for the methods of Glimm, Godunov and LeVegue. SIAM J. Numer. Anal. 22 (1985), 1074-1081. MR 88a:65104
    • MR , vol.88 A , pp. 65104
  • 29
    • 84966245853 scopus 로고    scopus 로고
    • On nonlocal monotone difference schemes for scalar conservation laws
    • _, On nonlocal monotone difference schemes for scalar conservation laws, Math. Comp. 47 (1986), 19-36. MR 87j:65110
    • (1986) Math. Comp. , vol.47 , pp. 19-36
  • 30
    • 84966245853 scopus 로고    scopus 로고
    • _, On nonlocal monotone difference schemes for scalar conservation laws, Math. Comp. 47 (1986), 19-36. MR 87j:65110
    • MR , vol.87 J , pp. 65110
  • 31
    • 0001844855 scopus 로고    scopus 로고
    • A moving mesh numerical method for hyperbolic conservation laws
    • _, A moving mesh numerical method for hyperbolic conservation laws, Math. Comp. 46 (1986), 59-69. MR 87m:65141
    • (1986) Math. Comp. , vol.46 , pp. 59-69
  • 32
    • 0001844855 scopus 로고    scopus 로고
    • _, A moving mesh numerical method for hyperbolic conservation laws, Math. Comp. 46 (1986), 59-69. MR 87m:65141
    • MR , vol.87 M , pp. 65141
  • 33
    • 84966240649 scopus 로고    scopus 로고
    • The numerical solution of second-order boundary value problems on nonuniform meshes
    • T.A. Manteuffel and A.B. White, Jr., The numerical solution of second-order boundary value problems on nonuniform meshes, Math. Comp. 47 (1986), 511-535. MR 87m:65116
    • (1986) Math. Comp. , vol.47 , pp. 511-535
    • Manteuffel, T.A.1    White A.B., Jr.2
  • 34
    • 84966240649 scopus 로고    scopus 로고
    • T.A. Manteuffel and A.B. White, Jr., The numerical solution of second-order boundary value problems on nonuniform meshes, Math. Comp. 47 (1986), 511-535. MR 87m:65116
    • MR , vol.87 M , pp. 65116
  • 35
    • 0026972508 scopus 로고    scopus 로고
    • The convergence rate of approximate solutions for nonlinear scalar conservation laws
    • H. Nessyahu and E. Tadmor, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal. 29 (1992), 1505-1519. MR 93j:65139
    • (1992) SIAM J. Numer. Anal. , vol.29 , pp. 1505-1519
    • Nessyahu, H.1    Tadmor, E.2
  • 36
    • 0026972508 scopus 로고    scopus 로고
    • H. Nessyahu and E. Tadmor, The convergence rate of approximate solutions for nonlinear scalar conservation laws, SIAM J. Numer. Anal. 29 (1992), 1505-1519. MR 93j:65139
    • MR , vol.93 J , pp. 65139
  • 37
    • 0028374735 scopus 로고    scopus 로고
    • The convergence rate of Godunov type schemes
    • H. Nessyahu, E. Tadmor and T. Tassa, The convergence rate of Godunov type schemes, SIAM J. Numer. Anal. 31 (1994), 1-16. MR 94m:65140
    • (1994) SIAM J. Numer. Anal. , vol.31 , pp. 1-16
    • Nessyahu, H.1    Tadmor, E.2    Tassa, T.3
  • 38
    • 0028374735 scopus 로고    scopus 로고
    • H. Nessyahu, E. Tadmor and T. Tassa, The convergence rate of Godunov type schemes, SIAM J. Numer. Anal. 31 (1994), 1-16. MR 94m:65140
    • MR , vol.94 M , pp. 65140
  • 39
    • 0030372775 scopus 로고    scopus 로고
    • A note on entropy inequalities and error estimates for higher-order accurate finite volume schemes on irregular grids
    • S. Noelle, A note on entropy inequalities and error estimates for higher-order accurate finite volume schemes on irregular grids, Math. Comp. 65 (1996), 1155-1163. MR 96j:65089
    • (1996) Math. Comp. , vol.65 , pp. 1155-1163
    • Noelle, S.1
  • 40
    • 0030372775 scopus 로고    scopus 로고
    • S. Noelle, A note on entropy inequalities and error estimates for higher-order accurate finite volume schemes on irregular grids, Math. Comp. 65 (1996), 1155-1163. MR 96j:65089
    • MR , vol.96 J , pp. 65089
  • 41
    • 38249034071 scopus 로고    scopus 로고
    • Grid adaptive algorithms for the solution of the Euler equations on irregular grids
    • J. Pike, Grid adaptive algorithms for the solution of the Euler equations on irregular grids, J. Comput. Phys. 71 (1987), 194-223. MR 88g:65083
    • (1987) J. Comput. Phys. , vol.71 , pp. 194-223
    • Pike, J.1
  • 42
    • 38249034071 scopus 로고    scopus 로고
    • J. Pike, Grid adaptive algorithms for the solution of the Euler equations on irregular grids, J. Comput. Phys. 71 (1987), 194-223. MR 88g:65083
    • MR , vol.88 G , pp. 65083
  • 43
    • 84966203226 scopus 로고    scopus 로고
    • On convergence of monotone finite difference schemes with variable spatial differencing
    • R. Sanders, On Convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp. 40 (1983), 91-106. MR 84a:65075
    • (1983) Math. Comp. , vol.40 , pp. 91-106
    • Sanders, R.1
  • 44
    • 84966203226 scopus 로고    scopus 로고
    • R. Sanders, On Convergence of monotone finite difference schemes with variable spatial differencing, Math. Comp. 40 (1983), 91-106. MR 84a:65075
    • MR , vol.84 A , pp. 65075
  • 45
    • 33748538768 scopus 로고    scopus 로고
    • Accurate partial difference methods II: Non-linear problems
    • G. Strang, Accurate partial difference methods II: non-linear problems, Numer. Math. 6 (1964), 37-46. MR 29:4215
    • (1964) Numer. Math. , vol.6 , pp. 37-46
    • Strang, G.1
  • 46
    • 33748538768 scopus 로고    scopus 로고
    • G. Strang, Accurate partial difference methods II: non-linear problems, Numer. Math. 6 (1964), 37-46. MR 29:4215
    • MR , vol.29 , pp. 4215
  • 47
    • 0026203648 scopus 로고    scopus 로고
    • Local error estimates for discontinuous solutions of nonlinear hyperbolic equations
    • E. Tadmor, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal. 28 (1991), 891-906. MR 92d:35190
    • (1991) SIAM J. Numer. Anal. , vol.28 , pp. 891-906
    • Tadmor, E.1
  • 48
    • 0026203648 scopus 로고    scopus 로고
    • E. Tadmor, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal. 28 (1991), 891-906. MR 92d:35190
    • MR , vol.92 D , pp. 35190
  • 49
    • 0022868747 scopus 로고    scopus 로고
    • Accuracy of schemes with nonuniform meshes for compressible fluid flow
    • E. Turkel, Accuracy of schemes with nonuniform meshes for compressible fluid flow, App. Numer. Math. 2 (1986), 529-550. MR 88m:65137
    • (1986) App. Numer. Math. , vol.2 , pp. 529-550
    • Turkel, E.1
  • 50
    • 0022868747 scopus 로고    scopus 로고
    • E. Turkel, Accuracy of schemes with nonuniform meshes for compressible fluid flow, App. Numer. Math. 2 (1986), 529-550. MR 88m:65137
    • MR , vol.88 M , pp. 65137
  • 51
    • 0001613507 scopus 로고
    • Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws
    • J.-P. Vila, Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws, Model. Math. Anal. Numer. 28 (1994), 267-295. MR 96d:65150
    • (1994) Model. Math. Anal. Numer. , vol.28 , pp. 267-295
    • Vila, J.-P.1
  • 52
    • 0040380028 scopus 로고    scopus 로고
    • J.-P. Vila, Convergence and error estimates in finite volume schemes for general multidimensional scalar conservation laws, Model. Math. Anal. Numer. 28 (1994), 267-295. MR 96d:65150
    • MR , vol.96 D , pp. 65150
  • 54
    • 0040380019 scopus 로고    scopus 로고
    • B. Wendroff and A.B. White, Jr., Some supraconvergent schemes for hyperbolic equations on irregular grids, Second International Conference on Hyperbolic Problems, Aachen (1988), 671-677. CMP 21:10
    • CMP , vol.21 , pp. 10
  • 55
    • 0024878262 scopus 로고    scopus 로고
    • A supraconvergent scheme for nonlinear hyperbolic systems
    • B. Wendroff and A.B. White, Jr., A supraconvergent scheme for nonlinear hyperbolic systems, Comput. Math. Appl. 18 (1989), 761-767. MR 90g:65121
    • (1989) Comput. Math. Appl. , vol.18 , pp. 761-767
    • Wendroff, B.1    White A.B., Jr.2
  • 56
    • 0024878262 scopus 로고    scopus 로고
    • B. Wendroff and A.B. White, Jr., A supraconvergent scheme for nonlinear hyperbolic systems, Comput. Math. Appl. 18 (1989), 761-767. MR 90g:65121
    • MR , vol.90 G , pp. 65121


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.