• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Electrical and Electronics Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Incomplete LU preconditioning with the multilevel fast multipole algorithm for electromagnetic scattering

      Thumbnail
      View / Download
      7.5 Mb
      Author(s)
      Malas, T.
      Gürel, Levent
      Date
      2007
      Source Title
      SIAM Journal on Scientific Computing
      Print ISSN
      1064-8275
      Electronic ISSN
      1095-7197
      Publisher
      Society for Industrial and Applied Mathematics
      Volume
      29
      Issue
      4
      Pages
      1476 - 1494
      Language
      English
      Type
      Article
      Item Usage Stats
      220
      views
      290
      downloads
      Abstract
      Iterative solution of large-scale scattering problems in computational electromagnetics with the multilevel fast multipole algorithm (MLFMA) requires strong preconditioners, especially for the electric-field integral equation (EFIE) formulation. Incomplete LU (ILU) preconditioners are widely used and available in several solver packages. However, they lack robustness due to potential instability problems. In this study, we consider various ILU-class preconditioners and investigate the parameters that render them safely applicable to common surface integral formulations without increasing the script O sign(n log n) complexity of MLFMA. We conclude that the no-fill ILU(O) preconditioner is an optimal choice for the combined-field integral equation (CFIE). For EFIE, we establish the need to resort to methods depending on drop tolerance and apply pivoting for problems with high condition estimate. We propose a strategy for the selection of the parameters so that the preconditioner can be used as a black-box method. Robustness and efficiency of the employed preconditioners are demonstrated over several test problems.
      Keywords
      Incomplete LU preconditioners
      Multilevel fast multipole algorithm
      Electromagnetic scattering
      Permalink
      http://hdl.handle.net/11693/23297
      Published Version (Please cite this version)
      https://doi.org/10.1137/060659107
      Collections
      • Department of Electrical and Electronics Engineering 4011
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy