A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
From MaRDI portal
Publication:6155902
Orthogonal polynomials and functions in several variables expressible in terms of basic hypergeometric functions in one variable (33D50) Algorithms for approximation of functions (65D15) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Numerical aspects of recurrence relations (65Q30)
Abstract: Orthogonal polynomials of several variables have a vector-valued three-term recurrence relation, much like the corresponding one-dimensional relation. This relation requires only knowledge of certain recurrence matrices, and allows simple and stable evaluation of multivariate orthogonal polynomials. In the univariate case, various algorithms can evaluate the recurrence coefficients given the ability to compute polynomial moments, but such a procedure is absent in multiple dimensions. We present a new Multivariate Stieltjes (MS) algorithm that fills this gap in the multivariate case, allowing computation of recurrence matrices assuming moments are available. The algorithm is essentially explicit in two and three dimensions, but requires the numerical solution to a non-convex problem in more than three dimensions. Compared to direct Gram-Schmidt-type orthogonalization, we demonstrate on several examples in up to three dimensions that the MS algorithm is far more stable, and allows accurate computation of orthogonal bases in the multivariate setting, in contrast to direct orthogonalization approaches.
Recommendations
- Three term recurrence for the evaluation of multivariate orthogonal polynomials
- On Generating Polynomials which are Orthogonal over Several Intervals
- On generating orthogonal polynomials for discrete measures
- A method to compute recurrence relation coefficients for bivariate orthogonal polynomials by unitary matrix transformations
- On the computation of recurrence coefficients for univariate orthogonal polynomials
Cites work
- scientific article; zbMATH DE number 2186175 (Why is no real title available?)
- scientific article; zbMATH DE number 3753925 (Why is no real title available?)
- scientific article; zbMATH DE number 3477793 (Why is no real title available?)
- scientific article; zbMATH DE number 1069610 (Why is no real title available?)
- scientific article; zbMATH DE number 2107939 (Why is no real title available?)
- A sparse spectral method on triangles
- An algorithm for Gaussian quadrature given modified moments
- Approximation in \(\mathbb C^N\)
- Determinantal point processes for machine learning
- Determinantal processes and independence
- Discrete Painlevé equations for recurrence coefficients of orthogonal polynomials
- Fast algorithms using orthogonal polynomials
- Formal properties of orthogonal polynomials in two variables
- Growth of balls of holomorphic sections and energy at equilibrium
- Modified moments and Gaussian quadratures
- Multivariate Orthogonal Polynomials and Operator Theory
- Multivariate approximation of functions on irregular domains by weighted least-squares methods
- Near-optimal sampling strategies for multivariate function approximation on general domains
- On Multivariate Orthogonal Polynomials
- On some orthogonal polynomials of interest in theoretical chemistry
- On the computation of recurrence coefficients for univariate orthogonal polynomials
- Optimal weighted least-squares methods
- Orthogonal polynomials in two variables
- Orthogonal polynomials of several variables
- Orthogonal polynomials, quadrature, and approximation: computational methods and software (in Matlab)
- Orthogonality and Recursion Formulas for Polynomials in n Variables
- Pluripotential numerics
- Polynomial chaos expansions for dependent random variables
- Polynomial interpolation and approximation in \(\mathbb C^d\)
- Procrustes Problems
- Recurrence Formulas for Multivariate Orthogonal Polynomials
- Recursive three-term recurrence relations for the Jacobi polynomials on a triangle
- The Recursion Formulas for Orthogonal Polynomials innVariables
- The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations
- The numerically stable reconstruction of Jacobi matrices from spectral data
- Three term recurrence for the evaluation of multivariate orthogonal polynomials
Cited in
(7)- On generating discrete orthogonal bivariate polynomials
- MOPS: multivariate orthogonal polynomials (symbolically)
- Orthogonal polynomials on domains of revolution
- A stable Stieltjes technique for computing orthogonal polynomials and Jacobi matrices associated with a class of singular measures
- Remark on algorithm 726
- Three term recurrence for the evaluation of multivariate orthogonal polynomials
- Computation of induced orthogonal polynomial distributions
This page was built for publication: A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6155902)
