Preconditioning techniques for iterative solvers in the Discrete Sources Method

被引:3
|
作者
Schmidt, Vladimir [1 ]
Schuh, Roman [1 ]
Wriedt, Thomas [2 ]
Eremin, Yuri [3 ]
机构
[1] Univ Bremen, D-28359 Bremen, Germany
[2] Inst Werkstofftech, D-28359 Bremen, Germany
[3] Moscow MV Lomonosov State Univ, Fac Appl Math & Comp Sci, Moscow 119992, Russia
来源
JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER | 2011年 / 112卷 / 11期
关键词
Electromagnetic scattering; Discrete source method; Krylov subspace iterative solvers; Least-squares problem; Preconditioning technique;
D O I
10.1016/j.jqsrt.2011.01.017
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Different preconditioning techniques for the iterative method MinRes as solver for the Discrete Sources Method (DSM) are presented. This semi-analytical method is used for light scattering computations by particles in the Mie scattering regime. Its numerical schema includes a linear least-squares problem commonly solved using the QR decomposition method. This could be the subject of numerical difficulties and instabilities for very large particles or particles with extreme geometry. In these cases, we showed that iterative methods with preconditioning techniques can provide a satisfying solution. In our previous paper, we studied four different iterative solvers (RGMRES, BiCGStab, BiCGStab(l), and MinRes) considering the performance and the accuracy of a solution. Here, we study several preconditioning techniques for the MinRes method for a variety of oblate and prolate spheroidal particles of different size and geometrical aspect ratio. Using preconditioning techniques we highly accelerated the iterative process especially for particles with a higher aspect ratio. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1705 / 1710
页数:6
相关论文
共 50 条
  • [1] Implementation and investigation of iterative solvers in the Discrete Sources Method
    Schuh, Roman
    Schmidt, Vladimir
    Wriedt, Thomas
    Eremin, Yuri
    JOURNAL OF QUANTITATIVE SPECTROSCOPY & RADIATIVE TRANSFER, 2011, 112 (11): : 1697 - 1704
  • [2] Parallel iterative solvers with localized ILU preconditioning
    Nakajima, K
    Nakamura, H
    Tanahashi, T
    PARALLEL COMPUTATIONAL FLUID DYNAMICS: RECENT DEVELOPMENTS AND ADVANCES USING PARALLEL COMPUTERS, 1998, : 359 - 366
  • [3] Parallel iterative solvers with localized ILU preconditioning
    Nakajima, K
    Nakamura, H
    Tanahashi, T
    HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 342 - 350
  • [4] An investigation into preconditioning iterative solvers for hydrodynamic problems
    Sedaghat, A.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION B-ENGINEERING, 2007, 31 (B4): : 395 - 405
  • [5] Fast iterative solvers for discrete Stokes equations
    Peters, J
    Reichelt, V
    Reusken, A
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 646 - 666
  • [6] The application of iterative solvers in discrete dipole approximation method for computing electromagnetic scattering
    Fan, Z. H.
    Wang, D. X.
    Chen, R. S.
    Yung, Edward K. N.
    MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2006, 48 (09) : 1741 - 1746
  • [7] Performance of Iterative Solvers in the Discrete Dipole Approximation
    Yurkin, Maxim A.
    2016 URSI INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC THEORY (EMTS), 2016, : 488 - 491
  • [8] Preconditioning Iterative Substructuring Methods Using Inexact Local Solvers
    Krzyzanowski, Piotr
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 479 - 488
  • [9] Linear iterative solvers based on perturbation techniques
    Cadou, JM
    Moustaghfir, N
    Mallil, E
    Damil, N
    Potier-Ferry, M
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE II FASCICULE B-MECANIQUE, 2001, 329 (06): : 457 - 462
  • [10] Performance of iterative solvers for acoustic problems. Part I. Solvers and effect of diagonal preconditioning
    Marburg, S
    Schneider, S
    ENGINEERING ANALYSIS WITH BOUNDARY ELEMENTS, 2003, 27 (07) : 727 - 750