Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

A multi-level method for sparse linear systems

Conference ·
OSTI ID:541902
A multi-level method for the solution of sparse linear systems is introduced. The definition of the method is based on data from the coefficient matrix alone. An upper bound for the condition number is available for certain symmetric positive definite (SPD) problems. Numerical experiments confirm the analysis and illustrate the efficiency of the method for diffusion problems with discontinuous coefficients with discontinuities which are not aligned with the coarse meshes.
Research Organization:
Los Alamos National Lab., NM (United States)
Sponsoring Organization:
USDOE Assistant Secretary for Human Resources and Administration, Washington, DC (United States)
DOE Contract Number:
W-7405-ENG-36
OSTI ID:
541902
Report Number(s):
LA-UR--97-2551; CONF-9707106--; ON: DE97008984
Country of Publication:
United States
Language:
English

Similar Records

Multigrid for refined triangle meshes
Technical Report · Fri Jan 31 23:00:00 EST 1997 · OSTI ID:431152

The search for high level parallelism for the iterative solution of large sparse linear systems
Conference · Fri Jul 01 00:00:00 EDT 1988 · OSTI ID:674881

Multilevel Methods for Elliptic Problems with Highly Varying Coefficients on Nonaligned Coarse Grids
Journal Article · Thu Jun 21 00:00:00 EDT 2012 · SIAM Journal on Numerical Analysis · OSTI ID:1226946