대규모 행렬 함수의 프레셰 도함수 근사용 새로운 Krylov 부분공간 방법

초록

본 논문은 대규모 행렬 A와 방향 E에 대해 프레셰 도함수 (L_f(A,E)) 를 벡터 b에 적용한 결과 (L_f(A,E),b) 를 효율적으로 근사하는 새로운 Krylov 부분공간 알고리즘을 제안한다. 기존에 블록 삼각 행렬을 직접 사용하면 스펙트럼 특성이 악화되어 수렴이 느려지는 문제를 해결하기 위해, Arnoldi 절차를 변형하여 블록 삼각 구조를 보존하도록 설계하였다. 변형된 방법의 수렴은 (f’) 의 수치범위 위 다항식 근사 오차와 직접 연결되며, 여러 실험을 통해 기존 방법보다 빠르고 안정적인 수렴을 확인하였다.

상세 분석

논문은 먼저 프레셰 도함수 (L_f(A,E)) 가 실제 응용(네트워크 중심성, 최적화 등)에서 방향 E와 벡터 b에 대한 곱만 필요함을 강조한다. 전통적인 접근법은 식
\