Newton-Raphson reciprocal approximation , 1/x and 1/sqrt(x)

版本 1.0.1 (20.2 KB) 作者: Gert Kruger
The Newton-Raphson approximation of the reciprocal, i.e. 1/x and square root reciprocal is provided along with accuracy testing jigs.
64.0 次下载
更新时间 2019/5/29

查看许可证

The reciprocal calculation in a real-time controller is quite computationally expensive. The Newton-Raphson approximation of the reciprocal saves on the computational cost at the expense of accuracy. If the reciprocal of an input signal is calculated, with the signal itself having a limited change from one execution cycle to the next, then the previously calculated Newton-Raphson reciprocal serves as an initial "guess" to the new the iteration. This results in a large improvement in accuracy.

The number of iterations can be modified according to the required accuracy.

An analysis can be found in:
Fowler, D. L., and James E. Smith. "An accurate, high speed implementation of division by reciprocal approximation." Proceedings of 9th Symposium on Computer Arithmetic. IEEE, 1989.

引用格式

Gert Kruger (2024). Newton-Raphson reciprocal approximation , 1/x and 1/sqrt(x) (https://www.mathworks.com/matlabcentral/fileexchange/71675-newton-raphson-reciprocal-approximation-1-x-and-1-sqrt-x), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2010a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Newton-Raphson Method 的更多信息

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.0.1

Removed an unnecessary variable from the reciprocal calculation which was used for performance analysis. The functions are now suitable for use (copy and paste).

1.0.0