Parallel and Heterogeneous m--Hessenberg--Triangular--Triangular Reduction

DOI10.1137/15M1047349MaRDI QIDQ2954487zbMATH OpenOpenAlexFDO

Authors Nela Bosner, Lars Karlsson

Publication date 13 January 2017

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/15m1047349

zbMATH Keywords

numerical examplesalgorithmGivens rotations\(m\)-Hessenberg-triangular-triangular formmatrix-matrix multiplicationheterogeneous CPU/GPU implementationsolving shifted linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Canonical forms, reductions, classification (15A21)

Recommendations

• Parallelization of triangular decompositions: techniques and implementation
• On the parallelization of triangular decompositions
• Parallel algorithms for reduction of a general matrix to upper Hessenberg form on a shared memory multiprocessor
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• Efficient algorithm for simultaneous reduction to the \(m\)-Hessenberg-triangular-triangular form
• scientific article; zbMATH DE number 2089175
• Parallel Solution of Triangular Systems on Distributed-Memory Multiprocessors
• Parallel algorithms for reduction of a symmetric matrix to tridiagonal form on a shared memory multiprocessor
• A parallel version of the cyclic reduction algorithm on a hypercube

Cites work

• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing
• An algorithm for pole assignment of time invariant linear systems†
• Blocked algorithms for the reduction to Hessenberg-triangular form revisited
• Efficient algorithm for simultaneous reduction to the \(m\)-Hessenberg-triangular-triangular form
• Efficient generalized Hessenberg form and applications
• LAPACK Users' Guide
• Properties of numerical algorithms related to computing controllability
• Recycling BICG with an application to model reduction
• Using Level 3 BLAS in Rotation-Based Algorithms

Cited in

(4)

• Parallel reduction of four matrices to condensed form for a generalized matrix eigenvalue algorithm
• Distributed One-Stage Hessenberg-Triangular Reduction with Wavefront Scheduling
• Parallel two-stage reduction to Hessenberg form using dynamic scheduling on shared-memory architectures
• Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing

Describes a project that uses

Uses Software

• CUBLAS
• BLAS
• SLICOT
• LAPACK

This page was built for publication: Parallel and Heterogeneous $m$--Hessenberg--Triangular--Triangular Reduction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2954487)