다중해상도 게임 이론 기반 거친 계수 PDE 멀티그리드

**1. 연구 배경 및 목표** 전통적인 멀티그리드 방법은 매끄러운 계수와 규칙적인 격자에서 뛰어난 수렴성을 보이지만, L∞‑bounded와 같은 거친 계수를 갖는 타원형 PDE에서는 보조 연산자(제한·보간)의 설계가 어려워 성능이 급격히 저하된다. 기존 연구에서는 알제브라ic 멀티그리드, 계층적 기저, Fast Multipole, 동적 동질화 등 다양한 접근법을 시도했지만, 완전한 스케일 독립성 및 조건수 균일성을 동시에 만족시키지는 못했다. 저자는 이러한 난관을 ‘정보 게임’이라는 새로운 시각으로 재구성한다. **2. 정보 게임 모델링** - **플레이어 I**: 허용된 소스 g(예: L² 단위 구) 중에서 최악의 경우를 선택한다(오차를 최대화). - **플레이어 II**: 제한된 측정값 RΩ(u φ_i)만을 이용해 u를 복원한다(오차 최소화). - **손실 함수**: 에너지 노름 ‖u − û‖ₐ². - 게임을 최소-최대 형태로 정식화하고, 연산자 a(x)·∇·의 선형성을 이용해 문제를 알제브라ic 형태(Ax = b)로 전환한다. **3. 최적 혼합 전략과 결정론적 해** 게임 이론에 따르면 최적 전략은 혼합(확률) 전략이지만, 연속성·콤팩트성 가정 하에 최적 혼합 전략은 가우시안 사전분포를 갖는 선형 추정기로 귀결된다. 이를 실제 연산에 적용하면, ‘게임블(gamblet)’이라 불리는 결정론적 기저함수가 도출된다. 게임블은 다음 세 가지 핵심 속성을 가진다. - **에너지 직교성**: 서로 다른 스케일(서브스페이스) 간에 ⟨ψ_i, ψ_j⟩ₐ = 0 (i≠j). - **지수적 국소화**: ψ_i(x)는 중심점에서 멀어질수록 exp(−c dist(x,center)/h) 형태로 급격히 감소한다. - **조건수 균일성**: 각 서브스페이스에 대한 제한·보간 연산자는 스펙트럼이