[論文レビュー] A note on radial basis function computing

Wen Chen, Weijun He|ArXiv.org|Jun 3, 2001

Numerical methods in engineering参考文献 9被引用数 5

ひとこと要約

本稿では、非線形対流拡散問題を解くために、応答点依存の径路基底関数（RBF）を用いた新しい境界核法（BKM）を提案する。これにより、線形形式が得られ、標準的な線形ソルバーを用いて効率的に解ける。高精度かつ高効率性が示され、対称的なノード配置下でのRBF行列の構造的性質が明らかにされ、一般の場合における悪条件性の低減手法が提示されている。

ABSTRACT

This note carries three purposes involving our latest advances on the radial basis function (RBF) approach. First, we will introduce a new scheme employing the boundary knot method (BKM) to nonlinear convection-diffusion problem. It is stressed that the new scheme directly results in a linear BKM formulation of nonlinear problems by using response point-dependent RBFs, which can be solved by any linear solver. Then we only need to solve a single nonlinear algebraic equation for desirable unknown at some inner node of interest. The numerical results demonstrate high accuracy and efficiency of this nonlinear BKM strategy. Second, we extend the concepts of distance function, which include time-space and variable transformation distance functions. Finally, we demonstrate that if the nodes are symmetrically placed, the RBF coefficient matrices have either centrosymmetric or skew centrosymmetric structures. The factorization features of such matrices lead to a considerable reduction in the RBF computing effort. A simple approach is also presented to reduce the ill-conditioning of RBF interpolation matrices in general cases.

研究の動機と目的

• 径路基底関数（RBF）を用いた非線形対流拡散問題を効率的に解く数値スキームの開発を目的とする。
• 非線形RBF系の解法における計算課題を、非線形系を線形形式に変換することで解決することを目的とする。
• ノードが対称的に配置された場合のRBF係数行列の構造的性質を調査することを目的とする。
• 数値的安定性を向上させるために、RBF補間行列における悪条件性を低減することを目的とする。
• 距離関数の概念を時間空間および変数変換のバリエーションに一般化することを目的とする。

提案手法

• 応答点依存のRBFを導入し、境界核法（BKM）を用いて非線形対流拡散問題を線形系に変換する。
• BKMを直接適用して非線形問題の線形形式を生成し、標準的な線形ソルバーの利用を可能にする。
• 線形系を解いた後、関心のある内部ノードにおける未知数を計算するための単一の非線形代数方程式を適用する。
• ノードが対称的に配置された場合のRBF係数行列を分析し、中心対称または反中心対称構造を同定する。
• これらの構造的性質を活用した行列因子分解技術を提案し、計算負荷の低減を図る。
• 行列変換を用いた簡単な手法を導入し、一般のRBF補間行列における悪条件性の低減を実現する。

実験結果

リサーチクエスチョン

• RQ1 非線形対流拡散問題は、線形化RBF形式を用いて効率的に解くことができるか？
• RQ2 対称的なノード配置は、RBF係数行列の構造にどのように影響するか？
• RQ3 計算コストの低減に寄与する行列の性質（例：中心対称性）は何か？
• RQ4 RBF補間行列における悪条件性は、精度を損なわずに効果的に低減できるか？
• RQ5 距離関数は、時間空間および変数変換のバリエーションに一般化できるか？

主な発見

• 提案された非線形BKM戦略は、応答点依存のRBFを用いて非線形問題を線形系に還元することで、高精度かつ高効率性を達成する。
• ノードが対称的に配置されている場合、得られるRBF係数行列は中心対称または反中心対称構造を示す。
• これらの行列構造を活用することで、特殊な因子分解技術を用いて計算負荷を顕著に低減できる。
• 単純で効果的な変換手法を用いて、RBF補間行列の悪条件性を低減する。
• 数値結果から、非線形対流拡散問題に対して本手法が高精度かつ計算効率に優れていることが確認された。
• 距離関数の一般化により、時間空間および変数変換のバリエーションを含めたRBF法の応用範囲が拡大された。