Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs
We discuss possibilities of application of Numerical Analysis methods to proving computability, in the sense of the TTE approach, of solution operators of boundary-value problems for systems of PDEs. We prove computability of the solution operator for a symmetric hyperbolic system with computable re...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-11-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/4062/pdf |
_version_ | 1797268622463205376 |
---|---|
author | Svetlana Selivanova Victor Selivanov |
author_facet | Svetlana Selivanova Victor Selivanov |
author_sort | Svetlana Selivanova |
collection | DOAJ |
description | We discuss possibilities of application of Numerical Analysis methods to
proving computability, in the sense of the TTE approach, of solution operators
of boundary-value problems for systems of PDEs. We prove computability of the
solution operator for a symmetric hyperbolic system with computable real
coefficients and dissipative boundary conditions, and of the Cauchy problem for
the same system (we also prove computable dependence on the coefficients) in a
cube $Q\subseteq\mathbb R^m$. Such systems describe a wide variety of physical
processes (e.g. elasticity, acoustics, Maxwell equations). Moreover, many
boundary-value problems for the wave equation also can be reduced to this case,
thus we partially answer a question raised in Weihrauch and Zhong (2002).
Compared with most of other existing methods of proving computability for PDEs,
this method does not require existence of explicit solution formulas and is
thus applicable to a broader class of (systems of) equations. |
first_indexed | 2024-04-25T01:35:24Z |
format | Article |
id | doaj.art-4d72aaa884f64d5f861afeb43f8d9393 |
institution | Directory Open Access Journal |
issn | 1860-5974 |
language | English |
last_indexed | 2024-04-25T01:35:24Z |
publishDate | 2017-11-01 |
publisher | Logical Methods in Computer Science e.V. |
record_format | Article |
series | Logical Methods in Computer Science |
spelling | doaj.art-4d72aaa884f64d5f861afeb43f8d93932024-03-08T09:52:12ZengLogical Methods in Computer Science e.V.Logical Methods in Computer Science1860-59742017-11-01Volume 13, Issue 410.23638/LMCS-13(4:13)20174062Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEsSvetlana SelivanovaVictor SelivanovWe discuss possibilities of application of Numerical Analysis methods to proving computability, in the sense of the TTE approach, of solution operators of boundary-value problems for systems of PDEs. We prove computability of the solution operator for a symmetric hyperbolic system with computable real coefficients and dissipative boundary conditions, and of the Cauchy problem for the same system (we also prove computable dependence on the coefficients) in a cube $Q\subseteq\mathbb R^m$. Such systems describe a wide variety of physical processes (e.g. elasticity, acoustics, Maxwell equations). Moreover, many boundary-value problems for the wave equation also can be reduced to this case, thus we partially answer a question raised in Weihrauch and Zhong (2002). Compared with most of other existing methods of proving computability for PDEs, this method does not require existence of explicit solution formulas and is thus applicable to a broader class of (systems of) equations.https://lmcs.episciences.org/4062/pdfcomputer science - numerical analysismathematics - numerical analysis03d78, 58j45, 65m06, 65m25f.1.1g.1.8 |
spellingShingle | Svetlana Selivanova Victor Selivanov Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs Logical Methods in Computer Science computer science - numerical analysis mathematics - numerical analysis 03d78, 58j45, 65m06, 65m25 f.1.1 g.1.8 |
title | Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs |
title_full | Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs |
title_fullStr | Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs |
title_full_unstemmed | Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs |
title_short | Computing Solution Operators of Boundary-value Problems for Some Linear Hyperbolic Systems of PDEs |
title_sort | computing solution operators of boundary value problems for some linear hyperbolic systems of pdes |
topic | computer science - numerical analysis mathematics - numerical analysis 03d78, 58j45, 65m06, 65m25 f.1.1 g.1.8 |
url | https://lmcs.episciences.org/4062/pdf |
work_keys_str_mv | AT svetlanaselivanova computingsolutionoperatorsofboundaryvalueproblemsforsomelinearhyperbolicsystemsofpdes AT victorselivanov computingsolutionoperatorsofboundaryvalueproblemsforsomelinearhyperbolicsystemsofpdes |