Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation
The paper is devoted to construction and development of new method for numerical solution of hyperbolic type equations [14, 17]. In the previous papers [4, 5, 6, 7, 8, 9] authors have investigated theoretically and tested experimentally 26 different finite‐difference schemes on 4 point patterns f...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2005-06-01
|
| Series: | Mathematical Modelling and Analysis |
| Subjects: | |
| Online Access: | https://journals.vgtu.lt/index.php/MMA/article/view/9668 |
| _version_ | 1819225573261574144 |
|---|---|
| author | T. A. Alexandrikova M. P. Galanin |
| author_facet | T. A. Alexandrikova M. P. Galanin |
| author_sort | T. A. Alexandrikova |
| collection | DOAJ |
| description | The paper is devoted to construction and development of new method for numerical solution of hyperbolic type equations [14, 17].
In the previous papers [4, 5, 6, 7, 8, 9] authors have investigated theoretically and tested experimentally 26 different finite‐difference schemes on 4 point patterns for the simplest hyperbolic equation: linear advection equation. This equation has the main features of every hyperbolic equation and is the important part of many mathematical models. In other cases the advection operator is the important part of the full operator of the problem. All 26 schemes have been compared experimentally on the special representative set of tests. Nevertheless to simplicity of the equation, almost all schemes have different disadvantages. They are discussed in detail in the cited papers. So, the investigation of new schemes for this equation is still an important task.
In [4, 5, 6, 7, 8, 9] some new schemes were constructed for solving this advection equation. The nonlinear monotone Babenko scheme ("square") proved to be the best among all 26 schemes. So, it is a big interest to generalize this scheme to more difficult equations. The important example is a quasi‐linear advection equation.
In this paper our basic aim is to construct a quasi‐monotone nonlinear Babenko scheme for solving the quasi‐linear advection equation and to test it experimentally. The monotonisation of the scheme is done by adding the artificial diffusion with limiters. We also present advanced results of comparative analysis of the new scheme with other known schemes. We have considered explicit and implicit upwind approximation schemes [4, 6, 13, 16] which is firstorder accurate in time and space, the Lax‐Wendroff scheme [4] which is the first order accurate in time and second order accurate in space. We also analyze the monotonised “Cabaret” scheme proposed in [10, 11]. It is second order accurate in time and space, and its monotonisation is based on apriori knowledge of the dependence region of the exact solution. The authors of this scheme called it by “jumping advection”. The considered schemes are compared numerically by using a set of tests, which is similar to one used in [4, 5, 6, 8].
Šiame straipsnyje pasiūlyta kvazi‐monotonie netiesine Babenkos skirtumu schema kvazitiesinei pernešimo lygčiai spresti. Schemos monotoniškumas pasiekiamas pridedant dirbtine difuzija su apribojimais. Pateiktas šios schemos palyginimas su kitomis schemomis. Taip pat analizuojama antros eiles pagal laika ir erdve monotonine “Cabaret” schema. Pateikti testu rezultatai.
First Published Online: 14 Oct 2010 |
| first_indexed | 2024-12-23T10:11:44Z |
| format | Article |
| id | doaj.art-4f6291a1e55441f384390bf8369355ca |
| institution | Directory Open Access Journal |
| issn | 1392-6292 1648-3510 |
| language | English |
| last_indexed | 2024-12-23T10:11:44Z |
| publishDate | 2005-06-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Mathematical Modelling and Analysis |
| spelling | doaj.art-4f6291a1e55441f384390bf8369355ca2022-12-21T17:50:56ZengVilnius Gediminas Technical UniversityMathematical Modelling and Analysis1392-62921648-35102005-06-0110210.3846/13926292.2005.9637276Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equationT. A. Alexandrikova0M. P. Galanin1Keldysh Institute of Applied Mathematics , RAS , Miusskaya Sq. 4, Moscow A‐47, 125047, RussiaKeldysh Institute of Applied Mathematics , RAS , Miusskaya Sq. 4, Moscow A‐47, 125047, RussiaThe paper is devoted to construction and development of new method for numerical solution of hyperbolic type equations [14, 17]. In the previous papers [4, 5, 6, 7, 8, 9] authors have investigated theoretically and tested experimentally 26 different finite‐difference schemes on 4 point patterns for the simplest hyperbolic equation: linear advection equation. This equation has the main features of every hyperbolic equation and is the important part of many mathematical models. In other cases the advection operator is the important part of the full operator of the problem. All 26 schemes have been compared experimentally on the special representative set of tests. Nevertheless to simplicity of the equation, almost all schemes have different disadvantages. They are discussed in detail in the cited papers. So, the investigation of new schemes for this equation is still an important task. In [4, 5, 6, 7, 8, 9] some new schemes were constructed for solving this advection equation. The nonlinear monotone Babenko scheme ("square") proved to be the best among all 26 schemes. So, it is a big interest to generalize this scheme to more difficult equations. The important example is a quasi‐linear advection equation. In this paper our basic aim is to construct a quasi‐monotone nonlinear Babenko scheme for solving the quasi‐linear advection equation and to test it experimentally. The monotonisation of the scheme is done by adding the artificial diffusion with limiters. We also present advanced results of comparative analysis of the new scheme with other known schemes. We have considered explicit and implicit upwind approximation schemes [4, 6, 13, 16] which is firstorder accurate in time and space, the Lax‐Wendroff scheme [4] which is the first order accurate in time and second order accurate in space. We also analyze the monotonised “Cabaret” scheme proposed in [10, 11]. It is second order accurate in time and space, and its monotonisation is based on apriori knowledge of the dependence region of the exact solution. The authors of this scheme called it by “jumping advection”. The considered schemes are compared numerically by using a set of tests, which is similar to one used in [4, 5, 6, 8]. Šiame straipsnyje pasiūlyta kvazi‐monotonie netiesine Babenkos skirtumu schema kvazitiesinei pernešimo lygčiai spresti. Schemos monotoniškumas pasiekiamas pridedant dirbtine difuzija su apribojimais. Pateiktas šios schemos palyginimas su kitomis schemomis. Taip pat analizuojama antros eiles pagal laika ir erdve monotonine “Cabaret” schema. Pateikti testu rezultatai. First Published Online: 14 Oct 2010https://journals.vgtu.lt/index.php/MMA/article/view/9668Nonlinear Babenko schemequasi‐linear advection equation |
| spellingShingle | T. A. Alexandrikova M. P. Galanin Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation Mathematical Modelling and Analysis Nonlinear Babenko scheme quasi‐linear advection equation |
| title | Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation |
| title_full | Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation |
| title_fullStr | Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation |
| title_full_unstemmed | Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation |
| title_short | Nonlinear monotonization of the Babenko scheme for the quasi‐linear advection equation |
| title_sort | nonlinear monotonization of the babenko scheme for the quasi linear advection equation |
| topic | Nonlinear Babenko scheme quasi‐linear advection equation |
| url | https://journals.vgtu.lt/index.php/MMA/article/view/9668 |
| work_keys_str_mv | AT taalexandrikova nonlinearmonotonizationofthebabenkoschemeforthequasilinearadvectionequation AT mpgalanin nonlinearmonotonizationofthebabenkoschemeforthequasilinearadvectionequation |