非线性l1问题的一种解法
, PP. 31-38
Keywords: 不可微,l,1问题,内点算法,盒式约束最小二乘问题
Abstract:
本文对非线性l11问题minx∈rnf(x)=∑mi=1|fi(x)|,1从理论上研究了f(x)的下降方向、最优解与某种盒式约束最小二乘问题的最优解之间的关系,进而构造了一个非线性l11问题的下降算法,并证明了该算法的收敛性.数值例子说明所给的非线性l11问题的下降算法是有效的.
| [1] | 袁亚湘,孙文瑜.最优化理论与方法[m].北京:科学出版社,1997:373-451.
|
| [2] | 邓乃扬.无约束最优化计算方法[m].北京:科学出版社,1982:206-280.
|
| [3] | 袁亚湘.非线性规划数值方法[m].上海:上海科技出版社,1993:200-223.
|
| [4] | 陈宝林.最优化理论与算法[m].北京:清华大学出版社,2000:334-383.
|
| [5] | 席少霖.非线性最优化方法[m].北京:高等教育出版社,1992:187-246.
|
| [6] | avrielm.nonlinearprogramming[m].newjersey:prentice-hall,inc,1976:150-186.
|
| [7] | 颜世建,葛福生.非线性l1问题的一个算法[j].南京师大学报:自然科学版,1999,22(2):1-7.
|
| [8] | 张艺.框式约束凸二次规划问题的内点算法[j].高等学校计算数学学报,2002(2):163-168.
|
| [9] | 马圣容.框式约束凸二次规划问题的内点算法[j].南京晓庄学院学报:自然科学版,2011,27(3):19-22.
|
| [10] | chrischaralambous.onconditionsforoptimalityofthenonlinearl1problem[j].mathprogramming,1997,17:123-135.
|
Full-Text
