보간 방법의 알고리즘 및 연산의 기본 유형

공간에 고르게 분산 된 정보를 찾는과 관련된 수학 문제의 상당수. 그들에 특정 시점에서 필요한 값을 측정 할 수 있기 때문에 우리는 정보 시스템 지리적 초점에 대해 말하고있다. 이러한 문제를 해결하기 위해 종종 하나 보간의 다른 방법을 사용합니다.

정의

보간 이산 값들의 가능한 세트의 값에 대한 중간 값을 산출하는 방법이다. 다음과 같이 보간하는 가장 일반적인 방법은 : 역 가중 거리 그래프 표면의 클리 깅 방법.

보간의 기본 방법

따라서, 첫번째 방법에 대해 자세히 살펴보면, 그 본질은 상기 위치 추정 상대에 가까운 점들의 영향에 달려있다. 이러한 보간법은 특정 시점의 특정 지역 내의 토포 그래피 (topography)에서의 선택을 포함하여, 이것에 가장 큰 영향을 미친다. 따라서 최대 탐색 범위 또는 특정 포인트 부근에있는 포인트의 수를 선택했다. 또한, 조정은 특정 시점에서의 거리에 따라 산출 된 각 특정 지점에서의 중량에 의해 주어진다. 설정에서 먼 점과 비교했을 때이 방법 밖에 보간 된 높이에 큰 기여 가까운 지점에 의해 달성 될 수있다.

연구자 일반적인 추세 표면에 관심이있을 때 두 번째 보간 방법이 사용됩니다. 마찬가지로 경향 지점의 첫번째 방법으로는 소정의면 내에있는 사용될 수있다. 어디 수학 식 (다항식 또는 스플라인)를 기반으로 최적의 근사치를 많이 구축 할 수 있습니다. 일반적으로 비선형 의존성의 방정식에 기초하여 최소 제곱 방법을 사용한다. 상기 방법은 커브와 다른 형태의 교환에 기초 수치 시퀀스 단순형. 표면의 각 값의 경향을 구성 식에 대입되어야한다. 그 결과는 보간 된 용액 (지점)에 할당 된 고유 값이다. 프로세스의 다른 점을 들어 계속됩니다.

다른 보간 방법은 전술 한, 클리 깅 보간 절차를 기초로 표면의 통계적인 특성을 고려하여 최적화를 제공한다.

차 보간을 사용하여

이차 포물선의 일정 기간에서의 기능의 대체 본질있는 이차 보간법 - 특정 포인트를 결정하는 다른 수단이있다. 따라서 그 극한치 분석적으로 계산된다. 자신의 대략적인 위치 후 (최소 또는 최대) 값을 일정 간격을 설정해야하고 계속 해결책을 찾기 위해 검색 할 수 있습니다. 이 절차를 다시 수행함으로써, 문제의 조성물의 소정의 정밀도로 결과이 식의 값을 수정하기위한 반복 절차를 사용 가능하다.