%0 Journal Article %1 paredes2013order %A Paredes, Pedro %A Hermanns, Miguel %A Le Clainche, Soledad %A Theofilis, Vassilis %D 2013 %J Computer Methods in Applied Mechanics and Engineering %K 65m06-pdes-ibvps-finite-differences 76e05-parallel-shear-flows 76e09-stability-and-instability-of-nonparallel-flows 76m20-finite-difference-methods-in-fluid-mechanics %P 287 - 304 %R 10.1016/j.cma.2012.09.014 %T Order 10⁴ speedup in global linear instability analysis using matrix formation %U http://www.sciencedirect.com/science/article/pii/S0045782512002964 %V 253 %X A unified solution framework is presented for one-, two- or three-dimensional complex non-symmetric eigenvalue problems, respectively governing linear modal instability of incompressible fluid flows in rectangular domains having two, one or no homogeneous spatial directions. The solution algorithm is based on subspace iteration in which the spatial discretization matrix is formed, stored and inverted serially. Results delivered by spectral collocation based on the Chebyshev-Gauss–Lobatto (CGL) points and a suite of high-order finite-difference methods comprising the previously employed for this type of work Dispersion-Relation-Preserving (DRP) and Padé finite-difference schemes, as well as the Summation-by-parts (SBP) and the new high-order finite-difference scheme of order q (FD-q) have been compared from the point of view of accuracy and efficiency in standard validation cases of temporal local and BiGlobal linear instability. The FD-q method has been found to significantly outperform all other finite difference schemes in solving classic linear local, BiGlobal, and TriGlobal eigenvalue problems, as regards both memory and CPU time requirements. Results shown in the present study disprove the paradigm that spectral methods are superior to finite difference methods in terms of computational cost, at equal accuracy, FD-q spatial discretization delivering a speedup of O(104). Consequently, accurate solutions of the three-dimensional (TriGlobal) eigenvalue problems may be solved on typical desktop computers with modest computational effort.

@article{paredes2013order, abstract = {A unified solution framework is presented for one-, two- or three-dimensional complex non-symmetric eigenvalue problems, respectively governing linear modal instability of incompressible fluid flows in rectangular domains having two, one or no homogeneous spatial directions. The solution algorithm is based on subspace iteration in which the spatial discretization matrix is formed, stored and inverted serially. Results delivered by spectral collocation based on the Chebyshev-Gauss–Lobatto (CGL) points and a suite of high-order finite-difference methods comprising the previously employed for this type of work Dispersion-Relation-Preserving (DRP) and Padé finite-difference schemes, as well as the Summation-by-parts (SBP) and the new high-order finite-difference scheme of order q (FD-q) have been compared from the point of view of accuracy and efficiency in standard validation cases of temporal local and BiGlobal linear instability. The FD-q method has been found to significantly outperform all other finite difference schemes in solving classic linear local, BiGlobal, and TriGlobal eigenvalue problems, as regards both memory and CPU time requirements. Results shown in the present study disprove the paradigm that spectral methods are superior to finite difference methods in terms of computational cost, at equal accuracy, FD-q spatial discretization delivering a speedup of O(104). Consequently, accurate solutions of the three-dimensional (TriGlobal) eigenvalue problems may be solved on typical desktop computers with modest computational effort.}, added-at = {2020-07-08T07:07:06.000+0200}, author = {Paredes, Pedro and Hermanns, Miguel and Le Clainche, Soledad and Theofilis, Vassilis}, biburl = {https://www.bibsonomy.org/bibtex/284e2b8a5179186c7ba74c9060c4b7802/gdmcbain}, doi = {10.1016/j.cma.2012.09.014}, interhash = {d3234306474a112a5bdc713b702fa287}, intrahash = {84e2b8a5179186c7ba74c9060c4b7802}, issn = {0045-7825}, journal = {Computer Methods in Applied Mechanics and Engineering}, keywords = {65m06-pdes-ibvps-finite-differences 76e05-parallel-shear-flows 76e09-stability-and-instability-of-nonparallel-flows 76m20-finite-difference-methods-in-fluid-mechanics}, pages = {287 - 304}, timestamp = {2020-07-08T07:24:02.000+0200}, title = {Order 10⁴ speedup in global linear instability analysis using matrix formation}, url = {http://www.sciencedirect.com/science/article/pii/S0045782512002964}, volume = 253, year = 2013 }