Applied maths 10.3: Interpolation and splines
Estimate values between data points: linear interpolation, the polynomial through a set of points, why high degree goes wrong, and cubic splines. In the 1960s, engineers at Citroรซn and Renaultโฆ
154 posts match
Estimate values between data points: linear interpolation, the polynomial through a set of points, why high degree goes wrong, and cubic splines. In the 1960s, engineers at Citroรซn and Renaultโฆ
Estimate derivatives with finite differences and integrals with the trapezoidal and Simpson's rules, and know how fast each error shrinks. A phone knows where you are once a second, but not howโฆ
LU factorisation and its cost, pivoting, the condition number, and the Jacobi and Gauss-Seidel iterations for large sparse systems. A weather forecast, the stress analysis of a bridge and theโฆ
Euler's method, Heun's method and Runge-Kutta; how accuracy depends on the step; why too large a step makes a solution explode; and stiff problems. In many video games a stiff spring, or a stack ofโฆ
Write a periodic signal as a sum of sines and cosines, compute its coefficients, and read what they say about the signal. A violin and a flute playing the same note sound different. They repeat atโฆ
Find the frequencies in a signal that does not repeat, compute simple transforms, and use the trade-off between duration and bandwidth. A hand clap, a heartbeat, one flash of a radar: none of themโฆ
Read the heat equation, check its solutions, find steady states, and estimate how long things take to cool. Heat a metal rod in the middle and the warmth spreads out, smoothing as it goes. The sameโฆ
Find the best value of a function when the variables must satisfy a constraint, and read the multiplier as the price of the constraint. A factory has a fixed budget to split between machines andโฆ
Add up a quantity spread over an area or a volume: mass from density, volume under a surface, with iterated integrals and polar coordinates. A metal plate is thicker in some places than others. Toโฆ
Compute the work a force field does along a path and the flow of a fluid through a surface, and recognise conservative fields. Carry a bucket up a spiral staircase or straight up a ladder: gravityโฆ
Measure how a field spreads out (divergence) and spins (curl), and trade boundary integrals for integrals over the inside. To know how much water leaves a lake, you can stand on the shore andโฆ
Summarise a set of numbers by its centre (mean, median) and its spread (range, quartiles, standard deviation), and spot skew and outliers. Two hospitals both report an average wait of 40 minutesโฆ
Compute probabilities by counting equally likely outcomes, combine them with the addition and multiplication rules, and update them with conditional probability. Is a 30 % chance of rain on each ofโฆ
Reverse a conditional probability with Bayes' theorem, see why base rates matter for medical tests, and update a belief as evidence arrives. A test for a rare disease catches 90 % of cases andโฆ
Describe a random quantity by its distribution, its expected value (the long-run average) and its variance, and use the rules for sums and scaling. An insurer cannot know who will crash this yearโฆ
Model counts: the number of successes in n independent trials (binomial) and the number of rare events in an interval (Poisson). An airline sells 105 tickets for a 100-seat plane, because someโฆ
Work with continuous quantities: probability as area under a density, the normal bell curve, the 68-95-99.7 rule and z-scores. Heights, measurement errors, exam scores and the weights of cerealโฆ
See how an average of many observations behaves: its standard error shrinks like 1/โn, and its distribution becomes normal whatever the data look like. A poll of 1000 people predicts how 40 millionโฆ
Read and negate precise statements: and, or, not, if-then, the converse and contrapositive, and 'for all' and 'there exists'. A safety specification says: 'If the temperature exceeds 80 ยฐC, theโฆ
Three ways to prove a statement for infinitely many cases: build a chain of steps, show the opposite is impossible, or climb the ladder of induction. $n^2 + n + 41$ is prime for โฆ
Collections and maps: unions, intersections, counting with inclusion-exclusion, and functions that are one-to-one, onto or both. A database query asks for customers who bought product A or productโฆ
The multiplication principle, permutations and combinations, and counting the complement, with the one question that decides which to use: does order matter? How long would a computer need to guessโฆ
Vertices and edges: degrees and the handshake lemma, Euler routes, trees, and shortest paths in a weighted network. Road maps, power grids, the internet and friendships are all the sameโฆ
Sequences defined step by step: iterate them, solve the linear ones in closed form, find their long-run level, and solve second-order recurrences with the characteristic equation. A patient takes aโฆ