On the evaluation of multivariate polynomials and their derivatives
- 113 Downloads
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.
KeywordsData Structure Computational Mathematic Complex Number Tree Structure Simultaneous Operation
Unable to display preview. Download preview PDF.
- 1.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.Google Scholar
- 2.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.Google Scholar
- 3.D. E. Knuth,The Art of Computer Programming, Vol. 1, “Fundamental Algorithms”, Addison-Wesley Publ. Co., Reading, Mass., 1968.Google Scholar
- 4.J. T. Oden,Finite Elements of Nonlinear Continua, McGraw-Hill Book Co., New York, 1972.Google Scholar
- 5.J. M. Ortega, W. C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.Google Scholar