Calculs de complexité relatifs à une méthode de dissection emboîtée

DOI10.1007/BF01389708MaRDI QIDQ792734zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1985

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/133030

zbMATH Keywords

Gaussian eliminationnumerical resultssparse matrixfinite element methodplanar graphnested dissectionseparator

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. (Algorithmic study and complexity bounds for a nested dissection solver)
• scientific article; zbMATH DE number 4074330
• The analysis of a nested dissection algorithm
• scientific article; zbMATH DE number 4030966
• scientific article; zbMATH DE number 741125

Cites work

• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 3903903 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3518832 (Why is no real title available?)
• A Separator Theorem for Planar Graphs
• Algorithmic Aspects of Vertex Elimination on Graphs
• An Algorithm for Reducing the Bandwidth and Profile of a Sparse Matrix
• Generalized Nested Dissection
• Nested Dissection of a Regular Finite Element Mesh
• The Use of Linear Graphs in Gauss Elimination

Cited in

(8)

• Efficient solutions of hierarchical systems of linear equations
• A Note on Nested Dissection for Rectangular Grids
• Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
• Algorithmique et calculs de complexité pour un solveur de type dissections emboîtées. (Algorithmic study and complexity bounds for a nested dissection solver)
• scientific article; zbMATH DE number 4074330 (Why is no real title available?)
• scientific article; zbMATH DE number 3900092 (Why is no real title available?)
• scientific article; zbMATH DE number 4030966 (Why is no real title available?)
• The analysis of a nested dissection algorithm

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: Calculs de complexité relatifs à une méthode de dissection emboîtée

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