Metraipolis › archive › dc_abe845f24f7b

Catastrophic cancellation — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Catastrophic_cancellation
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T12:35:55.737Z
SHA-256 of the archived text
b472ff887624ef9d9220789dca9b244941c43bd0b9f7e2e12b6940aaa0f51370
Stable URL of this page
https://metraipolis.com/documento/dc_abe845f24f7b

How to cite

Catastrophic cancellation — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Catastrophic_cancellation (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_abe845f24f7b (Metraipolis archive dc_abe845f24f7b, sha256 b472ff887624ef9d9220789dca9b244941c43bd0b9f7e2e12b6940aaa0f51370)
BibTeX
@misc{dcabe845f24f7b,
  title = {Catastrophic cancellation — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Catastrophic_cancellation},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_abe845f24f7b; sha256 b472ff887624ef9d9220789dca9b244941c43bd0b9f7e2e12b6940aaa0f51370},
  year = {2026}
}

Archived text

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

In numerical analysis, catastrophic cancellation is the phenomenon that subtracting good approximations to two nearby numbers may yield a very bad approximation to the difference of the original numbers. For example, if there are two studs, one L 1 = 253.51 cm {\displaystyle L_{1}=253.51\,{\text{cm}}} long and the other L 2 = 252.49 cm {\displaystyle L_{2}=252.49\,{\text{cm}}} long, and they are measured with a ruler that is good only to the centimeter, then the approximations could come out to be L ~ 1 = 254 cm {\displaystyle {\tilde {L}}_{1}=254\,{\text{cm}}} and L ~ 2 = 252 cm {\displaystyle {\tilde {L}}_{2}=252\,{\text{cm}}} . These may be good approximations, in relative error, to the true lengths: the approximations are in error by less than 0.2% of the true lengths, | L 1 − L ~ 1 | / | L 1 | < 0.2 % {\displaystyle |L_{1}-{\tilde {L}}_{1}|/|L_{1}|<0.2\%} . However, if the approximate lengths are subtracted, the difference will be L ~ 1 − L ~ 2 = 254 cm − 252 cm = 2 cm {\displaystyle {\tilde {L}}_{1}-{\tilde {L}}_{2}=254\,{\text{cm}}-252\,{\text{cm}}=2\,{\text{cm}}} , even though the true difference between the lengths is L 1 − L 2 = 253.51 cm − 252.49 cm = 1.02 cm {\displaystyle L_{1}-L_{2}=253.51\,{\text{cm}}-252.49\,{\text{cm}}=1.02\,{\text{cm}}} . The difference of the approximations, 2 cm {\displaystyle 2\,{\text{cm}}} , is in error by almost 100% of the magnitude of the difference of the true values, 1.02 cm {\displaystyle 1.02\,{\text{cm}}} . Catastrophic cancellation is not affected by how large the inputs are—it applies just as much to large and small inputs. It depends only on how large the difference is, and on the error of the inputs. Exactly the same error would arise by subtracting 52 cm {\displaystyle 52\,{\text{cm}}} from 54 cm {\displaystyle 54\,{\text{cm}}} as approximations to 52.49 cm {\displaystyle 52.49\,{\text{cm}}} and 53.51 cm {\displaystyle 53.51\,{\text{cm}}} , or by subtracting 2.00052 km {\displaystyle 2.00052\,{\text{km}}} from 2.00054 km {\displaystyle 2.00054\,{\text{km}}} as approximations to 2.0005249 km {\displaystyle 2.0005249\,{\text{km}}} and 2.0005351 km {\displaystyle 2.0005351\,{\text{km}}} . Catastrophic cancellation may happen even if the difference is computed exactly, as in the example above—it is not a property of any particular kind of arithmetic like floating-point arithmetic; rather, it is inherent to subtraction, when the inputs are approximations themselves. Indeed, in floating-point arithmetic, when the inputs are close enough, the floating-point difference is computed exactly, by the Sterbenz lemma—there is no rounding error introduced by the floating-point subtraction operation.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Numerical analysis»).
Fonte: Wikipedia in inglese, voce «Catastrophic cancellation» — https://en.wikipedia.org/wiki/Catastrophic_cancellation
Wikidata Q104589774: «phenomenon in numerical analysis» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q104589774
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Catastrophic_cancellation?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 1315755989, consultata il 2026-10-06T10:51:53.003Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 573c5c4f3dfff4c33f91daf678fc8deaa3d86e1d1c841dd2e38c156168c5b155