Practice question · Sort into groups
Classify each technique as Deterministic or Stochastic.
Groups: Deterministic · Stochastic
- Bisection root-finding
- Random walk simulation
- Trapezoidal integration
- Monte Carlo sampling
- Gauss elimination
Hints
- Ask whether repeating the technique reproduces the result exactly.
- Any method drawing random samples belongs to the other category.
Show the answer
Deterministic: Bisection root-finding, Gauss elimination, Trapezoidal integration
Stochastic: Monte Carlo sampling, Random walk simulation
Why
Stochastic methods involve randomness; deterministic methods produce the same result each time.
Practise Simulation and numerical experimentation
The app has 7 more questions on this lesson, and keeps your place in the course. Physics I is free to start.
More questions on Simulation and numerical experimentation
- A Monte Carlo estimate uses 10,000 samples. Going to 40,000, four times the work, halves the error rather…
- A pseudorandom generator started from the same seed produces exactly the same sequence every time.
- A numerical simulation with a smaller time step is usually more accurate but not always. Why does shrinking…