Abstract
One of the most fundamental problems in matrix computations is solving linear systems of the form.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Golub, G., Van Loan, C.: Matrix Computations, 4th edn. Johns Hopkins (2013)
Stewart, G.: Matrix Algorithms. Vol. I. Basic Decompositions. SIAM, Philadelphia (1998)
Grcar, J.: John Von Neumann’s analysis of Gaussian elimination and the origins of modern numerical analysis. SIAM Rev. 53(4), 607–682 (2011). doi:10.1137/080734716. http://dx.doi.org/10.1137/080734716
Stewart, G.: The decompositional approach in matrix computations. IEEE Comput. Sci. Eng. Mag. 50–59 (2000)
von Neumann, J., Goldstine, H.: Numerical inverting of matrices of high order. Bull. Am. Math. Soc. 53, 1021–1099 (1947)
Householder, A.S.: The Theory of Matrices in Numerical Analysis. Dover Publications, New York (1964)
Skillicorn, D.: Understanding Complex Datasets: Data Mining using Matrix Decompositions. Chapman Hall/CRC Press, Boca Raton (2007)
Dongarra, J., Kurzak, J., Luszczek, P., Tomov, S.: Dense linear algebra on accelerated multicore hardware. In: Berry, M., et al. (eds.) High-Performance Scientific Computing: Algorithms and Applications, pp. 123–146. Springer, New York (2012)
Luszczek, P., Kurzak, J., Dongarra, J.: Looking back at dense linear algebrasoftware. J. Parallel Distrib. Comput. 74(7), 2548–2560 (2014). DOI http://dx.doi.org/10.1016/j.jpdc.2013.10.005
Igual, F.D., Chan, E., Quintana-Ortí, E.S., Quintana-Ortí, G., van de Geijn, R.A., Zee, F.G.V.: The FLAME approach: from dense linear algebra algorithms to high-performance multi-accelerator implementations. J. Parallel Distrib. Comput. 72, 1134–1143 (2012)
Demmel, J., Grigori, L., Hoemmen, M., Langou, J.: Communication-optimal parallel and sequential QR and LU factorizations. SIAM J. Sci. Comput. 34(1), 206–239 (2012). doi:10.1137/080731992
Grigori, L., Demmel, J., Xiang, H.: CALU: a communication optimal LU factorization algorithm. SIAM J. Matrix Anal. Appl. 32(4), 1317–1350 (2011). doi:10.1137/100788926. http://dx.doi.org/10.1137/100788926
Irony, D., Toledo, S., Tiskin, A.: Communication lower bounds for distributed-memory matrix multiplication. J. Parallel Distrib. Comput. 64(9), 1017–1026 (2004). doi:10.1016/j.jpdc.2004.03.021. http://dx.doi.org/10.1016/j.jpdc.2004.03.021
Ballard, G., Carson, E., Demmel, J., Hoemmen, M., Knight, N., Schwartz, O.: Communication lower bounds and optimal algorithms for numerical linear algebra. Acta Numerica 23, 1–155 (2014)
Sameh, A.: Numerical parallel algorithms—a survey. In: Kuck, D., Lawrie, D., Sameh, A. (eds.) High Speed Computer and Algorithm Optimization, pp. 207–228. Academic Press, New York (1977)
Stern, J.: A fast Gaussian elimination scheme and automated roundoff error analysis on S.I.M.E. machines. Ph.D. thesis, University of Illinois (1979)
Sorensen, D.: Analysis of pairwise pivoting in Gaussian elemination. IEEE Trans. Comput. C-34(3), 274–278 (1985)
Quintana-Ortí, E.S., van de Geijn, R.A.: Updating an LU factorization with pivoting. ACM Trans. Math. Softw. (TOMS) 35(2), 11 (2008)
Dongarra, J., Duff, I., Sorensen, D., van der Vorst, H.: Numerical Linear Algebra for High-Performance Computers. SIAM, Philadelphia (1998)
Stewart, G.: Modifying pivot elements in Gaussian elimination. Math. Comput. 28(126), 537–542 (1974)
Moler, C.: MATLAB incorporates LAPACK. Mathworks Newsletter (2000). http://www.mathworks.com/company/newsletters/articles/matlab-incorporates-lapack.html
Gallivan, K., Jalby, W., Meier, U.: The use of BLAS3 in linear algebra on a parallel processor with a hierarchical memory. SIAM J. Sci. Statist. Comput. 8(6), 1079–1084 (1987)
Gallivan, K., Jalby, W., Meier, U., Sameh, A.: The impact of hierarchical memory systems on linear algebra algorithm design. Int. J. Supercomput. Appl. 2(1) (1988)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Gallopoulos, E., Philippe, B., Sameh, A.H. (2016). General Linear Systems. In: Parallelism in Matrix Computations. Scientific Computation. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-7188-7_4
Download citation
DOI: https://doi.org/10.1007/978-94-017-7188-7_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-7187-0
Online ISBN: 978-94-017-7188-7
eBook Packages: EngineeringEngineering (R0)