Proof of Theorem (local maxima and global maxima coincide for concave functions)

  • #1
pitaly
6
1
TL;DR Summary
Proof of theorem. Intuition: local maxima and global maxima coincide for concave functions
Consider the following theorem:

Theorem: Let ##f## be a concave differentiable function and let ##g## be a concave function. Then: ##y \in argmax_{x} {f(x)+g(x)}## if and only if ##y \in argmax_{x} {f(y)+f'(y)(x-y)+g(x)}.##

The intuition is that local maxima and global maxima coincide for concave functions. But can anyone help me with a formal proof? Thanks in advance!
 

Answers and Replies

  • #2
mcastillo356
Gold Member
468
207
Very interesting. Suggests me Intermediate Value Theorem and Mean Value Theorem, and this picture:
20211027_091904.jpg
 

Suggested for: Proof of Theorem (local maxima and global maxima coincide for concave functions)

  • Last Post
Replies
1
Views
353
  • Last Post
Replies
3
Views
480
Replies
2
Views
583
  • Last Post
Replies
13
Views
923
Replies
6
Views
463
Replies
7
Views
381
Replies
4
Views
173
Replies
11
Views
268
Replies
1
Views
253
  • Last Post
Replies
4
Views
3K
Top