Accession Number:

ADA096652

Title:

Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1980-10-01

Pagination or Media Count:

101.0

Abstract:

We show that the multigrid algorithms of Brandt can be adapted to solve linear complementarity problems arising from free boundary problems. The multigrid algorithms are significantly faster than previous algorithms. Using the multigrid algorithms, which are simple modifications of multigrid algorithms for equalities, it is possible to solve the difference equations to within truncation error using less work than the equivalent of six Gauss-Seidel sweeps on the finest grid. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE