|Table of Contents|

A Differentiable and "Almost" Exact Penalty Function Method for Nonlinear Programming(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2008年01期
Page:
38-41
Research Field:
数学
Publishing date:

Info

Title:
A Differentiable and "Almost" Exact Penalty Function Method for Nonlinear Programming
Author(s):
Ge Yaping1;  Wang Jianhong2; Yan Shijian3
( 1. D epartmen t ofB as ic Educat ion, Zilang VocationalT echn icalC ollege, N antong 226002, Ch ina)
( 2. School of Science, N antong U nivers ity, N antong 226007, Ch ina)
( 3. School ofMathem atics and Com puter S cien ce, Nan jing Norm alUn iversity, Nan jing 210097, Ch ina)
Keywords:
non linear programm ing;  smoo th approx im a ting function ;  convergence
PACS:
O221.2
DOI:
-
Abstract:
An effic ient algor ithm fo r so lv ing non linear prog ramm ing is presented by apply ing the smoo th approx im ating function. The algorithm is based on a differentiab le and / a lmo st0 exac t pena lty function and a success ive approx im ation technique. The solution error o f subprob lem s can be contro lled by se lecting su itab le pa rame ters. Som e fau lts of them ax-i mum entropy function m e thod for so lv ing non linear programm ing, for examp le easy over flow, can be ov ercome by using this m ethod.

References:

[ 1] 颜世建. 关于解非线性规划的一个修正凝聚函数法的注记[ J] . 南京师大学报: 自然科学版, 2002, 25( 2): 94-96.
[ 2] 吴庆军. 非线性l1问题的光滑近似解[ J]. 玉林师范学院学报: 自然科学版, 2004, 25( 5) : 7-10.
[ 3] 颜世建, 葛福生. 非线性l1 问题的一个算法[ J] . 南京师大学报: 自然科学版, 1999, 22( 2): 1-7.
[ 4] 李兴斯. 解非线性规划的一个可微/ 准0精确罚函数[ J]. 科学通报, 1991, 36( 19): 1 451-1 453.
[ 5] 李兴斯. 解非线性规划的凝聚函数法[ J]. 中国科学( A 辑), 1991( 12): 1 283-1 288.

Memo

Memo:
-
Last Update: 2013-05-05