Bit Complexity of Computing Solutions for Symmetric Hyperbolic Systems of PDEs with Guaranteed Precision
Abstract
We establish upper bounds of bit complexity of computing solution operators for symmetric hyperbolic systems of PDEs. Here we continue the research started in in our revious publications where computability, in the rigorous sense of computable analysis, has been established for solution operators of Cauchy and dissipative boundary-value problems for such systems.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.03140
- arXiv:
- arXiv:1807.03140
- Bibcode:
- 2018arXiv180703140S
- Keywords:
-
- Mathematics - Numerical Analysis;
- Computer Science - Data Structures and Algorithms;
- 03D15;
- 03D78;
- 58J45;
- 65M06;
- 65M25;
- F.1.1;
- G.1.8
- E-Print:
- 22 pages