中文

求解非凸半定规划的一个非线性Lagrange算法及其收敛性分析

Hits:

  • Indexed by:期刊论文

  • Journal:运筹学学报

  • Included Journals:PKU、ISTIC、CSCD

  • Volume:11

  • Issue:4

  • Page Number:5-14

  • ISSN No.:1007-6093

  • Key Words:运筹学;半定规划;非线性Lagrange算法;内点法

  • Abstract:本文提出了一个求解非凸半定规划的非线性Lagrange算法,当二阶充分条件以及严格互补条件成立时,证明了这一算法的收敛性定理.收敛结果表明,当惩罚参数小于某个阀值时,算法是局部收敛的;此外,还给出了解的一个依赖于惩罚参数的误差界.

  • Date of Publication:2007-12-15

Address: No.2 Linggong Road, Ganjingzi District, Dalian City, Liaoning Province, P.R.C., 116024 Click:
  MOBILE Version

The Last Update Time:..

Open time:..