2015
DOI: 10.1287/ijoc.2015.0653
|View full text |Cite
|
Sign up to set email alerts
|

Roundoff-Error-Free Algorithms for Solving Linear Systems via Cholesky and LU Factorizations

Abstract: emc@tamu.edu} L U and Cholesky factorizations are computational tools for efficiently solving linear systems that play a central role in solving linear programs and several other classes of mathematical programs. In many documented cases, however, the roundoff errors accrued during the construction and implementation of these factorizations lead to the misclassification of feasible problems as infeasible and vice versa. Hence, reducing these roundoff errors or eliminating them altogether is imperative to guara… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
4
2
1

Relationship

2
5

Authors

Journals

citations
Cited by 11 publications
(6 citation statements)
references
References 23 publications
0
6
0
Order By: Relevance
“…Interested researchers are encouraged to use or modify our general purpose REF-LU codes (available via GitHub at https://github.com/adolfoescobedo/REF-LU) and to use them in their work by citing Escobedo and Moreno-Centeno (2015) and this article.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…Interested researchers are encouraged to use or modify our general purpose REF-LU codes (available via GitHub at https://github.com/adolfoescobedo/REF-LU) and to use them in their work by citing Escobedo and Moreno-Centeno (2015) and this article.…”
Section: Resultsmentioning
confidence: 99%
“…The REF factorization framework is founded on the integer-preserving Gaussian Elimination algorithm (IPGE), which consists, as its names suggests, of integer-preserving row-reduction operations. A standard description of this algorithm can be found in Escobedo and Moreno-Centeno (2015). To proceed with the present discussion, it is necessary to introduce only a minimal description of IPGE as well as a small number of definitions and assumptions.…”
Section: The Ref Factorization Frameworkmentioning
confidence: 99%
See 2 more Smart Citations
“…PROOF. Upon completion of the kth iteration of REF forward substitution, the individual elements of y (k) are connected to IPGE entries according to the equation (Escobedo and Moreno-Centeno 2015):…”
Section: [K]mentioning
confidence: 99%