Fast approximate solution of large scale sparse linear systems |
| |
Institution: | Department of Industrial and Systems Engineering, National University of Singapore, Kent Ridge, Singapore 0511 |
| |
Abstract: | In this paper we apply the Fast Approximate Inversion Algorithm of Frederickson to solve a large scale sparse linear system arising from the triangular finite element solution to the second order elliptic problems. The main advantage of this algorithm is that the rate of convergence is independent of n for equations in the class considered. Several approximate inversion techniques for the algorithm are proposed and numerical results for these techniques are also provided. |
| |
Keywords: | Fast approximate solution linear systems local operator approximate inverse best approximation boundary value problems finite element solution 65F10 41A27 49D15 65N30 |
本文献已被 ScienceDirect 等数据库收录! |