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