Pari-GP中基于递归函数构造泰勒级数求解Tetration函数问题
全纯迭代幂次(Tetration)计算器Pari-GP实现
我正在自主实现自定义构造的非Kneser解全纯tetration(迭代幂次)函数计算器,为保证数值精度选择Pari-GP作为开发语言,该语言对大数运算、代数表达式处理的适配性较好,是迭代指数计算领域的常用工具。
已实现的基础渐近解代码
第一批可正常运行的渐近解相关代码如下:
\\渐近tetration解,z为输入变量,l为乘数,n为递归深度 \\注意:实部较大的z会表现出tetration特性,极易溢出;当l*(z-j) = (2k+1)*Pi*I时会出现奇点,j、k为整数 beta_function(z,l,n) = { my(out = 0); for(i=0,n-1, out = exp(out)/(exp(l*(n-i-z)) +1)); out; } \\渐近解与实际tetration的误差校正函数,最高可支持200位精度 \\可通过调大0.000000001阈值降低精度提升运行速度,绘图场景下0.0001即可满足需求 \\注意:部分点会出现计算爆炸,属于数学特性,函数本身存在奇点/分支切割 tau(z,l,n)={ if(1/real(beta_function(z,l,n)) <= 0.000000001, -log(1+exp(-l*z)), log(1 + tau(z+1,l,n)/beta_function(z+1,l,n)) - log(1+exp(-l*z)) ) } \\校正后的渐近tetration函数 Abl(z,l,n) = { beta_function(z,l,n) + tau(z,l,n) }
基础功能验证
上述代码满足Abl(z,l,n) = exp(Abl(z-1,l,n))性质,精度最高可调至200位,绘图结果完全符合数学预期,运行示例如下:
Abl(1,log(2),100) realprecision = 28 significant digits (20 digits displayed) %109 = 0.15201551563214167060 exp(Abl(0,log(2),100)) %110 = 0.15201551563214167060 Abl(1+I,2+0.5*I,100) %111 = 0.28416643148885326261 + 0.80115283113944703984*I exp(Abl(0+I,2+0.5*I,100)) %112 = 0.28416643148885326261 + 0.80115283113944703984*I
Tetration主函数实现
为拼接不同l值下的Abl(z,l,n)得到最终tetration函数,编写第二批代码:
// 修正后的tetration渐近解 beta(z,n) = { beta_function(z,1/sqrt(1+z),n); } // Tetration主函数 Tet(z,n) ={ if(1/abs(beta_function(z,1/sqrt(1+z),n)) <= 0.00000001, beta_function(z,1/sqrt(1+z),n), log(Tet(z+1,n)) ) }
主功能验证
该代码在实值、远离实轴的复值场景下运行正常,运行示例如下:
Tet(1+I,100) %113 = 0.12572857262453957030 - 0.96147559586703141524*I exp(Tet(0+I,100)) %114 = 0.12572857262453957030 - 0.96147559586703141524*I Tet(0.5,100) %115 = -0.64593666417664607364 exp(Tet(0.5,100)) %116 = 0.52417133958039107545 Tet(1.5,100) %117 = 0.52417133958039107545
执行ploth(X=0,4,Tet(X,100))可正常生成实轴范围的函数图像。
问题与解决方案
现存问题
- 函数在复平面靠近实轴区域因对数主支不稳定产生大量奇点,无法正常绘图
- 直接调用
Tet(1+z,100)生成泰勒级数时,触发t_SER与t_REAL类型无法比较的报错,报错信息如下:
Tet(1+z,100) *** at top-level: Tet(1+z,100) *** ^------------ *** in function Tet: ...unction(z,1/sqrt(1+z),n))<=0.00000001,beta_fun *** ^--------------------- *** _<=_: forbidden comparison t_SER , t_REAL.
解决方案
已知z=0附近的复值输入结果存在错误,但实值输入结果完全正确,且根据数学推导仅需沿实轴求导即可得到正确的泰勒级数,可通过实值采样插值的方式构造Tet_taylor(z,n)函数解决问题:
- 确定需要生成的泰勒级数阶数k,在z=1的实轴邻域取k+1个采样点,分别计算
Tet(x, n)的实数值 - 调用Pari-GP内置的
polinterpolate函数对采样点进行多项式插值,得到z=1处的泰勒展开式 - 封装插值逻辑为
Tet_taylor函数,输入为泰勒变量z、递归深度n、可选的展开阶数参数,输出对应泰勒级数
示例实现代码如下:
Tet_taylor(z,n,order=10) = { my(samples = vector(order+1, i, [i-1, Tet(1 + (i-1)*1e-6, n)])); polinterpolate(samples, z); }
该方案规避了直接向Tet函数输入级数类型变量的问题,仅通过实值采样获取泰勒展开,可直接用于复平面邻域的数值计算与绘图,避免对数主支不稳定导致的奇点问题。
内容的提问来源于stack exchange,提问作者Richard Diagram
相关产品推荐
相关产品推荐

