scispace - formally typeset
Journal ArticleDOI

Computation of Sin N, Cos N and m √N using an electronic computer

E. G. Kogbetliantz
- 01 Apr 1959 - 
- Vol. 3, Iss: 2, pp 147-152
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

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.
Related Papers (5)