무게 함수
1. 개요
무게 함수는 이산 집합 또는 연속 영역에서 정의되며, 각 요소 또는 위치에 가중치를 할당하는 데 사용되는 함수이다. 이산적인 상황에서 가중 함수는 집합의 각 요소에 양의 실수를 할당하여 가중 합, 가중 기수, 가중 평균을 계산하는 데 사용된다. 통계학에서는 편향 보정, 기댓값 계산, 선형 회귀 및 이동 평균 모형 등에 활용된다. 연속적인 상황에서 무게 함수는 양의 측도로 표현되며, 가중 적분, 가중 부피, 가중 평균을 계산하고, 쌍선형 형식을 일반화하는 데 사용된다.
-
조합 최적화 -
A* 알고리즘
A* 알고리즘은 가중치 그래프에서 시작 노드부터 목표 노드까지 최소 비용 경로를 찾는 정보 탐색 알고리즘으로, 경로 비용과 목표까지 추정 비용의 합을 최소화하여 경로를 탐색하며 내비게이션, 게임 AI 등에 활용된다. -
조합 최적화 -
정수 계획법
정수 계획법은 선형 계획법의 한 분야로, 해가 정수 값을 가져야 하는 제약 조건이 추가된 최적화 문제이며, 다양한 분야에 응용되고 정확한 알고리즘 또는 휴리스틱 방법을 통해 해결할 수 있다. -
함수해석학 -
섭동 이론
섭동 이론은 정확히 풀리는 문제에 작은 변화가 있을 때 급수로 표현하여 근사해를 구하는 방법으로, 초기 해에 보정항을 더하는 방식으로 고전역학, 양자역학 등 다양한 분야에서 활용되며 섭동 형태와 적용 차수에 따라 구분된다. -
함수해석학 -
분포 (해석학)
해석학에서 분포는 시험 함수 공간의 연속 쌍대 공간의 원소로 정의되며, 로랑 슈바르츠에 의해 정립되어 편미분 방정식의 해를 다루는 데 유용하고 미분 불가능하거나 특이점을 갖는 함수를 포함한 다양한 함수를 다루는 데 효과적인 일반적인 함수의 개념을 확장한 것이다. -
함수의 종류 -
항등 함수
항등 함수는 집합 X의 각 원소를 자기 자신에게 대응시키는 함수로서, 정의역과 공역이 같은 집합 X에서 단사 함수이자 전사 함수이며, 함수 합성에서 항등원의 역할을 수행하는 중요한 개념이다. -
함수의 종류 -
볼록 함수
볼록 함수는 실수 벡터 공간의 볼록 집합에서 정의되고 그래프 상의 두 점을 연결한 선분이 항상 그래프 위에 있거나 접하는 특징을 가지며 다양한 수학적 성질과 여러 분야에 응용되는 함수이다.
2. 이산 가중 함수
이산적인 상황에서, 가중 함수 는 일반적으로 유한 집합 또는 가산 집합인 이산 수학 집합 위에 정의된 양의 함수이다. 가중 함수 은 모든 요소가 동일한 가중치를 갖는 "가중되지 않은" 상황에 해당한다. 이 가중치는 가중 합, 가중 기수, 가중 평균 등 다양한 개념에 적용될 수 있으며, 자세한 정의와 활용은 하위 섹션에서 다룬다.
2.1. 일반적인 정의
이산적인 상황에서, 가중 함수 는 보통 유한 집합 또는 가산 집합인 이산 수학 집합 위에 정의된 양의 함수이다. 모든 요소가 동일한 가중치를 갖는 "가중되지 않은" 상황은 가중 함수 로 표현할 수 있다. 이 가중 함수 개념은 다양한 수학적 계산에 적용될 수 있다.
함수 가 실수 값을 갖는 수학 함수라면, 집합 에 대한 함수 의 "가중되지 않은 합"은 다음과 같이 정의된다.
:
그러나 가중 함수 가 주어지면, 가중 합 또는 원뿔 조합은 각 요소의 함수값에 해당 가중치를 곱하여 더하는 방식으로 다음과 같이 정의된다.
:
가중 합은 수치 적분과 같은 분야에서 일반적으로 적용된다.
만약 B가 A의 유한 부분 집합일 경우, B의 원소 개수를 나타내는 가중되지 않은 기수 |B| 대신, 각 원소의 가중치를 합한 가중 기수를 사용할 수 있다.
:
또한, 만약 A가 유한이고 공집합이 아닐 경우, 가중되지 않은 평균 또는 평균값
: