## Abstract

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 language | English |
---|---|

Article number | 13 |

Journal | Logical Methods in Computer Science |

Volume | 13 |

Issue number | 4 |

DOIs | |

Publication status | Published - 2017 |

## Keywords

- 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