Premium
Model case analysis of an algebraic multilevel method
Author(s) -
Shapira Yair
Publication year - 1999
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/(sici)1099-1506(199912)6:8<655::aid-nla168>3.0.co;2-p
Subject(s) - mathematics , coefficient matrix , classification of discontinuities , upper and lower bounds , algebraic number , matrix (chemical analysis) , boundary value problem , boundary (topology) , numerical analysis , diffusion , algebraic equation , mathematical analysis , eigenvalues and eigenvectors , physics , materials science , quantum mechanics , nonlinear system , composite material , thermodynamics
A multilevel method for the solution of sparse linear systems is introduced. The method is defined in terms of the coefficient matrix alone; no underlying PDE or mesh is assumed. An upper bound for the condition number is available for a class of SPD problems. In particular, for certain discretizations of diffusion boundary value problems, this bound grows only polynomially with the number of levels used, regardless of whether or not the discontinuities in the diffusion coefficient align with the coarse grids. Numerical results in line with the analysis are presented. Copyright © 1999 John Wiley & Sons, Ltd.