《一類代數逆特徵值問題算法的研究與套用》是依託浙江師範大學,由沈衛平擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名:一類代數逆特徵值問題算法的研究與套用
- 項目類別:青年科學基金項目
- 項目負責人:沈衛平
- 依託單位:浙江師範大學
《一類代數逆特徵值問題算法的研究與套用》是依託浙江師範大學,由沈衛平擔任項目負責人的青年科學基金項目。
《一類代數逆特徵值問題算法的研究與套用》是依託浙江師範大學,由沈衛平擔任項目負責人的青年科學基金項目。項目摘要本項目將代數逆特徵值問題劃歸到Banach空間中非線性運算元方程的求解問題,利用代數和分析的技巧,研究該類逆特徵...
分治算法簡稱為DC算法,是一種較新的比較適合計算的矩陣廣義特徵值問題算法。DC算法的基本思想是將大問題分解為兩個易於計算的子問題,先求解子問題,然後構成一個比原問題容易求解的廣義特徵值問題。對於子問題,仍可繼續利用DC算法,使矩陣規模達到很小,以便於計算。(3)同倫連續法 同倫連續法是求解矩陣廣義特徵...
線性代數在數學、物理學和技術學科中有各種重要套用,因而它在各種代數分支中占居首要地位。在計算機廣泛套用的今天,計算機圖形學、計算機輔助設計、密碼學、虛擬現實等技術無不以線性代數為其理論和算法基礎的一部分。線性代數所體現的幾何觀念與代數方法之間的聯繫,從具體概念抽象出來的公理化方法以及嚴謹的邏輯推證、...
期間,我們還研究了其他相關的矩陣特徵值計算問題,包括對來自量子物理學領域的線性回響特徵值問題和 Bethe-Salpeter 特徵值問題發展了兩類分別用於中小規模和超大規模的保結構算法;對一個四階含參數的微分方程解的存在性給出了理論證明;對一個廣義代數Riccati方程發展了保結構的加倍算法,通過對子空間進行分離再組合...
除以該因子即可得到。大數因子分解屬於典型的NP問題,任何經典算法對該問題都是無能為力的,而Shor算法為套用量子計算機實現大數質因子分解提供了可能。Grover算法 在計算機科學中,從資料庫眾多的數據里找出所需要的數據,稱為資料庫的搜尋問題。而當資料庫中眾多的數據處於無序狀態時,需要遍歷搜尋的次數隨著資料庫的...
學科套用數學屬於數學一級學科下的二級學科。套用數學是套用目的明確的數學理論和方法的總稱,它是數學理論知識與套用科學、工程技術等領域聯繫的重要紐帶。套用數學主要研究具有實際背景或套用前景的數學理論或方法,以數學各個分支的套用基礎理論為研究主體,同時也研究自然科學、工程技術、信息、經濟、管理等科學中的數學...
在假設系統存在唯一無脈衝解的條件下,研究了非線性微分代數系統的穩定性分析問題,給出了微分代數系統穩定性及漸近穩定性的定義。由於公代表系統中慢動態量,這種分析方法可稱為慢子系統分析方法。(3)用奇異攝動系統近似代替微分代數系統,這種近似方法在電力系統穩定性分析中得到了大量套用,但是微分代數系統和奇異攝動...
《線性代數》是2022年北京大學出版社出版的圖書。內容簡介 本書是線上、線下混合式教學模式改革的配套教材.本書參考教育部關於非數學專業“線性代數”課程的教學基本要求,結合非數學專業學生的學情特點編寫,注重培養學生運用數學工具解決實際問題的能力.線上課程詳細介紹了線性代數的基本概念、理論和方法,線下課堂主要進行...
其中,非線性系統的開環最優控制問題和線性二次型最優控制問題的算法套用尤多。部分內容介紹 非線性系統的開環最優控制算法 這類控制問題的提法是,在非線性系統的狀態方程 夶=f(x,u,t),x(t0)=x0, t0≤t≤tf (1)的約束下,尋找一個控制u(t)使性能指標泛函 (2)為最小。這裡u為m維控制向量...
2.3 行列式按行(列)展開性質及套用 2.4 拉普拉斯定理 2.5 行列式方程的求解 2.6 克拉默法則 2.7 行列式的一些套用實例分析 第3章 矩陣 3.1 矩陣及其運算 3.2 伴隨矩陣與逆矩陣 3.3 分塊矩陣及其套用實例分析 3.4 初等矩陣及矩陣的等價 3.5 矩陣分解 3.6 矩陣的秩的求法及套用實例分析 3.7 ...
*第七章線性規劃問題的進一步討論 第一節靈敏度分析 一、靈敏度分析的引入 二、目標函式係數的靈敏度分析 三、約束方程右端常數項的靈敏度分析 四、靈敏度分析的幾何解釋 第二節對偶線性規劃 一、對偶線性規劃的定義 二、影子價格及其意義 三、影子價格的套用 *習題七 第八章線性代數套用舉例 第一節行列式套用...
=0可得到:用這一類式子所表示的問題為齊次線性代數方程組的本徵值問題,為本徵值(又稱特徵值)。通過線性代數的方法和數值方法可求出,進而可求得失穩臨界載荷。例如彈性桿承受一軸向壓力N和其他廣義力,在這種情況下,為軸向壓力的失穩臨界值N和初加軸向壓力N之比。求出後,再由N=拉姆達N便可求出N。
1.2 數值計算的誤差估計及算法穩定性(159)1.3 數值計算中應注意的一些原則(164)習題1(166)第二章 線性方程組的數值解法(168)2.1 Gauss主元消去法(168)2.2 矩陣分解在解線性方程組中的套用(172)2.3 直接法的誤差分析(176)2.4 線性方程組的疊代解法(179)2.5 逐次超鬆弛疊代法和塊疊代法...
有助於進一步完善矩陣方程的理論和方法,並為工程技術人員解決相關套用問題提供科學依據。結題摘要 本課題主要做了以下幾項研究 1.矩陣方程的研究,共分兩大部分: 第一部分是耦合矩陣方程組問題和約束耦合矩陣方程組問題及其最佳逼近問題的疊代算法研究; 第二部分是一類非線性矩陣方程的相關理論和疊代算法研究. 2.特殊...
第六章 實對稱矩陣和廣義特徵值問題 §1.引言 §2.實對稱矩陣的性質 §3.實二次型及其簡化 §4.二次型及矩陣的正定性 §5.實二次型的極性和實對稱矩陣的值域 §6.廣義特徵值問題 習題 附錄1 向量和矩陣的範數 §1.向量的範數 §2.矩陣的範數 §3.範數的套用 附錄2 m×n階矩陣的奇異分解 §...
《高等學校工科數學系列:線性代數及其實驗》內容包括行列式、矩陣、向量組的線性相關性、線性方程組、二次型、線性空間與線性變換、實驗與套用。每節後均配有習題。《高等學校工科數學系列:線性代數及其實驗》除了介紹線性代數的經典理論外,還引入MATLAB軟體,介紹如何利用軟體處理線性代數方面的問題,這樣既使學生深入理解...
實際工程計算所對應的偏微分方程通過有限元,或有限差分等方法離散以後都化為相應的線性或非線性數值代數問題。數值代數格式的好壞以及計算的效率直接影響著實際工程計算問題的數值求解與數值模擬的成敗。 本項目將對數值代數領域中的大規模線性和非線性方程組、代數特徵值問題的數值求解中的若干問題展開研究。我們將研究新...
給出了一類約束增長模型最佳線性無偏估計、最小二乘估計和加權最小二乘估計存在的充分必要條件及其表達形式;證明了在稀疏信號恢復和圖像處理中有著重要的套用的L2/3算法的收斂性問題,給出了一系列數值實驗證明了L2/3算法收斂性理論的正確性以及它的有效性,為L2/3算法在稀疏信號恢復和圖像處理中更為廣泛的套用...
團簇物理等前沿研究方向。研究方向3. 數值代數:通常也稱為矩陣計算,是以計算機為工具來求解各種數學模型。它以矩陣理論和數學分析為基礎,主要研究線性與非線形代數方程組、代數特徵值問題與最小二乘問題等的高效數值解法及其穩定和收斂性質,計算機實現和計算複雜性理論,以及這些方法與理論對於實際問題的套用。
傅立葉變換是數位訊號處理中的基本操作,廣泛套用於表述及分析離散時域信號領域。但由於其運算量與變換點數N的平方成正比關係,因此,在N較大時,直接套用DFT算法進行譜變換是不切合實際的。然而,快速傅立葉變換技術的出現使情況發生了根本性的變化。本文主要描述了採用FPGA來實現2k/4k/8k點FFT的設計方法。整體結構...
矩陣的運算是數值分析領域的重要問題。將矩陣分解為簡單矩陣的組合可以在理論和實際套用上簡化矩陣的運算。對一些套用廣泛而形式特殊的矩陣,例如稀疏矩陣和準對角矩陣,有特定的快速運算算法。在天體物理、量子力學等領域,也會出現無窮維的矩陣,是矩陣的一種推廣。發展歷史 矩陣是數學中的一個重要的基本概念,是代...
6.4.1問題描述與求解 6.4.2多項式擬合 6.4.3幾種具體的擬合曲線類型 6.4.4用正交多項式作曲線擬合 6.5套用舉例 習題6 第7章數值積分與數值微分 7.1求積公式 7.1.1數值積分的基本思想 7.1.2插值型求積公式 7.1.3代數精度 7.2Newton-Cotes求積公式 7.2.1Newton-Cotes公式介紹 7.2.2常見的Newton...
這一問題的本質是一種二元方程。如果教學方法得當,可以讓小學生初步地理解未知數和方程等概念,並鍛鍊從套用問題中抽象出數的能力。一般在國小四到六年級時,配合一元一次方程等內容教授。同一本書中還有一道變題:今有獸,六首四足;禽,四首二足,上有七十六首,下有四十六足。問:禽、獸各幾何?答曰:八獸...
《代數特徵值問題》(The Algebraic Eigenvalue Problem,Clarendon pr.,1965.中譯本由石鐘慈等譯,科學出版社出版),《自動計算手冊卷2:線性代數》(Handbook for Automatic Computation,V01.2,Linear Algebra,Springer,1971,與C.Reinsch合著)所獲榮譽 1963年劍橋大學授予名譽博士學位, 1970年,工業和套用數學會...
具體而言,我們將從微分方程離散化方法和離散後的多項式方程組的同倫方法兩方面入手,研究二維方形區域和圓形區域上,具有常係數和變係數多項式非線性橢圓型方程和方程組多解計算的理論和算法。在此基礎上,我們將進一步研究三維相關問題的多解計算,以及這些理論和算法在科學與工程問題中的套用。結題摘要 本項目按研究...
馬爾可夫鏈可被套用於蒙特卡羅方法中,形成馬爾可夫鏈蒙特卡羅(Markov Chain Monte Carlo, MCMC),也被用於動力系統、化學反應、排隊論、市場行為和信息檢索的數學建模。此外作為結構最簡單的馬爾可夫模型(Markov model),一些機器學習算法,例如隱馬爾可夫模型(Hidden Markov Model, HMM)、馬爾可夫隨機場(Markov ...
本書共分10章,全面系統地介紹了矩陣理論的基本理論、方法和某些套用。每章後均附有一定數量的習題。圖書目錄 第一章 線性空間與內積空間 § 1.1 預備知識:集合、映射與數域 1.1.1 集合及其運算 1.1.2 二元關係與等價關係 1.1.3 映射 1.1.4 數域與代數運算 § 1.2 線性空間 1.2.1 線性...
《數值方法(C++描述)》主要介紹如何使用電腦程式語言C++求解數值問題,由三個主要內容組成:(1)數學基礎(包括一些定理和推論);(2)科學工程中的方法套用;(3)計算機實現。《數值方法(C++描述)》從套用的角度來描述數值方法。就像計算機手冊一樣,很多已解決的問題會在所有的章節出現,便於概念的理解。每章最後給出...
早在1986年MSC公司就開發出了P單元算法, 命名為MSC.PROBE,歷經十多年的套用和改進 而完善,該算法正逐步移入STRAN中。 H-法是我們在以往有限元分析中經常使用的算法, 其特點是適用於大多數分析類型, 對於高應力區往往要通過格線的不斷加密細化來滿足分析精 度。 與H-法相比, P-單元算法則是通過提高單元階次...
通常把起源和套用於物理及工程技術問題的數學方法,統稱“工程數學”。它的內容相當寬泛,包括線性代數、矢量與場論、計算方法、複變函數、積分變換、數學物理方程、特殊函式、機率與統計等幾乎所有的數學分支,和理科類專業設定的“數學物理方法”課程相差無幾。早在20世紀,我國就出版過以“工程數學”為總冠名的許多...