Calculus Basic - jaeaehkim/trading_system_beta GitHub Wiki
Function
Concept
- ํจ์์ ์ ์ : ์
๋ ฅ ๊ฐ(๋ณ์)๊ณผ ์ถ๋ ฅ ๊ฐ(๋ณ์)์ '๊ด๊ณ(relationship)' : map, mapping, dictionary
- ์ ์์ญ(Domain) : ์ ๋ ฅ ๋ณ์๊ฐ ๊ฐ์ง ์ ์๋ ๊ฐ์ ์งํฉ
- ๊ณต์ญ(Co-Domain) : ์ถ๋ ฅ ๋ณ์๊ฐ ๊ฐ์ง ์ ์๋ ๊ฐ์ ์งํฉ (์น์ญ : Range)
- ๋ณ์ : ์ด๋ค ์ซ์๋ฅผ ๋ํํ๋ ๊ธฐํธ
Examples of various funcitions
๋ถํธ ํจ์(Sign function)
๋จ์๊ณ๋จ ํจ์(Heaviside step function)
์ง์ ํจ์(Indicator function)
- ํน์ ๋ฐ์ดํฐ์ ๊ฐฏ์๋ฅผ ์ธ๋ ๊ฒฝ์ฐ
์ญํจ์(Inverse function)
- ์กด์ฌ ์กฐ๊ฑด : ์ผ๋์ผ ๋์, ๊ฐ์ญ์ฑ, ์ ๋จ์ฌ
๋คํญ์ ํจ์(Polynomial function)
์ต๋/์ต์ ํจ์(max/min function)
- ReLU(Rectified Linear Unit)
์ง์ ํจ์(Exponential function)
๋ก์ง์คํฑ ํจ์(Logistic function)
- ์ง์ํจ์๋ฅผ ๋ณํํ ํจ์. ์๊ทธ๋ชจ์ด๋ ํจ์ ์ข ๋ฅ์ ํ๋์ด๊ณ ๋ก์ง์คํฑ ํจ์๊ฐ ๊ฐ์ฅ ๋ง์ด ์ฐ์
๋ก๊ทธํจ์(Log function)
- ์์ฃผ ์ฐ์ด๋ ๋ก๊ทธํจ์ ์ฑ์ง
- ๋ก๊ทธํจ์๋ ๊ณฑํ๊ธฐ๋ฅผ ๋ํ๊ธฐ๋ก ๋ณํํจ
- ์ด๋ค ํจ์์ ๋ก๊ทธ๋ฅผ ์ ์ฉํด๋ ์ต๊ณ ,์ต์ ๊ฐ ๋ฐ๋์ง ์์
- 0 ~ 1 ์ฌ์ด์ ์์ ๊ฐ์ ํ๋์์ผ ์ค
- ์์ฃผ ์ฐ์ด๋ ๋ก๊ทธํจ์ ์ฑ์ง
์ํํธํ๋ฌ์ค ํจ์(Softplus function)
๋ค๋ณ์ ํจ์(Multivariate function)
- ์ ๋ ฅ๋ณ์ x,y๋ฅผ ๋ฐ์ z๋ฅผ ์ถ๋ ฅํ๋ ๊ตฌ์กฐ
- 2์ฐจ์ ํจ์๋ 3์ฐจ์์ surface plot์ผ๋ก ๊ทธ๋ฆด ์ ์์
๋ถ๋ฆฌ ๊ฐ๋ฅ ๋ค๋ณ์ ํจ์(Separable multivariate function
- Example
- Example
๋ค๋ณ์ ๋ค์ถ๋ ฅ ํจ์
- ์ ๋ ฅ ๋ณ์ ๋ฟ๋ง ์๋๋ผ ์ถ๋ ฅ ๋ณ์๋ ์ฌ๋ฌ ๊ฐ์ธ ๊ฒฝ์ฐ
- Example
- ์ํํธ๋งฅ์ค(Softmax)
- ๋ชจ๋ ์ถ๋ ฅ ์์๋ 0 ~ 1 ์ฌ์๊ฐ์ ๊ฐ๋๋ค
- ๋ชจ๋ ์ถ๋ ฅ ์์์ ํฉ์ 1์ด๋ค
- ์ ๋ ฅ ์์์ ํฌ๊ธฐ ์์์ ์ถ๋ ฅ ์์์ ํฌ๊ธฐ ์์๊ฐ ๊ฐ๋ค
- ๋ค๋ณ์ ์ ๋ ฅ์ ํ๋ฅ ์ฒ๋ผ ๋ณด์ด๊ฒ ์ถ๋ ฅํ๋ค
- ์ํํธ๋งฅ์ค(Softmax)
Differentiation
Motivation
- ๋ฐ์ดํฐ ๋ถ์์ ๊ฒฝ์ฐ "์์ธก ์ค์ฐจ๊ฐ ๊ฐ์ฅ ์์ ์ต์ ์ ์์ธก ๋ชจํ"์ ๊ตฌํ๋ ๊ฒ์ด ๋ชฉํ
- ๋ฐ๋ณต์ ์ผ๋ก ์์ธก ์ค์ฐจ๋ฅผ ๊ณ์ฐํ๊ณ ์์ธก ๋ชจํ์ ํจ์์ ๊ณ์(๋ชจ์)๋ฅผ ๋ฐ๊พธ๋ ๊ฒ
- ์์ธก ์ค์ฐจ๋ฅผ ์ ๋ํ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก ์ฑ๋ฅ/์์ค/๋น์ฉ/์ค์ฐจ(performance/loss/cost/error function)์ ์ฌ์ฉํ๊ณ ์ด๋ฆ์ ๋ค๋ฅด์ง๋ง ๋ชจ๋ ์ต์ ํ์ ๋์์ด ๋๋ ๋ชฉํ ํจ์(objective function)์ด๋ ์ธก๋ฉด์์ ๋์ผ
- ๋ชฉ์ ํจ์๋ฅผ ๊ฐ์ฅ ํฌ๊ฒ/์๊ฒ ํ ๋์ ํจ์์ ๋ชจ์๋ฅผ ๊ตฌํ๋ ๊ฒ์ด ์ต์ ํ(optimizaition)
- ์์ ์์ ์ ํ๊ธฐ ์ํด์ ์ ๋ ฅ ๊ฐ์ ๋ฐ๋ฅธ ์ถ๋ ฅ ๊ฐ์ ๋ณํ๋ฅผ ๊ณ์ ๊ด์ฐฐํด์ผํ๋๋ฐ ์ด๋ ๋ฏธ๋ถ(differentiation)์ ์ฌ์ฉํ๊ฒ ๋จ
Basics
์์น ๋ฏธ๋ถ(numerical differentiation)์ ๊ฐ๋
- ์์น์ ์ต์ ํ : ๊ฐ์ฅ ์ ์ ํ์๋ก ์ฌ๋ฌ x๊ฐ์ ์๋ํ์ฌ ์ต์ ์ ๊ฐ์ ์ฐพ๋ ๋ฐฉ๋ฒ
- ์ ๊ณผ์ ์์ ๊ธฐ์ธ๊ธฐ๋ ์ ๋ณด๋ฅผ ํตํด์ ์ต๋ํ ์ ์ ํ์๋ฅผ ์๋ํ๊ฒ ํจ
- ์์น์ ์ต์ ํ : ๊ฐ์ฅ ์ ์ ํ์๋ก ์ฌ๋ฌ x๊ฐ์ ์๋ํ์ฌ ์ต์ ์ ๊ฐ์ ์ฐพ๋ ๋ฐฉ๋ฒ
- ๋ฏธ๋ถ : ์ด๋ค ํจ์๋ก๋ถํฐ ๊ทธ ํจ์ ๊ธฐ์ธ๊ธฐ๋ฅผ ์ถ๋ ฅํ๋ ์๋ก์ด ํจ์๋ฅผ ๋ง๋ค์ด ๋ด๋ ์์
(๋ํจ์๋ผ๊ณ ๋ถ๋ฆ)
- ์๋ ด(converge), ๊ทนํ(limit)์ ๊ฐ๋ ์ ํ์ฉํด ์ ์ ํจ
- ๋ฏธ๋ถ : ์ด๋ค ํจ์๋ก๋ถํฐ ๊ทธ ํจ์ ๊ธฐ์ธ๊ธฐ๋ฅผ ์ถ๋ ฅํ๋ ์๋ก์ด ํจ์๋ฅผ ๋ง๋ค์ด ๋ด๋ ์์
(๋ํจ์๋ผ๊ณ ๋ถ๋ฆ)
- ์์น ๋ฏธ๋ถ : ์์์ ๋งํ ๋ฏธ๋ถ์ ์๋ ด,๊ทนํ์ด๋ผ๋ ๋ค์ ์ถ์์ ์ธ ์ํ์ ๊ฐ๋ ์ด์ง๋ง ์์น์ ์ผ๋ก ํํํ ๋ ๋งค์ฐ ์์ ๊ฐ์ด dx๋ฅผ ํตํด ๋ฏธ๋ถ์ ์ถ๋ ฅ ๊ฐ๊ณผ ์ ์ฌํ ์ถ๋ ฅ ๊ฐ์ ์์น ๋ฏธ๋ถ์ ํตํด์ ๋ง๋ค์ด ๋ธ๋ค.
๊ธฐ๋ณธ ๊ณต์
Basic
Linear combination
Chain rule
Second derivative
partial differentiation
- ๋ ์ด์์ ๋ ๋ฆฝ๋ณ์๋ฅผ ๊ฐ์ง๋ ๊ฒฝ์ฐ, ํ๋์ ๋ณ์์ ๋ํด์๋ง ๋ฏธ๋ถํ๋ ๋ฐฉ์. ๊ด์ต์ ์ผ๋ก ๋ฏธ๋ถ ๊ธฐํธ๋ฅผ ๋ค๋ฅด๊ฒ ์จ์ค.
Multi-variable chain rule
- case 1
- ๋ณ์ x์ ๊ฐ์ ๋ฐ๋ฅธ z ๊ฐ์ ๋ณํ
- case 2
- ๋ณ์ x1์ ๊ฐ์ ๋ฐ๋ฅธ z ๊ฐ์ ๋ณํ
Second partial differentiation
- x ๋ฏธ๋ถ ํ x ๋ฏธ๋ถ
- y ๋ฏธ๋ถ ํ y ๋ฏธ๋ถ
- x ๋ฏธ๋ถ ํ y ๋ฏธ๋ถ
- y ๋ฏธ๋ถ ํ x ๋ฏธ๋ถ
- ์์๋ฅด์ธ ์ ๋ฆฌ(Schwarzโs theorem)
- (ํจ์์ ์ฐ์ ๋ฐ ๋ฏธ๋ถ๊ฐ๋ฅ ์ ์ ) ๋ฏธ๋ถ ์์ ์๊ด ์์ด ๊ฐ์ ํจ์๊ฐ ๋๋ค. (x->y == y->x)
Taylor expansion
- Motivation
- ํจ์์ ๊ธฐ์ธ๊ธฐ๋ฅผ ํตํ ํจ์ ๊ทผ์ฌ
- Mathematical Expression
- n=1 case
- general case
- a=0์ผ๋ Maclaurin series๋ผ ๋ถ๋ฆ
- ๋ณ์๊ฐ 2๊ฐ์ธ ๊ฒฝ์ฐ
- ๋ณ์๊ฐ 2๊ฐ์ธ ๊ฒฝ์ฐ
- n=1 case
sympy
- symbolic ์ฐ์ฐ์ ์ง์ํ๋ ํจํค์ง, ์ฌ๋์ด ์์ผ๋ก ๊ณ์ฐํ๋ ๋ฐฉ์์ผ๋ก ์ฐ์ฐํจ
- tensorflow, pytorch์์๋ ์ฌ๋ณผ๋ฆญ ์ฐ์ฐ ์ง์
import sympy
sympy.init_printing(use_latex='mathjax')
x = sympy.symbols('x')
# ex1
f = x * sympy.exp(x)
sympy.diff(f)
print(f)
# ex2
sympy.simplify(sympy.diff(f))
print(f)
# ex3
x, y = sympy.symbols('x y')
f = x ** 2 + 4 * x * y + 4 * y ** 2
print(f)
# ex4
x, y = sympy.symbols('x y')
f = x ** 2 + 4 * x * y + 4 * y ** 2
print(f)
# ex5
x, mu, sigma = sympy.symbols('x mu sigma')
f = sympy.exp((x - mu) ** 2 / sigma ** 2)
print(f)
Integration
๋ถ์ ์ ๋ถ (indefinite integral)
๊ธฐ๋ณธํ
- ๋ถ์ ์ ๋ถ = ๋ฏธ๋ถ์ ๋ฐ๋ (anti-derivative) , ๋ฏธ๋ถ ๋๊ธฐ ์ ์ ์๋์ ํจ์๋ฅผ ์ฐพ๋ ๊ณผ์
ํธ๋ฏธ๋ถ์ ๋ถ์ ์ ๋ถ
๋ค์ฐจ ๋ํจ์์ ๋ค์ค์ ๋ถ
์ ์ ๋ถ (definite integral)
- ๋
๋ฆฝ๋ณ์ x๊ฐ ์ด๋ค ๊ตฌ๊ฐ [a,b] ์ฌ์ด์ ์์ ๋ ๊ทธ ๊ตฌ๊ฐ์์ f(x)์ ๊ฐ๊ณผ x์ถ์ ๋ฉด์ ์ ๊ตฌํ๋ ํ์ (integration)
- ๋ถ์ ์ ๋ถ F(x)๋ฅผ ํ์ฉํ์ฌ ๋ฏธ๋ถ๊ณผ์ ์ฐ๊ด์ฑ์ ๋ง๋ค์ด ๋ด๋ ๋ฏธ์ ๋ถํ์ ๊ธฐ๋ณธ ์ ๋ฆฌ(Fundamental Theorem of Calculus)
- ๊ณ์ฐ ๋ฐฉ๋ฒ
- ๋ฏธ์ ๋ถํ์ ๊ธฐ๋ณธ ์ ๋ฆฌ๋ฅผ ์ฌ์ฉํ์ฌ ํธ๋ ๋ฐฉ๋ฒ
- ์๋ ํจ์์ ๋ฉด์ ๋ถ๋ถ์ ์๊ฒ ์ชผ๊ฐ์ด ๊ทผ์ฌํ๊ฒ ๊ตฌํ๋ ์์น์ ๋ถ ๋ฐฉ๋ฒ