A Fast Multigrid Method for Inverting Linear Parabolic Problems

Andrei Draganescu. 14 January, 2004.
Communicated by Todd Dupont.


We present and analyse a multigrid algorithm for linear L2-regularized inverse parabolic equations, formulated as an unconstrained optimization problem. The method requires only one iteration at the finest level in order to resolve the problem to optimal order. The analysis is based on a two-grid approximation for the inverse Hessian that uses the smoothing property of parabolic equations.

Original Document

The original document is available in DVI (uploaded 14 January, 2004 by Todd Dupont).

Additional Document Formats

The document is also available in PDF (uploaded 14 January, 2004 by Todd Dupont) and Postscript (uploaded 14 January, 2004 by Todd Dupont).

NOTE: The author warrants that these additional documents are identical with the originial to the extent permitted by the translation between the various formats. However, the webmaster has made no effort to verify this claim. If the authenticity of the document is an issue, please always refer to the "Original document." If you find significant alterations, please report to