Studies on parallel algorithms for quadratic and convex programming problems 2次および凸計画問題に対する並列アルゴリズムに関する研究

この論文をさがす

著者

    • 山川, 栄樹 ヤマカワ, エイキ

書誌事項

タイトル

Studies on parallel algorithms for quadratic and convex programming problems

タイトル別名

2次および凸計画問題に対する並列アルゴリズムに関する研究

著者名

山川, 栄樹

著者別名

ヤマカワ, エイキ

学位授与大学

京都大学

取得学位

博士 (工学)

学位授与番号

乙第9724号

学位授与年月日

1997-11-25

注記・抄録

博士論文

目次

  1. 論文目録 / (0001.jp2)
  2. Contents / p5 (0006.jp2)
  3. 1 Introduction / p1 (0009.jp2)
  4. 1.1 Theoretical Backgrounds / p1 (0009.jp2)
  5. 1.2 Outline of the Thesis / p4 (0011.jp2)
  6. 1.3 Connection Machine Model CM-5 / p5 (0011.jp2)
  7. 2 Parallel Descent Method / p9 (0013.jp2)
  8. 2.1 Introduction / p9 (0013.jp2)
  9. 2.2 Basic Descent Method / p11 (0014.jp2)
  10. 2.3 Convergence of Basic Descent Method / p13 (0015.jp2)
  11. 2.4 Parallel Decomposition Method / p19 (0018.jp2)
  12. 2.5 Application to Separable Quadratic Programming Problems / p27 (0022.jp2)
  13. 2.6 Numerical Results / p32 (0025.jp2)
  14. 2.7 Conclusion / p42 (0030.jp2)
  15. 3 Parallel Interior Point Method / p45 (0031.jp2)
  16. 3.1 Introduction / p45 (0031.jp2)
  17. 3.2 Primal-Dual Interior Point Method / p48 (0033.jp2)
  18. 3.3 Application to Multi-commodity Flow Problems / p51 (0034.jp2)
  19. 3.4 Conjugate Gradient Method for Solving Newton Equations / p54 (0036.jp2)
  20. 3.5 Implementation Strategies / p60 (0039.jp2)
  21. 3.6 Numerical Results / p67 (0042.jp2)
  22. 3.7 Conclusion / p72 (0045.jp2)
  23. 4 Block-Parallel Conjugate Gradient Method / p73 (0045.jp2)
  24. 4.1 Introduction / p73 (0045.jp2)
  25. 4.2 Basic Splitting Method / p75 (0046.jp2)
  26. 4.3 Block-Parallel Method / p77 (0047.jp2)
  27. 4.4 Implementation Strategies / p81 (0049.jp2)
  28. 4.5 Numerical Results / p82 (0050.jp2)
  29. 4.6 Conclusion / p93 (0055.jp2)
  30. 5 Asynchronous Block-Parallel Method / p95 (0056.jp2)
  31. 5.1 Introduction / p95 (0056.jp2)
  32. 5.2 Asynchronous Variant of the Block-Parallel Method / p96 (0057.jp2)
  33. 5.3 Implementation Strategies / p100 (0059.jp2)
  34. 5.4 Numerical Results / p102 (0060.jp2)
  35. 5.5 Conclusion / p110 (0064.jp2)
  36. 6 Conclusion / p113 (0065.jp2)
1アクセス

各種コード

  • NII論文ID(NAID)
    500000152457
  • NII著者ID(NRID)
    • 8000000152728
  • DOI(NDL)
  • NDL書誌ID
    • 000000316771
  • データ提供元
    • NDL-OPAC
    • NDLデジタルコレクション
ページトップへ