Combinatorial Preconditioners for Scalar Elliptic Finite-Element Problems

DOI10.1137/060675940zbMath1194.65046OpenAlexW2072663999MaRDI QIDQ3561179

Haim Avron, Gil Shklarski, Doron Chen, Sivan Toledo

Publication date: 25 May 2010

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

Full work available at URL: http://hdl.handle.net/1721.1/52300

zbMATH Keywords

finite elementspreconditioningelliptic partial differential equationsdiagonally dominant matricescombinatorial preconditionerssupport preconditioners

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20) Preconditioners for iterative methods (65F08)

Related Items (1)

Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices

Uses Software

• LAPACK
• TAUCS
• PDNET
• DistMesh

This page was built for publication: Combinatorial Preconditioners for Scalar Elliptic Finite-Element Problems