1/11
Vocabulary flashcards covering numerical methods including Lagrange interpolation, Neville's iterated interpolation, Newton's divided differences, numerical differentiation, Richardson's extrapolation, and numerical integration.
Lagrange Polynomial
An interpolation method that constructs a single polynomial passing through all given distinct data points (nodes) to estimate unknown values between the points.
Neville's Iterated Interpolation
A step-by-step method that combines known data points to directly calculate an approximation of a function at a specific x value without constructing the entire polynomial.
Lagrange vs. Neville's Method (Main Difference)
Lagrange constructs the full interpolation polynomial, whereas Neville's method directly calculates the approximation at a desired point without generating the entire polynomial.
Newton's Divided Differences
An interpolation method that calculates divided differences, organizes them into a table, and constructs a polynomial that passes through all data points and can be easily extended when new points are added.
Divided Differences Table
An organized table used in Newton's divided differences method to store intermediate calculations, making it easier to construct and extend the interpolation polynomial.
Lagrange vs. Newton's Divided Differences (Adding Points)
Adding a new point to a Lagrange polynomial requires rebuilding the entire polynomial from scratch, whereas in Newton's divided differences, a new point simply extends the existing polynomial using the divided differences table.
Numerical Differentiation
A technique that uses known function values or data points to estimate slopes from nearby points, producing an approximation of a derivative, such as f′(x).
Richardson's Extrapolation
A method that calculates an approximation using one step size, calculates another using a smaller step size, and combines them to cancel out existing error, producing a more accurate numerical estimate.
Numerical Differentiation vs. Richardson's Extrapolation
Numerical differentiation estimates an unknown derivative by using function values to calculate slopes, whereas Richardson's extrapolation combines multiple existing approximations to reduce error and improve accuracy.
Numerical Integration
A method that estimates a definite integral or the area under a curve by dividing a region into smaller sections, approximating the area of each section, and combining the results.
Composite Numerical Integration
An integration approach that divides an entire interval into smaller subintervals, applies a numerical integration rule across each subinterval, and sums the individual approximations to improve overall accuracy.
Numerical Integration vs. Composite Numerical Integration
Standard numerical integration applies a single approximation rule over the entire interval using fewer calculations, whereas composite numerical integration divides the interval into multiple subintervals to achieve higher accuracy on complicated curves.