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.
@InProceedings{petras_et_al:DagSemProc.04401.10, author = {Petras, Knut and Ritter, Klaus}, title = {{On the Complexity of Parabolic Initial Value Problems with Variable Drift}}, booktitle = {Algorithms and Complexity for Continuous Problems}, pages = {1--24}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2005}, volume = {4401}, editor = {Thomas M\"{u}ller-Gronbach and Erich Novak and Knut Petras and Joseph F. Traub}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.04401.10}, URN = {urn:nbn:de:0030-drops-1495}, doi = {10.4230/DagSemProc.04401.10}, annote = {Keywords: Partial differential equations , parabolic problems , Smolyak method , optimal methods} }
Feedback for Dagstuhl Publishing