卡馬卡演算法之研究

Abstract

摘要 本篇論文內容可分為二個主要部份，在第一部份，我們對於過去這幾年來基於卡馬卡 演算法而發展完成的卡馬卡各類型演算法作一縱覽性的介紹。這些卡馬卡各類型演算 法包括主要仿射演算法，對偶仿射演算法，主要對偶軌徑跟隨演算法。在第二部份， 我們描述二種卡馬卡類型演算法一一對偶仿射演算法和主要對偶軌徑跟隨演算法，在 電腦執行上的細節問題，並且列出此二種演算法與丹林的單式法在數值上比較的成果 。