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

Author:

Zhao, Xin-Yuan (Zhao, Xin-Yuan.) (Scholars:赵欣苑) | Cai, Tao (Cai, Tao.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川)

Indexed by:

CPCI-S EI Scopus

Abstract:

This paper presents a Newton-CG augmented Lagrangian method for solving convex quadratically constrained quadratic semidefinite programming (QCQSDP) problems. Based on the Robinson's CQ, the strong second order sufficient condition, and the constraint nondegeneracy conditions, we analyze the global convergence of the proposed method. For the inner problems, we prove the equivalence between the positive definiteness of the generalized Hessian of the objective functions in those inner problems and the constraint nondegeneracy of the corresponding dual problems, which guarantees the superlinear convergence of the inexact semismooth Newton-CG method to solve the inner problem. Numerical experiments show that the proposed method is very efficient to solve the large-scale convex QCQSDP problems.

Keyword:

Semismoothness Iterative solver Augmented Lagrangian Newton-CG method Quadratically constrained quadratic semidefinite programs

Author Community:

  • [ 1 ] [Zhao, Xin-Yuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 2 ] [Cai, Tao]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China
  • [ 3 ] [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, Beijing 100124, Peoples R China

Reprint Author's Address:

  • 徐大川

    [Xu, Dachuan]Beijing Univ Technol, Dept Appl Math, 100 Pingleyuan, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

ADVANCES IN GLOBAL OPTIMIZATION

ISSN: 2194-1009

Year: 2015

Volume: 95

Page: 337-345

Language: English

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: 3

Affiliated Colleges:

Online/Total:305/10804153
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.