maths.free › Numerical Methods › Floating point and error

Floating point and error

Why 0.1 + 0.2 ≠ 0.3 on a computer, and how error propagates.

Computers store numbers in binary with ~16 significant digits; 0.1 is not representable exactly. Round-off accumulates, and subtracting nearly equal numbers destroys digits (cancellation). Picture it: 255 in binary is 11111111, and 0.1 in binary never terminates. Think it: a stable algorithm keeps error growth linear; conditioning is a property of the problem, stability of the method.

Umzekelo osebenzelayo · 0.1 + 0.2

Evaluate 0.1 + 0.2

0.1 + 0.2

Inyathelo ngenyathelo

  1. 0.3 = \frac{3}{10}

    Add: 0.1 + 0.2 = 3/10.

  2. \frac{3}{10} = 0.3

    Simplify.

Bonisa impendulo
0.3

ngoku Khetha ingxaki, okanye ubhale okanye uzobe yakho. Inyathelo ngalinye, umfanekiso, impendulo ifihlakele de ubuze.

Ukugcina umsebenzi wakho

I akhawunti ekhululekileyo idibanisa amaphetshana kwi ncwadi nganye, irekhodi lento ogqibe ngayo, iingxaki zakho ezisoliweyo kwindawo enye, nomfundi onokuthi ubuze malunga nale phepha. IiMathematiki ngokwazo zivuliwe kubo bonke, bangeniswe okanye hayi.

Bhalisa Igama elithile

Iimpawu ezisetyenziswa apha

Nqakraza nasiphi na isibonakaliso sokuqonda okupheleleyo, umfanekiso, nokuba iileta zonke zithetha ntoni.

Indlela yokusebenza: Floating point and error

  1. Add: 0.1 + 0.2 = 3/10.
  2. Simplify.

Imibuzo abantu bebuza

Why not just solve exactly?

Most equations have no closed-form solution at all, and many that do are unusable in practice. A numerical method delivers as many correct digits as you need, and a good one tells you how many that is.

Why can Newton's method fail?

If it starts where the tangent is nearly flat it shoots far away; near a repeated root it slows to a crawl; and with several roots it may land on the wrong one. A bracketing method like bisection is slower but cannot fail.

IiNkqubo Numerical Methods