|
计算数学 1979
A METHOD FOR HIGH PRECISION ARITHMETIC ON COMPUTERS
|
Abstract:
This paper presents a general method to carry out the four arithmetical opera-tions based on any base P-system. Theorctically, the proposed algorithm may be ser-ved on computers to execute these operations with "arbitrarily high" precision, pro-vided only that the computer be equiped with unlimited amount of storage capacity.Practically, while compared with various algorithms of double, treble, or multipleprecisions, the present algorithm keeps its form unchanged for different precisions,and thus possesses the virtues of flexibility in precisions and of unification in coding. In the process of division, a new device of "digit-by-digit quotient" is installedto facilitate the performance so that the division time is made comparably with thatof multiplication, and an estimation of the related error is rigorously established.Besides, the criterion for selecting expedient basis p on computers is discussed andthe realization of the algorithm for "digit-by-digit quotient" is noted in detail.