최적 설계 계산을 위한 일반 알고리즘의 단조 수렴성

초록

Silvey·Titterington·Torsney가 제시한 곱셈형 알고리즘의 일반 형태에 대해, 본 논문은 단조 수렴성을 엄밀히 증명한다. 이를 통해 Titterington이 제기한 수렴성에 관한 추측을 해결하고, 로지스틱 회귀 모델의 최적 설계 사례를 통해 실용성을 확인한다.

상세 분석

본 연구는 실험 설계 최적화 문제에서 널리 사용되는 곱셈형 업데이트 규칙을 일반화하고, 그 수렴 특성을 이론적으로 규명한다. 기존 문헌에서 Silvey·Titterington·Torsney가 제안한 알고리즘은 정보 행렬의 가중 평균 형태를 이용해 설계 점의 가중치를 반복적으로 조정한다. 그러나 그 수렴이 단조적으로 이루어지는지, 특히 목표 함수인 Φ-효용(예: D‑optimal, A‑optimal 등)이 매 반복마다 비감소임을 보장하는 일반적 조건은 명확히 제시되지 않았다.

논문은 먼저 Φ‑효용이 볼록하고 동차성(homogeneity)을 만족하는 경우, 즉 Φ(λM)=λ^−p Φ(M) (p>0) 형태의 함수에 한정한다. 이러한 가정 하에, 설계 가중치 w_i^{(t)} 를 다음과 같이 업데이트한다:
w_i^{(t+1)} = w_i^{(t)} *