素质非负三角阵的指数函数的高精度计算.pdfVIP

中文摘要 摘要 本文给出了一个计算本质非负三角阵的指数函数的高精度算法。我们首先 将一般的本质非负三角阵尺度化为对角元相近的本质非负三角阵，然后对此三 角阵运用泰勒展开来计算其指数函数，最后将所得结果数次平方即可计算出原 矩阵的指数函数。在泰勒展开的过程中我们运用了新的停机准则。我们通过使 整个计算过程的工作量最优来选取尺度化次数。对算法的舍入误差分析证明了 计算结果的每个元素都有很高的相对精度。我们也给出了一些数值例子，用以 表明算法的高精度。 关键词：本质非负阵，矩阵指数函数，泰勒展开，尺度化，对角元相近，元素 相对误差 中图法分类号：0241 一lI— Abstract an to the of Inthis accuratelycomputeexponential