SOLVING LARGE SCALE MEAN-VARIANCE MODELS WITH DENSE NON-FACTORABLE COVARIANCE MATRICES
スポンサーリンク
概要
- 論文の詳細を見る
This paper is concerned with an efficient algorithm for solving a large-scale dense non-factorable quadratic programming problem arising in portfolio optimization consisting of a large number of assets. A number of algorithms for quadratic programming problems have been proposed in the past. However, these methods tend to become less efficient as the rank of the covariance matrix increases. The algorithm proposed in this paper is a combination of projected steepest descent algorithm and projected variable metric algorithm. Subproblems to be solved in each step are simple linear programs which can be solved very fast, contrary to other quadratic programming algorithms which require the manipulation of large dense matrix. Computational experiment shows that this algorithm outperforms renowned softwares when the number of assets is over one thousand.
- 社団法人日本オペレーションズ・リサーチ学会の論文
- 2001-09-00
著者
-
KONNO Hiroshi
Institute of Biotechnology Applied to Soil Eumycetes
-
Konno Hiroshi
Tokyo Institute of Technology
-
Kawadai Naoya
Tokyo Institute of Technology
関連論文
- 連載 ワールドカップ1988-国際会議の舞台裏-(1)
- 連載 ワールドカップ1988-国際会議の舞台裏-(2)
- 連載 ワールドカップ1988-国際会議の舞台裏-(3)
- 技術者と知的財産権問題
- 連載 ワールドカップ1988-国際会議の舞台裏-(4)
- 1-C-5 混合整数計画法を用いた2次曲面による格付け(金融工学(2))
- 2-A-1 整数計画法を用いたファクター選択による決定係数最大化ポートフォリオ構築(金融工学(4))
- 2-A-2 数理計画法を用いた個人投資家の資産運用モデル(金融工学(4))
- 2-A-5 二次回帰式による変数選択を用いた倒産確率推計への応用(金融工学(3))
- 1-B-8 取引コストを考慮した平均・絶対偏差モデルに対する分枝限定法と整数計画法の比較・検討(金融工学(1))
- 2-B-14 決定係数最大化ポートフォリオの構築と評価(金融工学(6))
- 連載 ワールドカップ1988-国際会議の舞台裏-(5)
- 連載 ワールドカップ1988-国際会議の舞台裏-(6)
- 連載 ワールドカップ1988-国際会議の舞台裏-(7)
- 1-C-12 IC最大化による期待収益率作成とその効果(投資戦略)
- 1-C-11 TC制約の下でのポートフォリオ最適化(投資戦略)
- 1-B-1 取引コストを考慮した決定係数最大化ポートフォリオ構築(つくばOR学生発表(2))
- ジョージ・ダンツィク教授 : 20世紀のニュートンもしくはラグランジュ(ORを築いた人々(14))
- 第1回「近藤賞」
- 2-B-7 整数計画法を用いた回帰式の変数選択(大域的最適化)
- 1-E-6 収益率分布の両裾を考慮したポートフォリオ最適化(ポートフォリオ戦略(2))
- 1-E-5 絶対偏差を用いたMaximal Predictability Portfolioの構築と評価(ポートフォリオ戦略(2))
- 数理計画法 : 個人的回想(歴代会長からのメッセージ,学会創立50周年記念号)
- 会長退任に当たって(会長退任の挨拶)
- 2-F-9 取引手数料を考慮した平均・分散モデルの効率的解法(数理計画(2))
- OR40年(20)
- OR40年(19)
- 大学の研究者と特許出願
- OR40年(18)
- OR40年(17)
- OR40年(16)
- OR40年(15)
- OR40年(14)
- OR40年(13)
- ジョージ・ダンツィク先生を悼む
- 知財制度改革に思う
- OR 40年(12)
- OR 40年(11)
- OR 40年(10)
- 平均・分散・歪度モデルの効率的解法に関する研究(金融工学(3))
- 株式・債券統合モデルを用いた国際分散投資に対する実証的研究(金融工学(3))
- OR40年(9)
- OR40年(8)
- OR40年(7)
- 新年のごあいさつ
- OR40年(6)
- OR40年(5)
- OR40年(4)
- 整数計画法を用いた凹型生産コスト付き輸送問題最適化(組合せ最適化(4))
- 凸2次関数の比の最大化問題の効率的解法に関する研究(非線形計画(1))
- 絶対偏差比最小化問題の解法(非線形計画(1))
- OR40年(3)
- OR40年(2)(会長随想)
- OR40年(1)
- 優良資産の活用で新たな発展をめざそう(会長就任の挨拶)
- 整数計画法を用いたポートフィリオ最適化(金融工学(1))
- 大学人と特許
- 凹型コストの下での最小取引コストインデックス・プラス・アルファ・トラッキングモデル(金融・財務(4))
- 非凸型取引コストの下でのロング・ショート・ポートフォリオ最適化問題に関する研究(金融・財務(3))
- 効率的フロンティア上への最小凹型取引コストリバランス問題(金融工学)
- Portfolio Optimization under Short Sale Opportunity
- 半正定値計画法を用いた倒産確率推計
- 金融工学とビジネス方法と特許
- 下方リスクモデルによるポートフォリオ最適化(2001年の金融工学)
- 特集にあたって(2001年の金融工学)
- 稠密かつ分解不能な共分散行列をもつ大規模平均・分散モデルの効率的解法
- ビジネス・モデル特許
- A Cutting Plane Algorithm for Semi-Definite Programming Problems with Applications to Failure Discrimination and Cancer Diagnosis (Mathematical Science of Optimization)
- ファイナンスとOR(ORと金融工学)
- シンポジウム開催にあたって(ORと金融工学)
- 「金融工学」特集にあたって
- 数理計画法を用いた企業の倒産予測の研究(金融(5))
- Novel Human Topoisomerase I Inhibitors, Topopyrones A, B, C and D : II. Structure Elucidation
- Novel Human Topoisomerase I Inhibitors, Topopyrones A, B, C and D : I. Producing Strain, Fermentation, Isolation, Physico-chemical Properties and Biological Activity
- Ferromagnetic Resonance in Thin Single-Crystal Films of Iron
- A FAST ALGORITHM FOR SOLVING LARGE SCALE MEAN-VARIANCE MODELS BY COMPACT FACTORIZATION OF COVARIANCE MATRICES
- Paeciloxazine, a Novel Nematicidal Antibiotic from Paecilomyces sp.
- Glomosporin, a Novel Antifungal Cyclic Depsipeptide from Glomospora sp. : I. Production, Isolation, Physico-chemical Properties and Biological Activities
- 連載 ワールドカップ1988-国際会議の舞台裏-(8)
- Glomosporin, a Novel Antifungal Cyclic Depsipeptide from Glomospora sp. : II. Structure Elucidation
- A PARAMETRIC SUCCESSIVE UNDERESTIMATION METHOD FOR CONVEX PROGRAMMING PROBLEMS WITH AN ADDITIONAL CONVEX MULTIPLICATIVE CONSTRAINT
- 連載 ワールドカップ1998-国際会議の舞台裏-(9)
- OUTER APPROXIMATION ALGORITHMS FOR LOWER RANK BILINEAR PROGRAMMING PROBLEMS
- Minimal Cost Rebalancing under Concave Transaction Costs and Minimal Transaction Unit Constraints
- MEAN-ABSOLUTE DEVIATION PORTFOLIO OPTIMIZATION MODEL UNDER TRANSACTION COSTS
- BOND PORTFOLIO OPTIMIZATION BY BILINEAR FRACTIONAL PROGRAMMING
- PIECEWISE LINEAR RISK FUNCTION AND PORTFOLIO OPTIMIZATION
- SOLVING LARGE SCALE MEAN-VARIANCE MODELS WITH DENSE NON-FACTORABLE COVARIANCE MATRICES