Parallel QR Algorithm for the C-method: Application to the Diffraction by Gratings and Rough Surfaces

Cihui Pan 1, 2, 3 Nahid Emad 4, 1 Richard Dusséaux 5
3 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, Inria Paris-Rocquencourt, Institut National des Sciences Mathématiques et de leurs Interactions
5 ESTER - LATMOS
LATMOS - Laboratoire Atmosphères, Milieux, Observations Spatiales
Abstract : The curvilinear coordinate method (C-method) is an exact method for analysing of electromagnetic waves scattering from rough surfaces. It is based on Maxwell's equations under covariant form written in a non-orthogonal coordinate system. This method leads to an eigenvalue system. All the eigenvalues and eigenvectors of the scattering matrix are required. The QR algorithm seems to be a suitable solution for this high dimension, dense, non-symmetric and complex scattering matrix. In this paper, we present the parallel QR algorithm that is specifically designed for the C-method. We define the "early shift" for the scattering matrix according to the property that we have observed. We mixed the "early shift", Wilkinson's shift and exceptional shift together to accelerate the convergence. Especially, we use the "early shift" first in order to have quick deflation of the real eigenvalues of the scattering matrix. The multi-window bulge chain chasing and parallel aggressive early deflation are used. The multi-window bulge chain chasing approach ensures that most computations are performed in 3 BLAS operations. The aggressive early deflation approach can detect deflation much quicker and thus accelerate convergence. Mixed MPI-OpenMP techniques are utilized for performing the codes to distributed memory platforms. Numerical experiments are performed and applications of this parallel QR algorithm are applied to a real physical problem of diffraction.
Document type :
Conference papers
Complete list of metadatas

https://hal-uvsq.archives-ouvertes.fr/hal-01744389
Contributor : Nahid Emad <>
Submitted on : Tuesday, March 27, 2018 - 1:08:14 PM
Last modification on : Tuesday, May 14, 2019 - 11:05:42 AM

Identifiers

  • HAL Id : hal-01744389, version 1

Citation

Cihui Pan, Nahid Emad, Richard Dusséaux. Parallel QR Algorithm for the C-method: Application to the Diffraction by Gratings and Rough Surfaces. HPC 2015 - Symposium on High Performance Computing, Apr 2015, Alexandria, Virginia, United States. pp.166-173. ⟨hal-01744389⟩

Share

Metrics

Record views

174