The randomized information complexity of elliptic PDE

  • Authors:
  • Stefan Heinrich

  • Affiliations:
  • Department of Computer Science, University of Kaiserslautern, D-67653 Kaiserslautern, Germany

  • Venue:
  • Journal of Complexity
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the information complexity in the randomized setting of solving a general elliptic PDE of order 2m in a smooth, bounded domain Q@?R^d with smooth coefficients and homogeneous boundary conditions. The solution is sought on a smooth submanifold M@?Q of dimension 0=