Generalized prolate spheroidal wave functions: spectral analysis and approximation of almost band-limited functions (Q276078): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(10 intermediate revisions by 8 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1007/s00041-015-9420-3 / rank | |||
Property / review text | |||
Eigenfunctions of the second order differential operator \[ \mathcal{L}_c^{\alpha,\beta} \varphi=(1-x^2)\varphi''(x)-(2+\alpha) x\varphi'(x)-c^2x^2\varphi(x) \] are studied in the context of generalized time and band limiting. When \(\alpha=\beta=0\) solutions are prolate spheroidal wave functions that optimize time concentration among all band limited functions. In general, eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are also eigenfunctions of the {\textit{weighted}} finite Fourier transform \[ \mathcal{F}_c^{\alpha} f(x)=\int_{-1}^1 e^{i c x y} f(y) (1-y^2)^\alpha \, dy\quad (\alpha>-1)\, . \] Denote by \(\psi_{n,c}^{(\alpha)}\) the \(n\)th eigenfunction listed in decreasing magnitude of eigenvalue \(\mu_{n,c}^{(\alpha)}\) of \(\mathcal{F}_c^{\alpha}\). In the limiting case \(c=0\) the eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are Jacobi polynomials \(P_k^{(\alpha,\beta)}\) and are Legendre polynomials when \(\alpha=\beta=0\) as well. The authors observe that the {\textit{Bouwkamp method}}, that identifies the coefficients of prolate function expansions in Legendre polynomials by identifying coefficients as eigenvectors of a tridiagonal matrix, can be extended to expand \(\psi_{n,c}^{(\alpha,\beta)}\) in Jacobi polynomials by identifying coefficients as eigenvectors of a matrix that is five-diagonal in general and tridiagonal when \(\alpha=\beta\). It is also observed that in addition to being orthogonal in \(L^2(\mathbb{R})\), the \(\psi_{n,c}^{(\alpha,\beta)}\) form complete orthogonal families in \(L^2[-1,1]\). Local pointwise bounds on \(\psi_{n,c}^{(\alpha,\beta)}\) and its derivative for values of \(n\) such that \(q=c^2/\chi_n(c)\) (where \(\chi_n\) is the eigenvalue of \(\psi_{n,c}^{(\alpha,\beta)}\) for \(\mathcal{L}_c^{\alpha,\beta} \) ) are obtained using classical Sturm--Liouville techniques. In this regime \(|\psi_{n,c}^{(\alpha,\beta)}|\) achieves its maximum on \([-1,1]\) at \(x=1\) and is shown to be bounded by \(C_\alpha \chi_n(c)^{(1+\alpha)/2}\) for an explicit value \(C_\alpha\) depending only on \(\alpha\). Just as in the case of Legendre polynomials, the finite Fourier transforms of Jacobi polynomials \(P_k^{(\alpha)}\) can be expressed explicitly in terms of a specific multiple of a fractional power times a Bessel function of order \(k+\alpha+1/2\). This provides an alternative means to quantify the coefficient \(\beta_n^k\) of \(P_k^{(\alpha)}\) when expressing \(\psi_{n,c}^{(\alpha)}\) as an expansion in the \(P_k^{(\alpha)}\). In particular, it provides a means to show that \(\beta_n^k\) decays at a superexponential rate in \(k\) for each \(n\) (Prop.~5). The first main theorem goes on to estimate \(\beta_n^k\) in terms of the eigenvalues of the finite Fourier transform and \((2/q)^k\). It is also observed that expressing \(\psi_{n,c}^{(\alpha)}\) as an infinite series in terms of fractional powers times Bessel functions provides an analytic extension outside \([-1,1]\) where it is defined as an eigenfunction of \(\mathcal{L}_c^{\alpha} \). In the last section, energy concentration is studied in detail. In the prolate case \(\alpha=0\), the eigenfunctions optimize \(\|\varphi_n\|_{L^2[-1,1]}\) subject to being bandlimited to \([-c,c]\) and orthogonal to the first \(n\) optimizers, and the concentrations \(\lambda_n(c)\) can be expressed explicitly in terms of the eigenvalues \(\mu_n(c)\) of the finite Fourier transform. For general \(\alpha\) the optimization is done with respect to the space \(B_c^\alpha\) where \(\|f\|_{B_c^\alpha}^2=\int_{-c}^c |f(t)|^2 (1-t^2/c^2)^\alpha\, dt\), and the concentrations are identified as eigenvalues of \[ \mathcal{Q}_c^{(\alpha)}:\varphi\mapsto \frac{c}{2\pi}\int_{-1}^1 K_\alpha (c(x-y))\,\varphi(y)\, (1-y^2)^\alpha \, dy \] where \(K_\alpha\) is the kernel of \((\mathcal{F}_c^{\alpha})^\ast \mathcal{F}_c^{\alpha} \). Consequently, \(\lambda_n^{(\alpha)}(c)=c|\mu_n^{(\alpha)}(c)|^2/(2\pi)\) and these concentrations \(\lambda_n^{\alpha}(c)\) are decreasing in \(\alpha\geq 0\). As it is already known that the prolate concentrations decay superexponentially, this decay extends to \(\alpha\geq 0\). The paper finishes discussing approximation of general bandlimited functions by these generalized prolate functions. | |||
Property / review text: Eigenfunctions of the second order differential operator \[ \mathcal{L}_c^{\alpha,\beta} \varphi=(1-x^2)\varphi''(x)-(2+\alpha) x\varphi'(x)-c^2x^2\varphi(x) \] are studied in the context of generalized time and band limiting. When \(\alpha=\beta=0\) solutions are prolate spheroidal wave functions that optimize time concentration among all band limited functions. In general, eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are also eigenfunctions of the {\textit{weighted}} finite Fourier transform \[ \mathcal{F}_c^{\alpha} f(x)=\int_{-1}^1 e^{i c x y} f(y) (1-y^2)^\alpha \, dy\quad (\alpha>-1)\, . \] Denote by \(\psi_{n,c}^{(\alpha)}\) the \(n\)th eigenfunction listed in decreasing magnitude of eigenvalue \(\mu_{n,c}^{(\alpha)}\) of \(\mathcal{F}_c^{\alpha}\). In the limiting case \(c=0\) the eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are Jacobi polynomials \(P_k^{(\alpha,\beta)}\) and are Legendre polynomials when \(\alpha=\beta=0\) as well. The authors observe that the {\textit{Bouwkamp method}}, that identifies the coefficients of prolate function expansions in Legendre polynomials by identifying coefficients as eigenvectors of a tridiagonal matrix, can be extended to expand \(\psi_{n,c}^{(\alpha,\beta)}\) in Jacobi polynomials by identifying coefficients as eigenvectors of a matrix that is five-diagonal in general and tridiagonal when \(\alpha=\beta\). It is also observed that in addition to being orthogonal in \(L^2(\mathbb{R})\), the \(\psi_{n,c}^{(\alpha,\beta)}\) form complete orthogonal families in \(L^2[-1,1]\). Local pointwise bounds on \(\psi_{n,c}^{(\alpha,\beta)}\) and its derivative for values of \(n\) such that \(q=c^2/\chi_n(c)\) (where \(\chi_n\) is the eigenvalue of \(\psi_{n,c}^{(\alpha,\beta)}\) for \(\mathcal{L}_c^{\alpha,\beta} \) ) are obtained using classical Sturm--Liouville techniques. In this regime \(|\psi_{n,c}^{(\alpha,\beta)}|\) achieves its maximum on \([-1,1]\) at \(x=1\) and is shown to be bounded by \(C_\alpha \chi_n(c)^{(1+\alpha)/2}\) for an explicit value \(C_\alpha\) depending only on \(\alpha\). Just as in the case of Legendre polynomials, the finite Fourier transforms of Jacobi polynomials \(P_k^{(\alpha)}\) can be expressed explicitly in terms of a specific multiple of a fractional power times a Bessel function of order \(k+\alpha+1/2\). This provides an alternative means to quantify the coefficient \(\beta_n^k\) of \(P_k^{(\alpha)}\) when expressing \(\psi_{n,c}^{(\alpha)}\) as an expansion in the \(P_k^{(\alpha)}\). In particular, it provides a means to show that \(\beta_n^k\) decays at a superexponential rate in \(k\) for each \(n\) (Prop.~5). The first main theorem goes on to estimate \(\beta_n^k\) in terms of the eigenvalues of the finite Fourier transform and \((2/q)^k\). It is also observed that expressing \(\psi_{n,c}^{(\alpha)}\) as an infinite series in terms of fractional powers times Bessel functions provides an analytic extension outside \([-1,1]\) where it is defined as an eigenfunction of \(\mathcal{L}_c^{\alpha} \). In the last section, energy concentration is studied in detail. In the prolate case \(\alpha=0\), the eigenfunctions optimize \(\|\varphi_n\|_{L^2[-1,1]}\) subject to being bandlimited to \([-c,c]\) and orthogonal to the first \(n\) optimizers, and the concentrations \(\lambda_n(c)\) can be expressed explicitly in terms of the eigenvalues \(\mu_n(c)\) of the finite Fourier transform. For general \(\alpha\) the optimization is done with respect to the space \(B_c^\alpha\) where \(\|f\|_{B_c^\alpha}^2=\int_{-c}^c |f(t)|^2 (1-t^2/c^2)^\alpha\, dt\), and the concentrations are identified as eigenvalues of \[ \mathcal{Q}_c^{(\alpha)}:\varphi\mapsto \frac{c}{2\pi}\int_{-1}^1 K_\alpha (c(x-y))\,\varphi(y)\, (1-y^2)^\alpha \, dy \] where \(K_\alpha\) is the kernel of \((\mathcal{F}_c^{\alpha})^\ast \mathcal{F}_c^{\alpha} \). Consequently, \(\lambda_n^{(\alpha)}(c)=c|\mu_n^{(\alpha)}(c)|^2/(2\pi)\) and these concentrations \(\lambda_n^{\alpha}(c)\) are decreasing in \(\alpha\geq 0\). As it is already known that the prolate concentrations decay superexponentially, this decay extends to \(\alpha\geq 0\). The paper finishes discussing approximation of general bandlimited functions by these generalized prolate functions. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 42C10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 33E10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 34L10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6574091 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Sturm-Liouville operators | |||
Property / zbMATH Keywords: Sturm-Liouville operators / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
finite weighted Fourier transform | |||
Property / zbMATH Keywords: finite weighted Fourier transform / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Jacobi polynomials | |||
Property / zbMATH Keywords: Jacobi polynomials / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Bessel functions | |||
Property / zbMATH Keywords: Bessel functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
prolate spheroidal wave functions | |||
Property / zbMATH Keywords: prolate spheroidal wave functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
band-limited functions | |||
Property / zbMATH Keywords: band-limited functions / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Joseph D. Lakey / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: DLMF / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W3099627694 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1503.01745 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4222737 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities for the gamma function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform bounds of prolate spheroidal wave functions and eigenvalues decay / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform approximation and explicit estimates for the prolate spheroidal wave functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral decay of time and frequency limiting operator / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New efficient methods of computing the prolate spheroidal wave functions and their corresponding eigenvalues / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited Signals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3579593 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Certain inequalities involving prolate spheroidal wave functions and associated quantities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IV: Extensions to Many Dimensions; Generalized Prolate Spheroidal Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of spectral approximations using prolate spheroidal wave functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Prolate spheroidal wavefunctions, quadrature and interpolation / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1007/S00041-015-9420-3 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:14, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalized prolate spheroidal wave functions: spectral analysis and approximation of almost band-limited functions |
scientific article |
Statements
Generalized prolate spheroidal wave functions: spectral analysis and approximation of almost band-limited functions (English)
0 references
26 April 2016
0 references
Eigenfunctions of the second order differential operator \[ \mathcal{L}_c^{\alpha,\beta} \varphi=(1-x^2)\varphi''(x)-(2+\alpha) x\varphi'(x)-c^2x^2\varphi(x) \] are studied in the context of generalized time and band limiting. When \(\alpha=\beta=0\) solutions are prolate spheroidal wave functions that optimize time concentration among all band limited functions. In general, eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are also eigenfunctions of the {\textit{weighted}} finite Fourier transform \[ \mathcal{F}_c^{\alpha} f(x)=\int_{-1}^1 e^{i c x y} f(y) (1-y^2)^\alpha \, dy\quad (\alpha>-1)\, . \] Denote by \(\psi_{n,c}^{(\alpha)}\) the \(n\)th eigenfunction listed in decreasing magnitude of eigenvalue \(\mu_{n,c}^{(\alpha)}\) of \(\mathcal{F}_c^{\alpha}\). In the limiting case \(c=0\) the eigenfunctions of \(\mathcal{L}_c^{\alpha,\beta} \) are Jacobi polynomials \(P_k^{(\alpha,\beta)}\) and are Legendre polynomials when \(\alpha=\beta=0\) as well. The authors observe that the {\textit{Bouwkamp method}}, that identifies the coefficients of prolate function expansions in Legendre polynomials by identifying coefficients as eigenvectors of a tridiagonal matrix, can be extended to expand \(\psi_{n,c}^{(\alpha,\beta)}\) in Jacobi polynomials by identifying coefficients as eigenvectors of a matrix that is five-diagonal in general and tridiagonal when \(\alpha=\beta\). It is also observed that in addition to being orthogonal in \(L^2(\mathbb{R})\), the \(\psi_{n,c}^{(\alpha,\beta)}\) form complete orthogonal families in \(L^2[-1,1]\). Local pointwise bounds on \(\psi_{n,c}^{(\alpha,\beta)}\) and its derivative for values of \(n\) such that \(q=c^2/\chi_n(c)\) (where \(\chi_n\) is the eigenvalue of \(\psi_{n,c}^{(\alpha,\beta)}\) for \(\mathcal{L}_c^{\alpha,\beta} \) ) are obtained using classical Sturm--Liouville techniques. In this regime \(|\psi_{n,c}^{(\alpha,\beta)}|\) achieves its maximum on \([-1,1]\) at \(x=1\) and is shown to be bounded by \(C_\alpha \chi_n(c)^{(1+\alpha)/2}\) for an explicit value \(C_\alpha\) depending only on \(\alpha\). Just as in the case of Legendre polynomials, the finite Fourier transforms of Jacobi polynomials \(P_k^{(\alpha)}\) can be expressed explicitly in terms of a specific multiple of a fractional power times a Bessel function of order \(k+\alpha+1/2\). This provides an alternative means to quantify the coefficient \(\beta_n^k\) of \(P_k^{(\alpha)}\) when expressing \(\psi_{n,c}^{(\alpha)}\) as an expansion in the \(P_k^{(\alpha)}\). In particular, it provides a means to show that \(\beta_n^k\) decays at a superexponential rate in \(k\) for each \(n\) (Prop.~5). The first main theorem goes on to estimate \(\beta_n^k\) in terms of the eigenvalues of the finite Fourier transform and \((2/q)^k\). It is also observed that expressing \(\psi_{n,c}^{(\alpha)}\) as an infinite series in terms of fractional powers times Bessel functions provides an analytic extension outside \([-1,1]\) where it is defined as an eigenfunction of \(\mathcal{L}_c^{\alpha} \). In the last section, energy concentration is studied in detail. In the prolate case \(\alpha=0\), the eigenfunctions optimize \(\|\varphi_n\|_{L^2[-1,1]}\) subject to being bandlimited to \([-c,c]\) and orthogonal to the first \(n\) optimizers, and the concentrations \(\lambda_n(c)\) can be expressed explicitly in terms of the eigenvalues \(\mu_n(c)\) of the finite Fourier transform. For general \(\alpha\) the optimization is done with respect to the space \(B_c^\alpha\) where \(\|f\|_{B_c^\alpha}^2=\int_{-c}^c |f(t)|^2 (1-t^2/c^2)^\alpha\, dt\), and the concentrations are identified as eigenvalues of \[ \mathcal{Q}_c^{(\alpha)}:\varphi\mapsto \frac{c}{2\pi}\int_{-1}^1 K_\alpha (c(x-y))\,\varphi(y)\, (1-y^2)^\alpha \, dy \] where \(K_\alpha\) is the kernel of \((\mathcal{F}_c^{\alpha})^\ast \mathcal{F}_c^{\alpha} \). Consequently, \(\lambda_n^{(\alpha)}(c)=c|\mu_n^{(\alpha)}(c)|^2/(2\pi)\) and these concentrations \(\lambda_n^{\alpha}(c)\) are decreasing in \(\alpha\geq 0\). As it is already known that the prolate concentrations decay superexponentially, this decay extends to \(\alpha\geq 0\). The paper finishes discussing approximation of general bandlimited functions by these generalized prolate functions.
0 references
Sturm-Liouville operators
0 references
finite weighted Fourier transform
0 references
Jacobi polynomials
0 references
Bessel functions
0 references
prolate spheroidal wave functions
0 references
band-limited functions
0 references
0 references
0 references
0 references