Exact Solution of Systems of Linear Equations with Iterative Methods

DOI10.1137/0604014MaRDI QIDQ3968378zbMATH OpenOpenAlexFDO

Authors Silvio Ursic, C. Patarra

Publication date 1983

Published in SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0604014

zbMATH Keywords

algebraic algorithmscontinued fractionsrational rounding

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Cites work

• A Comparison of Algorithms for the Exact Solution of Linear Equations
• A Polynomial-Time Algorithm for the Knapsack Problem with Two Variables
• Computer Algebra of Polynomials and Rational Functions
• scientific article; zbMATH DE number 3141365 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3257775 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 3315310 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• On the Computational Complexity of Combinatorial Problems
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• The Minimum Root Separation of a Polynomial

Cited in

(3)

• Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
• Iterative refinement for linear programming
• Analyzing the numerical correctness of branch-and-bound decisions for mixed-integer programming

This page was built for publication: Exact Solution of Systems of Linear Equations with Iterative Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3968378)