The exact analysis of sparse rectangular linear systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The exact analysis of sparse rectangular linear systems

Full text

Pdf (901 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 17 , Issue 4 (December 1991) table of contents

Pages: 502 - 518

Year of Publication: 1991

ISSN:0098-3500

Authors

Peter Alfeld	Department of Mathematics, University of Utah, Salt Lake City, UT
David J. Eyre	Department of Mathematics, University of Utah, Salt Lake City, UT

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 22, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/210232.210240 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	ALFELD, P. A case study of multivariate piecewise polynomials. In Geometric Modeling: Algorithms and New Trends, G. E. Farin, Ed., SIAM, Philadelphia, 1986, 149-159.
	2	ALFELD, P., AND EYRE, D. J. Algorithm 701: Goliath: A software system for the exact analysis of rectangular rank-deficient sparse rational linear systems. Collected Algorithms of the ACM.
	3	ALFELD, P., EYRE, D. J., AND SCHUMAKER, L.L. Machine aided investigation of multivarL ate spline spaces. In Approximation Theory V/, C. K. Chui, L. L. Schumaker and J. D. Ward Eds., Academic Press, San Diego, 1989, 1-4.
	4	BAREISS, E.H. Sylvester's iclentity and multistep integer preserving Gaussian elimination. Math. Comput. 22, 103 (Jul. 1968), 565-578.
	5	BARETSS, E. H. Computational solution of matrix problems over an integral domain. J. Inst. Math. Appl. 10, I (Aug. 1972), 68-104.
	6	BoRos~, I., AND FRAENKEL, A. S. Exact solutions of linear equations with rational coefficients by congruence techniques. Math. Comput. 20, 93 (Jan. 1966), 107-112.
	7	S. Cabay , T. P. L. Lam, Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations, ACM Transactions on Mathematical Software (TOMS), v.3 n.4, p.386-397, Dec. 1977 [doi>10.1145/355759.355765]
	8	S. Cabay , T. P. L. Lam, Algorithm 522: ESOLVE, Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations [F4], ACM Transactions on Mathematical Software (TOMS), v.3 n.4, p.404-410, Dec. 1977 [doi>10.1145/355759.355767]
	9	CHu4 C.K. Multivariate Splines. SIAM, Philadelphia, 1988.
	10	DONGARRA, J. J., AND GROSSE, E. Distribution of mathematical software via electronic mail. Numerical Analysis Manuscript 85-2, AT&T Bell Laboratories, Murray Hill, N.J., 1985.
	11	EYRE, D. J. Exact analysis of sparse rectangular linear systems. M.S. thesis, Dept. of Mathematics, Univ. of Utah, Salt Lake City, 1990.
	12	FRAENK~L, A. S., ANn LOEWENTHAL, D Exact solution of linear equations with rational coefflcients; J. Res. Natl. Bur. Stand. 75B, i and 2 (Jan.-Jun. 1971), 67-75.
	13	GOLUB, G. H., AND VAN LOAN, C.F. Matrix Computations. Johns Hopkins University Press, Baltimore, 1983.
	14	G. H. Gonnet , R. Baeza-Yates, Handbook of algorithms and data structures: in Pascal and C (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	15	R T. Gregory , E V. Krishnamurthy, Methods and applications of error-free computation, Springer-Verlag New York, Inc., New York, NY, 1984
	16	Martin L. Griss, The algebraic solution of large sparse systems of linear equations using REDUCE 2, Proceedings of the 1974 annual conference, p.105-111, January 1974 [doi>10.1145/800182.810388]
	17	HEARN, A.C. REDUCE User's Manual, Version 3.1. The Rand Corporation, Santa Monica, Calif., 1984.
	18	HOWELL, J. A., AND GREGORY, R. T. An algorithm for solving linear algebraic equations using residue arithmetic, I-II. BIT 9, 3 (Fall 1969), 200-224, 324-337.
	19	HOWELL, J. A., AND GREGORY, R.T. Solving linear equations using residue arithmetic--algorithm II. BIT 10, 1 (Spring 1970), 27-37.
	20	Donald E. Knuth, The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
	21	E. V. Krishnamurthy, Error-free polynomial matrix computations, Springer-Verlag New York, Inc., New York, NY, 1985
	22	Tom Lyche , Larry L. Schumaker, Mathematical methods in computer aided geometric design, Academic Press Professional, Inc., San Diego, CA, 1989
	23	NEWMAN, M. 167; Solving equations exactly. J. Res. Natl. Bur. Stand. Sect. B, 17 (Oct.-Dec. 1967), 171-179.
	24	RAO, T M., SUBRAMANIAN, K., AND KRISHNAMURTHY, E.V. Residue arithmetic algorithms for exact computation of g-inverses of matrices SIAM J. Numer. Anal. 13 (1976), 155-171.
	25	Hans Riesel, Prime numbers and computer methods for factorization, Birkhauser Boston Inc., Cambridge, MA, 1985
	26	Robert Sedgewick, Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1984
	27	Jörn Springer, Exact solution of general integer systems of linear equations, ACM Transactions on Mathematical Software (TOMS), v.12 n.1, p.51-61, March 1986 [doi>10.1145/5960.5961]
	28	STALLINGS, W. T AND BOUILLION, T. L. Computation of pseudo-inverse matrices using residue arithmetic. SIAM Rev. 14, (1972), 152-163.