In this work, we consider the problem of solving \({Ax^{(k)}=b^{(k)}}\) , \({k=1,\ldots, K}\) , where b (k+1) = f(x (k)). We show that when A is a full \({n \times n}\) matrix and \({K\geqslant cn}\) , where \({c\ll1}\) depends on the specific software and hardware setup, it is faster to solve \({Ax^{(k)}=b^{(k)}}\) for \({{k = 1,\ldots, K}}\) by explicitly evaluating the inverse matrix A −1 rather than through the LU decomposition of A. We also show that the forward error is comparable in both methods, regardless of the condition number of A.
Similar content being viewed by others
References
Golub G., van Loan C. (1989). Matrix Computations, 2nd edn. The Johns Hopkins University Press, London
Conte S.D., de Boor C.(1980). Elementary Numerical Analysis, 3rd edn. McGraw-Hill book company
Higham N.J. (1996). Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia PA
Trefethen N. L., Bua D. (1997). Numerical Linear Algebra. SIAM, Philadelphia
Trefethen N. L. (2000). Spectral Methods in MATLAB. SIAM, Philadelphia PA
Quarteroni A., Sacco R., Saleri F. (2000). Numerical Mathematics. Springer, New York
Dennis J.E., Schnabel, Jr., Robert B. (1983) Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, New York
Tamara K.G., O’Leary D.P., Nazareth L. (1998). BFGS with update skipping and varying memory. SIAM J. Optim. 8(4): 1060–1083
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ditkowski, A., Fibich, G. & Gavish, N. Efficient Solution of A, x (k) = b (k) Using A −1 . J Sci Comput 32, 29–44 (2007). https://doi.org/10.1007/s10915-006-9112-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-006-9112-x