Đang chuẩn bị liên kết để tải về tài liệu:
Solution of Linear Algebraic Equations part 10

void dsprstx(double sa[], unsigned long ija[], double x[], double b[], unsigned long n); These are double versions of sprsax and sprstx. if (itrnsp) dsprstx(sa,ija,x,r,n); else dsprsax(sa,ija,x,r,n); } | 2.7 Sparse Linear Systems 89 void dsprstx double sa unsigned long ija double x double b unsigned long n These are double versions of sprsax and sprstx. if itrnsp dsprstx sa ija x r n else dsprsax sa ija x r n extern unsigned long ija extern double sa The matrix is stored somewhere. void asolve unsigned long n double b double x int itrnsp unsigned long i for i 1 i n i x i sa i 0.0 b i sa i b i The matrix A is the diagonal part of A stored in the first n elements of sa. Since the transpose matrix has the same diagonal the flag itrnsp is not used. CITED REFERENCES AND FURTHER READING Tewarson R.P. 1973 Sparse Matrices New York Academic Press . 1 Jacobs D.A.H. ed. 1977 The State of the Art in Numerical Analysis London Academic Press Chapter I.3 by J.K. Reid . 2 George A. and Liu J.W.H. 1981 Computer Solution ofLarge Sparse Positive Definite Systems Englewood Cliffs NJ Prentice-Hall . 3 NAG Fortran Library Numerical Algorithms Group 256 Banbury Road Oxford OX27DE U.K. . 4 IMSL Math Library UsersManual IMSL Inc. 2500 CityWest Boulevard Houston TX 77042 . 5 Eisenstat S.C. Gursky M.C. Schultz M.H. and Sherman A.H. 1977 Yale Sparse Matrix Package Technical Reports 112 and 114 Yale University Department of Computer Science . 6 Knuth D.E. 1968 FundamentalAlgorithms vol. 1 of The Art of ComputerProgramming Reading MA Addison-Wesley 2.2.6. 7 Kincaid D.R. Respess J.R. Young D.M. and Grimes R.G. 1982 ACM Transactions on Mathematical Software vol. 8 pp. 302-322. 8 PCGPAK User s Guide New Haven Scientific Computing Associates Inc. . 9 Bentley J. 1986 Programming Pearls Reading MA Addison-Wesley 9. 10 Golub G.H. and Van Loan C.F. 1989 Matrix Computations 2nd ed. Baltimore Johns Hopkins University Press Chapters 4 and 10 particularly 10.2-10.3. 11 Stoer J. and Bulirsch R. 1980 Introduction to NumericalAnalysis New York Springer-Verlag Chapter 8. 12 Baker L. 1991 More C Tools for Scientists and Engineers New York McGraw-Hill . 13 Fletcher R. 1976 in Numerical Analysis Dundee 1975 .