라그랑주 보간법 (Lagrange Interpolation)
쉽게 풀면
매일 정오의 기온을 재는데 월, 수, 금요일만 측정했다고 해봅시다. 화요일 기온이 궁금하다면 어떻게 추정할 수 있을까요? 라그랑주 보간법은 "월, 수, 금의 세 점을 정확히 지나는 매끄러운 곡선(다항식)을 하나 그리고, 그 곡선 위에서 화요일에 해당하는 지점의 값을 읽는" 방법입니다. 점이 2개면 직선, 3개면 포물선, 점이 많아질수록 더 복잡한 곡선이 만들어지는데, 라그랑주 보간법의 핵심 아이디어는 각 데이터 점마다 "그 점에서는 1이고 나머지 점에서는 모두 0이 되는" 특수한 다항식을 만든 뒤, 이것들을 실제 측정값만큼 곱해서 더하면 모든 점을 정확히 지나는 하나의 다항식이 완성된다는 것입니다.
왜 중요한가
라그랑주 보간법은 데이터가 몇 개의 점으로만 주어진 상황에서 전체 함수 형태를 추정해야 하는 문제의 가장 기본적인 접근법이라, 수치해석·수치적분·암호학 등 여러 응용 분야의 이론적 토대로 다뤄집니다. 예를 들어 함수를 직접 적분하기 어려울 때 보간 다항식을 대신 적분하는 수치적분 기법의 근간이 되며, 비밀정보를 여러 조각으로 나누어 분산 저장하는 비밀 분산 기법에서도 핵심 원리로 활용됩니다. 이런 폭넓은 응용성 때문에 계산수학뿐 아니라 공학, 컴퓨터과학 논문에서도 자주 언급됩니다.
논문에서는 이렇게 쓰입니다
이 문장은 "일부 시점에서만 측정된 값들 사이의 빈 구간을, 모든 측정값을 정확히 지나는 다항식 곡선으로 채워 완전한 그래프처럼 만든 다음 분석했다"는 뜻입니다. 수치해석, 신호처리, 컴퓨터 그래픽스 논문에서 데이터를 매끄럽게 채우거나 함수를 근사할 때 기본기법으로 자주 인용됩니다.
암호학 분야에서 비밀 정보를 여러 조각으로 나눠 분산 보관한 뒤, 일정 개수 이상이 모이면 라그랑주 보간법으로 원래 값을 되살리는 기법을 설명한 문장이다.
유체역학 계산에서 불규칙하게 배치된 측정점을 보간해 연속함수로 만든 다음, 그 함수를 적분해 물리량을 구했다는 의미다.
조금 더 깊게 보면
라그랑주 보간법으로 얻은 다항식은 뉴턴 보간법 등 다른 방식으로 구한 보간 다항식과 수학적으로 동일한 결과를 주지만, 계산 구조와 새 데이터 점을 추가할 때의 효율성 면에서 차이가 있어 상황에 따라 다른 형태가 선호됩니다. 데이터 점이 많아질수록 다항식의 차수가 높아져 구간 경계 부근에서 값이 크게 진동하는 룬게 현상이 발생할 수 있는데, 이를 완화하기 위해 체비셰프 점처럼 양 끝에 조밀하게 몰린 비균등 점 배치를 사용하기도 합니다. 이런 한계 때문에 실제 응용에서는 전체 구간을 하나의 고차 다항식으로 보간하기보다, 구간을 나누어 낮은 차수의 다항식을 이어 붙이는 스플라인 보간과 함께 비교되곤 합니다.
주의할 점
데이터 점의 개수가 많아질수록 보간 다항식의 차수도 높아지는데, 이 경우 점들 사이 구간에서 곡선이 예상치 못하게 크게 진동하는 "룬게 현상(Runge's phenomenon)"이 나타날 수 있습니다. 이런 문제 때문에 실제로는 점을 고르게 배치하거나, 뉴턴-랩슨법처럼 반복 계산에 기반한 다른 수치해석 기법과 함께 상황에 맞게 선택해서 사용합니다.