Prove that a function is concave

  • Thread starter Thread starter blaah
  • Start date Start date
  • Tags Tags
    Concave Function
Click For Summary

Homework Help Overview

The discussion revolves around proving that a function is concave based on a specific inequality involving its derivative. The context is within real-valued functions and their differentiability.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants express uncertainty about how to approach the proof and question the definitions of concavity and the variables involved. Some suggest breaking the proof into two parts, while others consider using proof by contradiction. The mean value theorem is also mentioned as a potential tool.

Discussion Status

The discussion is ongoing, with participants exploring different interpretations and approaches to the proof. There is a lack of consensus on the next steps, but some guidance has been offered regarding the structure of the proof.

Contextual Notes

Participants note the assumption that the function is once differentiable and question any restrictions on the values of x involved in the inequality.

blaah
Messages
2
Reaction score
0

Homework Statement


f:R->R, c'
prove that f is concave iff f(x*)+(x-x*)f'(x*)>=f(x)


Homework Equations


assume the function is only once differentiable


The Attempt at a Solution


i have no idea how to approach this question...:confused:
 
Physics news on Phys.org
blaah said:

Homework Statement


f:R->R, c'
prove that f is concave iff f(x*)+(x-x*)f'(x*)>=f(x)


Homework Equations


assume the function is only once differentiable


The Attempt at a Solution


i have no idea how to approach this question...:confused:
Are x* and x any two values of x? Are there any restrictions on the values of x?

To prove your statement you need to prove two things:
  1. f is concave ==> f(x*) + (x - x*) f'(x*) >= f(x)
  2. f(x*) + (x - x*) f'(x*) >= f(x) ==> f is concave
For the first, what does it mean for a function to be concave?
For the second, one approach would be a proof by contradiction. Suppose that f(x*) + (x - x*) f'(x*) >= f(x) is true and that f is not concave. If you arrive at a contradiction, it means that your original assumption was incorrect, and therefore f must be concave.

Mark
 
for all x, x*

i know that for the function to be concave all the points on the tangent need to be on or below the function...but i doesn't help...i've been staring at the problems for days now, with no result...
 
Looks to me like the mean value theorem would be useful here.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K