arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2404.09266math.NAcs.NA
收藏

多变量合流范德蒙德与G-Arnoldi方法及其应用

Multivariate confluent Vandermonde with G-Arnoldi and applications

Lei-Hong Zhang, Ya-Nan Zhang, Linyi Yang, Yifu Wu

AI总结:

本文提出多变量合流V+A方法,结合G-正交化,利用导数信息,在最小二乘框架下高效精确逼近多变量函数及其偏导数,并应用于Hermite问题和PDE求解。

摘要:

在最小二乘拟合框架中,[Brubeck, Nakatsukasa, 和 Trefethen, {SIAM Review}, 63 (2021), pp. 405-415] 提出的范德蒙德与Arnoldi(V+A)方法是计算逼近一元函数 $f$ 的多项式的有效方法。V+A的扩展包括其多变量版本和一元合流V+A;后者使我们能够利用 $f$ 的导数信息来获得逼近多项式。在本文中,我们将V+A进一步扩展到多变量合流V+A。除了一元合流V+A的技术推广外,我们还在Arnoldi过程中引入了一种通用的、与应用相关的 $G$-正交化。我们将通过几个应用证明,通过指定与应用相关的 $G$-内积,所需的逼近多变量多项式及其某些偏导数可以从一个系数矩阵正交的良好条件最小二乘问题中精确计算。所需的多变量多项式以离散 $G$-正交多项式基表示,该基具有显式递推关系,因此便于在新节点处高效计算函数值和某些偏导数。我们通过将其应用于求解多变量Hermite最小二乘问题以及不规则域中具有各种边界条件的偏微分方程来展示其灵活性。

英文摘要:

In the least-squares fitting framework, the Vandermonde with Arnoldi (V+A) method presented in [Brubeck, Nakatsukasa, and Trefethen, {SIAM Review}, 63 (2021), pp. 405-415] is an effective approach to compute a polynomial that approximates an underlying univariate function $f$. Extensions of V+A include its multivariate version and the univariate confluent V+A; the latter enables us to use the information of the derivative of $f$ in obtaining the approximation polynomial. In this paper, we shall extend V+A further to the multivariate confluent V+A. Besides the technical generalization of the univariate confluent V+A, we also introduce a general and application-dependent $G$-orthogonalization in the Arnoldi process. We shall demonstrate with several applications that, by specifying an application-related $G$-inner product, the desired approximate multivariate polynomial, as well as certain of its partial derivatives can be computed accurately from a well-conditioned least-squares problem whose coefficient matrix is orthonormal. The desired multivariate polynomial is represented in a discrete $G$-orthogonal polynomials basis which admits an explicit recurrence, and therefore, facilitates evaluating function values and certain partial derivatives at new nodes efficiently. We demonstrate its flexibility by applying it to solve the multivariate Hermite least-squares problem and PDEs with various boundary conditions in irregular domains.

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

↑