Schwarz Modulus Based Matrix Splittings with Minimal Polynomial Extrapolation Acceleration for linear complementarity problems arising from American option pricing
Pricing American options is more complicated than pricing European options, because they can be exercised at any time, and one thus needs to solve a linear complementarity problem instead of simply doing time stepping for computing European options. We introduce a new Schwarz modulus-based splitting method for solving such linear complementarity problems, and further accelerate them using Modified Polynomial Extrapolation, a non-linear vector sequence acceleration technique, which is very much related to Krylov methods in the linear case. Numerical experiments on a model problem show that…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.22315
curl -X POST /api/v1/records/arxiv/2605.22315/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.22315/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'