A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
From MaRDI portal
Publication:1434059
zbMath1047.65023MaRDI QIDQ1434059
Shivkumar Chandrasekaran, Ming Gu
Publication date: 1 July 2004
Published in: Numerische Mathematik (Search for Journal in Brave)
Related Items
A note on the nullity theorem, An alternative extended linear system for boundary value problems on locally perturbed geometries, SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices, Fast algorithms using orthogonal polynomials, An accelerated, high-order accurate direct solver for the Lippmann-Schwinger equation for acoustic scattering in the plane, A fast direct solver for quasi-periodic scattering problems, An \(O(N)\) algorithm for constructing the solution operator to 2D elliptic boundary value problems in the absence of body loads, A fast direct solver for boundary value problems on locally perturbed geometries, A Levinson-like algorithm for symmetric strongly nonsingular higher order semiseparable plus band matrices, Fast structured Jacobi-Jacobi transforms, AQZ-method based on semiseparable matrices, A Cholesky LR algorithm for the positive definite symmetric diagonal-plus-semiseparable eigenproblem, A direct solver with \(O(N)\) complexity for integral equations on one-dimensional domains, A parallel shared-memory implementation of a high-order accurate solution technique for variable coefficient Helmholtz problems, Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations, The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order, Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices, On the convergence properties of the orthogonal similarity transformations to tridiagonal and semiseparable (plus diagonal) form, Structured Eigenvalue Problems, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, A Fast Algorithm for Simulating Multiphase Flows Through Periodic Geometries of Arbitrary Shape, Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices, A multiple shift \(QR\)-step for structured rank matrices, A unitary Hessenberg \(QR\)-based algorithm via semiseparable matrices, Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series, A fast direct solver for integral equations on locally refined boundary discretizations and its application to multiphase flow simulations
Uses Software
