Final Review Flashcards

(62 cards)

1
Q

What is an ordinary differential equation (ODE)?

A

An equation involving derivatives of a function with respect to a single independent variable

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What distinguishes an ODE from a PDE?

A

ODEs involve one independent variable, PDEs involve multiple

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What is an initial value problem (IVP)?

A

An ODE with specified values of the function and its derivatives at a starting point

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Why convert higher-order ODEs into first-order systems?

A

Numerical methods require systems of first-order equations

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

How do you convert a 2nd order ODE to a system?

A

Define new variables for each derivative (e.g., y1=y, y2=y′)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is the Euler method formula?

A

yᵢ₊₁ = yᵢ + h f(tᵢ, yᵢ)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What does Euler’s method approximate geometrically?

A

The tangent line (linear approximation)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

What is the order of error for Euler’s method?

A

O(h²) local truncation error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Why is Euler method inaccurate?

A

It uses only slope at the start of interval

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What happens if step size h decreases?

A

Accuracy increases, computational cost increases

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Why use Runge-Kutta instead of Euler?

A

Higher accuracy without needing derivatives

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is RK2 based on conceptually?

A

Averaging slopes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

What is RK4 known for?

A

High accuracy using weighted average of 4 slopes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is a key advantage of RK methods?

A

Better stability and accuracy than Euler

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What is the forward difference formula?

A

f′(x) ≈ (f(x+h) − f(x))/h

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the error order of forward difference?

A

O(h)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

What improves accuracy in differentiation?

A

Using central difference

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

What is central difference formula?

A

f′(x) ≈ (f(x+h) − f(x−h)) / (2h)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

Why is central difference better?

A

Error is O(h²), more accurate

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

What causes numerical differentiation errors?

A

Truncation + round-off error

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Why use numerical integration?

A

When integrals are too complex analytically

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

What is trapezoidal rule formula?

A

Area approximated using straight-line segments

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

What is Simpson’s 1/3 rule?

A

Uses quadratic interpolation over intervals

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

What requirement does Simpson’s rule have?

A

Number of intervals must be even

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
What is Gauss quadrature advantage?
High accuracy with fewer evaluation points
26
What does Gauss quadrature do?
Uses optimal points and weights instead of equal spacing
27
What is least squares regression?
Minimizes sum of squared errors between data and model
28
What is the regression model for a line?
y = ax + b
29
What is error in regression?
eᵢ = yᵢ − (axᵢ + b)
30
Why square errors?
Avoid cancellation and penalize large errors
31
What does R² represent?
Goodness of fit (how much variance is explained)
32
What does R² = 1 mean?
Perfect fit
33
What does R² = 0 mean?
Model explains none of the variation
34
What is a partial differential equation (PDE)?
Equation involving partial derivatives of a multivariable function
35
What are the three types of PDEs?
Parabolic, Elliptic, Hyperbolic
36
How are PDEs classified?
Using discriminant: B² − 4AC
37
When is a PDE parabolic?
B² − 4AC = 0
38
When is a PDE elliptic?
B² − 4AC < 0
39
When is a PDE hyperbolic?
B² − 4AC > 0
40
What does an elliptic PDE represent physically?
Steady-state behavior
41
What is Laplace’s equation?
∇²u = 0
42
What does Laplace’s equation imply?
No sources or sinks
43
What is Poisson’s equation?
∇²u = f(x,y)
44
What does Poisson’s equation represent?
Internal generation (e.g., heat)
45
What type of problems use parabolic PDEs?
Diffusion/heat transfer
46
What is the key feature of parabolic PDEs?
Time-dependent evolution to steady state
47
What do hyperbolic PDEs model?
Wave propagation
48
What is a key characteristic?
Information travels as waves
49
What is finite difference method?
Approximates derivatives using discrete points
50
What is central difference for second derivative?
(uᵢ₊₁ − 2uᵢ + uᵢ₋₁)/Δx²
51
What does discretization do?
Converts PDE into algebraic equations
52
Why use a grid?
To approximate solution over domain
53
What does steady state mean?
No change with time
54
What does transient mean?
Changes with time
55
What does “no sources/sinks” mean?
No internal generation
56
What does diffusion represent?
Movement from high to low concentration
57
What does advection represent?
Transport due to flow
58
Why is smaller step size not always better?
Round-off error increases
59
Why is Euler unstable sometimes?
Errors accumulate quickly
60
What happens if Simpson’s rule used with odd intervals?
Invalid / inaccurate
61
Why prefer RK4 in practice?
Best balance of accuracy and cost
62
What is the biggest source of numerical error?
Truncation + rounding