我需要在Fortran90/95中使用Horner方案解决多个变量中的多项式.这样做的主要原因是使用Horner方案评估多项式时出现的效率和准确度提高.
我目前有一个针对单变量/单变量多项式的Horner方案的实现.然而,开发一个使用Horner方案评估多元多项式的函数证明是超出我的.
一个示例二元多项式将是:12x ^ 2y ^ 2 + 8x ^ 2y + 6xy ^ 2 + 4xy + 2x + 2y将分解为x(x(y(12y + 8))+ y(6y + 4)+2 )+ 2y然后评估x和y的特定值.
我做了我的研究,发现了一些论文,如:
staff.ustc.edu.cn/~xinmao/ISSAC05/pages/bulletins/articles/147/hornercorrected.pdf
citeseerx.ist.psu.edu/viewdoc/download ？doi = 10.1.1.40.8637&rep = rep1&type = pdf
www.is.titech.ac.jp/~kojima/articles/B-433.pdf
但是,我不是数学家或计算机科学家,因此我在用于传达算法和思想的数学方面遇到了麻烦.
据我所知,基本策略是将多元多项式转换为单独的单变量多项式并以此方式计算.
谁能帮我？如果有人可以帮助我将算法变成我自己可以实现到Fortran的伪代码,我将非常感激.