[논문 리뷰] ON A WEIGHTED QUASI-RESIDUAL MINIMIZATION STRATEGY FOR SOLVING COMPLEX SYMMETRIC SHIFTED LINEAR SYSTEMS

Tomohiro Sogabe, Takeo Hoshi외 1명|arXiv (Cornell University)|2008. 01. 01.

Matrix Theory and Algorithms참고 문헌 17인용 수 11

한 줄 요약

이 논문은 대규모 전자 구조 시뮬레이션에서 발생하는 복소 대칭 이동 선형 시스템을 효율적으로 해결하기 위해 가중 치우친 최소 잔차 방법, 즉 이동 QMR SYM(B)를 제안한다. QMR 프레임워크 내에서 비용 효율적인 가중 전략을 활용함으로써, 표준 방법에 비해 더 빠른 수렴 속도와 향상된 안정성을 달성하였으며, 수치 실험에서 뛰어난 성능을 보였다.

ABSTRACT

Abstract. We consider the solution of complex symmetric shifted linear systems. Such systems arise in largescale electronic structure simulations, and there is a strong need of algorithms for their fast solution. With the aim of solving the systems efficiently, we consider a special case of the QMR method for non-Hermitian shifted linear systems and propose its weighted quasi-minimal residual approach. A numerical algorithm, referred to as shifted QMR SYM(B), is obtained by the choice of a weight which is particularly cost-effective. Numerical examples are presented to show the performance of the shifted QMR SYM(B) method. Key words. Complex symmetric matrices, shifted linear systems, Krylov methods, COCG, QMR SYM. AMS subject classifications. 65F10. 1. Introduction. In

연구 동기 및 목표

• 전자 구조 시뮬레이션에서 발생하는 대규모 복소 대칭 이동 선형 시스템을 해결하는 데 발생하는 계산적 과제를 해결하기 위해.
• 이러한 시스템에 대해 기존의 카일로프 부분공간 방법의 효율성과 수렴 속도를 향상시키기 위해.
• 복소 대칭 행렬에 특화된 이동 QMR 방법의 전문화된 변종을 개발하기 위해.
• 잔차 최소화를 향상시키되 계산 오버헤드를 증가시키지 않는 비용 효율적인 가중 전략을 규명하기 위해.

제안 방법

• 가중 형식을 도입하여 치우친 최소 잔차(QMR) 방법을 복소 대칭 이동 선형 시스템에 적응시킨다.
• 잔차 노름을 최소화하면서도 낮은 계산 비용을 유지하는 특정한 가중치 선택을 시행한다.
• 맞춤형 내적을 사용한 카일로프 부분공간에서 잔차 노름을 최적화함으로써 이동 QMR SYM(B) 알고리즘을 유도한다.
• 복소 대칭 행렬의 구조를 활용하여 대칭성 특성을 유지하고 반복 계산 비용을 줄인다.
• 이동 행렬의 구조를 활용하여 대규모 시스템에 적용함으로써 수렴 속도를 가속화한다.

실험 결과

연구 질문

• RQ1 가중 치우친 최소 잔차 접근법이 복소 대칭 이동 선형 시스템의 수렴을 향상시킬 수 있는가?
• RQ2 잔차 감소와 계산 비용 사이의 최적 트레이드오프를 제공하는 가중 전략은 무엇인가?
• RQ3 제안된 이동 QMR SYM(B) 방법은 COCG 및 표준 QMR SYM과 비교해 수렴 속도와 안정성 측면에서 어떻게 다른가?
• RQ4 이 방법은 다양한 전자 구조 시뮬레이션 문제에 걸쳐 안정성과 효율성을 유지하는가?

주요 결과

• 이동 QMR SYM(B) 방법은 복소 대칭 이동 시스템에 대해 표준 QMR SYM 및 COCG보다 더 빠른 수렴 속도를 달성한다.
• 제안된 가중 전략은 추가적인 계산 비용을 최소화하면서도 잔차 노름을 크게 감소시킨다.
• 수치 예제를 통해 이 방법이 대규모 전자 구조 문제에서 안정성과 효율성을 입증한다.
• 이 방법은 불량 조건의 이동 시스템에 대해서도 안정성과 효과성을 유지한다.