《集值映射不動點的單純算法及計算複雜性討論》是依託中山大學，由王則柯擔任項目負責人的面上項目。
基本介紹
- 中文名：集值映射不動點的單純算法及計算複雜性討論
- 項目類別：面上項目
- 項目負責人：王則柯
- 依託單位：中山大學
- 批准號：19471088
- 申請代碼：A0405
- 負責人職稱：教授
- 研究期限：1995-01-01 至 1997-12-31
- 支持經費：3（萬元）
中文摘要
證明了集值映射不動點向量標號算法是施中的矩陣運算，都是後乘元素為1，0，和-1的特殊矩陣的運算，並且具體刻劃了矩陣的結構。這對算法實施及相應的計算複雜性討論有比較重要的意義。另外，發現迄今向量標號算法的一個重要疏忽，即計算可能停止不下來，因而找不到集值映射的數值不動點，我們舉出了反側，並提出保證計算成功的充分條件。
