article

Free access

A Comparison of Algorithms for the Exact Solution of Linear Equations

Editor: John R. Rice Author:

Michael T. McClellanAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 3, Issue 2

Pages 147 - 158

https://doi.org/10.1145/355732.355735

Published: 01 June 1977 Publication History

PDF eReader

References

[1]

BAREISS, E.H. Sylvester's identity and multistep integer-preserving Gaussian elimination. Math. Comput. 22, 103 (July 1968), 565-578.

Google Scholar

[2]

BAREISS, E.H. Computational solutions of matrix problems over an integral domain. J. Inst. Math. Appl. 10 (1972), 68-104.

Google Scholar

[3]

BAREISS, E.H., AND MAZUKELLI, D. Multistep elimination over commutative rings. Rep. ANL-7898, Argonne Nat. Lab., Argonne, Ill., April 1972.

Google Scholar

[4]

BROWN, W S. On Euclid's algorithm and the computation of polynomial greatest common divisors. J. ACM 18, 4 (Oct. 1971), 478-504.

Crossref

Google Scholar

[5]

CABAY, S., AND LAM, P.L. Congruence techniques for the solution of integer systems of linear equations. Submitted to a technical journal.

Google Scholar

[6]

COLLINS, G.E. The SAC-1 polynomial system. Tech. Rep. 115, Comptr. Sci. Dep., U. of Wisconsin, Madison, WIN., March 1971.

Google Scholar

[7]

COLLINS, G.E. The SAC-1 System: An introduction and survey. Proc. 2nd Symp. Symbolic and Algebraic Manipulation, ACM, New York, 1971, pp. 144-152.

Crossref

Google Scholar

[8]

COLLINS, G.E. The calculation of multivariate polynomial resultants, J. ACM. 18, 4 (Oct. 1971), 515-532.

Crossref

Google Scholar

[9]

COLLINS, G.E. The SAC-1 polynomial GCD and resultant system. Tech. Rep. 145, Comptr. Sci. Dep., U. of Wisconsin, Madison, WIN., Feb. 1972.

Google Scholar

[10]

COLLINS, G.E, AND McCLELLAN, M.T. The SAC-1 polynomial linear algebra system. Tech. Rep. No. 154, Comptr. Sc~. Dep., U. of Wisconsin, Madison, WIN., April 1972.

Google Scholar

[11]

COLLINS, G.E. Computer algebra of polynomials and rational functions. Am. Math. Monthly 80, 7 (Aug.-Sept 1973), 725-755.

Google Scholar

[12]

GRINS, M.L. The algebraic solution of large sparse systems of linear equations using REDUCE 2. Proc. ACM Annual Conf., San Diego, 1974, pp. 105--111.

Crossref

Google Scholar

[13]

GRINS, M.L. The algebraic solution of sparse linear systems via minor expansion. A CM Trans. Math. Software 2, 1 (March 1976), 31-49.

Crossref

Google Scholar

[14]

HOWELL, J A., AND GREGORY, R.T. An algorithm for solving linear algebraic equations using residue arithmetic. BIT 9 (1969), 200-234, 324-337.

Google Scholar

[15]

HOROWITZ, n., AND SAHNI, S. On computing the exact determinant of matrices with polynomial entries. J. ACM 22, 1 (Jan. 1975), 38-50.

Crossref

Google Scholar

[16]

KNUTtt, D.E. The Art of Computer Programming, Vol. 1: Fundamental Algorithms. Addison-Wesley, Reading, Mass., 1968.

Google Scholar

[17]

KNUTH, D.E. The Art of Computer Programming, Vol. ~: Seminuraerical Algorithms. Addison-Wesley, Reading, Mass., 1969.

Crossref

Google Scholar

[18]

LIPsON, J.D. Symbolic methods for the computer solution of linear equations with applications to flowgraphs Proc. 1968 Summer Inst. Symbolic Math. Comput. R. Tobey, Ed. IBM Fed Syst. Div., Gaithersburg, Md., pp. 233-303, June 1969.

Google Scholar

[19]

McCLELLAN, M.T. The exact solution of systems of linear equations with polynomial coefficients. Ph.D. Th., Tech. Rep. 136, Comptr. Sci. Dep., U. of Wisconsin, Madison, WIN., Sept. 1971; available as PB204590, NTIS, Springfield, Va.

Google Scholar

[20]

MCCLELLAN, M.T. The exact solution of systems of linear equations with polynomial coefficients. J. ACM 20, 4 (Oct. 1973), 563-588.

Crossref

Google Scholar

[21]

McCLELLAN, M.T. A comparison of algorithms for the exact solution of linear equations. Comptr. Sci. Tech. Rep. TR-290, U. of Maryland, College Park, Md., Jan. 1974.

Google Scholar

[22]

McCLELLAN, M.T. The exact solution of linear equations with rational function coefficients. ACM Trans. Math. Software 8, 1 (March 1977), 1-25.

Crossref

Google Scholar

[23]

RALSTON, A. A F~rst Course in Numerical Analysis. McGraw-Hill, New York, 1965.

Google Scholar

Cited By

View all

Kitamoto T(2014)On the Computation of the Determinant of a Generalized Vandermonde MatrixComputer Algebra in Scientific Computing10.1007/978-3-319-10515-4_18(242-255)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10515-4_18
Aris NNahar Ahmad S(2007)Computing the Greatest Common Divisor of Polynomials Using the Comrade MatrixComputer Mathematics10.1007/978-3-540-87827-8_7(87-96)Online publication date: 15-Dec-2007
https://dl.acm.org/doi/10.1007/978-3-540-87827-8_7
Ng E(2005)Symbolic-numeric interface: A reviewSymbolic and Algebraic Computation10.1007/3-540-09519-5_85(330-345)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-09519-5_85
Show More Cited By

Index Terms

A Comparison of Algorithms for the Exact Solution of Linear Equations
1. Computing methodologies
  1. Symbolic and algebraic manipulation
    1. Symbolic and algebraic algorithms
      1. Linear algebra algorithms
2. Mathematics of computing
  1. Mathematical analysis
    1. Nonlinear equations
    2. Numerical analysis
      1. Computations on matrices
      2. Computations on polynomials
  2. Mathematical software

Recommendations

The numerical solution of linear multi-term fractional differential equations: systems of equations

In this paper, we show how the numerical approximation of the solution of a linear multi-term fractional differential equation can be calculated by reduction of the problem to a system of ordinary and fractional differential equations each of order at ...
Approximate solution of linear ordinary differential equations with variable coefficients

In this paper, a novel, simple yet efficient method is proposed to approximately solve linear ordinary differential equations (ODEs). Emphasis is put on second-order linear ODEs with variable coefficients. First, the ODE to be solved is transformed to ...
Numerical solution of distributed order fractional differential equations

In this paper a method for the numerical solution of distributed order FDEs (fractional differential equations) of a general form is presented. The method applies to both linear and nonlinear equations. The Caputo type fractional derivative is employed. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 3, Issue 2

June 1977

94 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/355732

Editor:
John R. Rice

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1977

Published in TOMS Volume 3, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
493
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)4

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kitamoto T(2014)On the Computation of the Determinant of a Generalized Vandermonde MatrixComputer Algebra in Scientific Computing10.1007/978-3-319-10515-4_18(242-255)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10515-4_18
Aris NNahar Ahmad S(2007)Computing the Greatest Common Divisor of Polynomials Using the Comrade MatrixComputer Mathematics10.1007/978-3-540-87827-8_7(87-96)Online publication date: 15-Dec-2007
https://dl.acm.org/doi/10.1007/978-3-540-87827-8_7
Ng E(2005)Symbolic-numeric interface: A reviewSymbolic and Algebraic Computation10.1007/3-540-09519-5_85(330-345)Online publication date: 24-May-2005
https://doi.org/10.1007/3-540-09519-5_85
Koç Ç(1992)A parallel algorithm for exact solution of linear equations via congruence techniqueComputers & Mathematics with Applications10.1016/0898-1221(92)90089-Z23:12(13-24)Online publication date: Jun-1992
https://doi.org/10.1016/0898-1221(92)90089-Z
Cabay SDomzy B(1987)Systems of linear equations with dense univariate polynomial coefficientsJournal of the ACM10.1145/28869.2887734:3(646-660)Online publication date: 1-Jul-1987
https://dl.acm.org/doi/10.1145/28869.28877
Ursic SPatarra C(1983)Exact Solution of Systems of Linear Equations with Iterative MethodsSIAM Journal on Algebraic and Discrete Methods10.1137/06040144:1(111-115)Online publication date: 1-Mar-1983
https://dl.acm.org/doi/10.1137/0604014
Ursic S(1982)The ellipsoid algorithm for linear inequalities in exact arithmetic23rd Annual Symposium on Foundations of Computer Science (sfcs 1982)10.1109/SFCS.1982.44(321-326)Online publication date: Nov-1982
https://doi.org/10.1109/SFCS.1982.44
Einarsson B(1979)Bibliography on the evaluation of numerical softwareJournal of Computational and Applied Mathematics10.1016/0771-050X(79)90011-15:2(145-159)Online publication date: Jun-1979
https://doi.org/10.1016/0771-050X(79)90011-1
Cabay SLam T(1977)Congruence Techniques for the Exact Solution of Integer Systems of Linear EquationsACM Transactions on Mathematical Software10.1145/355759.3557653:4(386-397)Online publication date: 1-Dec-1977
https://dl.acm.org/doi/10.1145/355759.355765

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

The numerical solution of linear multi-term fractional differential equations: systems of equations

Approximate solution of linear ordinary differential equations with variable coefficients

Numerical solution of distributed order fractional differential equations

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations