Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet 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 (engelsk)Inngår i: Concurrency and Computation, ISSN 1532-0626, E-ISSN 1532-0634, Vol. 37, nr 27-28, artikkel-id e70305Artikkel i tidsskrift (Fagfellevurdert) 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.

sted, utgiver, år, opplag, sider
John Wiley & Sons, 2025. Vol. 37, nr 27-28, artikkel-id e70305
Emneord [en]
discretization errors, modeling errors, practical error estimation, Richardson extrapolation, rounding errors
HSV kategori
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
Swedish Research CouncileSSENCE - An eScience CollaborationTilgjengelig fra: 2025-11-18 Laget: 2025-11-18 Sist oppdatert: 2025-11-25bibliografisk kontrollert

Open Access i DiVA

fulltext(996 kB)19 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 996 kBChecksum SHA-512
67b41c3acdfea9d7d23a1e478ba54d7b59b12f7c81204ac694a241de0c56da8de55cf44ffca16075a6faffba81904bdbdf6993c3cb5f1b7da0ee93554ce7f016
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekstScopus

Person

Kjelgaard Mikkelsen, Carl Christian

Søk i DiVA

Av forfatter/redaktør
Kjelgaard Mikkelsen, Carl Christian
Av organisasjonen
I samme tidsskrift
Concurrency and Computation

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 460 treff
RefereraExporteraLink to record
Permanent link

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