Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • ログイン
    アイテム表示 
    •   ホーム
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • アイテム表示
    •   ホーム
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports from UMIACS
    • アイテム表示
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Fast, Exact, and Stable Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation

    Thumbnail
    閲覧/開く
    CS-TR-4264.pdf (876.2Kb)
    No. of downloads: 607

    日付
    2001-09-05
    著者
    Gumerov, Nail A.
    Duraiswami, Ramani
    Metadata
    アイテムの詳細レコードを表示する
    抄録
    We develop exact expressions for translations and rotations of local and multipole fundamental solutions of the Helmholtz equation in spherical coordinates. These expressions are based on recurrence relations that we develop, and to our knowledge are presented here for the first time. The symmetry and other properties of the coefficients are also examined, and based on these efficient procedures for calculating them are presented. Our expressions are direct, and do not use the Clebsch-Gordan coefficients or the Wigner 3-j symbols, though we compare our results with methods that use these, to prove their accuracy. We test our expressions on a number of simple calculations, and show their accuracy. For evaluating a $N_t$ term truncation of the translation (involving $O(N_t^2)$ multipoles), compared to previous exact expressions that rely on the Clebsch-Gordan coefficients or the Wigner $3-j$ symbol that require $O(N_t^5)$ operations, our expressions require $O(N_t^4)$) evaluations, with a small constant multiplying the order term. The recent trend in evaluating such translations has been to use approximate "diagonalizations," that require $O(N_t^3)$ evaluations with a large coefficient for the order term. For the Helmholtz equation, these translations in addition have stabilty problems unless the accuracy of the truncation and approximate translation are balanced. We derive explicit exact expressions for achieving "diagonal" translations in $O(N_t^3)$ operations. Our expressions are based on recursive evaluations of multipole coefficients for rotations, and are accurate and stable, and have a much smaller coeffiicient for the order term, resulting practically in much fewer operations. Future use of the developed methods in computational acoustic scattering, electromagnetic scattering (radar and microwave), optics and computational biology are expected. Cross-referenced as UMIACS-TR-2001-44
    URI
    http://hdl.handle.net/1903/1141
    Collections
    • Technical Reports from UMIACS
    • Technical Reports of the Computer Science Department

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    ブラウズ

    リポジトリ全体コミュニティ/コレクション公開日著者タイトル主題このコレクション公開日著者タイトル主題

    登録利用者

    ログイン登録
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility