Parallelizing a Code for Counting and Computing Eigenvalues of Complex Tridiagonal Matrices and Roots of Complex Polynomials

• 作者: Florendia Valvi Vassilis Geroyannis
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: COMPLEX Polynomial COMPLEX TRIDIAGONAL Matrix EIGENVALUES Numerical Methods OpenMP PARALLEL CODE PARALLEL Programming
• 年，卷（期）: yysxyw_2013,（5）
• 页码范围: 797-802
• 页数: 6页
• 分类号: O1

摘要

A code developed recently by the authors, for counting and computing the eigenvalues of a complex tridiagonal matrix, as well as the roots of a complex polynomial, which lie in a given region of the complex plane, is modified to run in parallel on multi-core machines. A basic characteristic of this code (eventually pointing to its parallelization) is that it can proceed with: 1) partitioning the given region into an appropriate number of subregions;2) counting eigenvalues in each subregion;and 3) computing (already counted) eigenvalues in each subregion. Consequently, theoretically speaking, the whole code in itself parallelizes ideally. We carry out several numerical experiments with random complex tridiagonal matrices, and random complex polynomials as well, in order to study the behaviour of the parallel code, especially the degree of declination from theoretical expectations.