ABSTRACT
The congruential method of obtaining the exact solution of a system of linear equations with integral coefficients is critically reviewed. A new and efficient test for checking that a sequence of residue solutions determines the correct integer solution of the system of equations is presented. Also discussed is an improved method for finding the adjoint of a singular matrix.
- 1.E.H. Bareiss, "Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination", Math. Comp. 22 (1968), 565-578.Google Scholar
- 2.W.A. Blankinship, "A New Version of the Euclidean Algorithm", Amer. Math. Month. 70 (1963), 742-745.Google ScholarCross Ref
- 3.W.A. Blankinship, "Algorithm 288: Solution of Simultaneous Linear Diophantine Equations", Comm. ACM 9 (July 1966), 514. Google ScholarDigital Library
- 4.E. Bodewig, Matrix Calculus, North-Holland, 1959.Google Scholar
- 5.I. Borosh and A.S. Fraenkel, "Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques", Math. Comp. 20 (1966), 107-112.Google ScholarCross Ref
- 6.G.E. Collins, "Computing Multiplicative Inverses in GF(p)", Math. Comp. 23 (1969), 197-200.Google Scholar
- 7.G. Forsythe and C.B. Moler, Computer Solution of Linear Algebraic Equations, Prentice-Hall, 1967.Google Scholar
- 8.L. Fox, An Introduction to Numerical Linear Algebra, Clarendon Press, 1964.Google Scholar
- 9.J.A. Howell and R.T. Gregory, "An Algorithm for Solving Linear Algebraic Equations using Residue Arithmetic I", BIT 9 (1969), 200-224.Google ScholarDigital Library
- 10.J.A. Howell and R.T. Gregory, "An Algorithm for Solving Linear Algebraic Equations using Residue Arithmetic II", BIT 9 (1969), 324-337.Google ScholarDigital Library
- 11.J.A. Howell and R.T. Gregory, "Solving Linear Equations using Residue Arithmetic - Algorithm II", BIT 10 (1970), 23-37.Google ScholarDigital Library
- 12.D.E. Knuth, The Art of Computer Programming Vol. 2: Seminumerical Algorithms, Addison-Wesley, 1969. Google ScholarDigital Library
- 13.J.D. Lipson, "Interpolation and Chinese Remainder Algorithms", University of Toronto Computer Science Technical Report, 1970.Google Scholar
- 14.H.A. Luther and L.F. Guseman, Jr., "A Finite Sequentially Compact Process for the Adjoints of Matrices over Arbitrary Integral Domains", Comm. ACM 5 (1962), 447-448. Google ScholarDigital Library
- 15.M. Newman, "Solving Equations Exactly", J. Res. Nat. Bureau Standards-B, 71B (1967), 171-179.Google ScholarCross Ref
- 16.J.B. Rosser, "A Method of Computing Exact Inverses of Matrices with Integer Coefficients", J. Res. Nat. Bureau Standards, 49 (1952), 349-358.Google ScholarCross Ref
- 17.G. Shapiro, "Gauss Elimination for Singular Matrices", Math. Comp. 17 (1963), 441-445.Google ScholarCross Ref
- 18.H. Takahasi and Y. Ishibashi, "A New Method for 'Exact Calculation' by a Digital Computer", Information Processing in Japan, 1 (1961), 28-42.Google Scholar
Index Terms
- Exact solution of linear equations
Recommendations
Exact solutions for two non-linear equations
In this paper, we test the validity and reliability of the (G′/G)-expansion method by applying it to get the exact traveling wave solutions of the (2+1) dimensional Boussinesq and Kadomtsev-Petviashvili equation and the nonlinear heat conduction ...
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 ...
Comments