Show that affine functions are both concave and convex

retspool
Messages
35
Reaction score
0

Homework Statement


In my textbook, the author briefly makes a statement that affine functions are both concave and convex, how is that true? and how can it be proven?


Homework Equations





The Attempt at a Solution

 
Physics news on Phys.org
Isn't an affine function a line?
Lines don't have any concavity.
 
This is exactly how the problem goes
let f(x) be a function in Rn.
prove that f(x) is both concave and convex if f(x) = cTx for some vector c

I thought that the function was a affine function, but i can't prove it
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top