선형 잘 정립되지 않은 역문제를 위한 확률적 분산 저감 경량 기법

본 논문에서는 Hilbert 공간의 대규모 선형 잘 정립되지 않은 시스템을 해결하기 위해 확률적 분산 저감 경량 기법(SVRG)을 적용합니다. 중지 지수의 선행 선택 하에, 우리는 찾고자 하는 해가 기준 소스 조건을 만족할 때 수렴 속도 결과를 도출하고, 어떤 소스 조건도 사용하지 않고 수렴 결과를 확립합니다. 방법을 사후적으로 종료하기 위해 불일치 원리를 고려하고, 유한한 반복 단계에서 방법이 거의 확실히 종료됨을 보여줍니다. 방법의 성능을 테스트하기 위해 다양한 수치 결과가 보고됩니다.