×

用原对偶内点法求解非线性投资组合优化问题。 (英语) Zbl 1121.90117号

摘要:随机规划被认为是在财务规划的不确定性下帮助决策的有力工具。即使对于中等数量的资产、时间阶段和每个时间阶段的场景,这些随机程序的确定性等价公式也具有巨大的维度。迄今为止,由于目前可用的求解器无法解决典型规模的NLP问题,用数学规划方法处理的模型仅限于简单的线性或二次模型。然而,随机规划问题是高度结构化的。因此,有效解决这些问题的关键是开发其结构的能力。内点法非常适合于求解大型非线性优化问题。在本文中,我们利用了这一特性,并展示了如何使用最先进的求解器解决规模以数百万个约束和决策变量度量的投资组合优化问题,这些约束在目标中具有半方差、偏度或非线性效用函数的约束。

MSC公司:

90立方 非线性规划
90摄氏51度 内部点方法
91G10型 投资组合理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Birge,J.R.,多阶段随机规划的分解和划分方法,运筹学,33989-1007(1985)·Zbl 0581.90065号
[2] 布洛姆瓦尔,J。;Lindberg,P.O.,基于Riccati的多级随机规划原始内点求解器,《欧洲运筹学杂志》,143,452-461(2002)·Zbl 1058.90074号
[3] 博格斯,P.T。;Tolle,J.W.,序列二次规划,《数值学报》,1-51(1995)·Zbl 0828.65060号
[4] A.R.Conn,N.I.M.Gould,P.L.Toint,《信任区域方法》,MPS-SIAM系列优化,SIAM,费城,2000年。;A.R.Conn、N.I.M.Gould、P.L.Toint,《信任区域方法》,MPS-SIAM优化系列,SIAM,费城,2000年·Zbl 0958.65071号
[5] Fletcher,R.,《实用优化方法》(1987),John Wiley:John Wiley Chichester·Zbl 0905.65002号
[6] J.Gondzio,A.Grothe,《结构化二次规划的并行内点求解器:在财务规划问题中的应用》,《运筹学年鉴》,技术报告MS-03-001,爱丁堡大学数学学院,英国苏格兰爱丁堡EH9 3JZ,2003年4月出版。;J.Gondzio,A.Grothe,《结构化二次规划的并行内点求解器:在财务规划问题中的应用》,《运筹学年鉴》,技术报告MS-03-001,爱丁堡大学数学学院,英国苏格兰爱丁堡EH9 3JZ,2003年4月出版·Zbl 1144.90510号
[7] J.Gondzio。;Grothe,A.,用原对偶内点法进行再优化,SIAM优化杂志,13842-864(2003)·Zbl 1101.90401号
[8] J.Gondzio。;Kouwenberg,R.,《资产负债管理的高性能计算》,运筹学,49,879-891(2001)·Zbl 1163.90548号
[9] Höyland,K。;考特,M。;Wallace,S.W.,《矩匹配场景生成的启发式算法》,计算优化与应用,24169-186(2003)·Zbl 1094.90579号
[10] Kelly,J.L.,《信息速率的新解释》,《贝尔系统技术期刊》,35,917-926(1956)
[11] Konno,H.公司。;白川方明,H。;Yamazaki,H.,平均值绝对偏差加权投资组合优化模型,运筹学年鉴,45205-220(1993)·Zbl 0785.90014号
[12] Konno,H.公司。;铃木,K.-I.,《均值-方差组合优化模型》,日本运筹学会杂志,38173-187(1995)·Zbl 0839.90012号
[13] Markowitz,H.M.,《投资组合选择》,《金融杂志》,77-91(1952)
[14] Markowitz,H.M.,《投资组合选择:投资的有效多元化》(1959),John Wiley&Sons
[15] Nocedal,J。;Wright,S.J.,数值优化(1999),Springer-Verlag Telos:Springer-Verlag Telots Berlin·Zbl 0930.65067号
[16] 无,M.-C。;Smeers,Y.,带补偿的多级非线性规划的嵌套分解,数学规划,37131-152(1987)·Zbl 0619.90054号
[17] Ogryczak,W。;Ruszczynski,A.,《随机支配和均值-偏差模型的一致性》,《数学规划》,第89期,第217-232页(2001年)·Zbl 1014.91021号
[18] Ogryczak,W。;Ruszczynski,A.,双重随机优势和相关均值风险模型,SIAM优化杂志,13,60-78(2002)·兹比尔1022.91017
[19] Ruszczynski,A.,随机规划中的分解方法,数学规划B,79,333-353(1997)·Zbl 0887.90129号
[20] Steinbach,M.,多级凸随机程序中的层次稀疏性,(Uryasev,S.;Pardalos,P.M.,《随机优化:算法和应用》(2000),Kluwer学术出版社),363-388
[21] Steinbach,M.,Markowitz重温:金融投资组合分析中的均值-方差模型,SIAM Review,43,31-85(2001)·Zbl 1049.91086号
[22] 齐安巴,W.T。;Mulvey,J.M.,《全球资产和负债建模》(1998),牛顿研究所出版物,剑桥大学出版社:牛顿研究所出版,剑桥大学出版·兹比尔0903.00105
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。