Fast memory efficient evaluation of spherical polynomials at scattered points
نویسندگان
چکیده
A method for fast evaluation of spherical polynomials (band-limited functions) at many scattered points on the unit 2-d sphere is presented. The method relies on the sub-exponential localization of the father needlet kernels and their compatibility with spherical harmonics. It is fast, local, memory efficient, numerically stable and with guaranteed (prescribed) accuracy. The speed is independent of the band limit and depends logarithmically on the precision. The method can be also applied for approximation on the sphere, verification of spherical polynomials and for fast generation of surfaces in computeraided geometric design. It naturally generalizes to higher dimensions.
منابع مشابه
Highly Effective Stable Evaluation of Bandlimited Functions on the Sphere IMI PREPRINT SERIES
An algorithm for fast and accurate evaluation of band-limited functions at many scattered points on the unit 2-d sphere is developed. The algorithm is based on trigonometric representation of spherical harmonics in spherical coordinates and highly localized tensor-product trigonometric kernels (needlets). It is simple, fast, local, memory efficient, numerically stable and with guaranteed accura...
متن کاملPrecise and Efficient Evaluation of Gravimetric Quantities at Arbitrarily Scattered Points in Space
Gravimetric quantities are commonly represented in terms of high degree surface or solid spherical harmonics. After EGM2008, such expansions routinely extend to spherical harmonic degree 2190, which makes the computation of gravimetric quantities at a large number of arbitrarily scattered points in space using harmonic synthesis, a very computationally demanding process. We present here the dev...
متن کاملA Fast and Efficient On-Line Harmonics Elimination Pulse Width Modulation for Voltage Source Inverter Using Polynomials Curve Fittings
The paper proposes an algorithm to calculate the switching angles using harmonic elimination PWM (HEPWM) scheme for voltage source inverter. The algorithm is based on curve fittings of a certain polynomials functions. The resulting equations require only the addition and multiplication processes; therefore, it can be implemented efficiently on a microprocessor. An extensive angle error analysis...
متن کاملOn the computation of nonnegative quadrature weights on the sphere
We compute quadrature weights for scattered nodes on the two-dimensional unit-sphere, which are exact for spherical polynomials of high degree N . Different algorithms are proposed and numerical examples show that we can compute nonnegative quadrature weights if approximately 4N2/3 well distributed nodes are used. We compare these results with theoretical statements which guarantee nonnegative ...
متن کاملLocalized Linear Polynomial Operators on the Sphere
The purpose of this paper is to construct universal, auto–adaptive, localized, linear, polynomial (-valued) operators based on scattered data on the (hyper–)sphere Sq (q ≥ 2). The approximation and localization properties of our operators are studied theoretically in deterministic as well as probabilistic settings. Numerical experiments are presented to demonstrate their superiority over tradit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Adv. Comput. Math.
دوره 41 شماره
صفحات -
تاریخ انتشار 2015