Strategies for Parallelizing the Solution of Rational Matrix Equations

被引：0

作者：

Badia, Jose M. ^{[1
]}

Benner, Peter ^{[2
]}

Castillo, Maribel ^{[1
]}

Fassbender, Heike ^{[3
]}

Mayo, Rafael ^{[1
]}

Quintana-Orti, Enrique S. ^{[1
]}

Quintana-Orti, Gregorio ^{[1
]}

机构：

[1] Univ Jaume 1, Dept Ingn & Ciencia Computadores, Castellon de La Plana 12071, Spain

[2] Tech Univ Chemnitz, Fak Math, D-09107 Chemnitz, Germany

[3] Tech Univ Carolo Wilhelmina Braunschweig, Inst Computat Math, D-38106 Braunschweig, Germany

来源：

PARALLEL COMPUTING: ARCHITECTURES, ALGORITHMS AND APPLICATIONS | 2008年 / 15卷

关键词：

D O I：

暂无

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we apply different strategies to parallelize a structure-preserving doubling method for the rational matrix equation X = Q + LX-1 L-T. Several levels of parallelism are exploited to enhance performance, and standard sequential and parallel linear algebra libraries are used to obtain portable and efficient implementations of the algorithms. Experimental results on a shared-memory multiprocessor show that a coarse-grain approach which combines two MPI processes with a multithreaded implementation of BLAS in general yields the highest performance.

引用

页码：255 / +

页数：2

共 50 条

[1] Rational solutions of certain matrix equations
Arav, Marina
Hall, Frank
Li, Zhongshan
Rao, Bhaskara
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (2-3) : 660 - 663
[2] SUBSTITUTION ALGORITHMS FOR RATIONAL MATRIX EQUATIONS
Fasi, Massimiliano
Iannazzo, Bruno
[J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2020, 53 : 500 - 521
[3] Substitution algorithms for rational matrix equations
Fasi M.
Iannazzo B.
[J]. Electronic Transactions on Numerical Analysis, 2020, 53 : 500 - 521
[4] Bezoutians of rational matrix functions, matrix equations and factorizations
Lerer, Leonid
Rodman, Leiba
[J]. Linear Algebra and Its Applications, 1999, 302-303 : 105 - 133
[5] Bezoutians of rational matrix functions, matrix equations and factorizations
Lerer, L
Rodman, L
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 303 : 105 - 133
[6] APPROXIMATION BY RATIONAL FUNCTIONS, SOLUTION OF THE EQUATIONS
Cherednichenko, V. G.
[J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2010, 7 : C283 - C289
[7] On the solution of rational systems of difference equations
Mansour, M.
El-Dessoky, M. M.
Elsayed, E. M.
[J]. JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2013, 15 (05) : 967 - 976
[8] PROPER RATIONAL SOLUTION TO 2-D 2-SIDED POLYNOMIAL MATRIX EQUATIONS
KACZOREK, T
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1987, 32 (09) : 826 - 828
[9] Rational matrix equations in stochastic control - Introduction
Damm, T
[J]. RATIONAL MATRIX EQUATIONS IN STOCHASTIC CONTROL, 2004, 297 : V - +
[10] Factorization of rational matrix functions and difference equations
Rodriguez, J. S.
Campos, L. F.
[J]. CONCRETE OPERATORS, 2013, 1 : 37 - 53

← 1 2 3 4 5 →