《數值代數與多項式計算的複雜性》是依託西安交通大學,由路浩擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:數值代數與多項式計算的複雜性
- 項目類別:青年科學基金項目
- 項目負責人:路浩
- 依託單位:西安交通大學
- 負責人職稱:講師
- 申請代碼:A0502
- 研究期限:1990-01-01 至 1992-12-31
- 批准號:18901019
- 支持經費:1(萬元)
《數值代數與多項式計算的複雜性》是依託西安交通大學,由路浩擔任項目負責人的青年科學基金項目。
《數值代數與多項式計算的複雜性》是依託西安交通大學,由路浩擔任項目負責人的青年科學基金項目。中文摘要本課題主要研究軟體構造中的兩項關鍵性技術因素:即構件的表示和組裝構造過程的控制。基於SCOP軟體構造模式,完善我們已有的...
1. Smale關於Newton方法複雜性理論的概述 74 2. 重零點多項式集合的鄰域 UP(WD)及其體積估計 77 3. 用Kuhn算法計算逼近零點 80 第五章 增量算法Ih,t和成本理論 84 1. 增量算法 84 2. Euler算法具有效率k 93 3. 廣義逼近零點...
《計算複雜性理論》是2023年清華大學出版社出版的圖書,作者是傅育熙。內容簡介 本書是一本介紹計算複雜性理論的基礎教材, 內容包括時間複雜性、空間複雜性、NP-理論、多項式譜 系、電路複雜性、隨機計算及去隨機、計數複雜性、互動證明...
為了使讀者對多項式方程組求解有一個系統的了解,筆者還補充了若干必要的基本知識。它們主要集中在書中第二章。,書中屬於筆者的工作主要是:(1)非線性系統奇異解的計算;(2)半代數系統實根隔離的數值方法;(3)正維數系統的實根的...
從而本項目的研究結果擬建立一般的不確定數據最佳化問題的一般數學理論;揭示魯棒問題的計算複雜性與不確集的幾何與代數表達之間的關係.這一研究的結果可套用到不確定集是非對稱的情況,並辨認在那些條件下魯棒問題是多項式時間可解如果它...
一方面儘量簡化在本科計算方法課中已有的內容,減少重複;另一方面新增加了一些目前在科學技術中需要使用的數值方法及其有關理論,使其更適應當前工學碩士研究生的培養需求。. 只須具備工科本科高等數學和線性代數的知識,就能學習本書的內容...
然而代數基本定理並沒有說明根的具體形式。通過數值方法可以計算多項式的根的近似值,但數學家也關心根的精確值,以及它們能否通過簡單的方式用多項式的係數來表示。例如,任意給定二次方程 ,它的兩個解可以用方程的係數來表示:這是一個...
多項式 多項式(Polynomial)是代數學中的基礎概念,是由稱為未知數的變數和稱為係數的常數通過有限次加減法、乘法以及自然數冪次的乘方運算得到的代數表達式。多項式是整式的一種。未知數只有一個的多項式稱為一元多項式;例如 x²-3x+...
§2.1 數值計算的複雜性問題 2.1.1 驚人的成本:可怕的指數增長——古印度數學故事 2.1.2 算法的目標:尋求多項式時間算法 §2.2 斯梅爾對牛頓算法計算複雜性的研究 2.2.1 代數基本定理與計算複雜性問題 2.2.2 經典的算法:...