Computer Research and Modeling
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Computer Research and Modeling:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Computer Research and Modeling, 2018, Volume 10, Issue 2, Pages 181–193
DOI: https://doi.org/10.20537/2076-7633-2018-10-2-181-193
(Mi crm158)
 

This article is cited in 3 scientific papers (total in 3 papers)

NUMERICAL METHODS AND THE BASIS FOR THEIR APPLICATION

Finite difference schemes for linear advection equation solving under generalized approximation condition

A. I. Lobanov

Moscow Institute of Physics and Technology (state university) 9 Institutskii line, Dolgoprudnyi, Moscow region, 141701, Russia
Full-text PDF (443 kB) Citations (3)
References:
Abstract: A set of implicit difference schemes on the five-pointwise stensil is under construction. The analysis of properties of difference schemes is carried out in a space of undetermined coefficients. The spaces were introduced for the first time by A. S. Kholodov. Usually for properties of difference schemes investigation the problem of the linear programming was constructed. The coefficient at the main term of a discrepancy was considered as the target function. The optimization task with inequalities type restrictions was considered for construction of the monotonic difference schemes. The limitation of such an approach becomes clear taking into account that approximation of the difference scheme is defined only on the classical (smooth) solutions of partial differential equations.
The functional which minimum will be found put in compliance to the difference scheme. The functional must be the linear on the difference schemes coefficients. It is possible that the functional depends on net function — the solution of a difference task or a grid projection of the differential problem solution. If the initial terms of the functional expansion in a Taylor series on grid parameters are equal to conditions of classical approximation, we will call that the functional will be the generalized condition of approximation. It is shown that such functionals exist. For the simple linear partial differential equation with constant coefficients construction of the functional is possible also for the generalized (non-smooth) solution of a differential problem.
Families of functionals both for smooth solutions of an initial differential problem and for the generalized solution are constructed. The new difference schemes based on the analysis of the functionals by linear programming methods are constructed. At the same time the research of couple of self-dual problems of the linear programming is used. The optimum monotonic difference scheme possessing the first order of approximation on the smooth solution of differential problem is found. The possibility of application of the new schemes for creation of hybrid difference methods of the raised approximation order on smooth solutions is discussed.
The example of numerical implementation of the simplest difference scheme with the generalized approximation is given.
Keywords: the difference scheme, the transfer equation, the classical solution, the generalized solution, monotony, problem of the linear programming, the dual task, supplementing slackness.
Received: 28.01.2018
Revised: 09.03.2018
Accepted: 14.03.2018
Document Type: Article
UDC: 519.6
Language: Russian
Citation: A. I. Lobanov, “Finite difference schemes for linear advection equation solving under generalized approximation condition”, Computer Research and Modeling, 10:2 (2018), 181–193
Citation in format AMSBIB
\Bibitem{Lob18}
\by A.~I.~Lobanov
\paper Finite difference schemes for linear advection equation solving under generalized approximation condition
\jour Computer Research and Modeling
\yr 2018
\vol 10
\issue 2
\pages 181--193
\mathnet{http://mi.mathnet.ru/crm158}
\crossref{https://doi.org/10.20537/2076-7633-2018-10-2-181-193}
Linking options:
  • https://www.mathnet.ru/eng/crm158
  • https://www.mathnet.ru/eng/crm/v10/i2/p181
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Computer Research and Modeling
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024