[논문 리뷰] A study on new computational local orders of convergence

Miquel Grau-Sánchez, Miquel Noguera외 2명|arXiv (Cornell University)|2012. 02. 20.

Iterative Methods for Nonlinear Equations참고 문헌 13인용 수 11

한 줄 요약

이 논문은 한점 반복법에 대한 메모리 기반의 네 가지 새로운 계산적 국소 수렴 차수—CLOC, ACLOC, ECLOC, PCLOC—를 도입하여 정확한 근이 필요 없이도 수렴 차수를 정확하게 추정할 수 있도록 한다. ECLOC는 아이텐의 외삽 기법을 기반으로 하여 이론적 수렴 차수를 가장 정확하게 근사하며, 적응형 다중 정밀도 산술을 사용한 수치 실험에서 다른 방법들보다 뛰어난 성능을 보인다.

ABSTRACT

Four new variants of the Computational Order of Convergence (COC) of a one-point iterative method with memory for solving nonlinear equations are presented. Furthermore, the way to approximate the new variants to the local order of convergence is analyzed. Three of the new definitions given here do not involve the unknown root. Numerical experiments using adaptive arithmetic with multiple precision and a stopping criteria are implemented without using any known root.

연구 동기 및 목표

• 비선형 방정식의 반복적 해법의 국소 수렴 차수를 추정하기 위한 새로운 계산 방법을 개발하기 위해.
• 실제 응용에서 실현 가능하지 않은 정확한 근이 필요로 하는 수렴 차수 추정의 필요성을 제거하기 위해.
• 네 가지 신규 변형인 CLOC, ACLOC, ECLOC, PCLOC의 정확도와 효율성을 평가하고 비교하기 위해.
• 적응형 다중 정밀도 산술에서 수렴 차수의 수치적 검증을 위한 실용적이고 근을 필요로 하지 않는 대안을 제공하기 위해.

제안 방법

• 정확한 근이 필요한 CLOC를 COC의 변형으로 제안하며, 연속된 오차 항의 로그 비율을 사용한다.
• 연속된 반복값 간의 차이를 사용하는 ACLOC를 도입하여 근이 필요 없도록 한다.
• 세 개의 연속된 반복값에 대해 아이텐의 δ² 절차를 적용하여 근을 추정하고 오차 기반 수렴 차수를 계산하는 ECLOC를 개발한다.
• 함수 값의 절댓값 비율 |f(xₙ)| / |f(xₙ₋₁)| 의 로그 비율에 기반한 PCLOC를 정의하여 저계산 비용 대안을 제공한다.
• Maple에서 적응형 다중 정밀도 산술을 사용하여 자릿수 정밀도 기반 정지 기준을 적용해 고정밀도 계산을 시뮬레이션한다.
• 고정된 정지 임계값 η = 2200 자리를 사용하며, 마지막 유효 반복값 I를 최종 근사값으로 선택하여 네 가지 수렴 차수를 계산한다.

실험 결과

연구 질문

• RQ1 정확한 근의 지식이 없이도 계산적 국소 수렴 차수를 정의할 수 있는가?
• RQ2 ACLOC, ECLOC, PCLOC와 같은 신규 변형이 CLOC에 비해 이론적 수렴 차수를 얼마나 정확하게 근사하는가?
• RQ3 높은 정밀도 환경에서 어떤 방법이 가장 안정적이고 정확한 수렴 차수 추정을 제공하는가?
• RQ4 적응형 다중 정밀도 산술 하에서 각 변형의 계산 비용과 수치적 신뢰성은 어떠한가?

주요 결과

• CLOC는 이론적 수렴 차수를 가장 정확하게 근사하지만, 실생활 응용에서 실현 가능하지 않은 정확한 근이 필요로 한다.
• ECLOC는 모든 시험 함수에서 오차 간격이 가장 좁게 유지되며, 최소-최대 오차 구간이 [3.7e-5, 1.5e-3]로 매우 낮아 뛰어난 정확도를 보인다.
• ACLOC와 PCLOC는 실용적인 근 없는 대안을 제공하며, PCLOC는 계산 비용이 낮지만 ECLOC에 비해 정확도가 떨어진다.
• 모든 시험 함수와 반복 방법에 대해 네 가지 변형의 λₙ 값이 n이 증가함에 따라 이론적 수렴 차수 ρ로 수렴한다.
• 2200자리 정밀도에 도달하기 위한 반복 횟수는 함수와 방법에 따라 6에서 18회로 변동하였으며, ECLOC가 가장 일관된 성능을 보였다.
• 모든 경우에서 계산된 수렴 차수의 오차 |λₖ − ρ|는 수용 가능한 범위 내에 유지되어 제안된 변형의 신뢰성을 입증하였다.