Metraipolis › archive › dc_810cba65abb7

Order of accuracy — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Order_of_accuracy
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T18:26:38.721Z
SHA-256 of the archived text
36947ffe7fa4cd4bd19358d54b2a2a21feae073e9fb166649acb5d003f10125a
Stable URL of this page
https://metraipolis.com/documento/dc_810cba65abb7

How to cite

Order of accuracy — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Order_of_accuracy (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_810cba65abb7 (Metraipolis archive dc_810cba65abb7, sha256 36947ffe7fa4cd4bd19358d54b2a2a21feae073e9fb166649acb5d003f10125a)
BibTeX
@misc{dc810cba65abb7,
  title = {Order of accuracy — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Order_of_accuracy},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_810cba65abb7; sha256 36947ffe7fa4cd4bd19358d54b2a2a21feae073e9fb166649acb5d003f10125a},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Order_of_accuracy. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In numerical analysis, order of accuracy quantifies the rate of convergence of a numerical approximation of a differential equation to the exact solution. Consider u {\displaystyle u} , the exact solution to a differential equation in an appropriate normed space ( V , | | | | ) {\displaystyle (V,||\ ||)} . Consider a numerical approximation u h {\displaystyle u_{h}} , where h {\displaystyle h} is a parameter characterizing the approximation, such as the step size in a finite difference scheme or the diameter of the cells in a finite element method. The numerical solution u h {\displaystyle u_{h}} is said to be n {\displaystyle \mathbf {n} } th-order accurate if the error E ( h ) := | | u − u h | | {\displaystyle E(h):=||u-u_{h}||} is proportional to the step-size h {\displaystyle h} to the n {\displaystyle n} th power: E ( h ) = | | u − u h | | ≤ C h n {\displaystyle E(h)=||u-u_{h}||\leq Ch^{n}} where the constant C {\displaystyle C} is independent of h {\displaystyle h} and usually depends on the solution u {\displaystyle u} . Using the big O notation an n {\displaystyle n} th-order accurate numerical method is notated as | | u − u h | | = O ( h n ) {\displaystyle ||u-u_{h}||=O(h^{n})} This definition is strictly dependent on the norm used in the space; the choice of such norm is fundamental to estimate the rate of convergence and, in general, all numerical errors correctly. The size of the error of a first-order accurate approximation is directly proportional to h {\displaystyle h} . Partial differential equations which vary over both time and space are said to be accurate to order n {\displaystyle n} in time and to order m {\displaystyle m} in space.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Numerical analysis»).
Fonte: Wikipedia in inglese, voce «Order of accuracy» — https://en.wikipedia.org/wiki/Order_of_accuracy
Wikidata Q7100567: «term in numerical analysis» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7100567
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Order_of_accuracy?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1349943092, consultata il 2026-10-07T17:55:05.141Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 69cec37dd43b14430c9ac60b4bb60a0193adbee87583c2999a5fb55aadd38d6f