Confluent Vandermonde with Arnoldi

07/05/2022

∙

In this note, we extend the Vandermonde with Arnoldi method recently advocated by P. D. Brubeck, Y. Nakatsukasa and L. N. Trefethen to dealing with the confluent Vandermonde matrix. To apply the Arnoldi process, it is critical to find a Krylov subspace which generates the column space of the confluent Vandermonde matrix. A theorem is established for such Krylov subspaces for any order derivatives. This enables us to compute the derivatives of high degree polynomials to high precision. It also makes many applications involving derivatives possible, as illustrated by numerical examples. We note that one of the approaches orthogonalizes only the function values and is equivalent to the formula given by P. D. Brubeck and L. N. Trefethen. The other approach orthogonalizes the Hermite data. About which approach is preferable to another, we made the comparison, and the result is problem dependent.

READ FULL TEXT

Confluent Vandermonde with Arnoldi

Recursive multivariate derivatives of e^f(x_1,..., x_n) of arbitrary order

Higher order derivatives of matrix functions

Higher order derivatives of the adjugate matrix and the Jordan form

Chain Rules for Hessian and Higher Derivatives Made Easy by Tensor Calculus

Information-theoretic Bounds on Matrix Completion under Union of Subspaces Model

Fast Derivatives for Multilinear Polynomials

Towards Automated Boundary Value Testing with Program Derivatives and Search

Confluent Vandermonde with Arnoldi

Related Research

Recursive multivariate derivatives of e^f(x_1,..., x_n) of arbitrary order

Higher order derivatives of matrix functions

Higher order derivatives of the adjugate matrix and the Jordan form

Chain Rules for Hessian and Higher Derivatives Made Easy by Tensor Calculus

Information-theoretic Bounds on Matrix Completion under Union of Subspaces Model

Fast Derivatives for Multilinear Polynomials

Towards Automated Boundary Value Testing with Program Derivatives and Search