an improved predictor-corrector interior-point algorithm for linear complementarity problems with √𝑂(𝑛𝐿)-iteration complexity

an improved predictor-corrector interior-point algorithm for linear complementarity problems with √𝑂(𝑛𝐿)-iteration complexity

;Debin Fang;Qian Yu
Chemico-biological interactions 2011 Vol. 2011 pp. -
118
fang2011journalan

Abstract

This paper proposes an improved predictor-corrector interior-point algorithm for the linear complementarity problem (LCP) based on the Mizuno-Todd-Ye algorithm. The modified corrector steps in our algorithm cannot only draw the iteration point back to a narrower neighborhood of the center path but also reduce the duality gap. It implies that the improved algorithm can converge faster than the MTY algorithm. The iteration complexity of the improved algorithm is proved to obtain √𝑂(𝑛𝐿) which is similar to the classical Mizuno-Todd-Ye algorithm. Finally, the numerical experiments show that our algorithm improved the performance of the classical MTY algorithm.

Keywords

Citation

ID: 180412
Ref Key: fang2011journalan
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
180412
Unique Identifier:
10.1155/2011/340192
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet