On a recurrence algorithm for continuous-time linear fractional programming problems
详细信息 查看全文
- 作者：Ching-Feng Wen ; Yung-Yih Lur ; Sy-Ming Guu ; E. Stanley Lee
- 关键词：Continuous-time programming problems ; Continuous-time linear fractional programming problems ; Infinite-dimensional optimization problems
- 刊名：Computers and Mathematics with Applications
- 出版年：2010
- 出版时间：January 2010
- 年：2010
- 卷：59
- 期：2
- 页码：829-852
- 全文大小：1236 K
文摘
In this paper, we develop a discrete approximation method for solving continuous-time linear fractional programming problems. Our method enables one to derive a recurrence structure which shall overcome the computational curse caused by the increasing numbers of decision variables in the approximate decision problems when the subintervals are getting smaller and smaller. Furthermore, our algorithm provides estimation for the error bounds of the approximate solutions. We also establish the convergence of our approximate solutions to the continuous-time linear fractional programming problems. Numerical examples are provided to illustrate the quality of the approximate solutions.