, Volume 31, Issue 1, pp 202-212

Are linear algorithms always good for linear problems?

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We exhibit linear problems for which every linear algorithm has infinite error, and show a (mildly) nonlinear algorithm with finite error. The error of this nonlinear algorithm can be arbitrarily small if appropriate information is used. We illustrate these examples by the inversion of a finite Laplace transform, a problem arising in remote sensing.