Skip to main content
SpringerLink
Log in

Generalizzazione dell'algoritmo di Grau per la valutazione numerica dei moduli degli zeri di un polinomio a coefficienti reali

  • Published:
Annali dell’Università di Ferrara Aims and scope Submit manuscript

Riassunto

La realizzazione dell'algoritmo di Graeffe-Lobachevsky su un elaboratore elettronico presenta alcune difficoltà pratiche dovute all'alto ordine di grandezza dei numeri che vengono calcolati ad ogni passo. Allo scopo di risolvere questo problema, in questa nota viene presentata una generalizzazione dell'algoritmo di Grau.

Summary

The application of methods of the Graeffe-Lobachevsky type on an electronic computer introduces a practical difficulty: the process is severaly limited because of the problem of number range. In this paper a generalisation of Grau algorithm is presented, where this problem has been removed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Bibliografia

  1. E. Bareiss,Resultant procedure and the Mechanization of the Graeffe Process, Journal of ACM,7 (1960), pp. 346–386.

    Article  MATH  MathSciNet  Google Scholar 

  2. E. Bareiss,The numerical solution of polynomial equations and the Resultant procedure, Mathematical methods for digital computers, Tome II, A. Ralston, H. S. Wilf eds. (1967).

  3. E. Bareiss—R. Hamelink, RSSR-Routine, ANL-6987 (1965).

  4. E. Durand,Solutions Numériques des Equations Algébriques, Tome I, Masson et C.ie édit., Paris (1961).

    Google Scholar 

  5. A. A. Grau,On the Reduction of Number Range in the Use of the Graeffe Process, Journal of ACM,10 (1963), pp. 538–544.

    Article  MATH  MathSciNet  Google Scholar 

  6. A. S. Householder,The numerical treatment of a single nonlinear equation, Mc. Graw-Hill (1970).

  7. M. Golinelli—V. Ruggiero,Procedure di calcolo automatico nella generalizzazione dell'algoritmo di Grau, Rapporto interno, Istituto Matematico Ferrara.

Download references

Author information

Authors and Affiliations

  1. Istituto Matematico dell'Università, via Machiavelli 35, 44100, Ferrara

    Valeria Ruggiero

Authors
  1. Maria Golinelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Valeria Ruggiero
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Golinelli, M., Ruggiero, V. Generalizzazione dell'algoritmo di Grau per la valutazione numerica dei moduli degli zeri di un polinomio a coefficienti reali. Ann. Univ. Ferrara 26, 203–212 (1980). https://doi.org/10.1007/BF02825180

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02825180

Search

Navigation