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: Springer-Verlag
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: 410-417
ISSN: 0302-9743


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 mesh-size dependent representation of the singular sources constructed by appropriate smoothing. It can be proved that the point-wise 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. © Springer-Verlag Berlin Heidelberg 2004.

FAU Authors / FAU Editors

Köstler, Harald Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)

How to cite

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. 410-417). Krakau: Berlin: Springer-Verlag.

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: Springer-Verlag, 2004. 410-417.


Last updated on 2018-20-08 at 11:08