Bit complexity of computing solutions for symmetric hyperbolic systems of PDEs with guaranteed precision
Keyword(s):
We establish upper bounds on bit complexity of computing solution operators for symmetric hyperbolic systems of PDEs, combining symbolic and approximate algorithms to obtain the solutions with guaranteed prescribed precision. Restricting to algebraic real inputs allows us to use the classical (“discrete”) bit complexity concept.
Keyword(s):
2015 ◽
Vol 13
(1)
◽
pp. 15-48
◽
2007 ◽
Vol 40
(15)
◽
pp. 4093-4123
◽
1994 ◽
Vol 14
(3)
◽
pp. 241-251
◽
2015 ◽
Vol E98.A
(1)
◽
pp. 39-48
2000 ◽
Vol 32
(12)
◽
pp. 23-36
◽
Keyword(s):
2017 ◽
Vol 49
(11)
◽
pp. 25-38