The Improvement of Newton Iteration Method in the Square Root Calculation of Microcomputer Protection
Jianyong Zheng
Abstract
Jianyong Zheng
Abstract
Based on the analysis of the look-up table method and Newton iteration algorithm the paper improves the Newton iteration method for the square root calculation.The advanced method integrates the look-up table method and Newton iteration method.Only one cycle of Newton iteration is needed in the operation process and the size of the table can been quantificationally determined by the precision require.Examples show that the method has the properties of fast operation,high precision and memory saving,which solves the problems of time waste,low precision and the scope of stored data value difficult to determine in the square root calculation over a long period.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Based on the analysis of the look-up table method and Newton iteration algorithm the paper improves the Newton iteration method for the square root calculation.The advanced method integrates the look-up table method and Newton iteration method.Only one cycle of Newton iteration is needed in the operation process and the size of the table can been quantificationally determined by the precision require.Examples show that the method has the properties of fast operation,high precision and memory saving,which solves the problems of time waste,low precision and the scope of stored data value difficult to determine in the square root calculation over a long period.
Key concepts: Newton's method, Square root, Root-finding algorithm, Mathematics, Table (database), Algorithm, Iterative method, Computer science