Extrapolation Techniques for Computing Accurate Solutions of Elliptic Problems with Singular Solutions
Conference contribution
Publication Details
Author(s): Köstler H, Rüde U
Title edited volumes: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher: SpringerVerlag
Publishing place: Berlin
Publication year: 2004
Title of series: Lecture Notes in Computer Science
Volume: 3039
Conference Proceedings Title: Computational Science  ICCS 2004
Pages range: 410417
ISSN: 03029743
Abstract
Generalized functions occur in many practical applications as source terms in partial differential equations. Typical examples are point loads and dipoles as source terms for electrostatic potentials. For analyzing the accuracy of such computations, standard techniques cannot be used, since they rely on global smoothness. At the singularity, the solution tends to infinity and therefore standard error norms will not even converge. In this article we will demonstrate that these difficulties can be overcome by using other metrics to measure accuracy and convergence of the numerical solution. Only minor modifications to the discretization and solver are necessary to obtain the same asymptotic accuracy and efficiency as for regular and smooth solutions. In particular, no adaptive refinement is necessary and it is also unnecessary to use techniques which make use of the analytic knowledge of the singularity. Our method relies simply on a meshsize dependent representation of the singular sources constructed by appropriate smoothing. It can be proved that the pointwise accuracy is of the same order as in the regular case. The error coefficient depends on the location and will deteriorate when approaching the singularity where the error estimate breaks down. Our approach is therefore useful for accurately computing the global solution, except in a small neighborhood of the singular points. It is also possible to integrate these techniques into a multigrid solver exploiting additional techniques for improving the accuracy, such as Richardson and τExtrapolation. © SpringerVerlag Berlin Heidelberg 2004.
FAU Authors / FAU Editors
 Köstler, Harald Prof. Dr. 
  Lehrstuhl für Informatik 10 (Systemsimulation) 

   Lehrstuhl für Informatik 10 (Systemsimulation) 

How to cite
APA:  Köstler, H., & Rüde, U. (2004). Extrapolation Techniques for Computing Accurate Solutions of Elliptic Problems with Singular Solutions. In Computational Science  ICCS 2004 (pp. 410417). Krakau: Berlin: SpringerVerlag. 
MLA:  Köstler, Harald, and Ulrich Rüde. "Extrapolation Techniques for Computing Accurate Solutions of Elliptic Problems with Singular Solutions." Proceedings of the International Conference on Computational Science, Krakau Berlin: SpringerVerlag, 2004. 410417. 