6533b86dfe1ef96bd12ca8e7
RESEARCH PRODUCT
A Projected Algebraic Multigrid Method for Linear Complementarity Problems
Jari ToivanenJari ToivanenCornelis W. Oosterleesubject
Mathematical optimizationPartial differential equationIterative methodMathematicsofComputing_NUMERICALANALYSISComputer Science::Numerical AnalysisLinear complementarity problemMathematics::Numerical AnalysisFinancial engineeringMultigrid methodObstacleComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONObstacle problemComputer Science::Mathematical SoftwareApplied mathematicsAlgebraic numberMathematicsdescription
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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2011-01-01 | SSRN Electronic Journal |