Criteria of Solvability for Asymmetric Difference Schemes at High-Accuracy Approximation of Boundary Conditions

In this paper we study a technology of calculating difference problems with internal boundary conditions of flux balance constructed by means of one-sided multipoint difference analogs of first derivatives of arbitrary order of accuracy. The technology is suitable for any type of differential equations to be solved and admits the same type of realization at any order of accuracy. In contrast to the approximations based on an extended system of equations, this technology does not lead to complications in splitting multidimensional problems into one-dimensional ones. Sufficient conditions of solvability and stability are formulated for realizations of the algorithms by using the double-sweep method for boundary conditions of arbitrary order of accuracy. Their proof is based on a reduction of the multipoint boundary conditions to a form that does not violate the tridiagonal structure of the matrices and the establishment of conditions of diagonal dominance in the transformed matrix rows corresponding to the external and internal boundary conditions.

Authors

Institutions

Publication Details

Journal
Numerical Analysis and Applications
Published
2024-09-01
DOI
https://doi.org/10.1134/s1995423924030066
Primary Topic
Differential Equations and Numerical Methods
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Criteria of Solvability for Asymmetric Difference Schemes at High-Accuracy Approximation of Boundary Conditions

В. И. Паасонен
Numerical Analysis and Applications
Differential Equations and Numerical Methods
article

Criteria of Solvability for Asymmetric Difference Schemes at High-Accuracy Approximation of Boundary Conditions

В. И. Паасонен
article en

Abstract

In this paper we study a technology of calculating difference problems with internal boundary conditions of flux balance constructed by means of one-sided multipoint difference analogs of first derivatives of arbitrary order of accuracy. The technology is suitable for any type of differential equations to be solved and admits the same type of realization at any order of accuracy. In contrast to the approximations based on an extended system of equations, this technology does not lead to complications in splitting multidimensional problems into one-dimensional ones. Sufficient conditions of solvability and stability are formulated for realizations of the algorithms by using the double-sweep method for boundary conditions of arbitrary order of accuracy. Their proof is based on a reduction of the multipoint boundary conditions to a form that does not violate the tridiagonal structure of the matrices and the establishment of conditions of diagonal dominance in the transformed matrix rows corresponding to the external and internal boundary conditions.

Numerical Analysis and ApplicationsVol. 17(3)
Novosibirsk State University (RU), Federal Research Center for Information and Computational Technologies (RU)
Climate action
Openalex Percentile: Top 76%
Differential Equations and Numerical Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.