An improved bound on the number of multiplications and divisions necessary to evaluate a polynomial and all its derivatives

Similar Works

Action	Title	Year	Authors
+	On the number of multiplications for the evaluation of a polynomial and all its derivatives	1972	Mary Shaw J. F. Traub
+	IMPROVED VERSIONS OF AN INEQUALITY FOR THE DERIVATIVE OF A POLYNOMIAL	2020	Barchand Chanam Khangembam Babina Devi Kshetrimayum Krishnadas Thangjam Birkramjit Singh
+ PDF Chat	On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives	1974	Mary Shaw J. F. Traub
+	On the Number of Multiplications/Divisions Evaluating a Polynomial with Auxiliary Functions	1975	L. Revah
+	On the cost of evaluating polynomials and their derivatives	1982	Stylianos D. Danielopoulos
+	Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials	1977	C. P. Schnorr
+	Notice of Retraction: Accurate Evaluation the Derivative of a Polynomial	2010	Ding Ji-chao Hao Jiang
+	More on Polynomials	2003	Svetoslav Savchev Titu Andreescu
+	A new upper bound on the complexity of derivative evaluation	1974	H. T. Kung
+ PDF Chat	Inequalities for the derivative of a polynomial	1983	Abdul Aziz
+	On a Polynomial Approximation	1962	Donald J. Newman
+	A note on the complexity of approximative evaluation of polynomials	1979	Akihiro Nozaki
+	On Polynomials in a Polynomial	1972	A. Evyatar D. B. Scott
+ PDF Chat	Some Inequalities for the Derivative of Polynomials	2014	Sunil Hans Dinesh Tripathi Babita Tyagi
+ PDF Chat	Some Bounds for the Polar Derivative of a Polynomial	2018	Jiraphorn Somsuwan Keaitsuda Maneeruk Nakprasit
+	An improved inequality for k-th derivative of a polynomial	2000	V. K. Jain
+	A NEW ALGORITHM FOR DIVISION OF POLYNOMIALS	2002	Lianghuo Fan
+	Acceleration of Computation of Determinants and Characteristic Polynomials without Divisions	2003	Timur R. Seifullin
+	Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials	1978	C. P. Schnorr
+	An Inequality for a Polynomial and its Derivative	2021	Susheel Kumar

Works That Cite This (4)

Action	Title	Year	Authors
+	Multiplicative complexity of Taylor shifts and a new twist of the substitution method	2002	Arnold Schönhage
+	Selection of good algorithms from a family of algorithms for polynomial derivative evaluation	1977	Mary Shaw J. F. Traub
+	On the Efficient Implementation of an Implicit Discrete-Time Differentiator	2021	J. E. Carvajal-Rubio Juan Diego Sánchez‐Torres Michaël Defoort Mohamed Djemaï Alexander G. Loukianov
+	On the Efficient Implementation of an Implicit Discrete-Time Differentiator	2021	J. E. Carvajal-Rubio Juan Diego Sánchez‐Torres Michaël Defoort Mohamed Djemaï A.G. Loukianov

Works Cited by This (2)

Action	Title	Year	Authors
+ PDF Chat	On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives	1974	Mary Shaw J. F. Traub
+ PDF Chat	An introduction to some current research in numerical computational complexity	1974	J. F. Traub