Algorithm based fault tolerance with wavelets

Overview & Synopsis

In wavelet Galerkin discretizations of partial differential equations the value of a coefficient of the discrete solution directly translates into its importance. In the context of a parallel iterative computation on faulty computational nodes we propose to use this information to distribute the coefficients in a way that minimizes the expected loss upon hard node failure, thus dramatically increasing the chances of approaching the discretization accuracy.