maths.free › Numerical Methods

Numerical Methods

Root finding, approximation, numerical integration and error.

Mësime

Core Root finding: bisection and Newton's method Finding where f(x) = 0 to any accuracy, and how fast each method gets there. newton's method on x^2 - 2 from 1 Core Numerical integration: trapezoid and Simpson Approximating an integral from sampled values, with error bounds. integrate e^(-x^2) dx from 0 to 1 Core Interpolation and Taylor approximation Fitting polynomials through points, and approximating functions near a centre. taylor series of e^x Core Floating point and error Why 0.1 + 0.2 ≠ 0.3 on a computer, and how error propagates. 0.1 + 0.2

Most equations have no closed form; numerical methods find answers to as many decimals as you like and, crucially, tell you how wrong they might be. Every iteration here is shown as a step.

Mësime

Finding roots

Numerical analysisNewton's methodBisection methodSecant methodFixed-point iterationRate of convergenceRoot-finding algorithm

Integration and interpolation

Simpson's ruleTrapezoidal ruleGaussian quadratureInterpolationPolynomial interpolationSpline interpolationLeast squaresCurve fitting

Linear systems and ODEs

Gaussian eliminationLU decompositionQR decompositionCondition numberIterative methodEuler methodRunge–Kutta methodsFinite difference methodFinite element method

Error

Floating-point arithmeticRound-off errorTruncation errorNumerical stabilityMachine epsilonCatastrophic cancellation

Disa nga këto mësime janë përshtatur nga tekstet e hapura: Wikipedia. Çdo faqe mësimi emëron burimin dhe licencën e saj.

Simbolet e përdorura këtu

Prek çdo simbol për përkufizimin e plotë, një fotografi dhe se çfarë do të thotë çdo shkronjë në të.

Pyetja që bëjnë njerëzit

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.

Ke një problem të vetin?
Shkruaj ose vizato në faqen e zgjidhjes: çdo hap, një fotografi, përgjigja e fshehur deri sa të pyesësh. Zgjidh →

Degë të tjera

＋ Arithmetic𝑥 Algebra△ Geometry∿ Trigonometryƒ Precalculusσ Statistics & Probability⊢ Discrete Math & Logic∫ Calculus⊞ Linear Algebraℕ Number Theoryẏ Differential Equations∇ Multivariable Calculusε Real Analysis⋔ Combinatorics & Graph Theory∈ Set Theory & Logic𝔾 Abstract Algebra𝑃 Probability Theoryℂ Complex Analysis◎ Topologyμ Measure Theory‖·‖ Functional Analysisκ Differential Geometryπ₁ Algebraic Topology→ Category Theory∂ Partial Differential Equations≋ Fluid Dynamics∞ Frontiers