Parallel and Heterogeneous m--Hessenberg--Triangular--Triangular Reduction
DOI10.1137/15M1047349zbMATH Open1355.65047OpenAlexW2579503792MaRDI QIDQ2954487FDOQ2954487
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
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
numerical examplesalgorithmGivens rotations\(m\)-Hessenberg-triangular-triangular formmatrix-matrix multiplicationheterogeneous CPU/GPU implementationsolving shifted linear systems
Direct numerical methods for linear systems and matrix inversion (65F05) Canonical forms, reductions, classification (15A21)
Cites Work
- LAPACK Users' Guide
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- Properties of numerical algorithms related to computing controllability
- An algorithm for pole assignment of time invariant linear systems†
- Using Level 3 BLAS in Rotation-Based Algorithms
- Blocked algorithms for the reduction to Hessenberg-triangular form revisited
- Accelerating the reduction to upper Hessenberg, tridiagonal, and bidiagonal forms through hybrid GPU-based computing
- Recycling BICG with an application to model reduction
- Efficient generalized Hessenberg form and applications
- Efficient algorithm for simultaneous reduction to the \(m\)-Hessenberg-triangular-triangular form
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
Uses Software
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)
