Topic 1: One-Variable optimisation Flashcards

1
Q

How do you know if a function is convex (2)

A

-If for any x1 and x2 and t e [0,1], tf(x1) + (1-t)f(x2) > f(tx1 + (1-t)x2) (the formula basically saying the averages of the 2 points > the function t (t is a weight) % in between the 2 points)
-if the line segment that joins any 2 points on the graph is above/on the graph

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

What is the first order condition (2)

A

-for an interior point of a differentiable function, a necessary condition for an extreme point is that it is also a stationary point
-Not sufficient due to local max/mins and POI)

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

What is the extreme value theorem (2)

A

-If f is continuous over a closed bounded interval, there exists a point where f has a minimum and x has a maximum
-This is sufficient but not necessary for extreme points to exist

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

What is the mean value theorem + Rolle’s theorem (2)

A

if f is continuous over a closed bounded interval, and differentiable, there exists one interior point where the slope at that point = the average slope across the whole interval
-Therefore, if the 2 boundary points are equal, a stationary point must exist

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

How can we assign stationary points to different types (3)

A

Let n be the smallest number where (differentiated n times) f^n (c) isn’t 0
-C is a local min if n is even and f^n (c) > 0
-C is a local max if n is even and f^n (c) < 0
-C is an inflection point if n is odd

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