一个求解P0函数非线性互补问题的非内部连续化算法

被引：4

作者：

黄正海

戴锡

机构：

[1] 中国科学院数学与系统科学研究院,复旦大学管理学院北京,上海

来源：

系统科学与数学 | 2003年 / 01期

关键词：

非线性互补问题; 非内部连续化算法; 全局收敛性; 全局线性收敛性; 局部超线性收敛性;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 [计算数学];

摘要：

基于黄正海等2001年提出的光滑函数,本文给出一个求解P0函数非线性互补问题的非内部连续化算法.所给算法拥有一些好的特性.在较弱的条件下,证明了所给算法或者是全局线性收敛,或者是全局和局部超线性收敛.给出了所给算法求解两个标准测试问题的数值试验结果.

引用

页码：19 / 29

页数：11

共 4 条

[1]

一个光滑化函数的两个性质(英文) [J].

王先阶 ;

黄正海 .

应用数学, 2001, (04) :61-65

[2]

The non-interior continuation methods for solving the P0 function nonlinear complementarity problem [J].

Huang, ZH ;

Han, J ;

Xu, DC ;

Zhang, LP .

SCIENCE IN CHINA SERIES A-MATHEMATICS, 2001, 44 (09) :1107-1114

[3]

A global linear and local quadratic continuation smoothing method for variational inequalities with box constraints [J].

Chen, BT ;

Chen, XJ .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2000, 17 (2-3) :131-158

[4]

The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform <Emphasis Type="Italic">P</Emphasis>-functions.[J].Song Xu.Mathematical Programming.2000, 3

← 1 →