English

Bit Complexity of Computing Solutions for Symmetric Hyperbolic Systems of PDEs with Guaranteed Precision

Numerical Analysis 2020-11-24 v2 Data Structures and Algorithms Numerical Analysis

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.

Keywords

Cite

@article{arxiv.1807.03140,
  title  = {Bit Complexity of Computing Solutions for Symmetric Hyperbolic Systems of PDEs with Guaranteed Precision},
  author = {Svetlana Selivanova and Victor Selivanov},
  journal= {arXiv preprint arXiv:1807.03140},
  year   = {2020}
}

Comments

22 pages