ترغب بنشر مسار تعليمي؟ اضغط هنا

The expansion in ultraspherical polynomials: a simple procedure for the fast computation of the ultraspherical coefficients

47   0   0.0 ( 0 )
 نشر من قبل Enrico De Micheli
 تاريخ النشر 2011
  مجال البحث فيزياء
والبحث باللغة English




اسأل ChatGPT حول البحث

We present a simple and fast algorithm for the computation of the coefficients of the expansion of a function f(cos u) in ultraspherical (Gegenbauer) polynomials. We prove that these coefficients coincide with the Fourier coefficients of an Abel-type transform of the function f(cos u). This allows us to fully exploit the computational efficiency of the Fast Fourier Transform, computing the first N ultraspherical coefficients in just O (N log_2 N) operations.

قيم البحث

اقرأ أيضاً

45 - Ilia Krasikov 2016
For $k ge 2$ even, and $ alpha ge -(2k+1)/4 $, we provide a uniform approximation of the ultraspherical polynomials $ P_k^{(alpha,, alpha)}(x) $ in the oscillatory region with a very explicit error term. In fact, our result covers all $alpha$ for whi ch the expression oscillatory region makes sense. We show that there the function $g(x)={c sqrt{b(x)} , (1-x^2)^{(alpha+1)/2} P_k^{(alpha, alpha)}(x)=cos mathcal{B}(x)+ r(x)}$, where $c=c(k, alpha)$ is defined by the normalization, $mathcal{B}(x)=int_{0}^ x b(x) dx$, and the functions $c,, b(x), , mathcal{B}(x)$, as well as bounds on the error term $r(x)$ are given by some rather simple elementary functions.
125 - Akira Sakai 2007
We provide a complete proof of the diagrammatic bounds on the lace-expansion coefficients for oriented percolation, which are used in [arXiv:math/0703455] to investigate critical behavior for long-range oriented percolation above 2min{alpha,2} spatial dimensions.
We consider families of dynamics that can be described in terms of Perron-Frobenius operators with exponential mixing properties. For piecewise C^2 expanding interval maps we rigorously prove continuity properties of the drift J(l) and of the diffusi on coefficient D(l) under parameter variation. Our main result is that D(l) has a modulus of continuity of order O(|dl||log|dl|)^2), i.e. D(l) is Lipschitz continuous up to quadratic logarithmic corrections. For a special class of piecewise linear maps we provide more precise estimates at specific parameter values. Our analytical findings are verified numerically for the latter class of maps by using exact formulas for the transport coefficients. We numerically observe strong local variations of all continuity properties.
108 - Valter Moretti 1999
We consider the problem of the symmetry of the off-diagonal heat-kernel coefficients as well as the coefficients corresponding to the short-distance-divergent part of the Hadamard expansion in general smooth (analytic or not) manifolds. The requireme nt of such a symmetry played a central r^{o}le in the theory of the point-splitting one-loop renormalization of the stress tensor in either Riemannian or Lorentzian manifolds. Actually, the symmetry of these coefficients has been assumed as a hypothesis in several papers concerning these issues without an explicit proof. The difficulty of a direct proof is related to the fact that the considered off-diagonal heat-kernel expansion, also in the Riemannian case, in principle, may be not a proper asymptotic expansion. On the other hand, direct computations of the off-diagonal heat-kernel coefficients are impossibly difficult in nontrivial cases and thus no case is known in the literature where the symmetry does not hold. By approximating $C^infty$ metrics with analytic metrics in common (totally normal) geodesically convex neighborhoods, it is rigorously proven that, in general $C^infty$ Riemannian manifolds, any point admits a geodesically convex neighborhood where the off-diagonal heat-kernel coefficients, as well as the relevant Hadamards expansion coefficients, are symmetric functions of the two arguments.
We present a fast method for evaluating expressions of the form $$ u_j = sum_{i = 1,i ot = j}^n frac{alpha_i}{x_i - x_j}, quad text{for} quad j = 1,ldots,n, $$ where $alpha_i$ are real numbers, and $x_i$ are points in a compact interval of $mathbb{R }$. This expression can be viewed as representing the electrostatic potential generated by charges on a line in $mathbb{R}^3$. While fast algorithms for computing the electrostatic potential of general distributions of charges in $mathbb{R}^3$ exist, in a number of situations in computational physics it is useful to have a simple and extremely fast method for evaluating the potential of charges on a line; we present such a method in this paper, and report numerical results for several examples.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا