• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhao, Xin-Yuan (Zhao, Xin-Yuan.) (Scholars:赵欣苑) | Toh, Kim-Chuan (Toh, Kim-Chuan.)

Indexed by:

Scopus SCIE

Abstract:

We design infeasible potential reduction algorithms for primal semidefinite programming (SDP) problems that simultaneously seek feasibility and optimality. The algorithms are based on those in [Anstreicher, Math. Prog. 52 (1991), pp.429-439] and [Todd, Math. Prog. 59 (1993), pp.133-150] for linear programming. Because a dual algorithm is expected to be computationally advantageous for large sparse problems, we also propose a dual infeasible potential reduction algorithm for dual SDP problems. We analyze the convergence of the algorithms, and implement them to compare their relative performance.

Keyword:

infeasible potential reduction algorithms semidefinite programming phase II phase I

Author Community:

  • [ 1 ] [Zhao, Xin-Yuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 2 ] [Toh, Kim-Chuan]Natl Univ Singapore, Dept Math, Singapore 119076, Singapore

Reprint Author's Address:

  • 赵欣苑

    [Zhao, Xin-Yuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

PACIFIC JOURNAL OF OPTIMIZATION

ISSN: 1348-9151

Year: 2012

Issue: 4

Volume: 8

Page: 725-753

0 . 2 0 0

JCR@2022

ESI Discipline: ENGINEERING;

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Affiliated Colleges:

Online/Total:2551/10895261
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.