arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.04555math.NAcs.NA
收藏

一种快速且条件良好的算法用于球面上向量场的霍普沃兹-霍奇分解

A rapid and well-conditioned algorithm for the Helmholtz--Hodge decomposition of vector fields on the sphere

University of Manitoba(曼尼托巴大学)

Julien Molina, Richard Mikael Slevinsky

AI总结:

本文提出一种快速算法,用于球面上向量场的霍普沃兹-霍奇分解,通过分离不同绝对阶次的球谐函数模式,将转换表示为几乎过定的带状线性系统,并利用带状QR分解以最优复杂度求解。

摘要:

本文推导出一种快速算法,用于球面上的霍普沃兹-霍奇分解。该算法将不同绝对阶次的球谐函数模式解耦,将转换表示为几乎过定的带状线性系统,并利用带状QR分解以最优复杂度求解。对带状线性系统的2-范数相对条件数的严格上界支持了截断阶数下的可观误差增长。

英文摘要:

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as barely-overdetermined banded linear systems, and solves them with banded $QR$ decompositions that factor and execute in optimal complexity. Rigorous upper bounds on the $2$-norm relative condition number of the banded linear systems support the observable low error growth with respect to truncation degree.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑