Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    A full-Newton step feasible interior-point algorithm for P*(k)-linear complementarity problems

    Access Status
    Fulltext not available
    Authors
    Wang, G.
    Yu, Changjun
    Teo, Kok Lay
    Date
    2013
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Wang, G.Q. and Yu, C.J. and Teo, K.L. 2013. A full-Newton step feasible interior-point algorithm for P*(k)-linear complementarity problems. Journal of Global Optimization. 59 (1): pp. 81-99.
    Source Title
    Journal of Global Optimization
    DOI
    10.1007/s10898-013-0090-x
    ISSN
    09255001
    URI
    http://hdl.handle.net/20.500.11937/5978
    Collection
    • Curtin Research Publications
    Abstract

    In this paper, a full-Newton step feasible interior-point algorithm is proposed for solving P*(κ) -linear complementarity problems. We prove that the full-Newton step to the central path is local quadratically convergent and the proposed algorithm has polynomial iteration complexity, namely, O ((1+4κ) √nlogn/ε), which matches the currently best known iteration bound for P*(κ)-linear complementarity problems. Some preliminary numerical results are provided to demonstrate the computational performance of the proposed algorithm.

    Related items

    Showing items related by title, author, creator and subject.

    • Two-stage quadratic games under uncertainty and their solution by progressive hedging algorithms
      Zhang, M.; Sun, Jie ; Xu, Honglei (2019)
      A model of a two-stage N-person noncooperative game under uncertainty is studied, in which at the first stage each player solves a quadratic program parameterized by other players’ decisions and then at the second stage ...
    • Analysis of Steel Frames with Geometric and Material Nonlinearities: MP Approach
      Vimonsatit, Vanissorn; Tin-Loi, F. (2011)
      A very significant problem in an analysis of engineering structures is when displacements become exceedingly large. After deformation, and in addition to the well known geometric effects, a structure may remain elastic ...
    • A regularized smoothing Newton method for symmetric cone complementarity problems
      Kong, L.; Sun, Jie; Xiu, N. (2008)
      This paper extends the regularized smoothing Newton method in vector complementarity problems to symmetric cone complementarity problems (SCCP), which includes the nonlinear complementarity problem, the second-order cone ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.