6533b86dfe1ef96bd12c947c

RESEARCH PRODUCT

Numerical Study of Two Sparse AMG-methods

Janne Martikainen

subject

Numerical AnalysisMathematical optimizationDiscretizationApplied MathematicsNumerical analysisMathematicsofComputing_NUMERICALANALYSISPositive-definite matrixFinite element methodComputational MathematicsMultigrid methodModeling and SimulationComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONSchur complementApplied mathematicsPartial derivativeAnalysisMathematicsSparse matrix

description

A sparse algebraic multigrid method is studied as a cheap and accurate way to compute approximations of Schur complements of matrices arising from the discretization of some symmetric and positive definite partial differential operators. The construction of such a multigrid is discussed and numerical experiments are used to verify the properties of the method.

https://doi.org/10.1051/m2an:2003016