[논문 리뷰] Characterizations of almost greedy and partially greedy bases

S. J. Dilworth, Divya Khurana|arXiv (Cornell University)|2018. 05. 17.

Rings, Modules, and Algebras참고 문헌 1인용 수 3

한 줄 요약

이 논문은 보다 정교한 근사 오차 비교와 약한 임계값 기반 그릿 알고리즘을 사용하여 바나흐 공간 내 거의 그릿 기저와 부분적으로 그릿 기저의 새로운 특성화를 제시한다. 새로운 개념인 역 부분적으로 그릿 기저를 도입하고, 거의 그릿 기저가 준-그릿과 민주적 성질을 동시에 만족하는 것과 동치임을 증명하며, 부분적으로 그릿 기저는 준-그릿 성질과 보존 성질을 만족함으로써 특성화된다. 또한 약한 그릿 근사 분석을 통해 날카운 상수를 도출한다.

ABSTRACT

We shall present new characterizations of partially greedy and almost greedy bases. A new class of basis (which we call reverse partially greedy basis) arises naturally from these characterizations of partially greedy bases. We also give characterizations for $1$-partially greedy and $1$-reverse partially greedy bases.

연구 동기 및 목표

• 정교한 오차 비교를 사용하여 바나흐 공간 내 거의 그릿 및 부분적으로 그릿 기저의 새로운 내재적 특성화를 제공하기 위해.
• 부분적으로 그릿 기저의 특성화에 따라 자연스럽게 유도되는 역 부분적으로 그릿 기저의 새로운 클래스를 도입하고 연구하기 위해.
• 기존 특성화를 1-거의 그릿 및 1-역 부분적으로 그릿 기저의 경우로 확장하고 날카운 상수를 도출하기 위해.
• 거의 그릿 기저가 준-그릿과 민주적 성질의 조합과 동치임을, 부분적으로 그릿 기저가 준-그릿 성질과 보존 성질을 만족함과 동치임을 증명하기 위해.
• 매개수 $\tau$를 가진 약한 임계값 기반 그릿 알고리즘(WTGA)을 분석하고, 최적 근사와 그릿 선택에 기반한 근사 오차의 균일한 상한을 유도하기 위해.

제안 방법

• 그릿 선택 집합 $\Lambda_m^\tau(x)$ 에 대해 왼쪽 및 오른쪽 근사 오차 $\sigma_m^L(x)$, $\sigma_m^R(x)$, $\tilde{\sigma}_m^L(x)$, $\tilde{\sigma}_m^R(x)$ 를 정의하고 분석하기 위해.
• 매개수 $\tau \in (0,1)$ 를 가진 약한 임계값 기반 그릿 알고리즘(WTGA)을 사용하여, $G_m^\tau(x)$ 를 최대값을 초과하는 계수의 $\tau$ 배 이상인 인덱스들의 합으로 정의하기 위해.
• 집합 $A$ 가 $\Lambda_m^\tau(x)$ 와의 교차 크기를 $\lambda$ 로 제한하는 조건 하에, $\|x - G_m^\tau(x)\|$ 와 $\|x - \sum_{i\in A} a_i e_i\|$ 사이의 균일한 상한을 유도하기 위해 $\lambda$ 를 사용하여 교차 크기를 제한하기 위해.
• 모든 $x$ 와 $|A \cap \Lambda_m^\tau(x)| \leq \lambda m$ 를 만족하는 $A$ 에 대해 약한 그릿 근사 부등식이 성립한다면, 그 기저는 거의 그릿임을 증명하기 위해.
• 기저의 기본 함수 $\phi(n)$ 을 사용하여 가장 큰 계수의 크기와 근사 오차 사이의 관계를 설정하고, 준-그릿 및 민주적 성질을 활용하기 위해.
• 삼각 부등식과 $\|x - G_m(x)\|$ 와 $\|x - G_{2m}(x)\|$ 간의 비교를 통해 오차가 급격히 감소하거나 느리게 감소하는 두 경우에 대해 균일한 상한을 도출하기 위해.

실험 결과

연구 질문

• RQ1 기존의 준-그릿과 민주적 성질 외에, 기저가 거의 그릿이 되기 위한 필요 및 충분 조건은 무엇인가?
• RQ2 새로운 오차 비교 노름과 보존 성질을 사용하여 부분적으로 그릿 기저의 개념을 어떻게 재특성화할 수 있는가?
• RQ3 매개수 $\tau$ 를 가진 약한 임계값 기반 그릿 알고리즘(WTGA)이 거의 그릿 기저의 특성화에 어떤 역할을 하는가?
• RQ4 역 부분적으로 그릿 기저의 클래스를 공식적으로 정의하고 특성화할 수 있으며, 이는 부분적으로 그릿 기저와 어떻게 관련되어 있는가?
• RQ5 1-거의 그릿 및 1-역 부분적으로 그릿 기저의 근사 부등식에서 날카운 상수는 무엇인가?

주요 결과

• 기저가 거의 그릿일 필요 및 충분 조건은 준-그릿과 민주적 성질을 동시에 만족하는 것으로, 이에 대한 균일한 상한은 약한 그릿 근사 분석을 통해 도출된 날카운 상수를 포함한다.
• 기저가 부분적으로 그릿일 필요 및 충분 조건은 준-그릿과 보존 성질을 동시에 만족하는 것으로, 새로운 내재적 특성화를 확립한다.
• 논문은 부분적으로 그릿 기저의 특성화에 따라 자연스럽게 유도되는 새로운 역 부분적으로 그릿 기저의 클래스를 도입하고 특성화한다.
• 모든 $\tau \in (0,1)$ 에 대해, 약한 임계값 기반 그릿 알고리즘은 모든 $A$ 에 대해 $|A \cap \Lambda_m^\tau(x)| \leq \lambda m$ 이고 $|A| \leq m$ 인 조건 하에 $\|x - G_m^\tau(x)\| \leq C \|x - \sum_{i\in A} a_i e_i\|$ 를 만족하며, 이때 상수 $C$ 는 오직 $\tau$ 와 $\lambda$ 에만 의존한다.
• 저자들은 만약 마르쿠셰비치 기저가 거의 그릿이라면, 약한 그릿 근사 오차가 최적 근사 오차의 상수 배로 균일하게 유계임을 증명한다. 이 상수는 오직 $\tau$ 에만 의존한다.