뉴턴-코츠 구적법

뉴턴-코츠 공식은 등간격 지점에서 적분 대상 함수를 보간하는 다항식을 적분하여 사다리꼴 공식 및 심슨 공식과 같은 친숙한 공식을 도출함으로써 적분을 근사합니다.

Definition

뉴턴-코츠 구적법 공식은 적분 구간에 걸쳐 노드(nodes)가 등간격으로 분포하고, 해당 보간 다항식을 적분하여 가중치(weights)를 얻는 보간 구적법 공식입니다.

Scope

이 주제는 닫힌 및 열린 뉴턴-코츠 공식, 이들의 정확도 차수 및 오차 항, 구간을 세분하여 얻는 복합 사다리꼴 및 심슨 공식, 리처드슨 외삽법을 통한 롬베르크 적분, 그리고 실용적인 차수를 제한하는 고차 뉴턴-코츠 공식의 불안정성에 대해 다룹니다.

Core questions

• 사다리꼴 공식과 심슨 공식은 어떻게 통합된 보간 함수로 유도됩니까?
• 이 공식들의 오차 항은 무엇이며, 심슨 공식이 대칭성으로 인해 어떻게 추가적인 차수를 얻게 됩니까?
• 복합 공식과 롬베르크 외삽법은 어떻게 정확도를 체계적으로 향상시킵니까?
• 고차 뉴턴-코츠 공식은 왜 불안정해지며, 그 사용을 제한하는 요인은 무엇입니까?

Key theories

정확도 차수 및 오차 항

사다리꼴 공식은 선형 적분 대상 함수에 대해 정확하며 오차는 2차 도함수에 비례하는 반면, 심슨 공식은 대칭성에 의해 3차 함수에 대해 정확하며 오차는 4차 도함수에 비례하여 보간 차수 이상으로 차수를 얻습니다.

복합 공식 및 롬베르크 적분

많은 하위 구간에 기본 공식을 적용하면 단계 크기에 따라 오차가 다항식적으로 감소하는 복합 공식이 생성됩니다. 복합 사다리꼴 공식의 리처드슨 외삽법은 빠르게 수렴하는 롬베르크 방식을 생성합니다.

Mechanisms

각 기본 공식은 등간격 보간 함수를 정확하게 적분합니다. 사다리꼴 공식은 직선 근사를 적분하고, 심슨 공식은 포물선을 적분합니다. 복합 공식은 구간을 분할하고 각 부분에 기본 공식을 적용하여 합산하므로, 단계 크기를 절반으로 줄이면 오차가 예측 가능하게 감소합니다. 롬베르크 적분은 연속적으로 단계 크기를 절반으로 줄인 복합 사다리꼴 추정치를 표로 만들고 반복적인 리처드슨 외삽법을 적용하여 선행 오차 항을 상쇄함으로써 매끄러운 적분 대상 함수에 대해 고차 정확도를 달성합니다. 고차 단일 구간 뉴턴-코츠 공식은 룽게 현상(Runge phenomenon)을 반영하여 부호가 혼합된 큰 진동 가중치를 가지며, 이는 상쇄 및 불안정성을 유발합니다.

Clinical relevance

뉴턴-코츠 공식, 특히 복합 사다리꼴 및 심슨 형태는 적분 대상 함수의 샘플이 자연적으로 등간격으로 분포하는 경우(예: 표로 작성된 실험 데이터, 시계열 적분, 간단한 시뮬레이션 후처리)에 기본적으로 사용되는 저비용 구적 도구이며, 롬베르크 적분은 최소한의 코딩으로 매끄러운 함수에 대해 정확한 결과를 제공합니다.

History

이 공식들은 18세기 초 뉴턴과 코츠, 그리고 그의 이름을 딴 심슨에 의해 시작되었습니다. 베르너 롬베르크의 1955년 외삽법은 기본적인 사다리꼴 공식을 고정밀 방법으로 전환시켰으며, 여전히 표준적인 교육 및 계산 도구로 남아 있습니다.

Key figures

• Isaac Newton
• Roger Cotes
• Thomas Simpson
• Werner Romberg

Seminal works

• davis1984
• quarteroni2007

Frequently asked questions

심슨 공식이 사다리꼴 공식보다 더 정확한 이유는 무엇입니까?

심슨 공식은 두 점을 지나는 직선 대신 세 점을 지나는 포물선을 맞추며, 대칭성 때문에 3차 다항식을 정확하게 적분하므로 오차가 4차 도함수에 의존하고 단계 크기가 감소함에 따라 훨씬 빠르게 줄어듭니다.

매우 고차 뉴턴-코츠 공식을 사용하지 않는 이유는 무엇입니까?

등간격 노드에서 고차 뉴턴-코츠 공식은 부호가 교대로 나타나는 큰 가중치를 가지게 되어 수치적 상쇄 및 불안정성을 유발합니다. 실제로는 복합 저차 공식, 롬베르크 외삽법 또는 가우스 구적법이 대신 사용됩니다.