New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP (Q497434): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11590-014-0800-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1971375329 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: An <i>O</i>$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial interior-point algorithm for \(P_\ast(\kappa)\) horizontal linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Comparative Study of Kernel Functions for Primal-Dual Interior-Point Algorithms in Linear Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of large-update and small-update primal-dual interior-point algorithms for linear optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3415802 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Engineering and Economic Applications of Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new complexity analysis for full-Newton step infeasible interior-point algorithm for horizontal linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to interior point algorithms for linear complementarity problems: A summary / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unified Analysis of Kernel-Based Interior-Point Methods for $P_*(\kappa)$-Linear Complementarity Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial interior-point algorithm for monotone linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quadratically convergent \(\text{O}((\kappa +1)\sqrt n L)\)-iteration algorithm for the \(P_ *(\kappa)\)-matrix linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An infeasible primal-dual interior point algorithm for linear programs based on logarithmic equivalent transformation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interior Point Methods for Sufficient Horizontal LCP in a Wide Neighborhood of the Central Path with Best Known Iteration Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Predictor-corrector algorithm for solving \(P_ *(\kappa)\)-matrix LCP from arbitrary positive starting points / rank
 
Normal rank
Property / cites work
 
Property / cites work: A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A full-Newton step interior-point algorithm based on modified Newton direction / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 20:12, 10 July 2024

scientific article
Language Label Description Also known as
English
New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP
scientific article

    Statements

    New complexity analysis of a full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-LCP (English)
    0 references
    0 references
    0 references
    24 September 2015
    0 references
    interior-point methods
    0 references
    \(P_\ast(\kappa)\)-matrix
    0 references
    linear complementarity problem
    0 references
    full-Newton step
    0 references
    polynomial complexity
    0 references
    0 references

    Identifiers