Error-free computer solution of certain system of linear equations

DOI10.1016/0377-0427(87)90002-1zbMath0623.65034OpenAlexW2013302193MaRDI QIDQ1091753

Stephen F. Chang, W. J. Kennedy

Publication date: 1987

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(87)90002-1

zbMATH Keywords

exact solutionHadamard's inequalitycomputable error boundsGaussian elimination with partial pivotingerror-free computer solutionfloating-point approximationintegral nonsingular matrix

Mathematics Subject Classification ID

Numerical computation of determinants (65F40) Direct numerical methods for linear systems and matrix inversion (65F05) Matrices of integers (15B36)

Related Items (1)

Generalized fraction-free \(LU\) factorization for singular systems with kernel extraction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A method for exact computation with rational numbers
• A Posteriori Error Bounds for Gaussian Elimination
• Finite field computation technique for exact solution of systems of linear equations and interval linear programming problems
• Congruence Techniques for the Exact Solution of Integer Systems of Linear Equations
• Exact Solutions of Linear Equations with Rational Coefficients by Congruence Techniques
• Solving equations exactly
• Solving linear equations using residue arithmetic — Algorithm II

This page was built for publication: Error-free computer solution of certain system of linear equations