Resultant Procedure and the Mechanization of the Graeffe Process

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Resultant Procedure and the Mechanization of the Graeffe Process

Full text

Pdf (1.86 MB)

Source

Journal of the ACM (JACM) archive
Volume 7 , Issue 4 (October 1960) table of contents

Pages: 346 - 386

Year of Publication: 1960

ISSN:0004-5411

Author

Erwin H. Bareiss

Argonne National Laboratory, Argonne, Illinois

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 16, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321043.321049 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	AITKEN, A. C.. ON Bernouilli's numerical solution of algebram equations. Proc Roy. Soc. Edinburgh ~6 (1926), 289-305
	2	~" Studies in Practical Mathematics, VI, On the factorization of polynomials by iterative methods Proc. Roy. Soc Edinburgh 68 (1951), 174-191.
	3	~: Studies in Practical Mathematics, VII, On the theory of methods of factoring polynomials by iterated division, Proc Roy. Soc. Edinburgh 6~ (1952), 326-335.
	4	ALDRICH, LELAND :E.. Solution of algebraic equations. J. Franklin Inst. 256 (1953), 59-69.
	5	APARA, ENZO: Un procedimento iterativo per la risoluzlone numerica delle equazioni algebraiche. Ricerca Sci. 24 (1954), 1003-1005
	6	BAIRSTOW, L.: Investigations relating to the stabihty of the aeroplane. Reports and Memoranda No. 145 of Advisory Committee for Aeronautics (1914).
	7	BAUER, FRIEDmCH L. : Das Verfahren der abgekurzten Iteration fur algebraische Eigenwertprobleme, insbesondere zur nullstellenbestimmung eines Polynoms Zeit. angew. Math. Phys. 7 (1956), 17-32.
	8	BELL, E. T . The Development of Mathematics, 2d ed., p. 116, p 597. McGraw-Hill, New York, 1945.
	9	B6CHER, MAXlM~' it~t~oductwn to Higher Algebra. The Macmillan Co., New York, 1954.
	10	BODEWlG, E. : On Graeffe's method of solving algebraic equations. Quart Appl. Math 4 (1946), 177-190.
	11	--. On types of convergence and on the behavior of approximations in the neighborhood of a multiple root of an equation. Quart Appl. Math. 7 (1949), 325-333
	12	BRODETSKY, S, AND SMEAL, G : On Graeffe's method for complex roots of algebraic equations. Proc. Cambridge Phil. Soc 22 (1924~, 83-87
	13	BROOKER, R. A.: The solution of algebraic eq~lat~ons on the EDSAC Proc Cambmdge Phil Soc. 48 (1952), 255-270
	14	CAr~VALLO, E.: M~thode pratiqu~ pour la ~esolut~on num~rique compli~te des ~iquations alg4briques ou transcendantes. Doctoral thesis, Paris 1890.
	15	CESARO, ERNESTO: E~nle~tung ~n d~e Infin~tes~malrechnung; translated by G. Kowalewski. Teubner, Leipzig, 1922
	16	CRONVIC~I, L L ~ On the Graeffe method of solution of equations. Amer. Math. Month 46 (1939), 185-190
	17	DANDELIN, G. Recherches sur la resolution des dquations num~riques Nouveaux Memoire de l'acaddmie Royale des Sciences et Belles-Lettres de Bruxelles, 8 (1826), 1-71.
	18	~NCKE, J. F Allgemeine Auflosung der numerischen Gleichungen. J. Crelle 22 (1941), 193-248.
	19	FIEDLER, MIROSLAV' Uber das Graeffesche Verfahren Czechoslovak Math. J. 5(80): (1955), 506-516
	20	FaIEDMAN, B Note on approximating complex zeros of a polynomial Comm. Pure Appl. Math 2 (1945), 195-208.
	21	FRY, T. C.: Some numerical methods for locating roots of polynomials. Quart. Appl Math. 3 (1945), 89-105
	22	GRAEFFE, C. I-~.: Die Aufiosung der hoheren numerischen Glelchungen, als Beantwortung einer yon der koniglichen Akademie der Wissenschaften zu Berlin aufgestellten Preisfrage, pp 1-44. Friedrich Schulthess, Zurich, 1937
	23	Begnaud Francis Hildebrand, Introduction to numerical analysis: 2nd edition, Dover Publications, Inc., New York, NY, 1987
	24	~-tIRSCHLEBER, A.' Ausnahmefalle des Graeffeschen Verfahrens Z. angew. Math Mech. 36 (1956), 254-255. Prakt~sche Auswertung yon AusnahmebLllen beam Graeffeschen Verfahren. Z angew. Math Mech 37 (1957), 257-259.
	25	HITCHCOCK, FRANK L : An improvement on the G C. D method for complex roots. J. Math. Phys. 28 (1944), 69-74.
	26	I-IOEL, PAUL G., AND WALL, D. D. : The accuracy of the root-squaring method for solving equations. J. Math. Phys. 26 (1947), 156-164.
	27	HOUSEHOLDER, A. S. : Principles of Numerical Analys~s McGraw-Hill, New York (1953). ~: Dandelin, LobaSevskii, or Graeffe~ Amer Math. Month. 66 (1959), 464-466.
	28	HUTCHINSON, C /~.: On Graeffe's method for the numerical solution of algebraic equations. Amer. Math. Month. $~ (1935), 149-161
	29	KRYLOFF, A N " Lect~res on Methods of Approximations, 3d ed, pp 1-541. Moscow (1935)
	30	LEItMER, D H" The Graeffe process as applied to power series Math. Tables Aids Comput. 1 (1945), 377-383.
	31	LIN, SHIH-NGE: A method of successive approximations of evaluating the real and complex roots of cubic and higher-order equations J. Math. Phys. 20 (1941), 231-242. ----" A method of finding roots of algebraic equations. J. Math. Phys 22 (1943), 60-77
	32	LOI~ACHEVSKI, N I.. Algebra Kasan, 1834.
	33	LUKE, Y. L , AND UFFORD, DOLORES On roots of algebraic equations J. Math Phys. 30 (1951), 94-101.
	34	MARDEN, MORRIS' The Geometry of Zeros of a Polynomial ~n a Complex Variable American Mathematical Socmty, New York, 1949.
	35	NIAnKOVITC~, D Surun mode de factorisatlon approximative des polyn6mes B~tIl. Soc Math. Phys. Serbie 8 (1956), 53-58.
	36	MORRIS, J., AND HEAD, J W.: Note on Lin's iteration process for the extraction of complex roots of algebraic equations Quart J. Mech. Appl. Math 6 (1953), 391-397.
	37	OLVER, W. J.: The evaluation of zeros of high-degree polynomials. Phil Trans Roy. Soc. London 244/i (1952), 385-415.
	38	ORLOFF, CONSTANTIN SUF la m~thode de Graeffe C R Acad. Sc~ Parzs 243 (1956), 1269-1270.
	39	OSTROWSKI, ALEXANDER. Recherches sur la mdthode de Graeffe et les z~ros des polyn6mes et des series de Laurent. Acta Math. 72 (1940), 99-257.
	40	POLYA, G " Sur la methode de Graeffe. C. R. 156 (1913), 114.5-1147
	41	~: Ueber das Graeffesche Verfahren. Zest f Math. u. Phys. 83 (1915), 275-290.
	42	RUNGE, C. :Separation and Approximation der Wurzeln. IB 3a. Encklopddie der mathematischen Wissenschaften. Vol. 1, part 1. Amthmehk ~Lnd Algebra, pp 404-448. B. G Teubner, Leipzig, 1898-1904.
	43	~, UND KONIG, ~I ' Vorlesungen uber numerisches Rechnen. Springer, Berlin, 1924.
	44	SCARBOROCGH, J B - Numerical Mathematzcal Analys~s 3d ed. Oxford University Press, 1955
	45	STRUBECKER, KARL: E~nfuhrung in d~e hohere Mathemahk R Oldenburg, Munich, 1956.
	46	WARING, E. Med~tationes Analyticae, p 311 (1776).
	47	WHITTAKER, }~ , AND ROBINSON, G.: The Calculus of Observations, pp. 106-123. Fourth ed. Blackie and Son, Ltd., London, 1944
	48	ZURMUHL, RUDOLF' P~aktische Mathematik fur Ingen~eure und Physiker, Second ed. Springer, Berlin, 1957.
	49	BAREISS, E. H, ,~ND FISHERKELLER, ~V{. A : Resultant procedure, a method for finding the zeros of real polynomials Argonne National Laboratory, Report ANL-5997 (1959).
	50	FISHERKELLER, ~/I. A ANC203, Zeros of a polynomial in double precision Share Distribution ~766 (1959).

CITED BY 4

	Joel Moses, Solutions of systems of polynomial equations by elimination, Communications of the ACM, v.9 n.8, p.634-637, Aug. 1966
	Albert Noltemeier, Algorithms: Algorithm 340: roots of polynomials by a root-squaring and resultant routine, Communications of the ACM, v.11 n.11, p.779-782, Nov. 68
	A. A. Grau, On the Reduction of Number Range in the Use of the Graeffe Process, Journal of the ACM (JACM), v.10 n.4, p.538-544, Oct. 1963
	T. A. Rice , L. H. Jamieson, A Highly Parallel Algorithm for Root Extraction, IEEE Transactions on Computers, v.38 n.3, p.443-449, March 1989