Some Fast Algorithms for Sequentially Semiseparable Representations
From MaRDI portal
Publication:5470465
DOI10.1137/S0895479802405884zbMath1091.65063MaRDI QIDQ5470465
No author found.
Publication date: 31 May 2006
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
time-varying systemsleast squaresfast algorithmMoore-Penrose inversesfast multipole methodmethod of momentsspectral methodssemiseparable matricesbackward stabilityfast direct solverfast model reduction
Numerical optimization and variational techniques (65K10) Linear systems in control theory (93C05) System structure simplification (93B11)
Related Items
SuperDC: Superfast Divide-And-Conquer Eigenvalue Decomposition With Improved Stability for Rank-Structured Matrices ⋮ LU factorization for matrices in quasiseparable form via orthogonal transformations ⋮ Semi- and Quasi-separable Systems ⋮ SemiAutomatic Task Graph Construction for $\mathcal{H}$-Matrix Arithmetic ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Time and space efficient generators for quasiseparable matrices ⋮ A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations ⋮ Exact computations with quasiseparable matrices ⋮ New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem ⋮ hm-toolbox: MATLAB Software for HODLR and HSS Matrices ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions ⋮ An Algebraic Sparsified Nested Dissection Algorithm Using Low-Rank Approximations ⋮ Matrices with Hierarchical Low-Rank Structures ⋮ An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies ⋮ An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation ⋮ Fast structured LU factorization for nonsymmetric matrices ⋮ An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths ⋮ Applications of statistical condition estimation to the solution of linear systems ⋮ An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures ⋮ Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions ⋮ Minimal rank completions for overlapping blocks ⋮ Fast algorithms for hierarchically semiseparable matrices ⋮ On the Stability of Some Hierarchical Rank Structured Matrix Algorithms ⋮ Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems ⋮ The Method of Fundamental Solutions in Solving Coupled Boundary Value Problems for M/EEG ⋮ A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure
Uses Software
