Preconditioning techniques for iterative solvers in the Discrete Sources Method
Autor: | Yuri Eremin, Roman Schuh, Thomas Wriedt, Vladimir Schmidt |
---|---|
Rok vydání: | 2011 |
Předmět: |
Iterative and incremental development
Radiation Computer science Iterative method Mie scattering Computation Solver Computer Science::Numerical Analysis Generalized minimal residual method Atomic and Molecular Physics and Optics QR decomposition Biconjugate gradient stabilized method Applied mathematics Spectroscopy |
Zdroj: | Journal of Quantitative Spectroscopy and Radiative Transfer. 112:1705-1710 |
ISSN: | 0022-4073 |
DOI: | 10.1016/j.jqsrt.2011.01.017 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |