Prove that the domain of a concave function is convex. The domain of f is defined as dom f:={x in R^n∣f(x)<+oo}

pezgirl79u

pezgirl79u

Answered question

2022-10-23

Prove that the domain of a concave function is convex. The domain of f is defined as
dom f := { x R n f ( x ) < + }

Answer & Explanation

Steinherrjm

Steinherrjm

Beginner2022-10-24Added 12 answers

Typically a concave function is extended by defining it to be outside its domain. Since we usually maximize a concave f, "infinitely bad" here means we define the extension f ~ ( x ) = for x dom  f.
If we define concavity, for the extended function f ~ , as:
x , y , 0 < θ < 1 , f ~ ( θ x + ( 1 θ ) y ) θ f ~ ( x ) + ( 1 θ ) f ~ ( y )
then it's not hard to see why dom  f := { x | f ~ ( x ) > } is convex by our definition.

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?