Skip to main content
QUICK REVIEW

[論文レビュー] Faber--Walsh polynomials and polynomial approximation problems on two disjoint intervals

Olivier Sète, Jörg Liesen|arXiv (Cornell University)|Feb 26, 2015
Matrix Theory and Algorithms参考文献 44被引用数 4
ひとこと要約

本稿では、2つの不連続な実区間におけるファーベル–ウォルシュ多項式を導入し、多項式近似における漸近的最適性を確立する。本稿は、このような多項式の明示的例を初めて提供し、エルミート不定行列を係数とする線形方程式系を解く反復法の収束性の分析に応用する。

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.

研究の動機と目的

  • 複数の成分をもつ集合におけるファーベル–ウォルシュ多項式の漸近的最適性を調査すること。
  • 古典的多項式近似理論を2つの不連続な実区間に拡張すること。
  • このような集合に対してファーベル–ウォルシュ多項式の明示的構成を提供すること。
  • これらの多項式を、エルミート不定行列を係数とする線形代数的方程式系に対する反復法の収束解析に応用すること。
  • 非単純接続領域における改善された近似とソルバー性能の理論的基盤を確立すること。

提案手法

  • 本稿は、複素解析およびポテンシャル論を用いて、複数の成分をもつ集合に対する古典的ファーベル多項式を一般化する。
  • 2つの不連続な区間におけるグリーン関数と均衡測度を用いたファーベル–ウォルシュ構成を採用する。
  • 2成分集合における多項式近似の漸近的誤差バウンドを導出する。
  • ファーベル–ウォルシュ多項式の漸近的挙動と反復ソルバーの収束速度を結びつける。
  • 対数ポテンシャルの極値的性質とコンformal写像を用いて、最適近似を特徴付ける。
  • 近似理論および行列解析の道具を用いて理論的結果を導出する。

実験結果

リサーチクエスチョン

  • RQ12つの不連続な実区間におけるファーベル–ウォルシュ多項式の漸近的最適性特性は何か?
  • RQ22成分集合に対してファーベル–ウォルシュ多項式をどのように明示的に構成できるか?
  • RQ3ファーベル–ウォルシュ多項式は、不定線形系に対する反復法の収束理論においてどのような役割を果たすか?
  • RQ4ファーベル–ウォルシュ多項式は、古典的ファーベル多項式と比べて近似効率がどのように異なるか?
  • RQ5これらの多項式は、エルミート不定行列を係数とする大規模線形方程式系の解法にどのような意味を持つか?

主な発見

  • 本稿は、2つの不連続な実区間におけるファーベル–ウォルシュ多項式の明示的例を初めて提示する。
  • ファーベル–ウォルシュ多項式が、このような集合における多項式近似で漸近的に最適性を達成することを確立する。
  • エルミート不定系に対する反復法の収束は、これらの多項式の漸近的挙動によって支配されることを示す。
  • 構成は、2成分集合に特有のグリーン関数と均衡測度に依存する。
  • 結果として、与えられた条件下で近似誤差が最適に減少することを示す。
  • この枠組みは、特化した多項式プリコンディショニングを用いた反復ソルバーの収束改善の理論的基盤を提供する。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。