Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
How accurate is Richardson's error estimate?
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-9158-1941
Departamento de Informática e Ingeniería de Sistemas/Aragón Institute for Engineering Research (I3A) Universidad de Zaragoza Zaragoza Spain.
2025 (Engelska)Ingår i: Concurrency and Computation, ISSN 1532-0626, E-ISSN 1532-0634, Vol. 37, nr 27-28, artikel-id e70305Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We consider the fundamental problem of estimating the difference between the exact value T and approximations $A_h$ that depend on a single real parameter h. It is well-known that if the error $E_h = T − A_h$ satisfies an asymptotic expansion, then we can use Richardson extrapolation to approximate $E_h$ . In this paper, our primary concern is the accuracy of Richardson’s error estimate $R_h$, i.e., the size of the relative error $(E_h − R_h )/E_h$. In practice, the computed value $Â_h$ is different from the exact value $A_h$. We show how to determine when the computational error $A_h − Â_h$ is irrelevant and how to estimate the accuracy of Richardson’s error estimate interms of Richardson’s fraction $F_h$. We establish monotone convergence theorems and derive upper and lowerbounds for $T$ in terms of $A_h$ and $R_h$. We classify asymptotic error expansions according to their practicalvalue rather than the order of the primary error term. We present a sequence of numerical experiments that illustrate the theory. Weierstrass’s function is used to define a sequence of smooth problems for which it is impractical to apply Richardson’s techniques.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2025. Vol. 37, nr 27-28, artikel-id e70305
Nyckelord [en]
discretization errors, modeling errors, practical error estimation, Richardson extrapolation, rounding errors
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-246591DOI: 10.1002/cpe.70305Scopus ID: 2-s2.0-105021401390OAI: oai:DiVA.org:umu-246591DiVA, id: diva2:2014645
Forskningsfinansiär
VetenskapsrådeteSSENCE - An eScience CollaborationTillgänglig från: 2025-11-18 Skapad: 2025-11-18 Senast uppdaterad: 2025-11-25Bibliografiskt granskad

Open Access i DiVA

fulltext(996 kB)16 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 996 kBChecksumma SHA-512
67b41c3acdfea9d7d23a1e478ba54d7b59b12f7c81204ac694a241de0c56da8de55cf44ffca16075a6faffba81904bdbdf6993c3cb5f1b7da0ee93554ce7f016
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Sök vidare i DiVA

Av författaren/redaktören
Kjelgaard Mikkelsen, Carl Christian
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Concurrency and Computation
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 444 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf