On the complexity of linear programming under finite precision arithmetic (Q1380938): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Remarks on the Foundations of Numerical Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incorporating Condition Measures into the Complexity Theory of Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ill-Posedness and the Complexity of Deciding Existence of Solutions to Linear Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time algorithm, based on Newton's method, for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4324980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the classical logarithmic barrier function method for a class of smooth convex programming problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interior-point methods for convex programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear programming, complexity theory and elementary functional analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3359644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5674306 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some perturbation theory for linear programming / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf01582132 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2039868808 / rank
 
Normal rank

Latest revision as of 11:10, 30 July 2024

scientific article
Language Label Description Also known as
English
On the complexity of linear programming under finite precision arithmetic
scientific article

    Statements

    On the complexity of linear programming under finite precision arithmetic (English)
    0 references
    0 references
    11 March 1998
    0 references
    interior point methods
    0 references
    error analysis
    0 references
    conditioning
    0 references
    finite precision arithmetic
    0 references
    computing error bounds
    0 references
    logarithmic barrier method
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references