Professional Documents
Culture Documents
1 s2.0 0771050X78900414 Main PDF
1 s2.0 0771050X78900414 Main PDF
ABSTRACT
1 a. 10 10 10 10 11 12
b. 9 9 9 8 11 9
C. 9 9 9 9 5 10
d. 9 9 9 9 13 11
e. 5 8 4 8 5 11
f. 4 10 5 9 17 11
2 7 7 7
3 8 8 9
4 11 9 10
5 11 11 (4 + 9) (*) 13
6(**) 10, 11, 11,
8,5,5
7(**) 11, 12, 9,
10, 13, 9,
14, 8, 6,
6
REAL~8 DIMAGtOV(2)
EQUIVALENCE IDXoDV{ 1) }
3. MULLER, D. E. : "A method of solving algebraic equa-
tions using an automatic computer", MTAC, 1__00,208-
DX = X 215, 1956.
DREAL = 0VII )
RETURN 4.
NERINCKX, D. and HAEGEMANS, A. : "A comparison
of non-linear equation solvers", J. of Comp. and App.
ENTRY DIMAG(X ) Math., 1_ 145-148, 1975.
DX = X
5. TRAUB, J. F. : Iterative Methods for the Solution of
OIMAX = DV(2) Equations, Prentice-Haft, 1964.
RETURN
END
ACKNOWLEDGEMENTS
J o u r n a l o f C o m p u t a t i o n a l a n d A p p l i e d M a t h e m a t i c s , v o l u m e 4, n o 2, 1 9 7 8 . 164
50 CONTINUE RO0 1440
GO TO 70 RO0 1450
60 CONTINUE RO0 1460
GUESS = NHORE RO0 1470
70 CONTINUE RO0 1480
STEP = HALF RO0 1490
C ROO 1500
C TRY TO FIND NHORE ROOTS IN THIS NAJOR LOOP. RO0 1510
DO 160 NEW=LOOP1,LOOP2 RO0 1520
KOUNT = ITHREE RO0 1530
NEWM1 = NEW - IONE RO0 1540
RT = RTS(NEW) ROO 1550
X1 = RT - STEP RO0 1560
X2 = RT + STEP RO0 1570
X3 = RT RO0 1580
C USE FIRST ESTIHATES° RO0 1590
CALL CALCF(X1, F1) RO0 1600
CALL CALCF(X2, F2) RO0 1610
CALL CALCF(X3, F3) RO0 1620
F S L A S T = F3 RO0 1630
I F (NEW°GT°IONE) CALL TEST(X1, F1, FSAVE, RTS, RO0 1640
NEWN1, E P 2 , KOUNT) RO0 1650
I F (NEWoGT.IONE) CALL TEST(X2~ F2r FSAVE, RTS, RO0 1660
NEWH1, EP2, KOUNT) RO0 1670
I F (NEW°GT°IONE) CALL TEST(X3, F3, FSLAST, RTS, RO0 1680
NEWH1, EP2, KOUNT) RO0 1690
F21 = ( F 2 - F 1 ) / ( X 2 - X 1 ) RO0 1700
C FIND THE ROOTS OF THE QUADRATIC. RO0 1710
80 X32 = X3 - X2 RO0 1720
F32 = ( F 3 - F 2 ) / X 3 2 RO0 1730
F321 = ( F 3 2 - F 2 1 ) / ( X 3 - X 1 ) RO0 1740
B = F32 + X32~F321 RO0 1750
RADICL = B~ITWO - FOUR~F321ZF3 RO0 1760
I F (REALRT °AND° REAL(RADICL).LT°ZERO) RADICL = RO0 1770
ZERO RO0 1780
RADICL = CSQRT(RADICL) RO0 1790
I F (REAL(B)$REAL(RADICL)+AIMAG(B)$AIMAG(RADICL) RO0 1800
• LT.ZERO) RADICL = -RADICL RO0 1810
DENOM = B ÷ RADICL RO0 1820
I F (CABS(DENOH).NE.ZERO) GO TO 100 ROO 1830
I F (CABS(F3).GE.EP2) 8 0 TO 9 0 RO0 1840
XNEW = X3 RO0 1850
GO TO 120 RO0 1860
90 .XNEW = X3 + X32 RO0 1870
GO TO 120 RO0 1880
100 C S T E P = TWO~F3/DENON RO0 1890
I F (.NOT°REALRT °OR° CABS(F3).EO°ZERO .ORo RO0 1900
CABS(F32)°EO°ZERO) GO TO 1 1 0 RO0 1910
CSTEP = F 3 2 / C A B S ( F 3 2 ) ~ F 3 / C A B S ( F 3 ) ~ C A B S ( C S T E P ) RO0 1920
110 XNEW = X3 - CSTEP R O 0 1930
120 CALL CALCF(XNEW, FNEM) RO0 1940
FSAVE = FNEW RO0 1950
I F (NEW°LE°IONE) GO TO 130 RO0 1960
CALL TEST(XNEW, FNEW~ FSAVEp RTS, HEWN1, EP2, RO0 1970
KOUNT) RO0 1980
130 KOUNT = KOUNT + I O N E RO0 1 9 9 0
C TEST ITERATIONS, CONVERGENCE AND DIVERGENCE° RO0 2000
I F (KOUNT°GToHAXITS) GO TO 170 RO0 2010
DIF = XNEW - X3 RO0 2020
I F "(CABS(DIF)°LT°EP11CABS(XNEW)) GO TO 150 ROO 2030
I F (CABS(FSAVE)°LT°EP2) GO TO 150 RO0 2 0 4 0
I F (REALRT °OR° CABS(FSAVE)°LT°HUNDRDZCABS(FSLAST)) RO0 2050
GO TO 1 4 0 ROO 2 0 6 0
C DIVERGENCE " F I X ' , RO0 2 0 7 0
CSTEP = CSTEP~HALF ROO 2080
XNEW = XNEM + CSTEP ROO 2 0 9 0
GO TO 1 2 0 RO0 2 1 0 0
140 X l = X2 RO0 2 1 1 0
X2 = X3 RO0 2 1 2 0
X3 = XNEW RO0 2 1 3 0
F1 = F2 RO0 2 1 4 0
F2 = F3 RO0 2 1 5 0