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

07/01/2018

∙

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.

READ FULL TEXT

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

Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients

Algorithms yield upper bounds in differential algebra

Nonlinear Reconstruction for Operator Learning of PDEs with Discontinuities

Extensions of derivations and symmetric operators

Numerical approximation of port-Hamiltonian systems for hyperbolic or parabolic PDEs with boundary control

Friedrichs' systems discretized with the Discontinuous Galerkin method: domain decomposable model order reduction and Graph Neural Networks approximating vanishing viscosity so

Learning reduced order models from data for hyperbolic PDEs

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

Related Research

Gamblets for opening the complexity-bottleneck of implicit schemes for hyperbolic and parabolic ODEs/PDEs with rough coefficients

Algorithms yield upper bounds in differential algebra

Nonlinear Reconstruction for Operator Learning of PDEs with Discontinuities

Extensions of derivations and symmetric operators

Numerical approximation of port-Hamiltonian systems for hyperbolic or parabolic PDEs with boundary control

Friedrichs' systems discretized with the Discontinuous Galerkin method: domain decomposable model order reduction and Graph Neural Networks approximating vanishing viscosity so

Learning reduced order models from data for hyperbolic PDEs