期刊文献+

无穷维最优化问题的离散化求解

Solving infinite-dimensional optimization problem with discretization method
下载PDF
导出
摘要 对无穷维最优化的求解进行研究.利用离散化方法将无穷维最优化问题化为有限维问题.基于离散化问题的原始、对偶解,证明存在一组解序列收敛于原来无穷维最优化问题的最优解.同时,得到无限多类型网络均衡问题收费的近似值. Solving the infinite-dimensional optimization problem is considered.By using the discretization method,an infinite-dimensional optimization problem is transformed into a finite-dimensional problem.Based on the original and dual solution to the discrete problem,there exist solution sequences converging to the optimal solution to the infinite-dimensional optimization problem.Approximate tolls be obtained for infinite multiclass network equilibrium problem.
作者 杨青骥
出处 《暨南大学学报(自然科学与医学版)》 CAS CSCD 北大核心 2011年第1期1-5,共5页 Journal of Jinan University(Natural Science & Medicine Edition)
基金 国家自然科学基金项目(71071035) 上海金融学院科研项目(SHFUKT09-02)
关键词 无穷维 离散化 收敛 infinitely dimensional discretization convergence
  • 相关文献

参考文献4

  • 1YANG Hai, HUANG Haijun. The multi-class, multi-cri- teria traffic network equilibrium and systems optimum problem[J]. Transportation Research B ,2004,38 ( 1 ) : 1- 15.
  • 2MARCOTTE P, ZHU Daoli. Existence and computation of optimal tolls in muhiclass network equilibrium problems [ J]. Operations Research Letters, 2009,37 ( 3 ) : 211 - 214.
  • 3蔡立艳,朱道立.无限维交通均衡问题离散化方法研究[J].复旦学报(自然科学版),2007,46(4):442-449. 被引量:1
  • 4MARCOTTE P, ZHU Daoli. Equilibria with infinitely many differentiated classes of customers [ C]// PANG Jong-Shi, FERRIS Michael, Complementarity and Variational Problems, State of Art. SIAM, 1997 : 234 - 258.

二级参考文献9

  • 1[1]Dial R B.Network-optimized road pricing part 1:a parable and a model[J].Transportation Science,1999,47(1):54-64.
  • 2[2]Baye M R,Tian G Q,Zhou J X.Characterization of the existence of equilibria in games with discontinuous non-quasiconcave payoffs[J].Review of Economic Studies,1993,60(9):35-948.
  • 3[3]Nagurney A.Network economics[M]//A variational inequalities approach.Norwell,Massachusetts,USA:Kluwer Academic Publishers,1993.
  • 4[4]Marcotte P,Zhu D L.Equilibria with infinitely many differentiated classes of customers[C]// Pang Jong-Shi,Ferriseds M.Complementarity and Variational Problems,State of Art.Philadelphia,USA:SIAM,1997:234-258.
  • 5[5]Marcotte P,Zhu D L.An efficient algorithm for a bicriterion traffic assignment problem:Proceeding of TRISTAN Ⅱ (Triennal Symposium on Transportation Analysis),Capri,June 23-28,1994[C].Capri:[S.l.],1994:891-897.
  • 6[6]Nishimura K,Friedman J.Existence of Nash equilibrium in n person games without quasi-concavity[J].International Economic Review,1981,22(3):637-648.
  • 7[7]Nash J.Equilibrium points in n-person games[J].Proceedings of the National Academy of Sciences,1950,36(1):48 -49.
  • 8[8]Lions J L.Quelques méthodes de résolution des problémes aux limites non linéaires[M].Paris:Dunod,1969.
  • 9[9]Harker P T,Pang Jong-shi.Finite-demensional variational inequality and nonlinear complementarity problems:a survey of theory,algorithms and applications[J].Mathemaical Programming,1990,48:161-220.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部