ROBUST PARALLEL IMPLEMENTATION OF A LANCZOS-BASED ALGORITHM FOR AN STRUCTURED ELECTROMAGNETIC EIGENVALUE PROBLEM

被引：0

作者：

Bernabeu, Miguel O. ^{[1
]}

Taroncher, Mariam ^{[2
]}

Garcia, Victor M. ^{[1
]}

Vidal, Ana ^{[2
]}

机构：

[1] Univ Politecn Valencia, Dpt Sistemas Informat & Comput, Camino Vera S-N, Valencia 46022, Spain

[2] Univ Politecn Valencia, Dpt Comun, Valencia 46022, Spain

来源：

SCALABLE COMPUTING-PRACTICE AND EXPERIENCE | 2007年 / 8卷 / 03期

关键词：

large eigenvalue problem; structured matrices; microwaves;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This paper describes a parallel implementation of a Lanczos-based method to solve generalised eigenvalue problems related to the modal computation of arbitrarily shaped waveguides. This efficient implementation is intended for execution mainly in moderate-low cost workstations (2 to 4 processors). The problem under study has several features: the involved matrices are sparse with a certain structure, and all the eigenvalues needed are contained in a given interval. The novel parallel algorithms proposed show excellent speed-up for small number of processors.

引用

页码：263 / 270

页数：8

共 50 条

[21] An efficient parallel algorithm for the symmetric tridiagonal eigenvalue problem
Forjaz, MA
Ralha, R
VECTOR AND PARALLEL PROCESSING - VECPAR 2000, 2001, 1981 : 369 - 379
[22] Obtain Semi-definite Matrix Eigenvalue Based on LANCZOS Algorithm
Shao, Hong
Wang, Zhiguo
Xu, Wei
ADVANCES IN ELECTRONIC COMMERCE, WEB APPLICATION AND COMMUNICATION, VOL 1, 2012, 148 : 253 - +
[23] A LANCZOS-TYPE ALGORITHM FOR THE GENERALIZED EIGENVALUE PROBLEM AX=LAMBDA-BX
KALAMBOUKIS, TZ
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (01) : 82 - 89
[24] A PARALLEL ALGORITHM FOR THE GENERALIZED SYMMETRIC EIGENVALUE PROBLEM ON A HYBRID MULTIPROCESSOR
NATARAJAN, R
PARALLEL COMPUTING, 1990, 14 (02) : 129 - 150
[25] A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem
Solomonik, Edgar
Ballard, Grey
Demmel, James
Hoefler, Torsten
PROCEEDINGS OF THE 29TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'17), 2017, : 111 - 121
[26] A PARALLEL ALGORITHM FOR THE DENSE SYMMETRICAL EIGENVALUE PROBLEM ON A TRANSPUTER ARRAY
KALAMBOUKIS, TZ
PARALLEL COMPUTING, 1992, 18 (02) : 207 - 212
[27] A ROBUST AND EFFICIENT PARALLEL SVD SOLVER BASED ON RESTARTED LANCZOS BIDIAGONALIZATION
Hernandez, Vicente
Roman, Jose E.
Tomas, Andres
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 31 : 68 - 85
[28] Robust parallel eigenvector computation for the non-symmetric eigenvalue problem
Schwarz, Angelika
Mikkelsen, Carl Christian Kjelgaard
Karlsson, Lars
PARALLEL COMPUTING, 2020, 100
[29] A new look at the doubling algorithm for a structured palindromic quadratic eigenvalue problem
Lu, Linzhang
Yuan, Fei
Li, Ren-Cang
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (03) : 393 - 409
[30] Efficient implementation of the multishift QR algorithm for the unitary eigenvalue problem
David, Roden J. A.
Watkins, David S.
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (03) : 623 - 633

← 1 2 3 4 5 →