Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] aceq_v1_0.gz(24 Kbytes)
Manuscript Title: Micro/mini computer program for calculating the square root of rationals at arbitrary precision.
Authors: J. Demsky, M. Schlesinger, R.D. Kent
Program title: RATRT, REDUSE
Catalogue identifier: ACEQ_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 29(1983)237
Programming language: PDP Assembler, Fortran.
Computer: DEC PDP-11/03.
Operating system: RT-11.
RAM: 32K words
Word size: 16
Keywords: General purpose, Other numerical, Square roots, Arbitrary precision, Assembly language.
Classification: 4.12.

Nature of problem:
Calculation of square roots of arbitrary rational numbers using multiple-word number precision.

Solution method:
Modified Newton-Raphson and Gauss algorithms are used.

Restrictions:
The accuracy of representation is adjustable.

Unusual features:
The program is written as Assembly language subroutines with a Fortran driver.

Running time:
Depending on the length of word block (precision specified). Typically for five words 90 ms and for ten words 300ms.