convex function (bomc)

Discussion on Bangladesh National Math Camp
User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:
convex function (bomc)

Unread post by nafistiham » Sat Oct 29, 2011 12:13 pm

A function $f:\left [ a,b \right ]\rightarrow \mathbb{R} $ is called convex in the interval $I= \left [ a,b \right ]$, if for any $t\in \left [ 0,1 \right ] $ and for all $a\leq x< y\leq b$ the following inequality holds


$f\left ( ty+\left ( 1-t \right ) x\right )\leq tf\left ( y \right )+ \left ( 1-t \right )f\left ( x \right )$
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

tanvirab
Posts:446
Joined:Tue Dec 07, 2010 2:08 am
Location:Pasadena, California, U.S.A.

Re: convex function (bomc)

Unread post by tanvirab » Sat Oct 29, 2011 12:51 pm

Basically, $ty+\left ( 1-t \right ) x$ is the line between $x$ and and $y$ and $tf\left ( y \right )+ \left ( 1-t \right )f\left ( x \right )$ is the line between $f(x)$ and $f(y)$. So, the inequality means that for any point $z$ between $x$ and $y$, $f(z)$ is under the line between $f(x)$ and $f(y)$.

tanvirab
Posts:446
Joined:Tue Dec 07, 2010 2:08 am
Location:Pasadena, California, U.S.A.

Re: convex function (bomc)

Unread post by tanvirab » Sat Oct 29, 2011 12:59 pm

Look at the picture in the book. There is a line between $f(x)$ and $f(y)$. The value of $f(z)$ for any $z$ between $x$ and $y$ is below that line. Do you see how the definition is just saying this?

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: convex function (bomc)

Unread post by nafistiham » Sat Oct 29, 2011 1:04 pm

oops,got it. :D actually i was confused about the function part.thanks a lot. :)
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

User avatar
*Mahi*
Posts:1175
Joined:Wed Dec 29, 2010 12:46 pm
Location:23.786228,90.354974
Contact:

Re: convex function (bomc)

Unread post by *Mahi* » Sat Oct 29, 2011 6:08 pm

And a concave function is the reverse-
A function $f:\left [ a,b \right ]\rightarrow \mathbb{R} $ is called concave in the interval $I= \left [ a,b \right ]$, if for any $t\in \left [ 0,1 \right ] $ and for all $a\leq x< y\leq b$ the following inequality holds


$f\left ( ty+\left ( 1-t \right ) x\right )\geq tf\left ( y \right )+ \left ( 1-t \right )f\left ( x \right )$
Please read Forum Guide and Rules before you post.

Use $L^AT_EX$, It makes our work a lot easier!

Nur Muhammad Shafiullah | Mahi

Post Reply