<p>In this work, we analyze the numerical behavior of the classical Cauchy identity <Equation ID="Equ32"> <EquationSource Format="TEX">\( \sum _{\lambda } s_\lambda (a_1,\dots ,a_n)s_\lambda (x_1,\dots ,x_m) = \prod _{j=1}^n \prod _{i=1}^m \frac{1}{1 - a_j x_i}, \)</EquationSource> </Equation>by developing perturbation and running error analyses. We show that relative perturbations in the nodes <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(x_i\)</EquationSource> </InlineEquation> and coefficients <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(a_j\)</EquationSource> </InlineEquation> only induce small relative changes in the output provided some relative gaps are sufficiently large. We also propose an algorithm computing a posteriori relative error bound with low computational overhead. Finally, we derive truncation error bounds for the Schur expansion of the formula. Numerical experiments confirm the sharpness of the theoretical results and illustrate the effectiveness of the proposed bounds in practice.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Perturbation theory and error analysis for the Cauchy formula

  • Pablo Díaz,
  • Yasmina Khiar,
  • Esmeralda Mainar,
  • Eduardo Royo-Amondarain

摘要

In this work, we analyze the numerical behavior of the classical Cauchy identity \( \sum _{\lambda } s_\lambda (a_1,\dots ,a_n)s_\lambda (x_1,\dots ,x_m) = \prod _{j=1}^n \prod _{i=1}^m \frac{1}{1 - a_j x_i}, \) by developing perturbation and running error analyses. We show that relative perturbations in the nodes \(x_i\) and coefficients \(a_j\) only induce small relative changes in the output provided some relative gaps are sufficiently large. We also propose an algorithm computing a posteriori relative error bound with low computational overhead. Finally, we derive truncation error bounds for the Schur expansion of the formula. Numerical experiments confirm the sharpness of the theoretical results and illustrate the effectiveness of the proposed bounds in practice.