Zero-Order Hankel Transform Method for Partial Differential Equations

Total Page:16

File Type:pdf, Size:1020Kb

Zero-Order Hankel Transform Method for Partial Differential Equations Naol Tufa Negero / International Journal of Modern Sciences and Engineering Technology (IJMSET) ISSN 2349-3755; Available at https://www.ijmset.com Volume 3, Issue 10, 2016, pp.24-36 Zero-Order Hankel Transform Method for Partial Differential Equations Naol Tufa Negero Faculty of Natural and Computational Science, Department of Mathematics, Wollega University, Nekemte,Ethiopia. [email protected] Abstract This paper deals with the solution of Partial Differential Equations (PDEs) by the method of Hankel transform. Firstly, Hankel transforms is derived using two dimensional Fourier transform, next its properties are presented because their results are used widely in solving partial differential equations in the polar and axisymmetric cylindrical configurations, finally it applied to partial differential equation with precise formulation of initial and boundary value problems. In this article, we use the Hankel transforms method, namely Hankel transforms of zero order and of order one are introduced, such that PDE reduced to an ODE, which can be subsequently solved using ODE techniques which involves the Bessel functions. Moreover the main result of this paper is the zero-order Hankel transform method for Partial differential equations in unbounded problems with radial symmetry that is appropriate in the polar and cylindrical coordinates, which is analyzed in some detail. Keywords: Radial Fourier transforms, Two Dimensional Fourier Transform, Polar, Cylindrical and spherical Coordinates, Zero-Order Hankel Transform, Partial Differential Equations 1. INTRODUCTION: There are several integral transforms which are frequently used as a tool for solving numerous scientific problems. In many real applications, Fourier transforms as well as Mellin transforms and Hankel transforms are all very useful. It is well known that the Fourier transform method is used to solve partial differential equations [12-21]. The transform is applied to PDEs on infinite and semi-infinite spatial domains [1]. Fourier transforms have been used to remove Cartesian coordinates from initial boundary value problems on infinite intervals; Fourier sine and cosine transforms are applicable to Cartesian coordinates on semi-infinite intervals[17]. To quote [23], “In two dimensions phenomena are richer than in one dimension.” True enough, working in two dimensions offers many new and rich possibilities. Contemporary applications of the Fourier transform are just as likely to come from problems in two, three, and even higher dimensions as they are in one Fourier transforms may be extend to functions of two or more variables[14]. We consider the case for functions of two variables primarily to understand an origin for a Hankel transform [5, 14]. Here, we show that radially sampled data can be processed directly using Fourier transforms in polar coordinates[6,19].In many practical problems, data are often acquired in such a form that is desirable to perform a two dimensional polar Fourier transform that is a Hankel transform rather than the Cartesian forms. So, we transform the Cartesian coordinates into the polar coordinates. The Hankel transform arises naturally in the discussion of problems posed in cylindrical coordinates [4, 19]. This transform is more appropriate in solving differential equations with boundary conditions in which there is an axial symmetry [7, 19]. The Hankel transform is frequently used as a tool for solving numerous scientific problems. It is widely used in several fields like, elasticity, optics, fluid mechanics, seismology, astronomy and image processing[4,23].The Hankel transform IJMSET-Advanced Scientific Research Forum (ASRF), All Rights Reserved “ASRF promotes research nature, Research nature enriches the world’s future” 24 Naol Tufa Negero / International Journal of Modern Sciences and Engineering Technology (IJMSET) ISSN 2349-3755; Available at https://www.ijmset.com Volume 3, Issue 10, 2016, pp.24-36 becomes very useful in analysis of wave fields where it is used in mathematical handling of radiation, diffraction, and field projection. As written in Eq. (9), the transform is evaluated first with respect to 푟, and second with respect to 휃 [20]. We shall refer to this form of the polar Fourier Transform as a radial transform. This equation fits naturally with the interpretation of the 2-D Fourier Transform kernel as a superposition of 1-D cosine and sine waves in all directions [21]; here, each spoke of 푓 (푟, 휃) at fixed 휃 contributes the weighting coefficients for the cosine and sine waves in direction 휃 used in the synthesis of 퐹. 2. BASIC IDEA OF HANKEL TRANSFORM METHOD: 2.1 The Radial Fourier Transform For use in many applications, we’re going to consider one further aspects of the 2-dimensional case. A function on 푅2 is radial(also called radially symmetric or circularly symmetric) if it depends only on the distance from the origin [2]. In polar coordinates the distance from the origin is denoted by 푟, so to say that a function is radial is to say that it depends only on 푟 (and that it does not depend on 휃, writing the usual polar coordinates as (푟, 휃)).The definition of the Fourier transform is set up in Cartesian coordinates, and it’s clear that we’ll be better off writing it in polar coordinates if we work with radial functions. This is actually not so straightforward, or, at least, it involves introducing some special functions to write the formulas in a compact way. We have to convert ∞ ∞ −2휋푖퐱.휿 −2휋푖 푥푘 +푦푘 푒 푓 퐱 푑퐱 = 푒 1 2 푓 푥, 푦 푑푥푑푦 푅2 −∞ −∞ to polar coordinates. There are several steps: To say that 푓(퐱) is a radial function means that it becomes 푓(푟). To describe all of 푅2 in the limits of integration, we take 푟 going from 0 to ∞ and 휃 going from 0 to 2휋. The area element 푑푥푑푦 becomes 푟푑푟푑휃. Finally, the problem is the inner product 퐱. 휿 = 푥푘1 + 푦푘2 in the exponential and how to write it in polar coordinates. If we identify 푥, 푦 = (푟, 휃) (varying over the 푥, 푦 − plane) and put 푘1, 푘2 = 휌, 휙 (fixed in the integral) then 퐱. 휿 = 퐱. 휿 푐표푠 휃 − 휙 = 푟휌푐표푠 휃 − 휙 . ∞ ∞ −2휋푖.휿 2휋 ∞ −2휋푖푟휌푐표푠 휃 − 휙 The Fourier transform of 푓 is thus −∞ −∞ 푒 푓 퐱 푑퐱 = 0 0 푓 r 푒 푟푑푟푑휃 [9]. There’s more to be done. First of all, because 푒−2휋푖푟휌푐표푠 휃 − 휙 , is periodic (in θ) of period 2휋, 2휋 −2휋푖푟휌푐표푠 휃 − 휙 the integral 0 푒 푑휃 does not depend on 휙. Consequently, 2휋 −2휋푖푟휌푐표푠 휃 − 휙 2휋 −2휋푖푟휌푐표푠휃 0 푒 푑휃 = 0 푒 푑휃. The next step is to define ourselves out of trouble. We 1 2휋 −푖푎휌푐표푠휃 introduce the function 퐽 푎 = 푒 푑휃. We give this integral a name, 퐽 푎 , because, try 0 2휋 0 0 as you might, there is no simple closed form expression for it, so we take the integral as defining a new function. It is called the zero order Bessel function of the first kind. Sorry, but Bessel functions, of whatever order and kind, always seem to come up in problems involving circular symmetry. 2휋 −2휋푖푟휌푐표푠휃 Incorporating 퐽0 into what we’ve done, 0 푒 푑휃 = 2휋퐽0 2휋푟휌 and the Fourier transform of ∞ 푓(푟) is 2휋 0 푓(푟)퐽0 2휋푟휌 푟푑푟. ∞ Generally, If 푓(퐱) is a radial function then its Fourier transform is 퐹 휌 = 2휋 0 푓(푟)퐽0 2휋푟휌 푟푑푟. In words, the important conclusion to take away from this is that the Fourier transform of a radial function is also radial. The formula for 퐹(휌) in terms of 푓(푟) is sometimes called the zero order Hankel transform of 푓(푟) but, again, we understand that it is nothing other than the Fourier transform of a radial function. IJMSET-Advanced Scientific Research Forum (ASRF), All Rights Reserved “ASRF promotes research nature, Research nature enriches the world’s future” 25 Naol Tufa Negero / International Journal of Modern Sciences and Engineering Technology (IJMSET) ISSN 2349-3755; Available at https://www.ijmset.com Volume 3, Issue 10, 2016, pp.24-36 Definition (Separability in Polar Coordinates) A function ), 푓(푟, 휃) is separable in polar coordinates if it can be written in the form 푓 푟, 휃 = 푓푟 푟 푓휃 휃 .Suppose such an f is circularly symmetric, with 푓휃 휃 = 1. As a specific example, we will consider a 2D circular (or cylinder) function: 1, 푟 < 1 1 푐푖푟푐 푟 = , 푟 = 1 2 0, 푟 > 1 ∞ The Fourier transform of a circularly symmetric function is 퐹(휌, 휙) = 2휋 0 푟퐽0 2휋휌푟 푓푟 푟 푑푟 This is also known as the Hankel transform of order zero and as the Fourier-Bessel transform. 1 2휋 푖푎 휃−휙 The function 퐽 is the zero order Bessel function of the first kind defined as 퐽 푎 = 푒 푑휃 0 0 2휋 0 It oscillates like a damped cosine. Continuing with our specific example, the Fourier transform of 푐푖푟푐 푟 ∞ 1 is Ӻ 푐푖푟푐 푟 = 2휋 0 푟푐푖푟푐 푟 퐽0 2휋휌푟 푑푟 = 2휋 0 푟퐽0 2휋휌푟 푑푟. ′ ′ 1 2휋휌 ′ ′ ′ 퐽1 2휋휌 Substitute 푟 = 2휋휌푟, and 푑푟 = 2휋휌푑푟 to find: Ӻ 푐푖푟푐 푟 = 푟 퐽 푟 푑푟 = , since 2휋 0 0 휌 훼 0 푥퐽0 푥 푑푥 = 훼퐽1 훼 where 퐽1 is the first order Bessel function of the first kind, similar to a damped sinusoid. The function 푠표푚푏 휌 or 푠표푚푏푟푒푟표 (also known as Mexican hat, Bessinc, and jinc) is defined as 푠표푚푏 휌 = 2퐽 2휋휌 1 . Thus, the Fourier transform of 푐푖푟푐 푟 is proportional to a 푠표푚푏푟푒푟표 function of 휌, the radial 2휋휌 coordinate in frequency space: Ӻ 푐푖푟푐 푟 = 휋푠표푚푏 휌 .The first result is that the radial Fourier transform is given by a Hankel transform. Suppose 푓 is a function on 푅푛. Its Fourier transform is −푖휿.퐱 푛 푓 휿 = 푒 푓(퐱)푑 퐱.
Recommended publications
  • The Bessel Function, the Hankel Transform and an Application to Differential Equations
    Georgia Southern University Digital Commons@Georgia Southern Electronic Theses and Dissertations Graduate Studies, Jack N. Averitt College of Summer 2017 The Bessel Function, the Hankel Transform and an Application to Differential Equations Isaac C. Voegtle Follow this and additional works at: https://digitalcommons.georgiasouthern.edu/etd Part of the Partial Differential Equations Commons Recommended Citation I. Voegtle, "The Bessel Function, the Hankel Transform and an Application to Differential Equations". Georgia Southern University, 2017. This thesis (open access) is brought to you for free and open access by the Graduate Studies, Jack N. Averitt College of at Digital Commons@Georgia Southern. It has been accepted for inclusion in Electronic Theses and Dissertations by an authorized administrator of Digital Commons@Georgia Southern. For more information, please contact [email protected]. THE BESSEL FUNCTION, THE HANKEL TRANSFORM AND AN APPLICATION TO DIFFERENTIAL EQUATIONS by ISAAC VOEGTLE (Under the Direction of Yi Hu) ABSTRACT In this thesis we explore the properties of Bessel functions. Of interest is how they can be applied to partial differential equations using the Hankel transform. We use an example in two dimensions to demonstrate the properties at work as well as formulate thoughts on how to take the results further. INDEX WORDS: Bessel function, Hankel transform, Schrodinger¨ equation 2009 Mathematics Subject Classification: 35, 42 THE BESSEL FUNCTION, THE HANKEL TRANSFORM AND AN APPLICATION TO DIFFERENTIAL EQUATIONS by ISAAC VOEGTLE B.A., Anderson University, 2015 A Thesis Submitted to the Graduate Faculty of Georgia Southern University in Partial Fulfillment of the Requirements for the Degree MASTER OF SCIENCE STATESBORO, GEORGIA c 2017 ISAAC VOEGTLE All Rights Reserved 1 THE BESSEL FUNCTION, THE HANKEL TRANSFORM AND AN APPLICATION TO DIFFERENTIAL EQUATIONS by ISAAC VOEGTLE Major Professor: Yi Hu Committee: Shijun Zheng Yan Wu Electronic Version Approved: 2017 2 DEDICATION This thesis is dedicated to my wonderful wife.
    [Show full text]
  • International Journal of Pure and Applied Mathematics ————————————————————————– Volume 55 No
    International Journal of Pure and Applied Mathematics ————————————————————————– Volume 55 No. 2 2009, 247-256 THE HANKEL CONVOLUTION OF ARBITRARY ORDER C.K. Li Department of Mathematics and Computer Science Brandon University Brandon, Manitoba, R7A 6A9, CANADA e-mail: [email protected] Abstract: Let µ> 1/2. The classical Hankel transform is defined by − ∞ (hµφ)(t)= xJµ(xt)φ(x)dx t (0, ), (1) Z0 ∈ ∞ where Jµ(x) denotes the Bessel function of the first kind and order µ. The goal of this paper is to construct the Hankel transform of arbitrary order hµ,k based −1 on the two differential operators and show that hµ,k = h on H 1 for µ R. µ,k µ− 2 ∈ Furthermore, the Hankel convolution of arbitrary order is introduced with the following identity −µ (hµ,kh)(t)= t (hµ,kφ)(t)(hµ,kψ)(t) on the spaces (H 1 , H 1 ) and (Sµ, H 1 ) respectively. µ− 2 µ− 2 µ− 2 AMS Subject Classification: 46F12 Key Words: Hankel transform, Bessel function, Hankel convolution and automorphism 1. Introduction Let R+ = (0, ) and a weight function ν(x) > 0 in R+. We define a set of ∞ functions L(R+,ν(x)) as ∞ L(R+,ν(x)) = f(x) f(x) ν(x)dx < . { | Z0 | | ∞} Different types of the Hankel transforms as well as their convolutions, including modified ones, have been investigated over the decades (for example, see [7]- Received: August 1, 2009 c 2009 Academic Publications 248 C.K. Li [5] and [1]) both in the classical sense and in spaces of generalized functions.
    [Show full text]
  • A Fast Transform for Spherical Harmonics
    A Fast Transform for Spherical Harmonics Martin J. Mohlenkamp The Journal of Fourier Analysis and Applications 5(2/3):159{184, 1999. A±liation. Department of Mathematics, Yale University; and Department of Applied Mathemat- ics, University of Colorado, Campus Box 526, Boulder CO 80309-0526, [email protected]. Math Subject Classi¯cation. Primary 65T20; Secondary 42C10, 33C55. Keywords and Phrases. Spherical Harmonics, Fast Transforms, Associated Legendre Functions. Acknowledgements and Notes. I would like to thank my thesis advisor, R.R. Coifman, for his help and guidance. Abstract Spherical Harmonics arise on the sphere S2 in the same way that the (Fourier) exponential functions ik e k2Z arise on the circle. Spherical Harmonic series have many of the same wonderful properties asf Fourierg series, but have lacked one important thing: a numerically stable fast transform analogous to the Fast Fourier Transform. Without a fast transform, evaluating (or expanding in) Spherical Harmonic series on the computer is slow|for large computations prohibitively slow. This paper provides a fast transform. For a grid of (N 2) points on the sphere, a direct calculation has computational complexity (N 4), but a simpleO separation of variables and Fast Fourier Transform reduce it to (N 3) time. HereO we present algorithms with times (N 5=2 log N) and (N 2(log N)2). O The problem quickly reduces to the fastO application of matricesO of Associated Legendre Functions of certain orders. The essential insight is that although these matrices are dense and oscillatory, locally they can be represented e±ciently in trigonometric series. 1 Introduction Spherical Harmonics arise on the sphere S2 in the same way that the (Fourier) exponential functions ik e k2Z arise on the circle.
    [Show full text]
  • Hankel Transform, Langlands Functoriality and Functional Equation of Automorphic L-Functions
    Hankel transform, Langlands functoriality and functional equation of automorphic L-functions Ngô Bảo Châu dedicated with affection to the memory of Hiroshi Saito 1 Introduction The functoriality conjecture of Langlands, as stated in [33], offers a general organizational scheme for all automorphic representations. This conjecture can be roughly stated as follows: if H and G are reductive groups defined over a global field k, ξ : L H L G a homomorphism between their Langlands dual groups, then it is possible to attach to! each automorphic rep- H H resentation π = vπv of H a packet of automorphic representations π = vπv of G. In ⊗ ⊗ the formula π = vπv, local components πv are irreducible admissible representations of ⊗ G(kv), kv being the completion of k at a place v k . The automorphic functoriality is expected to be of local nature in the sense that it should2 j j be compatible with the local func- toriality principle that consists in a map from the set of packets of irreducible admissible representations of H(kv) to the set of packets of irreducible admissible representations of G(kv). Since unramified representations of H(kv) at an unramified nonarchimedean place v are parametrized by certain semi-simple conjugacy classes in L H, the local functoriality is required to be compatible with the transfer of conjugacy classes from L H to L G. A crucial part of the functoriality program, known as endoscopy, is now almost completely understood thanks to cumulative efforts of many mathematicians over the last 40 years, see [5]. Its main ingredients include in particular the construction of the general trace formula, mainly due to Arthur [4] and the proof of the transfer conjecture and the fundamental lemma, L see [54] and [39].
    [Show full text]
  • Linear Restriction Estimates for the Wave Equation with Inverse Square Potential
    LINEAR RESTRICTION ESTIMATES FOR THE WAVE EQUATION WITH INVERSE SQUARE POTENTIAL JUNYONG ZHANG AND JIQIANG ZHENG Abstract. In this paper, we study a modified linear restriction estimates associated with the wave equation with inverse square potential. In particular, we show the classical linear restriction estimates hold in their almost sharp range when the initial data is radial. Key Words: Linear restriction estimate, Spherical harmonics, Bessel func- tion, Inverse square potential AMS Classification: 42B37, 35Q40, 47J35. Contents 1. Introduction and Statement of Main Result 1 2. Preliminary 4 2.1. Spherical harmonic expansions and the Bessel functions 4 3. Proof of the Main Theorem 6 3.1. Hankel transform and the solution 7 3.2. Estimates of Hankel transforms 8 3.3. Conclude the Proof of Theorem 1.2 13 4. Appendix: Vector valued inequality 15 References 17 References 17 1. Introduction and Statement of Main Result In this paper, we study a modified restriction estimate associated with the wave equation perturbed by an inverse square potential. More precisely, we consider the following wave equation with a singular potential: ( @2u − ∆u + a u = 0 (t; x) 2 R × Rn; a 2 R; t jxj2 (1.1) u(t; x)jt=0 = 0;@tu(t; x)jt=0 = f(x): − a The scale-covariance elliptic operator Pa := ∆ + jxj2 appearing in (1.1) plays a key role in many problems of physics and geometry. The heat and Schr¨odingerflows for the elliptic operator Pa have been studied in the theory of combustion (see [8]), and in quantum mechanics (see [6]). The wave equation (1.1) arises in the study of the wave propagation on conic manifolds [5].
    [Show full text]
  • Asymptotic Expansions of Some Integral Transforms by Using Generalized Functions by Ahmed I, Zayed
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIElY Volume 272, Number 2, August 1982 ASYMPTOTIC EXPANSIONS OF SOME INTEGRAL TRANSFORMS BY USING GENERALIZED FUNCTIONS BY AHMED I, ZAYED ABSTRACT. The technique devised by Wong to derive the asymptotic expansions of multiple Fourier transforms by using the theory of Schwartz distributions is ex- tended to a large class of integral transforms. The extension requires establishing a general procedure to extend these integral transforms to generalized functions. Wong's technique is then applied to some of these integral transforms to obtain their asymptotic expansions. This class of integral transforms encompasses, among others, the Laplace, the Airy, the K and the Hankel transforms. 1. Introduction. Recently, the theory of generalized functions has been introduced into the field of asymptotic expansions of integral transforms; see [18, 19,6]. One of the advantages of this approach is to be able to interpret and to assign values to some divergent integrals. This approach goes back to Lighthill [10] who was the first to use generalized functions to study the asymptotic expansions of Fourier transforms. Borrowing Lighthill's idea, several people were able to derive asymptotic expan- sions for other types of integral transforms such as Laplace [2], Stieltjes [11], Riemann-Liouville fractional integral transforms [12] and Mellin convolution of two algebraically dominated functions [17]. The use of generalized functions in the theory of asymptotic expansions has another advantage; that is, in some cases it can provide explicit expressions for the error terms in shorter and more direct ways than the classical methods [9,11]. However, one should not overemphasize the importance of the generalized functions approach since, for the most part, it is an alternative but not an exclusive technique.
    [Show full text]
  • Orthogonal Fast Spherical Bessel Transform on Uniform Grid
    Orthogonal fast spherical Bessel transform on uniform grid Vladislav V. Serov Department of Theoretical Physics, Saratov State University, 83 Astrakhanskaya, Saratov 410012, Russia Abstract We propose an algorithm for the orthogonal fast discrete spherical Bessel transform on an uniform grid. Our approach is based upon the spherical Bessel transform factorization into the two subsequent orthogonal transforms, namely the fast Fourier transform and the orthogonal transform founded on the derivatives of the discrete Legendre orthogonal polynomials. The method utility is illustrated by its implementation for the numerical solution of the three-dimensional time-dependent Schr¨odinger equation. Keywords: Spherical Bessel functions, Hankel transforms, time-dependent Schr¨odinger equation PACS: 02.30.Uu, 31.15.-p arXiv:1509.07115v3 [math.NA] 12 May 2016 1. Introduction The discrete spherical Bessel transform (DSBT) arises in a number of ap- plications, such as, e.g., the analysis of the cosmic microwave background [1], the numerical solution of the differential equations [2, 3, 4], and the numeri- ∗Corresponding author. E-mail address: vladislav [email protected] Preprint submitted to Computer Physics Communications May 13, 2016 cal evaluation of multi-center integrals [5, 6]. Many different SBT algorithms have been proposed so far [7, 8, 9, 10]. But none of them possess all of the advantages of their trigonometric progenitor, namely the fast Fourier trans- form (FFT). These advantages are the performance fastness, the uniform coordinate grid, and the orthogonality. An example of the problem requiring the simultaneous presence of all the advantages is the solving of the Schr¨odinger-type equation (SE) by means of the pseudospectral approach [9].
    [Show full text]
  • A Study on Henkel Transform and Its Relation to the Fourier Transform
    International Journal of Multidisciplinary Research and Development Volume: 2, Issue: 5, 555-558 May 2015 A study on Henkel transform and its relation to the www.allsubjectjournal.com e-ISSN: 2349-4182 Fourier transform p-ISSN: 2349-5979 Impact Factor: 3.762 Parmod Kumar Parmod Kumar Abstract Designation... Assistant In mathematics, the Hankel transform expresses any given function f(r) as the weighted sum of an Prof Rajiv Gandhi S.D. infinite number of Bessel functions of the first kind Jν (kr). The Bessel functions in the sum are all of the Commerce and Science same order ν, but differ in a scaling factor k along the r-axis. The necessary coefficient Fν of each Bessel College Narwana (Jind) function in the sum, as a function of the scaling factor k constitutes the transformed function. Hrayana-126115 Keywords: Hankel Transform, Fourier Transform. Introduction The Hankel transform is an integral transform and was first developed by the mathematician Hermann Hankel. It is also known as the Fourier–Bessel transform. Just as the Fourier transform for an infinite interval is related to the Fourier series over a finite interval, so the Hankel transform over an infinite interval is related to the Fourier–Bessel series over a finite interval. The Hankel transform of order ν of a function f(r) is given by: Where is the Bessel function of the first kind of order with The inverse Hankel transform of Fν(k) is defined as: Which can be readily verified using the orthogonality relationship described below. Inverting a Hankel transform of a function f(r) is valid at every point at which f(r) is continuous provided that the function is defined in (0, ∞), is piecewise continuous and of bounded variation in every finite subinterval in (0, ∞), and However, like the Fourier Transform, the domain can be extended by a density argument to include some functions whose above integral is not finite, for example .
    [Show full text]
  • Discrete Two-Dimensional Fourier Transform in Polar Coordinates Part I: Theory and Operational Rules
    Article Discrete Two-Dimensional Fourier Transform in Polar Coordinates Part I: Theory and Operational Rules Natalie Baddour 1,* 1 Department of Mechanical Engineering, University of Ottawa, 161 Louis Pasteur, , Ottawa, Canada * Correspondence: [email protected]; Tel.: (+1(613)5625800 X2324; Received: 9 July 2019; Accepted: 26 July 2019; Published: 2 August 2019 Abstract: The theory of the continuous two-dimensional (2D) Fourier transform in polar coordinates has been recently developed but no discrete counterpart exists to date. In this paper, we propose and evaluate the theory of the 2D discrete Fourier transform (DFT) in polar coordinates. This discrete theory is shown to arise from discretization schemes that have been previously employed with the 1D DFT and the discrete Hankel transform (DHT). The proposed transform possesses orthogonality properties, which leads to invertibility of the transform. In the first part of this two- part paper, the theory of the actual manipulated quantities is shown, including the standard set of shift, modulation, multiplication, and convolution rules. Parseval and modified Parseval relationships are shown, depending on which choice of kernel is used. Similar to its continuous counterpart, the 2D DFT in polar coordinates is shown to consist of a 1D DFT, DHT and 1D inverse DFT. Keywords: Fourier Theory, DFT in polar coordinates, polar coordinates, multidimensional DFT, discrete Hankel Transform, discrete Fourier Transform, Orthogonality. 1. Introduction The Fourier transform (FT) in continuous and discrete forms has seen much application in various disciplines [1]. It easily expands to multiple dimensions, with all the same rules of the one- dimensional (1D) case carrying into the multiple dimensions.
    [Show full text]
  • Integral Equations Associated with Hankel
    INTEGRALEQUATIONS ASSOCIATED WITH HANKEL CONVOLUTIONS( ) BY DEBORAH TEPPER HAIMO Chapter I. Introduction 1. Objectives. We denote by V[au ■■ -,an] the number of variations of sign of the sequence alt--,an of real numbers. Hence, for example, V[-1,0,1 ]= 1, V[1,0,1] = 0, V[0,0,0]=-1. If / is a real function defined for 0 < x < <*>,then V[f(x)] = l.u.b. V[/(x,), ■• - ,/(xn)], taken over all sets 0 < X! < x2 < • • ■ < co. Let H be a real-valued function of L'( — °°, «), <ba real-valued, continu- ous function of L °°(— °°, °°) and let (1) H *<b(x) = j~ H(x - t)<fi(t)dt, -co<x<oo. H is said to be a variation diminishing *-kernel if and only if, for every such <b, (2) V[H*<Kx)]£V[<p(x)]. Let (3) 1 C~ C* a ~2t)_„E(s) ' where (4) E(s) = ecs2+1*"f](l - i^) e"/8*, the aA's being real, with Z*"=i(l/oit) < co> and 6 and c real, with c ^ 0. In 1947, I. J. Schoenberg proved that the kernel G defined by (3) is vari- Presented to the Society, November 4, 1963 under the title Inversion for Hankel convolu- tions, and January 25, 1964 under the title Representation for Hankel convolutions; received by the editors November 5, 1963. ( ) This paper includes the major part of the author's doctoral dissertation at Harvard University. Thanks are due to Professor I. I. Hirschman, Jr., of Washington University who suggested the problem and who gave invaluable guidance.
    [Show full text]
  • Application of the Generalized Shift Operator to the Hankel Transform Natalie Baddour
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Crossref Baddour SpringerPlus 2014, 3:246 http://www.springerplus.com/content/3/1/246 a SpringerOpen Journal SHORT REPORT Open Access Application of the generalized shift operator to the Hankel transform Natalie Baddour Abstract It is well known that the Hankel transform possesses neither a shift-modulation nor a convolution-multiplication rule, both of which have found many uses when used with other integral transforms. In this paper, the generalized shift operator, as defined by Levitan, is applied to the Hankel transform. It is shown that under this generalized definition of shift, both convolution and shift theorems now apply to the Hankel transform. The operation of a generalized shift is compared to that of a simple shift via example. Introduction Background It is well known that the Hankel transform does not satisfy Several definitions of the Hankel transform appear in the a convolution or shift theorem in the simple way as that literature. In this paper, we use the definition of the nth the Fourier and Laplace transforms (Piessens 2000), re- order Hankel transform as defined by Piessens in (Piessens ducing its apparent utility. This follows because the 2000) to define the Hankel transform as Bessel functions do not possess a simple addition formula in the same way that the exponentials satisfy ei(x + y) = eixeiy. Z∞ The operation of convolution between two functions FðÞ¼ρ ℍnðÞ¼frðÞ frðÞJ nðÞρr rdr; ð1Þ consists of a shift in one of the functions, a multiplica- 0 tion with the other function, followed by an integration (or summation for discrete transforms) over all allow- where J (z)isthenth order Bessel function.
    [Show full text]
  • Arxiv:2003.10771V3 [Math.CA] 5 Jul 2021 Fqatmmcais Tcnb Xrse I Esnegsinequa Heisenberg’S Via Expressed Be Can It Mechanics
    NEW SIGN UNCERTAINTY PRINCIPLES FELIPE GONC¸ALVES, DIOGO OLIVEIRA E SILVA, AND JOAO˜ P. G. RAMOS Abstract. We prove new sign uncertainty principles which vastly generalize the recent de- velopments of Bourgain, Clozel & Kahane and Cohn & Gon¸calves, and apply our results to a variety of spaces and operators. In particular, we establish new sign uncertainty principles for Fourier and Dini series, the Hilbert transform, the discrete Fourier and Hankel trans- forms, spherical harmonics, and Jacobi polynomials, among others. We present numerical evidence highlighting the relationship between the discrete and continuous sign uncertainty principles for the Fourier and Hankel transforms, which in turn are connected with the sphere packing problem via linear programming. Finally, we explore some connections between the sign uncertainty principle on the sphere and spherical designs. Contents 1. Introduction 1 2. Sign Uncertainty for Classical Orthogonal Systems 9 3. Sign Uncertainty in Discrete Spaces 21 4. Sign Uncertainty for Convolution Operators 28 5. Proofs of Main Results 30 6. Numerical Evidence 36 Acknowledgements 43 References 43 arXiv:2003.10771v3 [math.CA] 5 Jul 2021 1. Introduction The uncertainty principle, discovered by W. Heisenberg in 1927, is one of the cornerstones of quantum mechanics. It can be expressed via Heisenberg’s inequality: 4 ∞ ∞ f 2 R inf (x a)2 f(x) 2 dx (ξ b)2 f(ξ) 2 dξ > k kL ( ) , a,b R ˆ − | | ˆ − | | 16π2 ∈ −∞ −∞ b 2010 Mathematics Subject Classification. 33C45, 33C55, 42B05, 42B10, 44A15, 52C17, 65D32, 90C05. Key words and phrases. Dini series, Fourier series, Fourier transform, Gegenbauer polynomials, Ham- ming cube, Hankel transform, Hilbert transform, Jacobi polynomials, linear programming, sphere packing, spherical design, spherical harmonics, uncertainty principle.
    [Show full text]