Three term recurrence for the evaluation of multivariate orthogonal polynomials

DOI10.1016/J.JAT.2009.07.005MaRDI QIDQ2268566zbMATH OpenOpenAlexFDO

Authors Roberto Barrio, J. M. Peña, Tomas Sauer

Publication date 8 March 2010

Published in Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jat.2009.07.005

zbMATH Keywords

evaluation algorithmsmultivariate orthogonal polynomialsrecurrence relations

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Orthogonal polynomials and functions in several variables expressible in terms of special functions in one variable (33C50)

Review text

The authors obtain a certain explicit three term recurrence relation for the computation of multivariate monic orthogonal polynomials. They also present an application of these formulae in order to evaluate finite series of such polynomials providing extensions of the univariate Clenshaw and Forsythe algorithms and a brief study of the numerical stability.

Recommendations

• A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
• Recursive three-term recurrence relations for the Jacobi polynomials on a triangle
• Multivariate Orthogonal Polynomials and Operator Theory
• A new presentation of orthogonal polynomials with applications to their computation
• Recurrence Formulas for Multivariate Orthogonal Polynomials

Cites work

• A semiclassical perspective on multivariate orthogonal polynomials
• A unified rounding error bound for polynomial evaluation
• Accuracy and Stability of Numerical Algorithms
• Construction of orthogonal bases for polynomials in Bernstein form on triangular and simplex domains
• scientific article; zbMATH DE number 2107939 (Why is no real title available?)
• scientific article; zbMATH DE number 783551 (Why is no real title available?)
• scientific article; zbMATH DE number 5175597 (Why is no real title available?)
• scientific article; zbMATH DE number 2204734 (Why is no real title available?)
• scientific article; zbMATH DE number 967945 (Why is no real title available?)
• Jacobi polynomials in Bernstein form
• Monomial orthogonal polynomials of several variables
• MOPS: multivariate orthogonal polynomials (symbolically)
• Numerical evaluation of the \(p\)th derivative of Jacobi series
• On Multivariate Orthogonal Polynomials
• Orthogonal polynomials of several variables
• Orthogonality and Recursion Formulas for Polynomials in n Variables
• Recurrence Formulas for Multivariate Orthogonal Polynomials
• Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series
• The Recursion Formulas for Orthogonal Polynomials innVariables
• Weak classical orthogonal polynomials in two variables

Cited in

(21)

• A new presentation of orthogonal polynomials with applications to their computation
• Error bounds for the numerical evaluation of Legendre polynomials by a three-term recurrence
• Three term relations for multivariate Uvarov orthogonal polynomials
• Three term relations for a class of bivariate orthogonal polynomials
• Divided-difference equation and three-term recurrence relations of some systems of bivariate q-orthogonal polynomials
• Multivariate orthogonal polynomials and integrable systems
• scientific article; zbMATH DE number 4142750 (Why is no real title available?)
• scientific article; zbMATH DE number 3990816 (Why is no real title available?)
• Recurrence Formulas for Multivariate Orthogonal Polynomials
• Multivariate Orthogonal Polynomials and Operator Theory
• Generalized white noise analysis and topological algebras
• A new algorithm for unstable three term recurrence relations
• Evaluation of Legendre polynomials by a three-term recurrence in floating-point arithmetic
• A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
• A characterization of L-orthogonal polynomials from three term recurrence relations
• Mini-workshop: Multivariate orthogonal polynomials: new synergies with numerical analysis. Abstracts from the mini-workshop held September 25--29, 2023
• Recursive three-term recurrence relations for the Jacobi polynomials on a triangle
• Orthogonal polynomials on domains of revolution
• On a class of bivariate second-order linear partial difference equations and their monic orthogonal polynomial solutions
• Is the recurrence relation for orthogonal polynomials always stable?
• Positivity, accuracy, optimality and applications

Describes a project that uses

Uses Software

• mctoolbox
• OPQ
• MOPS

This page was built for publication: Three term recurrence for the evaluation of multivariate orthogonal polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2268566)