Recursive blocked algorithms for solving triangular systems—Part I

DOI10.1145/592843.592845zbMath1072.65061OpenAlexW2094758737WikidataQ113309762 ScholiaQ113309762MaRDI QIDQ5461042

Bo Kågström, Isak Jonsson

Publication date: 21 July 2005

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/592843.592845

zbMATH Keywords

performancealgorithmsparallel computationLyapunov equationsSylvester equationcondition numbersBartels-Stewart methodtriangular matrix equations

Mathematics Subject Classification ID

Related Items (35)

Convergence analysis of a gradient iterative algorithm with optimal convergence factor for a generalized Sylvester-transpose matrix equation ⋮ Perturbation analysis for the periodic generalized coupled Sylvester equation ⋮ Computational Methods for Linear Matrix Equations ⋮ Mixed Precision Recursive Block Diagonalization for Bivariate Functions of Matrices ⋮ A matrix CRS iterative method for solving a class of coupled Sylvester-transpose matrix equations ⋮ Convergence analysis of gradient-based iterative algorithms for a class of rectangular Sylvester matrix equations based on Banach contraction principle ⋮ Recursive blocked algorithms for linear systems with Kronecker product structure ⋮ A linear algebraic approach to datalog evaluation ⋮ Iterative refinement of Schur decompositions ⋮ Iterative optimal solutions of linear matrix equations for hyperspectral and multispectral image fusing ⋮ An iterative algorithm for the least squares generalized reflexive solutions of the matrix equations \(AXB = E\), \(CXD = F\) ⋮ A System of Periodic Discrete-time Coupled Sylvester Quaternion Matrix Equations ⋮ Finite iterative algorithms for solving generalized coupled Sylvester systems. I: One-sided and generalized coupled Sylvester matrix equations over generalized reflexive solutions ⋮ Finite iterative algorithms for solving generalized coupled Sylvester systems. II: Two-sided and generalized coupled Sylvester matrix equations over reflexive solutions ⋮ An iterative algorithm for the generalized reflexive solutions of the general coupled matrix equations ⋮ A simultaneous decomposition for seven matrices with applications ⋮ An efficient iteration method for Toeplitz-plus-band triangular systems generated from fractional ordinary differential equation ⋮ Retracing the residual curve of a Lyapunov equation solver ⋮ Preserving the DAE structure in the Loewner model reduction and identification framework ⋮ A system of quaternary coupled Sylvester-type real quaternion matrix equations ⋮ LSQR iterative method for generalized coupled Sylvester matrix equations ⋮ An iterative algorithm for the generalized reflexive solutions of the generalized coupled Sylvester matrix equations ⋮ An iterative algorithm for the generalized reflexive solution of the matrix equations \(AXB = E, CXD = F\) ⋮ Mixed, componentwise condition numbers and small sample statistical condition estimation of Sylvester equations ⋮ A direct method for solving projected generalized continuous-time Sylvester equations ⋮ Iterative solution to a system of matrix equations ⋮ Iterative least-squares solutions of coupled sylvester matrix equations ⋮ RECSY and SCASY Library Software: Recursive Blocked and Parallel Algorithms for Sylvester-Type Matrix Equations with Some Applications ⋮ Two-sided coupled generalized Sylvester matrix equations solving using a simultaneous decomposition for fifteen matrices ⋮ Gradient based iterative algorithm for solving coupled matrix equations ⋮ Parallel lattice Boltzmann method with blocked partitioning ⋮ LSMR iterative method for general coupled matrix equations ⋮ Coupled Sylvester-type Matrix Equations and Block Diagonalization ⋮ On BLAS Level-3 Implementations of Common Solvers for (Quasi-) Triangular Generalized Lyapunov Equations ⋮ Gradient-descent iterative algorithm for solving a class of linear matrix equations with applications to heat and Poisson equations

Uses Software

• LAPACK
• SLICOT
• Algorithm 679

This page was built for publication: Recursive blocked algorithms for solving triangular systems—Part I