License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-1495
URL: http://drops.dagstuhl.de/opus/volltexte/2005/149/
Go to the corresponding Portal


Petras, Knut ; Ritter, Klaus

On the Complexity of Parabolic Initial Value Problems with Variable Drift

pdf-format:
Document 1.pdf (298 KB)


Abstract

We consider linear parabolic initial value problems of second order in several dimensions. The initial condition is supposed to be fixed and we investigate the comutational complexity if the coefficients of the parabolic equations may vary in certain function spaces. Using the parametrix method (or Neumann series), we prove that lower bounds for the error of numerical methods are related to lower bounds for integration problems. On the other hand, approximating the Neumann series with Smolyak's method, we show that the problem is not much harder than a certain approximation problem. For Hölder classes on compact sets, e.g., lower and upper bounds are close together, such that we have an almost optimal method.

BibTeX - Entry

@InProceedings{petras_et_al:DSP:2005:149,
  author =	{Knut Petras and Klaus Ritter},
  title =	{On the Complexity of Parabolic Initial Value Problems with Variable Drift},
  booktitle =	{Algorithms and Complexity for Continuous Problems},
  year =	{2005},
  editor =	{Thomas M{\"u}ller-Gronbach and Erich Novak and Knut Petras and Joseph F. Traub},
  number =	{04401},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2005/149},
  annote =	{Keywords: Partial differential equations , parabolic problems , Smolyak method , optimal methods}
}

Keywords: Partial differential equations , parabolic problems , Smolyak method , optimal methods
Seminar: 04401 - Algorithms and Complexity for Continuous Problems
Issue Date: 2005
Date of publication: 19.04.2005


DROPS-Home | Fulltext Search | Imprint Published by LZI