{"id":"arxiv/2605.22315","url":"https://arxiv.org/abs/2605.22315","tags":["math.NA"],"score":0,"title":"Schwarz Modulus Based Matrix Splittings with Minimal Polynomial Extrapolation Acceleration for linear complementarity problems arising from American option pricing","domain":"math.NA","source":"arxiv","authors":["Martin J. Gande","Si-Wei Liao","Liu-Di Lu"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}