We discuss possibilities of application of Numerical Analysis methods to proving computability, in the sense of the TTE approach, of solution operators of boundaryvalue 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 ⊆ ℝm. Such systems describe a wide variety of physical processes (e.g. elasticity, acoustics, Maxwell equations). Moreover, many boundaryvalue problems for the wave equation also can be reduced to this case, thus we partially answer a question raised in [WZ02]. 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.
Original languageEnglish
JournalLogical Methods in Computer Science
Volume13
Issue number4
DOIs
StatePublished - 1 Jan 2017

    Research areas

  • Algebraic real, Boundary-value problem, Cauchy problem, Computability, Constructive field, Difference scheme, Finite-dimensional approximation, Solution operator, Stability, Symmetric hyperbolic system, Systems of PDEs, Wave equation

ID: 126992246