On equilibration and sparse factorization of matrices arising in finite element solutions of partial differential equations

DOI10.1002/(SICI)1098-2426(200001)16:1%3C11::AID-NUM2%3E3.0.CO;2-XzbMATH Open0956.65018OpenAlexW2000303275MaRDI QIDQ4944253FDOQ4944253

Authors: Valmor F. de Almeida, A. M. Chapman, Jeffrey J. Derby 

Publication date: 19 March 2000

Full work available at URL: https://doi.org/10.1002/(sici)1098-2426(200001)16:1%3C11::aid-num2%3E3.0.co;2-x

Recommendations

• Gaussian elimination: When is scaling beneficial!
• Distributed Sparse Gaussian Elimination and Orthogonal Factorization
• Publication:4733291
• Existence and Conditioning Properties of Sparse Approximate Block Factorizations
• scientific article; zbMATH DE number 51442

zbMATH Keywords

algorithmspivotingpreconditioningfinite elementscalingLU factorizationlarge sparse matricesmaterial processing systemsmatrix equilibrationsystems of nonlinear elliptic partial differential equations

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35) Nonlinear boundary value problems for linear elliptic equations (35J65) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Mixed and Hybrid Finite Element Methods
• Title not available (Why is that?)

Cited In (8)

• Title not available (Why is that?)
• SparSol: sparse linear systems solver
• Hierarchical Cholesky decomposition of sparse matrices arising from curl–curl-equation
• Enhancing performance and robustness of ILU preconditioners by blocking and selective transposition
• A sparse matrix scheme for finite elements
• ILU preconditioners for nonsymmetric saddle-point matrices with application to the incompressible Navier-Stokes equations
• Scaling, reordering, and diagonal pivoting in ILU preconditionings
• Factorizing the factorization -- a spectral-element solver for elliptic equations with linear operation count

Uses Software

• KELLEY
• MA42

This page was built for publication: On equilibration and sparse factorization of matrices arising in finite element solutions of partial differential equations

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