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) : Brandt,Achi ; Cryer,Colin W


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a096652.pdf


Report Date : Oct 1980


Pagination or Media Count : 101


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)


Descriptors :   *GRIDS , *BOUNDARY VALUE PROBLEMS , COMPUTER PROGRAMS , COMPUTERIZED SIMULATION , LINEAR SYSTEMS , FORTRAN , SOLUTIONS(GENERAL) , APPROXIMATION(MATHEMATICS)


Subject Categories : Theoretical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE