arXiv:2611.01105v1 math.NA

가중 변동 공간에서의 최소 노름 보간: 순문제와 역문제

Minimum-Norm Interpolation in Weighted Variation Spaces: Direct and Inverse Problems

Weizhao Li, Lei Shi, Hanfei Zhou

제출 2026-11-03

한국어 초록

단위 구 위의 ReLU$^s$ 릿지 함수로 생성되는 가중 변동 공간에서의 최소 노름 보간을 연구한다. 여기서 $s$는 양의 정수이다. 가중 변동 공간에 속한 대상 $f$와 채움 거리 $h$가 충분히 작은 노드 집합에 대해, 모든 최소 노름 보간자는 순방향 경계 $\|f-\mathscr{I}_{X_h}f\|_{L_2(\mathbb{B}^d)}\lesssim_{d,s}h^{(2s+1)/4}\|f\|_{\mathcal{V}_s}$를 만족한다. 노드에 대한 경계 분리 조건 하에서 최악의 보간 오차에 대한 일치하는 하한을 구성한다. 역문제에 대해서는 쌍대 인증서(dual certificate)를 도입하고 베른슈타인 부등식과 유사한 추정을 유도한다. 사전 크기에 대한 적절한 상한과 원자 그램 행렬에 대한 스펙트럼 하한 하에서, 기하급수적으로 감소하는 채움 거리를 따른 최소 노름 보간자의 $L_2$ 수렴이 충분히 빠르면 대상이 $\mathcal{V}_s$에 속함이 도출된다. 부산물로서, 너비가 최대 $n$인 얕은 ReLU$^s$ 네트워크에 대한 최선의 $L_2$ 근사 오차 $E_n(f)_{L_2(\mathbb{B}^d)}$는 $E_n(f)_{L_2(\mathbb{B}^d)}\lesssim_{d,s}n^{-1/2-(2s+1)/(2d)}\|f\|_{\mathcal{V}_s}$를 만족하며, 근사 네트워크의 가중 원자 비용은 $n$과 무관하게 $\|f\|_{\mathcal{V}_s}$의 상수배로 유계이다.

원문 초록

We study minimum-norm interpolation in weighted variation spaces generated by ReLU$^s$ ridge functions on the unit ball, where $s$ is a positive integer. For a target $f$ in the weighted variation space and a node set with sufficiently small fill distance $h$, every minimum-norm interpolant satisfies the direct bound $\|f-\mathscr{I}_{X_h}f\|_{L_2(\mathbb{B}^d)}\lesssim_{d,s}h^{(2s+1)/4}\|f\|_{\mathcal{V}_s}$. Under a boundary separation condition on the nodes, we construct a matching lower bound for the worst-case interpolation error. For the inverse problem, we introduce dual certificates and derive an estimate analogous to a Bernstein inequality. Under suitable upper bounds on dictionary size and spectral lower bounds for the atomic Gram matrices, sufficiently fast $L_2$ convergence of minimum-norm interpolants along geometrically decreasing fill distances implies that the target belongs to $\mathcal{V}_s$. As a byproduct, the best $L_2$ approximation error $E_n(f)_{L_2(\mathbb{B}^d)}$ for shallow ReLU$^s$ networks of width at most $n$ satisfies $E_n(f)_{L_2(\mathbb{B}^d)}\lesssim_{d,s}n^{-1/2-(2s+1)/(2d)}\|f\|_{\mathcal{V}_s}$, with the weighted atomic cost of an approximating network bounded by a constant multiple of $\|f\|_{\mathcal{V}_s}$, independently of $n$.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.01105v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.