Cover Image

Recursive sparse LU decomposition based on nested dissection and low rank approximations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xuanru, Zhu, Jun, Lai
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 65F05 (Primary) 65F50, 65Y20, 65F55 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A computational study of low precision incomplete Cholesky factorization preconditioners for sparse linear least-squares problems
by: Scott, Jennifer, et al.
Published: (2025)

A dimension-oblivious domain decomposition method based on space-filling curves
by: Griebel, Michael, et al.
Published: (2021)

Iterative thresholding low-rank time integration
by: Bachmayr, Markus, et al.
Published: (2025)

Mixed precision thin SVD algorithms based on the Gram matrix
by: Carson, Erin, et al.
Published: (2026)

Iterative Refinement with Low-Precision Posits
by: Quinlan, James, et al.
Published: (2024)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Column and row subset selection using nuclear scores: algorithms and theory for Nyström approximation, CUR decomposition, and graph Laplacian reduction
by: Fornace, Mark, et al.
Published: (2024)

Monolithic Multi-level Overlapping Schwarz Solvers for Fluid Problems
by: Köhler, Stephan, et al.
Published: (2025)

Adaptive Polynomial Filtering for Hermitian Interior Eigenproblems: Convergence Analysis
by: Xu, Xiaofei, et al.
Published: (2026)

Factorized sparse approximate inverse preconditioning for singular M-matrices
by: Bick, Katherina, et al.
Published: (2025)

A multigrid reduction framework for domains with symmetries
by: Alsalti-Baldellou, Àdel, et al.
Published: (2024)

Optimal Polynomial Smoothers for Parallel AMG
by: D'Ambra, Pasqua, et al.
Published: (2024)

Recursive vectorized computation of the vector $p$-norm
by: Novaković, Vedran
Published: (2025)

A stable one-synchronization variant of reorthogonalized block classical Gram--Schmidt
by: Carson, Erin, et al.
Published: (2024)

Forward and backward error bounds for a mixed precision preconditioned conjugate gradient algorithm
by: Bake, Thomas, et al.
Published: (2025)

Alya towards Exascale: Algorithmic Scalability using PSCToolkit
by: Owen, Herbert, et al.
Published: (2022)

A robust solver for large-scale heat transfer topology optimization
by: Zhou, Yingjie, et al.
Published: (2024)

Lanczos with compression for symmetric matrix Lyapunov equations
by: Casulli, Angelo A., et al.
Published: (2025)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

Method for Verifying Solutions of Sparse Linear Systems with General Coefficients
by: Terao, Takeshi, et al.
Published: (2024)

PSCToolkit: solving sparse linear systems with a large number of GPUs
by: D'Ambra, Pasqua, et al.
Published: (2024)

On the loss of orthogonality in low-synchronization variants of reorthogonalized block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

Projected exponential methods for stiff dynamical low-rank approximation problems
by: Carrel, Benjamin, et al.
Published: (2023)

A second-order dynamical low-rank mass-lumped finite element method for the Allen-Cahn equation
by: Yang, Jun, et al.
Published: (2025)

A Non-Recursive, Dimension-Independent Schur-Decomposition Algorithm for $N$-Dimensional Sylvester Tensor Equations
by: Cuesta, Carlota M., et al.
Published: (2024)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

Distributed finite element solution using model order reduction
by: Gustafsson, Tom, et al.
Published: (2024)

Hybrid Nitsche method for distributed computing
by: Gustafsson, Tom, et al.
Published: (2025)

Robust Blockwise Random Pivoting: Fast and Accurate Adaptive Interpolative Decomposition
by: Dong, Yijun, et al.
Published: (2023)

Balancing Inexactness in Mixed Precision Matrix Computations
by: Carson, Erin Claire
Published: (2026)

Algebraic Multigrid with Overlapping Schwarz Smoothers and Local Spectral Coarse Grids for Least Squares Problems
by: Southworth, Ben S., et al.
Published: (2026)

The effect of approximate coarsest-level solves on the convergence of multigrid V-cycle methods
by: Vacek, Petr, et al.
Published: (2023)

Low-rank eigenvalue solvers for block-sparse matrix product states
by: Bachmayr, Markus, et al.
Published: (2026)

Reorthogonalized Pythagorean variants of block classical Gram-Schmidt
by: Carson, Erin, et al.
Published: (2024)

Inexact and primal multilevel FETI-DP methods: a multilevel extension and interplay with BDDC
by: Sousedík, Bedřich
Published: (2022)

Coarse spaces for non-symmetric two-level preconditioners based on local extended generalized eigenproblems
by: Nataf, Frédéric, et al.
Published: (2024)

Row-Splitting ILU Preconditioners for Sparse Least-Squares Problems
by: Scott, Jennifer, et al.
Published: (2026)

Parallel matching-based AMG preconditioners for elliptic equations discretized by IgA
by: D'Ambra, Pasqua, et al.
Published: (2025)

NR-SSOR right preconditioned RRGMRES for arbitrary singular systems and least squares problems
by: Sugihara, Kouta, et al.
Published: (2025)