타원형 대칭 단봉 목표에서 랜덤 워크 메트로폴리스 최적 스케일링

초록

**
본 논문은 고차원에서 타원형 대칭을 갖는 단봉(target) 밀도에 대해 랜덤 워크 메트로폴리스(Random Walk Metropolis, RWM) 알고리즘의 최적 제안 스케일을 이론적으로 분석한다. 확산 근사 없이 제안 스케일과 수용률 사이의 정확한 관계식을 도출하고, 효율성 지표를 최적화함으로써 전통적인 0.234 수용률 규칙이 언제 성립하고 언제 실패하는지를 명확히 규정한다. 수치 실험을 통해 이론적 결과를 검증한다.

**

상세 분석

**
이 연구는 기존의 고차원 메트로폴리스 이론이 의존하던 확산 한계(diffusion limit) 접근법을 배제하고, 직접적인 효율성 함수(Efficiency Function)를 제안 스케일 λ에 대한 명시적 형태로 전개한다. 타원형 대칭(unimodal elliptically symmetric) 목표밀도는 ρ(x)=f(‖Σ^{-1/2}x‖) 형태로 표현되며, 여기서 Σ는 양정치정규행렬이며, f는 단조 감소하는 스칼라 함수이다. 논문은 먼저 RWM 제안 qλ(y|x)=N(x,λ^2Σ) 를 가정하고, 메트로폴리스 수용률 α(λ) 를 기대값 형태로 적분한다. 핵심은 α(λ) 를 f와 Σ의 고유값 분포에 대한 함수로 변환함으로써, λ에 대한 미분가능성을 확보하고, 효율성 η(λ)=λ^2·α(λ) (또는 λ·α(λ) 등) 를 최적화한다는 점이다.

수학적 전개는 다음과 같다.

1. 수용률 표현: α(λ)=E_x