Abstract
LetH be a polynomial inn>1 variables over the fields of real or complex numbers. An algorithm is presented here for the simultaneous evaluation ofH and its first and second (F-) derivativesH′ andH″, or of any combination ofH,H′,H″. The evaluations ofH alone or ofH andH′ together are of the same order inn andd whered is the degree ofH, while the computation ofH,H′, andH″ isd times this order. The process takes account of the sparsity pattern ofH by using a tree structure induced by the nonzero coefficients. It also allows for simultaneous operation with several polynomials with the same sparsity pattern. The data structure for the method is rather simple in nature and can be adapted easily to specific types of polynomials. Several possible implementations and their complexity are discussed.
Similar content being viewed by others
References
R. H. Gallagher,Perturbation Procedures in Nonlinear Finite Element Structural Analysis, in “Computational Mechanics” (J. T. Oden, ed.) Lecture Notes in Mathematics, Vol. 461, Springer-Verlag/Germany, pp. 75–89, 1975.
A. D. Kerr, M. T. Soifer,The Linearization of the Prebuckling State and Its Effect on the Determined Instability Loads, J. Appl. Mech., Trans. ASME 36 (1969), 775–783.
D. E. Knuth,The Art of Computer Programming, Vol. 1, “Fundamental Algorithms”, Addison-Wesley Publ. Co., Reading, Mass., 1968.
J. T. Oden,Finite Elements of Nonlinear Continua, McGraw-Hill Book Co., New York, 1972.
J. M. Ortega, W. C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rheinboldt, W.C., Mesztenyi, C.K. & Fitzgerald, J.M. On the evaluation of multivariate polynomials and their derivatives. BIT 17, 437–450 (1977). https://doi.org/10.1007/BF01933453
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01933453