PreprintarXiv licencearXiv
Efficient Numerical Evaluation of Arbitrary High-order Partial Derivatives via Algebraic Decomposition
Abstract
Computing high-order partial derivatives of multivariate functions is often computationally and memory intensive. This paper addresses this problem via an algebraic approach. High-order partial derivatives of a multivariate function are expressed as linear combinations of univariate directional derivatives, which are computationally friendly. The coefficients and direction vectors are determined by the Waring decomposition of monomials, so that the number of univariate directional derivatives in the representation is minimized. Numerical experiments confirm the efficiency of the proposed method.
Related
- Pasten's arithmetic derivatives and the decomposition into gains
- Efficient r-Adaptive Multipatch Isogeometric Method in Arbitrary Dimension
- An Efficient Randomized Hierarchical Tucker Decomposition
- Generating functions and efficient numerical simulation of aggregation-fragmentation kinetics
- Performance Evaluation of an Adaptive Quadrature and a Double Exponential Formula Using Arbitrary-Precision Floating-Point Arithmetic
BibTeX
@misc{fang2026efficient,
title = {{Efficient Numerical Evaluation of Arbitrary High-order Partial Derivatives via Algebraic Decomposition}},
author = {Shuixin Fang and Hang Zeng},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.02948},
eprint = {2611.02948},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.02948},
}
RIS
TY - UNPB
TI - Efficient Numerical Evaluation of Arbitrary High-order Partial Derivatives via Algebraic Decomposition
AU - Shuixin Fang
AU - Hang Zeng
PY - 2026
DA - 2026/11/02
PB - arXiv
DO - 10.48550/arxiv.2611.02948
UR - https://arxiv.org/abs/2611.02948
AB - Computing high-order partial derivatives of multivariate functions is often computationally and memory intensive. This paper addresses this problem via an algebraic approach. High-order partial derivatives of a multivariate function are expressed as linear combinations of univariate directional derivatives, which are computationally friendly. The coefficients and direction vectors are determined by the Waring decomposition of monomials, so that the number of univariate directional derivatives in the representation is minimized. Numerical experiments confirm the efficiency of the proposed method.
ER -