Abstract
Problem statement: Modified Gauss-Seidel (MGS) was developed in order to improve the convergence rate of classical iterative method in solving linear system. In solving linear system iteratively, it takes longer time when many computational points involved. It is known that by applying quarter-sweep iteration scheme, it can decrease the computational operations without altering the accuracy. In this study, we investigated the effectiveness of the new Quarter-Sweep Projected Modified Gauss-Seidel (QSPMGS) iterative method in solving a Linear Complementarity Problem (LCP). Approach: The LCP we looked into is the LCP arise in American option pricing problem. Actually, American option is a Partial Differential Complementarity Problem (PDCP). By using full-, half- and quarter-sweep Crank-Nicolson finite difference schemes, the problem was reduced to Linear Complementarity Problem (LCP). Results: Several numerical experiments were carried out to test the effectiveness of QSPMGS method in terms of number of iterations, computational time and root mean square error (RMSE). Comparisons were made with full-, half- and quarter-sweep algorithm based on Projected Gauss-Seidel (PGS) and Projected Modified Gauss-Seidel (PMGS) methods. Thus, the experimental results showed that the QSPMGS iterative method has the least number of iterations and shortest computational time. The RMSE of all tested methods are in good agreement. Conclusion: QSPMGS is the most effective among the tested iterative methods in solving LCP whereby it is fastest and the accuracy remains the same.
Highlights
The Linear Complementarity Problem (LCP) is normally applied in the area of computational mechanics, financial engineering and other disciplines in engineering, science and economics
The aim of this study is to introduce a new iterative method known as Quarter-Sweep Projected Modified Gauss-Seidel (QSPMGS) algorithm which will
Several numerical experiments will be performed to examine the effectiveness of Full-Sweep Projected Gauss-Seidel (FSPGS), Half-Sweep Projected Gauss-Seidel (HSPGS), Quarter-Sweep Projected Gauss-Seidel (QSPGS), Full-Sweep Projected Modified Gauss-Seidel (FSPMGS), Half-Sweep Projected Modified GaussSeidel (HSPMGS) and QSPMGS
Summary
The Linear Complementarity Problem (LCP) is normally applied in the area of computational mechanics, financial engineering and other disciplines in engineering, science and economics. The widely applications of LCP are because it corresponds to the notion of equilibrium and constraint optimization problems (Ferris and Pang, 1997). In order to define the LCP, consider a matrix M, vector q and unknown vector z. The unknown vector z will be solved in the following conditions: z≥0 (1) Mz ≥ q (2) z(Mz − q) = 0 (3). We can solve the LCP by using either direct or iterative methods. When we deal with a large sparse linear system, iterative method is preferable. It does not consume much memory compared to direct method
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
