Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Some extensions of the Lanczos-Ortiz theory of canonical polynomials in the Tau Method
HTML articles powered by AMS MathViewer

by M. E. Froes Bunchaft PDF
Math. Comp. 66 (1997), 609-621 Request permission

Abstract:

Lanczos and Ortiz placed the canonical polynomials (c.p.’s) in a central position in the Tau Method. In addition, Ortiz devised a recursive process for determining c.p.’s consisting of a generating formula and a complementary algorithm coupled to the formula. In this paper a) We extend the theory so as to include in the formalism also the ordinary linear differential operators with polynomial coefficients $D$ with negative height \begin{equation*}h=\underset {{n\in N}}{\max } \{m_{n}-n\}<0, \end{equation*} where $m_{n}$ denotes the degree of $Dx^{n}$. b) We establish a basic classification of the c.p.’s $Q_{m}(x)$ and their orders $m\in M$, as primary or derived, depending, respectively, on whether $\exists n\in \mathbf {N}\colon m_{n}=m$ or such $n$ does not exist; and we state a classification of the indices $n\in \mathbf {N}$, as generic $(m_{n}=n+h)$, singular $(m_{n}<n+h)$, and indefinite $(Dx^{n}\equiv 0)$. Then a formula which gives the set of primary orders is proved. c) In the rather frequent case in which all c.p.’s are primary, we establish, for differential operators $D$ with any height $h$, a recurrency formula which generates bases of the polynomial space and their multiple c.p.’s arising from distinct $x^{n}$, $n\in N$, so that no complementary algorithmic construction is needed; the (primary) c.p.’s so produced are classified as generic or singular, depending on the index $n$. d) We establish the general properties of the multiplicity relations of the primary c.p.’s and of their associated indices. It becomes clear that Ortiz’s formula generates, for $h\ge 0$, the generic c.p.’s in terms of the singular and derived c.p.’s, while singular and derived c.p.’s and the multiples of distinct indices are constructed by the algorithm.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (1991): 65L05, 65L10, 65D99
  • Retrieve articles in all journals with MSC (1991): 65L05, 65L10, 65D99
Additional Information
  • M. E. Froes Bunchaft
  • Affiliation: Departamento de Ciências da Computação, Instituto de Matemática, Universidade Federal da Bahia, Salvador (Bahia), Brasil
  • Email: bunchaft@ufba.br
  • Received by editor(s): May 23, 1995
  • Received by editor(s) in revised form: April 12, 1996
  • Additional Notes: This paper is a modified version of part of the author’s thesis at Pontifícia Universidade Católica, Departamento de Informática, PUC-Rio
  • © Copyright 1997 American Mathematical Society
  • Journal: Math. Comp. 66 (1997), 609-621
  • MSC (1991): Primary 65L05, 65L10, 65D99
  • DOI: https://doi.org/10.1090/S0025-5718-97-00816-8
  • MathSciNet review: 1397440