TY - JOUR
T1 - On equilibration and sparse factorization of matrices arising in finite element solutions of partial differential equations
AU - De Almeida, Valmor F.
AU - Chapman, Andrew M.
AU - Derby, Jeffrey J.
PY - 2000/1
Y1 - 2000/1
N2 - Investigations of scaling and equilibration of general matrices have been traditionally aimed at the effects on the stability and accuracy of LU factorizations - the so-called scaling problem. Notably, Skeel (1979) concludes that no systematic scaling procedure can be concocted for general matrices exempt from the danger of disastrous effects. Other researchers suggest that scaling procedures are not beneficial and should be abandoned altogether. Stability and accuracy issues notwithstanding, we show that this unglamorous technique has a profound impact on the sparsity of the resulting LU factors. In the modern era of fast computing, equilibration can play a key role in constructing incomplete sparse factorizations to solve a problem unstably, but quickly and iteratively. This article presents practical evidence, on the basis of sparsity, that scaling is an indispensable companion for sparse factorization algorithms when applied to realistic problems of industrial interest. In light of our findings, we conclude that equilibration with the ∞-norm is superior than equilibration with the 2-norm.
AB - Investigations of scaling and equilibration of general matrices have been traditionally aimed at the effects on the stability and accuracy of LU factorizations - the so-called scaling problem. Notably, Skeel (1979) concludes that no systematic scaling procedure can be concocted for general matrices exempt from the danger of disastrous effects. Other researchers suggest that scaling procedures are not beneficial and should be abandoned altogether. Stability and accuracy issues notwithstanding, we show that this unglamorous technique has a profound impact on the sparsity of the resulting LU factors. In the modern era of fast computing, equilibration can play a key role in constructing incomplete sparse factorizations to solve a problem unstably, but quickly and iteratively. This article presents practical evidence, on the basis of sparsity, that scaling is an indispensable companion for sparse factorization algorithms when applied to realistic problems of industrial interest. In light of our findings, we conclude that equilibration with the ∞-norm is superior than equilibration with the 2-norm.
KW - Incomplete LUfactorization
KW - Incompressible fluids
KW - Matrix equilibration
KW - Navier-Stokes equations
KW - Pivoting
KW - Preconditioning
KW - Scaling
KW - Sparse finite-element matrices
UR - http://www.scopus.com/inward/record.url?scp=0004829329&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0004829329&partnerID=8YFLogxK
U2 - 10.1002/(SICI)1098-2426(200001)16:1<11::AID-NUM2>3.0.CO;2-X
DO - 10.1002/(SICI)1098-2426(200001)16:1<11::AID-NUM2>3.0.CO;2-X
M3 - Article
AN - SCOPUS:0004829329
SN - 0749-159X
VL - 16
SP - 11
EP - 29
JO - Numerical Methods for Partial Differential Equations
JF - Numerical Methods for Partial Differential Equations
IS - 1
ER -