Journal ArticleDOI
Computation of Sin N, Cos N and m √N using an electronic computer
Reads0
Chats0
TLDR
Rational Pade approximations to Sin N and Cos N allow the computation of both functions in 0≤N≤π/2 with the first ten correct significant digits in four multiplications and divisions only.Abstract:
Rational Pade approximations to Sin N in the interval 0≤N≤41π/256 and to Cos N in 0≤N≤ 87π/256 allow the computation of both functions in 0≤N≤π/2 with the first ten correct significant digits in four multiplications and divisions only. If the infinite range 0≤N<∞ is considered, one more multiplication reduces it to the range 0≤N≤π/2 so that the total number of operations is five. The method is flexible and gives any desired accuracy. Thus if eighteen first correct significant digits are required, they are obtained in seven operations for any N in (0, ∞).
The same method applied to √N and 3√N yields a very accurate first guess which then is improved by Newton's method. For the radicals m√N with m>4, Newton's method is too slow, and rational Pade approximations studied in this paper yield better subroutines.read more
Citations
More filters
Book ChapterDOI
6 – Arithmetic Operations
TL;DR: A number of schemes have been devised to perform certain elementary operations in a digital computer, namely, counting, generation of pulse patterns, addition, subtraction, multiplication, and division.
Journal ArticleDOI
High-performance mathematical functions for single-core architectures
TL;DR: It is confirmed that the processor micro-architecture side by side manual optimization techniques ameliorate computing performance significantly as compared to not only the standard math library's built-in functions with compiler optimizing options but also Intel® Itanium® library's highly optimized mathematical functions.
Journal ArticleDOI
n th root extraction: double iteration process and Newton's method
TL;DR: In this paper, a double iteration process was used to find the nth root of a positive real number and showed to be equivalent to the Newton's method, which is of order two and three.
Journal ArticleDOI
A Unique Approach to the Approximation of Trigonometric Functions
Ladis D. Kovach,William Comley +1 more
TL;DR: In present-day science and technology many tedious tasks of the mathematician have been capably assumed by electronic computers, both digital and analog, the increased emphasis and reliance on these modern marvels of complexity imposes upon the mathematician the necessity of carefully considering those operations which the computer does best.
Journal ArticleDOI
A O(n) algorithm for the discrete best L4 monotonic approximation problem
TL;DR: An approximation to discrete noisy data is constructed that obtains monotonicity and it is proved that the work of each step of the algorithm amounts to O ( 1 ) computer operations and at most one cubic root extraction.