Semi-tridiagonal Programming : Complementary Approach (Study on Nonlinear Analysis and Convex Analysis)

HANDLE Open Access
  • Iwamoto, Seiichi
    Professor emeritus, Kyushu University
  • Kimura, Yutaka
    Department of Management Science and Engineering, Faculty of Systems Science and Technology, Akita Prefectural University

Search this article

Abstract

本報告では、最小化間題と最大化間題の制約式が三重対角行列(tridiagonal matrix)をなす2次計画問題(quadratic programming problem)を考え、相補的アプローチにより互いに双対であることを示す。さらに、三重対角行列が特別な場合には主問題と双対問題の間にフィボナッチ一致双対性（Fibonacci identical duality)が成り立ち、両問題の最適点がともにダ・ヴィンチ・コードになっていることを紹介する。

Journal

  • RIMS Kokyuroku

    RIMS Kokyuroku 2190 180-187, 2021-07

    京都大学数理解析研究所

Details 詳細情報について

  • CRID
    1050571395546830720
  • NII Book ID
    AN00061013
  • HANDLE
    2433/265671
  • ISSN
    18802818
  • Text Lang
    ja
  • Article Type
    departmental bulletin paper
  • Data Source
    • IRDB

Report a problem

Back to top