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-XMaRDI QIDQ4944253zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 949303 (Why is no real title available?)
• Mixed and Hybrid Finite Element Methods

Cited in

(8)

• scientific article; zbMATH DE number 4001359 (Why is no real title available?)
• 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

Describes a project that uses

Uses Software

• MA42
• KELLEY

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)