[논문 리뷰] Discrepancy of generalized Hammersley type point sets in Besov spaces of dominating mixed smoothness

Lev Markhasin|arXiv (Cornell University)|2011. 09. 21.

Mathematical Approximation and Integration참고 문헌 19인용 수 22

한 줄 요약

이 논문은 두 차원에서 지배적 혼합 스무스니스를 갖는 베소프 노름에 대해 이산도 함수의 최적 渐近적 비율을 갖는 광범위한 일반화된 헤머슬리 유형 점 집합의 존재를 확립한다. 저자는 b-adic 일반화 허어 체계를 사용하여 이러한 점 집합이 알려진 베소프 준노름에 대한 하한을 충족함을 증명함으로써, 이 기능 공간 설정에서의 최적성 확인한다.

ABSTRACT

The symmetrized Hammersley point set is known to achieve the best possible rate for the $L_2$-norm of the discrepancy function. Also lower bounds for the norm in Besov spaces of dominating mixed smoothness are known. In this paper a large class of point sets which are generalizations of the Hammersley type point sets are proved to asymptotically achieve the known lower bound of the Besov norm. The proof uses a $b$-adic generalization of the Haar system. This result can be regarded as a preparation for the proof in arbitrary dimension.

연구 동기 및 목표

• 베소프 공간에서 지배적 혼합 스무스니스를 갖는 이산도 함수에 대한 알려진 하한과 달성 가능한 상한 사이의 격차를 메우기.
• 기존의 헤머슬리 유형 점 집합에 대한 결과를 고전적인 대칭화된 헤머슬리 집합을 초월하여 더 넓은 범위의 일반화된 구성으로 확장하기.
• 두 차원 문제에 대해 $L_2$-이산도 및 베소프 노름 설정에서 이러한 일반화된 점 집합의 渐近적 최적성 확립하기.
• 이와 같은 방법적 접근을 사용하여 임의의 차원으로의 분석 확장에 기초가 되는 프레임워크 제공하기.

제안 방법

• 이산도 함수의 스무스니스 및 국소화 성질을 분석하기 위해 고전적 허어 웨이블릿 체계의 b-adic 일반화를 사용한다.
• 푸리에 도메인에서 부드러운 분할 단위를 통해 정의된 이중 주파수 투영을 사용하여 이산도 함수를 분해한다.
• 베소프 공간 $S_{pq}^rB(I^2)$ 내 이산도 함수의 준노름은 다양한 척도에서 웨이블릿 계수의 $L_p$-노름을 분석하여 추정한다.
• 일반화를 위해 고차원으로의 확장 이전에 방법의 타당성을 입증하기 위해 차원 $d=2$ 에 국한하여 분석한다.
• 점의 수와 일반화된 헤머슬리 집합의 구조에 기반한 경계를 사용하여 이산도 함수와 관련된 웨이블릿 계수 $\mu_{jm\ell}$ 에 대한 추정을 도출한다.
• 베소프 공간과 트리벨-리조르킨 공간 사이의 임bedding 정리를 적용하여 결과를 지배적 혼합 스무스니스를 갖는 트리벨-리조르킨 공간으로 확장한다.

실험 결과

연구 질문

• RQ1 일반화된 헤머슬리 유형 점 집합은 두 차원에서 지배적 혼합 스무스니스를 갖는 이산도 함수의 알려진 하한을 베소프 준노름에서 달성하는가?
• RQ2 b-adic 허어 체계를 사용하여 이러한 기능 공간에서 이산도 함수에 대한 정밀한 渐近적 추정을 달성할 수 있는가?
• RQ3 대칭화된 헤머슬리 점 집합은 최적의 이산도 비율을 달성하는 더 넓은 범위의 점 집합 클래스의 일부인가?
• RQ4 이러한 일반화된 점 집합에 대해 이산도 함수의 베소프 노름의 정확한 渐近적 행동은 무엇인가?
• RQ5 임베딩 정리를 통해 결과는 지배적 혼합 스무스니스를 갖는 트리벨-리조르킨 공간으로 어떻게 확장되는가?

주요 결과

• 일반화된 헤머슬리 유형 점 집합은 $\|D_{\mathcal{P}}|S_{pq}^rB(I^2)\|$에 대해 알려진 하한을 달성하여, 그들의 渐近적 최적성을 확인한다.
• 임의의 정수 $b \geq 2$ 에 대해 일반화된 헤머슬리 집합 $\mathcal{R}_n$ 의 이산도 노름은 $\|D_{\mathcal{R}_n}|S_{pq}^rB(I^2)\| \leq c_2 \, b^{n(r-1)} \, n^{1/q}$ 를 만족하며, 이는 하한 비율과 일치한다.
• 상한은 b-adic 허어 체계를 사용하여 유도되며, 이는 이중 척도에 걸쳐 웨이블릿 계수의 감쇠를 정밀하게 제어할 수 있게 한다.
• 결과는 고전적인 대칭화된 헤머슬리 집합이 최적의 $L_2$-이산도를 달성하는 데 유일한 집합이 아니라는 것을 확인한다. 그 일반화된 형태는 베소프 노름에서 동일한 성질을 공유한다.
• 이 방법은 임의의 차원으로의 분석 확장을 위한 길을 열며, 두 차원의 경우가 이 방법의 핵심 시험 기반으로 기능한다.
• 임베딩을 통해 결과는 트리벨-리조르킨 공간으로 확장되며, $S_{pq}^rF(I^2)$ 와 소볼레프 유사 공간 $S_p^rH(I^2)$ 에 대해서도 유사한 최적 비율을 얻는다.