Generalized prolate spheroidal wave functions: spectral analysis and approximation of almost band-limited functions (Q276078): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(10 intermediate revisions by 8 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00041-015-9420-3 / rank
Normal 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 / namelinks / 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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references