Acta mathematica scientia,Series A ›› 2002, Vol. 22 ›› Issue (2): 157-162.
• Articles • Previous Articles Next Articles
OU Yi-Gui
Online:
Published:
Abstract:
提出了一种易实施的求解带线性约束的非光滑优化问题的信赖域算法，并在一定的条件下证明了该算法所产生的迭代序列的任何聚点都是原问题的稳定点．有限的数值例子表明，该方法是行之有效的．
Key words: 非光滑优化；信赖域算法；稳定点；局部Ｌｉｐｓｃｈｉｔｚ函数
CLC Number:
OU Yi-Gui. [J].Acta mathematica scientia,Series A, 2002, 22(2): 157-162.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://actams.apm.ac.cn/sxwlxbA/EN/
http://actams.apm.ac.cn/sxwlxbA/EN/Y2002/V22/I2/157
［１］ ＣｏｌｅｍａｎＴＦ，ＬｉＹ．Ａｔｒｕｓｔｒｅｇｉｏｎａｎｄａｆｆｉｎｅｓｃａｌｉｎｇｉｎｔｅｒｉｏｒｐｏｉｎｔｍｅｔｈｏｄｆｏｒｎｏｎｃｏｎｖｅｘｍｉｎｉｍｉｚａｔｉｏｎｗｉｔｈｌｉｎｅａｒ ｉｎｅｑｕａｌｉｔｙｃｏｎｓｔｒａｉｎｔｓ．ＭａｔｈＰｒｏｇ，２０００，８８（１）：１－３２ ［２］ ＢｙｒｄＲ Ｈ，ＧｉｌｂｅｒｔＪＣ，ＮｏｃｅｄａｌＪ．Ａｔｒｕｓｔｒｅｇｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｉｎｔｅｒｉｏｒｐｏｉｎｔｔｅｃｈｎｉｑｕｅｓｆｏｒｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ．ＭａｔｈＰｒｏｇ，２０００，８９（１）：１４９－１８６ ［３］ ＤｅｎｇＮＺ，ＸｉａｏＹ，ＺｈｏｕＦＪ．Ｎｏｎｍｏｎｏｔｏｎｉｃｔｒｕｓｔｒｅｇｉｏｎａｌｇｏｒｉｔｈｍ．ＪＯＴＡ，１９９３，７６（２）：２５９－２８５ ［４］ 李正锋，邓乃扬．一类新的非单调信赖域算法及其收敛性．应用数学学报，１９９９，２２（３）：４５７－４６５ ［５］ 袁亚湘，孙文瑜．最优化理论与方法．北京：科学出版社，１９９７ ［６］ ＺｈａｎｇＸＳ，ＣｈｅｎＺ Ｗ，ＺｈａｎｇＪＬ．Ａｓｅｌｆａｄａｐｔｉｖｅｔｒｕｓｔｒｅｇｉｏｎｍｅｔｈｏｄｆｏｒｕｎｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｚａｔｉｏｎ．ＯＲＴｒａｎｓａｃｔｉｏｎｓ，２００１，５（１）：５３－６２ ［７］ ＱｉＬ，ＳｕｎＪ．ＡｔｒｕｓｔｒｅｇｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｍｉｎｉｍｉｚａｔｉｏｎｏｆＬｉｐｓｃｈｉｔｚｆｕｎｃｔｉｏｎｓ．ＭａｔｈＰｒｏｇ，１９９４，６６：２５－３４ ［８］ 刘国山．一种改进的非光滑无约束优化问题的信赖域算法．应用数学学报，１９９９，２２（３）：３３７－３４２ ［９］ ＣｌａｒｋｅＦ Ｈ．Ｏｐｔｉｍｉｚａｔｉｏｎａｎｄｎｏｎｓｍｏｏｔｈａｎａｌｙｓｉｓ．Ｎｅｗ Ｙｏｒｋ：Ｊｏｈｎ Ｗｉｌｅｙ ＆ｓｏｎｓ，１９８３．２４－５０ ［１０］ ＫｉｗｉｅｌＫＣ．ＭｅｔｈｏｄｓｏｆＤｅｃｅｎｔｆｏｒＮｏｎｄｉｆｆｅｒｅｎｔｉａｂｌｅＯｐｔｉｍｉｚａｔｉｏｎ．ＬｅｃｔｕｒｅＮｏｔｅｓｉｎ Ｍａｔｈｅｍａｔｉｃｓ１１３３．Ｂｅｒｌｉｎ：ＳｐｒｉｎｇｅｒＶｅｒｌａｇ，１９８５．２５０－２５１ ［１１］ 倪勤．ＳＡＳ最优化软件速成．北京：科学出版社，１９９８．１２４－１２５ ［１２］ ＳｈｏｒＮＺ．Ｍｉｎｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｓｆｏｒｎｏｎｄｉｆｆｅｒｅｎｔｉａｂｌｅｆｕｎｃｔｉｏｎｓ．ＫｉｅｖＮａｕｋｏｖＤｕｍｋａ（ｉｎＲｕｓｓｉａｎ１９７９），ＥｎｇｌｉｓｈＴｒａｎｓｌａｔｉｏｎ，１９８５
Cited