On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP (Q1319022): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5202841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Karmarkar's linear programming algorithm and Newton's method / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3348701 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial Newton method for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: An $O(\sqrt{n} L)$-Iteration Large-Step Primal-Dual Affine Algorithm for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence behavior of interior-point algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A multiplicative barrier function method for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Predictor-corrector method for linear complementarity problems with polynomial complexity and superlinear convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large-Step Interior Point Algorithms for Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theoretical convergence of large-step primal-dual interior point algorithms for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homotopy Continuation Methods for Nonlinear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial-time algorithm for a class of linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic Convergence in a Primal-Dual Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5652137 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Q-order and R-order of convergence / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of following the central path of linear programs by linear extrapolation. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local Convergence Properties of New Methods in Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5202840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Superlinearly Convergent Polynomial Primal-Dual Interior-Point Algorithm for Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Superlinear and Quadratic Convergence of Primal-Dual Interior Point Linear Programming Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Superlinear Convergence of Interior-Point Algorithms for a General Class of Problems / rank
 
Normal rank

Latest revision as of 13:28, 22 May 2024

scientific article
Language Label Description Also known as
English
On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
scientific article

    Statements

    On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP (English)
    0 references
    0 references
    0 references
    12 April 1994
    0 references
    polynomial-time interior-point algorithms
    0 references
    predictor-corrector algorithm
    0 references
    monotone linear complementarity problem
    0 references
    superlinear convergence
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers