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 systems; least squares; fast algorithm; Moore-Penrose inverses; fast multipole method; method of moments; spectral methods; semiseparable matrices; backward stability; fast direct solver; fast model reduction
65K10: Numerical optimization and variational techniques
93C05: Linear systems in control theory
93B11: System structure simplification
Related Items
The Method of Fundamental Solutions in Solving Coupled Boundary Value Problems for M/EEG, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, LU factorization for matrices in quasiseparable form via orthogonal transformations, Extension and optimization of the FIND algorithm: Computing Green's and less-than Green's functions, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies, Distributed-memory hierarchical interpolative factorization, Time and space efficient generators for quasiseparable matrices, 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, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, A convergence analysis for a sweeping preconditioner for block tridiagonal systems of linear equations, New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem, Matrices with Hierarchical Low-Rank Structures, Fast algorithms for hierarchically semiseparable matrices, Semi- and Quasi-separable Systems, Applications of statistical condition estimation to the solution of linear systems
Uses Software