A Projected Algebraic Multigrid Method for Linear Complementarity Problems
18 Pages Posted: 14 Jan 2011 Last revised: 6 Apr 2011
Date Written: January 13, 2011
Abstract
We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical AMG algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial engineering.
Keywords: linear complementarity problem, obstacle problem, iterative method, multigrid method, black-box method, American option
JEL Classification: C63, G13
Suggested Citation: Suggested Citation
Toivanen, Jari and Oosterlee, Cornelis W., A Projected Algebraic Multigrid Method for Linear Complementarity Problems (January 13, 2011). Available at SSRN: https://ssrn.com/abstract=1739902 or http://dx.doi.org/10.2139/ssrn.1739902
Do you have a job opening that you would like to promote on SSRN?
Feedback
Feedback to SSRN
If you need immediate assistance, call 877-SSRNHelp (877 777 6435) in the United States, or +1 212 448 2500 outside of the United States, 8:30AM to 6:00PM U.S. Eastern, Monday - Friday.
