A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
From MaRDI portal
Publication:5296005
DOI10.1137/S0895479803436652zbMath1120.65031MaRDI QIDQ5296005
Ming Gu, T. Pals, Shivkumar Chandrasekaran
Publication date: 31 July 2007
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
numerical examplesfast algorithmsfast multipole methodorthogonal factorizationshierarchically semiseparable
Related Items
Linear-Cost Covariance Functions for Gaussian Random Fields, Training very large scale nonlinear SVMs using alternating direction method of multipliers coupled with the hierarchically semi-separable kernel approximations, Algebraic inverse fast multipole method: a fast direct solver that is better than HODLR based fast direct solver, A neural network warm-start approach for the inverse acoustic obstacle scattering problem, Random walks in frequency and the reconstruction of obstacles with cavities from multi-frequency data, A fast and stable algorithm for downdating the singular value decomposition, A Direct Elliptic Solver Based on Hierarchically Low-Rank Schur Complements, Performance study of hierarchical semi-separable compression solver for parabolic problems with space-fractional diffusion, Fast multipole method for 3-D Poisson-Boltzmann equation in layered electrolyte-dielectric media, A hierarchical matrix approach for computing hydrodynamic interactions, Overlapping Domain Decomposition Preconditioner for Integral Equations, Effective matrix-free preconditioning for the augmented immersed interface method, A fast block low-rank dense solver with applications to finite-element matrices, A Technique for Updating Hierarchical Skeletonization-Based Factorizations of Integral Operators, Fast Structured Direct Spectral Methods for Differential Equations with Variable Coefficients, I. The One-Dimensional Case, A fast direct solver for scattering from periodic structures with multiple material interfaces in two dimensions, Efficient preconditioning of \(hp\)-FEM matrices by hierarchical low-rank approximations, ``Compress and Eliminate” Solver for Symmetric Positive Definite Sparse Matrices, Stability of QR-based fast system solvers for a subclass of quasiseparable rank one matrices, An Accelerated Divide-and-Conquer Algorithm for the Bidiagonal SVD Problem, Acoustic inverse scattering via Helmholtz operator factorization and optimization, Error analysis of an accelerated interpolative decomposition for 3D Laplace problems, Time and space efficient generators for quasiseparable matrices, Fast Sparse Selected Inversion, A tensor-train accelerated solver for integral equations in complex geometries, A Fast Contour-Integral Eigensolver for Non-Hermitian Matrices, Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, A fast direct solver for a class of elliptic partial differential equations, A Distributed-Memory Randomized Structured Multifrontal Method for Sparse Direct Solutions, On the Complexity of the Block Low-Rank Multifrontal Factorization, A fast, memory efficient and robust sparse preconditioner based on a multifrontal approach with applications to finite‐element matrices, FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions, Exact computations with quasiseparable matrices, A hybrid stochastic interpolation and compression method for kernel matrices, A multigrid method for kernel functions acting on interacting structures with applications to biofluids, Second‐order accurate hierarchical approximate factorizations for solving sparse linear systems, New fast divide-and-conquer algorithms for the symmetric tridiagonal eigenvalue problem, Schur complement-based domain decomposition preconditioners with low-rank corrections, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, Banded Householder representation of linear subspaces, A simple filter for detecting low-rank submatrices, Fast Factorization Update for General Elliptic Equations Under Multiple Coefficient Updates, 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, Fast Spatial Gaussian Process Maximum Likelihood Estimation via Skeletonization Factorizations, An adaptive fast direct solver for boundary integral equations in two dimensions, An \(\mathcal O(N\log N)\) fast direct solver for partial hierarchically semi-separable matrices. With application to radial basis function interpolation, On the Best Approximation of the Hierarchical Matrix Product, Bridging the Gap Between Flat and Hierarchical Low-Rank Matrix Formats: The Multilevel Block Low-Rank Format, Fast algorithms for large dense matrices with applications to biofluids, Fast structured LU factorization for nonsymmetric matrices, A robust hierarchical solver for ill-conditioned systems with applications to ice sheet modeling, An \(O(N \log N)\) hierarchical random compression method for kernel matrices by sampling partial matrix entries, Fast structured Jacobi-Jacobi transforms, Analytical Low-Rank Compression via Proxy Point Selection, Preserving Positive Definiteness in Hierarchically Semiseparable Matrix Approximations, Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices, Data-sparse approximation on the computation of a weakly singular Fredholm equation: a stellar radiative transfer application, Robust and Effective eSIF Preconditioning for General Dense SPD Matrices, An Efficient High Order Method for Dislocation Climb in Two Dimensions, A Recursive Skeletonization Factorization Based on Strong Admissibility, Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity, The Inverse Fast Multipole Method: Using a Fast Approximate Direct Solver as a Preconditioner for Dense Linear Systems, Fast Hierarchical Solvers For Sparse Matrices Using Extended Sparsification and Low-Rank Approximation, An algebraic multifrontal preconditioner that exploits the low‐rank property, An improved divide-and-conquer algorithm for the banded matrices with narrow bandwidths, Fast construction of hierarchical matrix representation from matrix-vector multiplication, Applications of statistical condition estimation to the solution of linear systems, Fast algorithms for spectral collocation with non-periodic boundary conditions, A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems, An efficient hybrid tridiagonal divide-and-conquer algorithm on distributed memory architectures, Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients, Fast multipole preconditioners for sparse matrices arising from elliptic equations, A Fast Memory Efficient Construction Algorithm for Hierarchically Semi-Separable Representations, Preconditioners for hierarchical matrices based on their extended sparse form, Block Basis Factorization for Scalable Kernel Evaluation, An \(O(N)\) direct solver for integral equations on the plane, Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions, A Low-Rank Technique for Computing the Quasi-Stationary Distribution of Subcritical Galton--Watson Processes, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations, Interpolative Decomposition via Proxy Points for Kernel Matrices, A stable matrix version of the fast multipole method: stabilization strategies and examples, Fast algorithms for hierarchically semiseparable matrices, Efficient mesh deformation based on radial basis function interpolation by means of the inverse fast multipole method, Efficient preconditioning of \(h p\)-FEM matrix sequences with slowly-varying coefficients: an application to topology optimization, On the Stability of Some Hierarchical Rank Structured Matrix Algorithms, Numerical methods for Kohn–Sham density functional theory, An Efficient Multicore Implementation of a Novel HSS-Structured Multifrontal Solver Using Randomized Sampling, Parallel Randomized and Matrix-Free Direct Solvers for Large Structured Dense Linear Systems, Multifrequency inverse obstacle scattering with unknown impedance boundary conditions using recursive linearization, Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices, Robust and Accurate Stopping Criteria for Adaptive Randomized Sampling in Matrix-Free Hierarchically Semiseparable Construction, Block Low-Rank Matrices with Shared Bases: Potential and Limitations of the BLR$^2$ Format, Simulation of two-dimensional steady-state heat conduction problems by a fast singular boundary method, A robust inner-outer hierarchically semi-separable preconditioner, Single-pass randomized QLP decomposition for low-rank approximation, Interconnected hierarchical structures for fast direct elliptic solution, A Parallel Geometric Multifrontal Solver Using Hierarchically Semiseparable Structure, A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization, On the robustness of inverse scattering for penetrable, homogeneous objects with complicated boundary, A Hierarchical Preconditioner for Wave Problems in Quasilinear Complexity, Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
Uses Software
