A parallel algorithm for functions of triangular matrices
type: Item
instance of: scholarly article
title: A parallel algorithm for functions of triangular matrices
zbMATH Open document ID: 0857.65048
DOI: 10.1007/BF02238360
author: B. Bakkaloğlu
author: Çetin Kaya Koç
published in: Computing
publication date: 1997-02-20T00:00:00Z
review text: Theoretical work about complexity. It is shown that the problem of the title can be solved in \(O(\log^3n)\) time using \(O(n^6)\) processors. No mentioning of storage and communication.
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65Y20
zbMATH DE Number: 912410
zbMATH Keywords: parallel algorithm
zbMATH Keywords: functions for triangular matrices
zbMATH Keywords: complexity
describes a project that uses: Algorithm 432
MaRDI profile type: Publication
cites work: Algorithm 432 [C2]: Solution of the matrix equation AX + XB = C [F4]
cites work: Q5619190
cites work: Q4001523
cites work: Explicit functional calculus
cites work: Q3359644
cites work: A fast algorithm for evaluating the matrix polynomial I+A+. . .+A/sup N-1/
cites work: Q4002466
cites work: A recurrence among the elements of functions of triangular matrices
full work available at URL: https://doi.org/10.1007/bf02238360
OpenAlex ID: W429379276
description: scientific article; zbMATH DE number 912410