求解非凸非光滑优化问题的同伦内点法及其计算机实现

吉林大学学报(工学版) ›› 2001, Vol. ›› Issue (4): 49-53.

求解非凸非光滑优化问题的同伦内点法及其计算机实现

李洪伟¹, 刘佩军², 刘庆怀³

1. 吉林大学生物与农业工程学院吉林长春, 130025;
2. 长春光学精密机械学院院长办公室, 吉林长春, 130021;
3. 吉林大学数学科学学院, 吉林长春, 130025

收稿日期:2001-03-15 出版日期:2001-10-25
基金资助:
教育部优秀青年教师资助计划项目;吉林省自然科学基金资助项目(20000529)

Homotopy Interior Point Method and Its Computer Realization for Non-convex & Non-smooth Optimization

LI Hong-wei¹, LIU Pei-jun², LIU Qing-huai ³

1. College of Biological & Agricultural Enginering, Jilin University, Changchun 130025, China;
2. Head-master Office, Changchun Institute of Optics & Fine Mechanics, Changchun 130021, China;
3. College of Mathematics Science, Jiin University, Changchun 130025, China

Received:2001-03-15 Online:2001-10-25

摘要/Abstract

摘要： 主要给出在绿色制造实际问题中遇到的一类可以归结为求解非凸非光滑优化问题的解决方法及其计算机实现算法,并通过实例证明了算法的可行性.

关键词: 绿色制造, 非凸优化, 非光滑优化, 同伦内点法, 计算机实现

Abstract: This paper mainly presents a homotopy interior point method and its computer realization for nonconvex and non-smooth programming that is abstracted from a kind of problems in green manufacturing practice. It is proved feasible by a numerical problem.

Key words: green manufacturing, non-convex optimization, non-smooth optimization, homotopy interior point method, computer realization

中图分类号:

O221.2

李洪伟, 刘佩军, 刘庆怀. 求解非凸非光滑优化问题的同伦内点法及其计算机实现[J]. 吉林大学学报(工学版), 2001, (4): 49-53.

LI Hong-wei, LIU Pei-jun, LIU Qing-huai . Homotopy Interior Point Method and Its Computer Realization for Non-convex & Non-smooth Optimization[J]. 吉林大学学报(工学版), 2001, (4): 49-53.

参考文献

[1] 刘庆怀.解非凸规划问题的组合同伦内点法［D］.长春:吉林工业大学理学院,1999.
[2] 李洪伟.求解非凸非光滑优化问题的凝聚同伦内点法［D］.长春:吉林大学数学科学学院,2001.
[3] Lin Z H, Yu B, Feng G C. A combined homotopy interior point method for convex programming problem［J］. Appl. Math.Comput, 1997, 84:193～211.
[4] Yang Yinsheng, Li Hongwei, Tong Jin. Green assessment of multi-product based on concordance analysis［A］. Proceedings of 2001 International Conference on Management Science & Engineering (Volume Ⅱ)［C］. Harbin, P. R. China, 2001.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed