이번 글의 목적은, 게임 이론에서 폰 노이만(John Von Neumann, 1903-1957)의 최대최소 정리(Minimax Theorem)의 조건을 좀 더 일반화 한 사이온(Maurice Sion)의 최대최소 정리에 대해 알아보고 이를 KKM 사상(Knaster-Duratowski-Mazurkiewicz map)과 Ky Fan의... Read more »
저번 글에서는 극값 정리의 조건 중 제약집합(constraint set)의 옹골성(compactness)를 완화하는 방법에 대해서 살펴보았다. 이번 글에서는 극값 정리의 조건 중 목적함수(objective function)의 연속성(continuity)를 완화하는 방법에 대해서 살펴보고자 한다. 목적함수 $f$의... Read more »
실해석학에서 극값 정리(Extreme Value Theorem) 또는 최대-최소 정리(Max-Min Theorem)이라고 불리는 정리는 아래와 같다. 정리. 극값 정리 또는 최대-최소 정리 집합 $E \subseteq \R^n$를 옹골집합(compact set)이라 하고 함수 $f :... Read more »
Projection on Closed Convex Sets $(H,\, \ip{\cdot}{\cdot})$ 를 Hilbert space라 하고 $C \in H$가 closed convex set이라 하자. (집합 $C \in H$가 임의의 $x,\, y \in C$와 $t \in [0,\,1]$에... Read more »
원주율 파이는 무한소수이기 때문에 컴퓨터를 이용하여 그 값을 근사적으로 구해야만 한다. 특히, 원주율의 계산은 슈퍼컴퓨터의 연산 성능을 측정하는 기준의 하나로 쓰이기도 한다. 원주율 값은 보통 무한급수의 합으로 주어지는데, 이번 포스트에서는... Read more »
지수함수(exponential function)를 정의하는 방법은 여러가지가 있다. 이 중에서 가장 대표적으로 쓰이는 몇 가지를 나열해 보면 다음과 같다. 정의. 지수함수(exponential function) 지수함수 $\exp(x)$는 아래중 하나의 방법으로 정의한다. $\exp(x)$를 아래와 같이... Read more »
가우스 적분(Gaussian integral)이란 아래와 같은 형태의 이상적분의 값을 말한다. \[ 2 I := 2 \int_{0}^{\infty} e^{-x^{2}} \,dx = \sqrt{\pi} = \int_{-\infty}^{\infty} e^{-x^{2}} \,dx \] 함수 $f(x) = e^{-x^2}$이 우함수(even function)이기 때문에... Read more »
1. 카탈란 수의 정의 및 응용 $n$번째 카탈란 수(Catalan number) $C_n$이란 아래의 점화식을 만족하는 수열의 $n$번째 항을 말한다. \[ C_0 = 1, \quad C_n = \sum_{i=0}^{n} C_i C_{n-i}, \ n... Read more »
이번 포스트에서는 간단한 확률 계산으로 우리나라에서 파는 나눔로또 6/45의 당첨 확률을 계산해 보려고 한다. 한국에서 판매하는 로또는 1부터 45까지의 45개의 숫자중에서 6개의 숫자를 선택한 후, 이 숫자들이 특정한 조건을 만족할 경우에... Read more »
어떤 마을에 $n$개의 집이 있다고 하자. 이제 이 마을에 어떤 집에 문제가 생겼을 때 각 집에 이 사실을 알릴 수 있는 비상연락망을 만들고자 한다. 이 때, 비상연락망이란 ABCDEA와 같이 순환적인 연락망... Read more »