Concave and Convex Function
2017-11-30 21:33
357 查看
Concave and Convex Function
What is Concave Function?
Concave function is a function where the line segement between any two points of the function lies below or on the graph.[1]Mathematically, as for concave function, the derivative of the left side of the max point is > 0, whereas the right side of the max point is < 0. There is one and only one value to make the derivative of the function equal to 0.
See the example below.
Concave Function
What is Convex Function?
Oppose to concave function, convex function is a function where the line segement between any two points of the function lies above or on the graph.[2]Mathematically, as for concave function, the derivative of the left side of the max point is < 0, whereas the right side of the max point is > 0. There is one and only one value to make the derivative of the function equal to 0.
See the example below.
Convex Function
Neither Concave or Convex Function
As for other function which is neither concave or convex function, the number of the value to make the derivative of the function equal to 0 is multiple or none.See the example below.
Neither
How to Find the Max/Min of Concave/Convex Function?
To find the max/min of concave/convex function, we need to make the value converge to the max/min.So to converge the value, as for concave function, we should plus the derivative of the function, whereas we should substract the derivative of the function.
Let summary the attribute concave and convex function
Concave | Convex |
---|---|
Concave function is a function where the line segement between any two points of the function lies below or on the graph. | Oppose to concave function, convex function is a function where the line segement between any two points of the function lies above or on the graph. |
Mathematically, as for concave function, the derivative of the left side of the max point is > 0, whereas the right side of the max point is < 0. There is one and only one value to make the derivative of the function equal to 0. | Mathematically, as for concave function, the derivative of the left side of the max point is < 0, whereas the right side of the max point is > 0. There is one and only one value to make the derivative of the function equal to 0. |
Plus the derivative of the function | Substract the derivative of the function |
Converge
Reference
[1] Concave function - Wikipedia[2] Convex function - Wikipedia
相关文章推荐
- 经济学原理中的数学: 凹函数和凸函数 Concave and convex functions of a single variable
- Generic Programming and the STL笔记6--Function Object Classes
- 交叉熵在Cross-entropy error function and logistic regression
- Codeproject—JavaScript For Beginners(3) Variables and Conditions_ Function
- C++ function pointer and type cast
- about wait and waipid function of GNU
- Codeforces 221 A. Little Elephant and Function
- memory about static data member and static member function
- python -- fruitful function and void function
- This application has not been initialized with an ESRI license and will not function correctly 解决办法
- Python class and function json
- Function Calling Conventions and Name Decoration
- 什么是 Convex function
- Number of 1 BitsWrite a function that takes an unsigned integer and returns the number of ’1' bits i
- cs231n第三节Loss Function and Optimization
- [Oracle 10g & 11g] Collect Function and String Aggregation Utility
- Infinite size of Hypothesis set and growth function
- VS PlaySound function and add the winmm.lib
- 使用DBMS_METADATA备份FUNCTION,PROCEDURE and PACKAGE
- objective-c invoke javascript object and function