Interior point algorithms for positive semi-definite linear complementarity problems 非負定値行列を伴う線形相補性問題に対する内点法

この論文をさがす

著者

    • 久野, 章子 クノ, アキコ

書誌事項

タイトル

Interior point algorithms for positive semi-definite linear complementarity problems

タイトル別名

非負定値行列を伴う線形相補性問題に対する内点法

著者名

久野, 章子

著者別名

クノ, アキコ

学位授与大学

東京工業大学

取得学位

工学博士

学位授与番号

甲第2236号

学位授与年月日

1990-12-31

注記・抄録

博士論文

目次

  1. 論文目録 / (0002.jp2)
  2. Contents / p1 (0004.jp2)
  3. 1.Introduction and Summary. / p4 (0007.jp2)
  4. 2.A General Method - A Class of Interior Point Algorithms for LCP. / p14 (0017.jp2)
  5. 2.1.Main Ingredients. / p14 (0017.jp2)
  6. 2.2.Description of the Method. / p16 (0019.jp2)
  7. 3.Basic Analysis. / p24 (0027.jp2)
  8. 3.1.The Path of Centers and Its Neighborhoods. / p24 (0027.jp2)
  9. 3.2.Quadratic Approximations of the Potential Function. / p33 (0036.jp2)
  10. 4.Global Convergence of the General Method. / p41 (0044.jp2)
  11. 4.1.A Sufficient Condition for Global Convergence. / p41 (0044.jp2)
  12. 4.2.Main Results. / p43 (0046.jp2)
  13. 5.Computational Complexity for the Positive Semi-Definite LCP. / p46 (0049.jp2)
  14. 5.1.The Positive Semi-Definite LCP. / p46 (0049.jp2)
  15. 5.2.Evaluation of the Computational Complexity. / p48 (0051.jp2)
  16. 5.3.A Polynomial-Time Algorithm. / p52 (0055.jp2)
  17. 5.4.An Affine Scaling Algorithm. / p59 (0062.jp2)
  18. 6.Initial Points for the Positive Semi-Definite LCP. / p67 (0070.jp2)
  19. 6.1.An Artificial Problem. / p67 (0070.jp2)
  20. 6.2.The Computational Complexity of the General Method Applying to the Artificial Problem. / p73 (0076.jp2)
  21. 7.An Ellipsoid Method for Determining Positive Variables of the Positive Semi-Definite LCP. / p75 (0078.jp2)
  22. 7.1.An Ellipsoid Method for Determining Lower and Upper Bounds for the Coordinates of the Solutions of the LCP. / p76 (0079.jp2)
  23. 7.2.Ellipsoids Containing All Solutions of the Positive Semi-Definite LCP. / p79 (0082.jp2)
  24. 7.3.An Application of the Ellipsoid Method to the General Method Solving the Positive Semi-Definite LCP. / p87 (0090.jp2)
  25. Appendix.List of Symbols. / p94 (0097.jp2)
  26. References. / p99 (0102.jp2)
4アクセス

各種コード

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