gpt4 book ai didi

二维双射函数的逆算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:32:02 24 4
gpt4 key购买 nike

我想写一个函数 f_1(a,b) = (x,y) 来逼近 f 的倒数,其中 f(x,y) = (a,b ) 是双射函数(在特定范围内)

关于如何获得有效的数值近似有什么建议吗?

使用的编程语言并不重要。

最佳答案

为 x,y 求解 f(x,y)=(a,b) 等同于找到 f(x,y)-(a,b ) ( = 0) 因此您可以使用任何标准的根查找或优化算法。如果您自己实现,我建议 Coordinate descent因为它可能是最简单的算法。你也可以试试 Adaptive coordinate descent尽管这可能有点难以分析。

如果你想找到一个范围内的倒数,你可以计算不同点的倒数,然后用类似 Cubic Spline 的东西进行插值。或在您想要计算反函数时求解上述方程。即使您为每个评估求解方程,预先计算一些值可能仍然有帮助,以便将它们用作坐标下降等求解器的初始值。

另见 Newton's methodBisection method

关于二维双射函数的逆算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13372169/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com