Core Concepts
본 논문에서는 대규모 일관된 선형 시스템을 효율적으로 해결하기 위해 최대 잔차 블록 Kaczmarz 방법과 최대 잔차 평균 블록 Kaczmarz 방법을 제안한다. 이 방법들은 각 반복 단계에서 잔차 벡터의 가장 큰 블록을 우선적으로 제거하여 수렴 속도를 크게 향상시킨다.
Abstract
대규모 선형 시스템 Ax = b를 해결하기 위해 Kaczmarz 방법이 널리 사용되지만, 단일 행 반복으로 인해 수렴 속도가 느리다는 단점이 있다.
본 논문에서는 최대 잔차 블록 Kaczmarz(MRBK) 방법을 제안한다. 이 방법은 각 반복 단계에서 잔차 벡터의 가장 큰 블록을 선택하여 우선적으로 제거함으로써 수렴 속도를 크게 향상시킨다.
또한 MRBK 방법의 단점인 pseudo-inverse 계산 비용을 해결하기 위해 최대 잔차 평균 블록 Kaczmarz(MRABK) 방법을 제안한다. MRABK 방법은 각 행에 대한 투영과 가중 평균을 통해 pseudo-inverse 계산을 피할 수 있다.
이론적 분석과 수치 실험을 통해 제안된 두 방법이 기존의 Kaczmarz 변형 방법들에 비해 우수한 성능을 보임을 입증한다.
Stats
최대 잔차 블록 Kaczmarz 방법의 수렴 인자는 ρMRBK = 1 - σ^2_min(A) / (β(t-1))이다.
최대 잔차 평균 블록 Kaczmarz 방법의 수렴 인자는 ρMRABK = 1 - (2ω - ω^2)σ^2_min(A) / (βt)이다.
Quotes
"본 논문에서는 대규모 일관된 선형 시스템을 효율적으로 해결하기 위해 최대 잔차 블록 Kaczmarz 방법과 최대 잔차 평균 블록 Kaczmarz 방법을 제안한다."
"제안된 두 방법은 이론적 분석과 수치 실험을 통해 기존의 Kaczmarz 변형 방법들에 비해 우수한 성능을 보임을 입증한다."