A Complex Mix-Shifted Parallel QR Algorithm for the C-Method - INSU - Institut national des sciences de l'Univers Access content directly
Journal Articles Progress In Electromagnetics Research B Year : 2016

A Complex Mix-Shifted Parallel QR Algorithm for the C-Method


The C-method is an exact method for analyzing gratings and rough surfaces. This method leads to large-size dense complex non-Hermitian eigenvalue. In this paper, we introduce a parallel QR algorithm that is specifically designed for the C-method. We define the " early shift " for the matrix according to the observed properties. We propose a combination of the " early shift " , Wilkinson's shift and exceptional shift together to accelerate convergence. First, we use the " early shift " in order to have quick deflation of some eigenvalues. The multi-window bulge chain chasing and parallel aggressive early deflation are used. This approach ensures that most computations are performed in level 3 BLAS operations. The aggressive early deflation approach can detect deflation much quicker and accelerate convergence. Mixed MPI-Open MP techniques are used for performing the codes to hybrid shared and distributed memory platforms. We validate our approach by comparison with experimental data for scattering patterns of two-dimensional rough surfaces.
Fichier principal
Vignette du fichier
10.16040806.pdf (272.25 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

insu-01347721 , version 1 (21-07-2016)



Cihui Pan, Richard Dusséaux, Nahid Emad. A Complex Mix-Shifted Parallel QR Algorithm for the C-Method. Progress In Electromagnetics Research B, 2016, 68, pp.159-171. ⟨10.2528/PIERB16040806⟩. ⟨insu-01347721⟩
342 View
453 Download



Gmail Facebook X LinkedIn More