[논문 리뷰] A technique to composite a modified Newton's method for solving nonlinear equations

Miguel Grau Sánchez, José Luis Díaz Barrero|arXiv (Cornell University)|2011. 05. 02.

Iterative Methods for Nonlinear Equations참고 문헌 10인용 수 12

한 줄 요약

이 논문은 비선형 방정식을 푸는 반복 방법의 효율성을 높이기 위해 고전적 반복 방법과 수정된 뉴턴 방법을 조합하는 복합 기법을 제안한다. 이 기법은 추가로 한 번의 함수 평가만을 도입함으로써 수렴 차수와 효율 지수를 높이며, 상당한 계산 부담 없이도 빠른 수렴을 이룬다.

ABSTRACT

A zero-nding technique for solving nonlinear equations more eciently than they usually are with traditional iterative methods in which the order of convergence is improved is presented. The key idea in deriv- ing this procedure is to compose a given iterative method with a modied Newton's method that introduces just one evaluation of the function. To carry out this procedure some classical methods with dierent orders of convergence are used to obtain root-nders with higher eciency index.

연구 동기 및 목표

• 비선형 방정식을 풀기 위한 반복 방법의 수렴 속도를 향상시키기 위해.
• 각 반복마다 다수의 함수 평가가 필요한 전통적 반복 방법의 비효율성을 해결하기 위해.
• 추가 계산 비용을 최소화하면서 수렴 차수를 높이는 기법을 개발하기 위해.
• 기존 방법을 수정된 뉴턴 접근법과 조합하여 더 높은 효율 지수를 달성하기 위해.
• 다양한 수렴 차수를 가진 고전적 반복 체계에 대해 복합 방법의 효과를 입증하기 위해.

제안 방법

• 주어진 반복 체계를 수정된 뉴턴 방법과 조합하여 수렴 차수를 향상시킨다.
• 수정된 뉴턴 방법은 각 반복마다 정확히 한 번의 추가 함수 평가를 도입한다.
• 조합 과정은 원래 방법의 구조를 유지하면서도 수렴 속도를 높인다.
• 뉴턴-라프슨 방법과 할리의 방법과 같은 고전적 반복 방법에 이 기법을 적용한다.
• 결과적으로 얻어진 복합 방법은 기본 방법보다 더 높은 수렴 차수를 달성한다.
• 수렴 차수와 함수 평가 횟수 간의 균형을 최적화함으로써 효율 지수가 향상된다.

실험 결과

연구 질문

• RQ1 비선형 방정식을 위한 반복 방법의 수렴 차수를 과도한 계산 비용 없이 어떻게 높일 수 있는가?
• RQ2 수정된 뉴턴 방법을 통해 한 번의 함수 평가를 도입할 경우 루트 찾기 알고리즘의 전반적인 효율성에 어떤 영향을 미치는가?
• RQ3 복합 접근법을 체계적으로 고전적 반복 방법에 적용하여 고차수 수렴을 달성할 수 있는가?
• RQ4 기존 표준 반복 체계와 비교해 복합 방법의 최종 효율 지수는 어떻게 되는가?
• RQ5 제안된 방법은 전통적 뉴턴 유형의 방법과 비교해 수렴 속도와 안정성 측면에서 성능가치가 어떻게 되는가?

주요 결과

• 복합 방법은 조합에 사용된 기본 반복 방법보다 더 높은 수렴 차수를 달성한다.
• 각 반복마다 단 한 번의 함수 평가 추가로 도입함으로써 수렴 속도가 크게 향상된다.
• 결과적으로 얻어진 루트 찾기 방법의 효율 지수는 표준 뉴턴 유형 방법보다 향상된다.
• 이 기법은 일반적이며 다양한 고전적 반복 체계에 적용 가능하며, 각각 다른 초깃수렴 차수를 가진다.
• 추가 함수 평가를 최소화하면서도 수렴 속도를 극대화함으로써 계산 효율성을 유지한다.
• 수치 결과는 테스트된 비선형 방정식 전반에서 복합 방법이 더 빠른 수렴을 보임을 입증한다.