Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
39 Cards in this Set
- Front
- Back
H
|
(b-a) / # of intervals
|
|
Error term for trapezoid rule big oh
|
O(h^2)
|
|
Error term for simpson's 1/3 rule (big oh)
|
O(h^4)
|
|
Error term for simpson's 3/8 rule (big oh)
|
O(h^4)
|
|
tarpezoid rule
|
(b-a)/2 * (f(a) + f(b))
|
|
Error term for trapezoid rule
|
(-1/12) * f''(c) * (b-a) * h^2
exact integration if f'' = 0 |
|
composite trapezoid rule
|
(b-a) / 2n * (f(a) + 2* f(middle) + 2* f(b))
|
|
Composite tarpezoid rule error
|
(-1/12n^2) * (b-a) * h^2 * avg(f''(c))
|
|
Recursive R(0,0)
|
1/2(b-a) * (f(a) + f(b))
|
|
Recursive R(n,0)
|
(1/2) * R(n-1,0) + h * SUM **k - > 2^n-1** (f(a + (2k-1)h))
|
|
Romberg Integration
|
R(n,m) = R(n,m-1) + (1 / (4^m - 1) ) * ((R(n,m-1) - R(n-1,m-1))
|
|
Simpson's 1/3
|
(b-a) * ((f(a) + 4*f((b+a)/2)) + f(b))/6)
|
|
Simpson's 1/3 error term
|
-h^5 / 90 * f''''(c)
where h = (b-a)/2 |
|
Composite Simpson's rule requirements
|
Even number of intervals or an odd number of points
|
|
Composite Simpson's Rule
|
(b-a) * ((f(a) + 4 * SUM(f of odds) + 2 * SUM(f of evens) + f(b))/3*n)
|
|
Composite Simpson's Rule Error
|
(b-a)h^4 / 180 * f''''(c)
|
|
What if we don't have even intervals but want to use simpsons?
|
Use simpson's 1/3 on all segements except last and use trapezoidal rule
Use simpson's 3/8 |
|
Simpson's 3/8 Rule
|
*Can be used on odd intervals*
3/8 * ((b-a)/3) * f(0) + 3*f(x1) + 3*f(x2) + f(x3) |
|
Simpson's 3/8 Rule error term
|
-3/80 * h^5 * f''''(c)
|
|
Adapative Simpsons (explain and when to stop an interval?)
|
(S(2) - S(1)) <= 15*e
|
|
Gaussian Quadature
|
SUM(ci * f(xi))
where ci are weights and xi are the nodes |
|
Uniform Distribution
|
Every number has ssame chance of turning up
|
|
Psuedo-Random
|
Computers are limited to 32 bits so repeat eventually happens
|
|
Two common things random number generators have
|
Use of large prime numbers and use of modulo arithmetic
|
|
Congruential Method
|
I n+ 1 = (a * In + c) mod(m)
Where a,c > 0 and m > all values |
|
Multipliciative Method
|
Take out the c of congrumential
|
|
Advantage/Disadvantage of congruential?
|
Very fast but a poor choice of constants can lead to very poor sequence and the relationship repeats with a period no greater than m (usually aroudn m/4)
|
|
Three properties of pseudo random numbers
|
1.) all are periodic
2.) Restriction to limited amount of numbers causes problems in higher dimensions 3.) Individual digits may not be independent (ex. 5 always follows 3 or whatever) |
|
Why do we use seeds?
|
1.) If we didn't methods would always give same sequence
2.) Make debugging easy |
|
Monte Carlo Method
|
In Area / (In Area + out of area)
throw random darts *high deviation between samples |
|
Monte Carlo Method Error
|
1 / sqrt(n)
|
|
Big O for matrix addition for n*n
|
O(n^2)
|
|
Big O for matrix multiplication n*n
|
O(n^3)
|
|
determinent of a matrix
|
1 / (ad-bc) *
[d - b -c a] |
|
Upper Form
|
All 0's below diagonal
|
|
Lower Form
|
All 0's above diagonal
|
|
Back Substitution
|
Solve bottom trivially! Remember just plug it in and then go up and use value from below to solve uppers
|
|
Back Substitution big O
|
O(n^2) for n*n
|
|
Forward Elimination What is it plus big O
|
How we get our matrix into gaussian form
O(n^3) for n*n |