An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
type: Item
instance of: scholarly article
title: An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths
zbMATH Open document ID: 1443.65051
author: Li-zhi Cheng
author: Xiang-Ke Liao
author: Shengguo Li
author: Ming Gu
publication date: 2020-10-12T00:00:00Z
Mathematics Subject Classification ID: 65F15
Mathematics Subject Classification ID: 15B05
zbMATH DE Number: 7259751
zbMATH Keywords: divide and conquer algorithm
zbMATH Keywords: banded matrices
zbMATH Keywords: SVD
zbMATH Keywords: HSS matrices
zbMATH Keywords: eigenvalue problem
describes a project that uses: PLASMA
describes a project that uses: SBR Toolbox
MaRDI profile type: Publication
full work available at URL: j.camwa.2016.03.008
OpenAlex ID: W2329958935
cites work: Electronic Structure
cites work: A parallel symmetric block-tridiagonal divide-and-conquer algorithm
cites work: Q4348515
cites work: A framework for symmetric band reduction
cites work: Algorithm 807
cites work: A Divide-and-Conquer Algorithm for the Bidiagonal SVD
cites work: Q4348513
cites work: Accurate Singular Values of Bidiagonal Matrices
cites work: Computing the Bidiagonal SVD Using Multiple Relatively Robust Representations
cites work: Divide and conquer algorithms for the bandsymmetric eigenvalue problem
cites work: An extension of the divide-and-conquer method for a class of symmetric block-tridiagonal eigenproblems
cites work: Toward a High Performance Tile Divide and Conquer Algorithm for the Dense Symmetric Eigenvalue Problem
cites work: On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
cites work: Computing Approximate Eigenpairs of Symmetric Block Tridiagonal Matrices
cites work: Superfast Multifrontal Method for Large Structured Linear Systems of Equations
cites work: Solution of large scale algebraic matrix Riccati equations by use of hierarchical matrices
cites work: A fast algorithm for computing the smallest eigenvalue of a symmetric positive-definite Toeplitz matrix
cites work: Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
cites work: An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem
cites work: The university of Florida sparse matrix collection
cites work: A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
cites work: Fast algorithms for hierarchically semiseparable matrices
cites work: A sparse matrix arithmetic based on \({\mathfrak H}\)-matrices. I: Introduction to \({\mathfrak H}\)-matrices
cites work: Q4513819
cites work: Some Fast Algorithms for Sequentially Semiseparable Representations
cites work: On a new class of structured matrices
cites work: A bibliography on semiseparable matrices
cites work: New Efficient and Robust HSS Cholesky Factorization of SPD Matrices
cites work: A Fast Randomized Algorithm for Computing a Hierarchically Semiseparable Representation of a Matrix
cites work: Q5689624
cites work: Rang revealing QR factorizations
cites work: Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization
cites work: On the Compression of Low Rank Matrices
cites work: Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
cites work: Randomized algorithms for the low-rank approximation of matrices
cites work: Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
cites work: Updating the singular value decomposition
cites work: A Singular Value Decomposition Updating Algorithm for Subspace Tracking
cites work: A Divide and Conquer method for the symmetric tridiagonal eigenproblem
cites work: A Parallel Algorithm for Computing the Singular Value Decomposition of a Matrix
cites work: Rank-one modification of the symmetric eigenproblem
cites work: Q5674306
DOI: 10.1016/J.CAMWA.2016.03.008
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 7259751