[논문 리뷰] Faber--Walsh polynomials and polynomial approximation problems on two disjoint intervals

Olivier Sète, Jörg Liesen|arXiv (Cornell University)|2015. 02. 26.

Matrix Theory and Algorithms참고 문헌 44인용 수 4

한 줄 요약

이 논문은 두 개의 분리된 실수 구간에 대해 Faber--Walsh 다항식을 도입하여 다항식 근사에서의 점근적 최적성을 확립한다. 이는 이러한 다항식에 대한 최초의 명시적 예를 제공하며, 에르미트 부정부호 행렬을 가진 선형 시스템을 풀기 위한 반복 방법의 수렴성을 분석하는 데 응용된다.

ABSTRACT

The Faber--Walsh polynomials are a direct generalization of the (classical) Faber polynomials from simply connected sets to sets with several components. The option of working with such sets leads to significantly more flexibility in practical applications. In this paper we analyze certain optimality properties of the Faber--Walsh polynomials (namely their asymptotic optimality) and derive the first, to our knowledge, explicit examples. We focus on Faber--Walsh polynomials for sets consisting of two disjoint real intervals and their application in the convergence theory of iterative methods for solving linear algebraic systems with hermitian indefinite matrices.

연구 동기 및 목표

• 다중 성분 집합에서 Faber--Walsh 다항식의 점근적 최적성 특성을 조사하기 위해.
• 고전적 다항식 근사 이론을 두 개의 분리된 실수 구간으로 확장하기 위해.
• 이러한 집합에 대해 Faber--Walsh 다항식의 명시적 구성법을 제공하기 위해.
• 이러한 다항식을 에르미트 부정부호 행렬을 가진 선형代수적 시스템을 위한 반복 방법의 수렴 분석에 적용하기 위해.
• 비단순 연결 영역에서의 개선된 근사 및 해법 성능를 위한 이론적 기초를 확립하기 위해.

제안 방법

• 논문은 복소해석학과 잠재론을 사용하여 다중 성분 집합으로 고전적 Faber 다항식을 일반화한다.
• 두 개의 분리된 구간에서 그린 함수와 평형 측도를 통한 Faber--Walsh 구성법을 적용한다.
• 다중 성분 집합에서의 다항식 근사에 대한 점근적 오차 한계를 유도한다.
• Faber--Walsh 다항식의 점근적 행동과 반복 해법의 수렴 속도를 연결한다.
• 최적 근사 특성을 기술하기 위해 로그 잠재력의 극값 성질과 등각 사상의 특성을 사용한다.
• 근사 이론과 행렬 해석의 도구를 사용하여 이론적 결과를 도출한다.

실험 결과

연구 질문

• RQ1 두 개의 분리된 실수 구간에서 Faber--Walsh 다항식의 점근적 최적성 특성은 무엇인가?
• RQ2 두 성분 집합에 대해 Faber--Walsh 다항식은 어떻게 명시적으로 구성할 수 있는가?
• RQ3 Faber--Walsh 다항식은 부정부호 선형 시스템의 반복 방법 수렴 이론에서 어떤 역할을 하는가?
• RQ4 Faber--Walsh 다항식은 근사 효율성 측면에서 고전적 Faber 다항식보다 어떻게 다른가?
• RQ5 이러한 다항식은 에르미트 부정부호 행렬을 가진 대규모 선형 시스템을 푸는 데 어떤 함의를 갖는가?

주요 결과

• 논문은 두 개의 분리된 실수 구간에 대해 Faber--Walsh 다항식에 대한 최초의 명시적 예를 제시한다.
• Faber--Walsh 다항식이 이러한 집합에서 다항식 근사에서 점근적 최적성을 달성함을 입증한다.
• 에르미트 부정부호 시스템을 위한 반복 방법의 수렴이 이러한 다항식의 점근적 행동에 의해 지배됨을 보여준다.
• 구성은 두 성분 집합에 특화된 그린 함수와 평형 측도에 기반한다.
• 결과는 주어진 조건 하에서 근사 오차가 최적으로 감소함을 시사한다.
• 이 틀은 맞춤형 다항식 조건부를 통한 반복 해법의 수렴 개선을 위한 이론적 기초를 제공한다.