Nested-dissection orderings for sparse LU with partial pivoting

DOI10.1137/S0895479801385037MaRDI QIDQ2784394zbMATH OpenFDO

Authors Igor Brainman, Sivan Toledo

Publication date 23 April 2002

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895479801385037

zbMATH Keywords

Gaussian eliminationsparse matricesnumerical examplesalgorithmLU factorizationpartial pivotingvertex separatorsfill-minimization ordering techniquenested-dissectionwide separators

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 1617961
• A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
• A column approximate minimum degree ordering algorithm
• scientific article; zbMATH DE number 554763
• scientific article; zbMATH DE number 741125

Cited in

(21)

• Diagonal Markowitz Scheme with Local Symmetrization
• A survey of direct methods for sparse linear systems
• Unsymmetric Ordering Using A Constrained Markowitz Scheme
• A Note on Nested Dissection for Rectangular Grids
• Factoring matrices with a tree-structured sparsity pattern
• A column pre-ordering strategy for the unsymmetric-pattern multifrontal method
• Solving a Bernoulli type free boundary problem with random diffusion
• Double Ordering and Fill-In for the LU Factorization
• scientific article; zbMATH DE number 1617961 (Why is no real title available?)
• A column approximate minimum degree ordering algorithm
• Domain decomposition based \({\mathcal H}\)-LU preconditioning
• Hypergraph-based unsymmetric nested dissection ordering for sparse LU factorization
• Dual multilevel optimization
• Towards a tighter coupling of bottom-up and top-down sparse matrix ordering methods
• \(\mathcal{H}\)-matrix based second moment analysis for rough random fields and finite element discretizations
• Computing the null space of finite element problems
• Accelerating implicit integration in multi-body dynamics using GPU computing
• scientific article; zbMATH DE number 554763 (Why is no real title available?)
• scientific article; zbMATH DE number 1183042 (Why is no real title available?)
• Numerically stable LDLT-factorization of F-type saddle point matrices
• Hierarchical matrix techniques for a domain decomposition algorithm

Describes a project that uses

Uses Software

• SPOOLES

This page was built for publication: Nested-dissection orderings for sparse LU with partial pivoting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784394)