發(fā)布時(shí)間：2017-09-29 08:22

  本文關(guān)鍵詞：求解一類非對(duì)稱鞍點(diǎn)問題的增廣拉格朗日預(yù)處理

  更多相關(guān)文章： 塊預(yù)處理 鞍點(diǎn)線性系統(tǒng) 增廣預(yù)處理 特征值 特征向量 最小多項(xiàng)式

【摘要】：在許多工程領(lǐng)域與科學(xué)計(jì)算中常常要求解一類具有鞍點(diǎn)結(jié)構(gòu)的大型稀疏鞍點(diǎn)線性系統(tǒng).由于它們的不定性及較差的譜性質(zhì),給我們解這類問題帶來(lái)全新的挑戰(zhàn).本文主要研究求解這類問題的快速、有效算法.本文的框架大致如下.首先,針對(duì)具有奇異的(1,1)塊的非奇異鞍點(diǎn)線性系統(tǒng),構(gòu)造了幾種新的增廣塊Shur補(bǔ)的塊對(duì)角和塊上三角預(yù)處理矩陣,理論分析了它們的特征值與特征向量.數(shù)值實(shí)驗(yàn)說(shuō)明了該算法的可行性與有效性.其次,推廣了Ron Estrin在最大秩虧情形下的鞍點(diǎn)線性系統(tǒng)的結(jié)論到一般的非對(duì)稱鞍點(diǎn)系統(tǒng).研究了預(yù)處理迭代矩陣的特征值及最小多項(xiàng)式次數(shù).
【關(guān)鍵詞】：塊預(yù)處理 鞍點(diǎn)線性系統(tǒng) 增廣預(yù)處理 特征值 特征向量 最小多項(xiàng)式
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O241.6
【目錄】：

• 中文摘要3-4
• Abstract4-6
• 第一章 概述6-16
• 1.1 鞍點(diǎn)問題的研究現(xiàn)狀及背景介紹6-13
• 1.2 本文研究的主要內(nèi)容及組織結(jié)構(gòu)13-14
• 1.3 符號(hào)表14-16
• 第二章 奇異的(1,1)塊非奇異鞍點(diǎn)問題的增廣型塊預(yù)處理16-25
• 2.1 非奇異鞍點(diǎn)系數(shù)矩陣16-18
• 2.2 奇異(1,1)塊鞍點(diǎn)問題的增廣塊預(yù)處理18-25
• 2.2.1 增廣的塊對(duì)角預(yù)處理18-21
• 2.2.2 增廣的塊三對(duì)角預(yù)處理21-25
• 第三章 非對(duì)稱最大秩虧(1,1)塊非奇異鞍點(diǎn)問題25-35
• 3.1 增廣的鞍點(diǎn)矩陣逆的性質(zhì)25-31
• 3.2 塊三對(duì)角預(yù)處理31-35
• 第四章 數(shù)值實(shí)驗(yàn)35-48
• 4.1 數(shù)值實(shí)驗(yàn)35-48
• 4.1.1 C≠B情形37-43
• 4.1.2 C=B情形43-48
• 第五章 總結(jié)與展望48-49
• 參考文獻(xiàn)49-54
• 致謝54

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 萬(wàn)維明,遲曉恒;廣義齊三次系統(tǒng)鞍點(diǎn)量問題[J];大連鐵道學(xué)院學(xué)報(bào);2001年03期

2 徐子珊;嚴(yán)格鞍點(diǎn)的查找算法[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

3 桑波;朱思銘;;焦點(diǎn)量與鞍點(diǎn)量的關(guān)系[J];數(shù)學(xué)年刊A輯(中文版);2007年02期

4 徐天博;李偉;;缺參數(shù)a_(23),b_(32)的齊五次系統(tǒng)的前四階鞍點(diǎn)量公式[J];大連交通大學(xué)學(xué)報(bào);2008年02期

5 趙景余;張國(guó)鳳;常巖磊;;求解鞍點(diǎn)問題的一種新的結(jié)構(gòu)算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2009年02期

6 萬(wàn)維明;周文;;齊四次系統(tǒng)鞍點(diǎn)量公式[J];大連交通大學(xué)學(xué)報(bào);2010年06期

7 葉惟寅;二次系統(tǒng)鞍點(diǎn)量的計(jì)算[J];南京師大學(xué)報(bào)(自然科學(xué)版);1987年02期

8 李文輝;;鞍點(diǎn)的穩(wěn)定性分析[J];沈陽(yáng)化工學(xué)院學(xué)報(bào);1992年03期

9 遲曉恒;三次系統(tǒng)第一第二鞍點(diǎn)量計(jì)算公式[J];東北師大學(xué)報(bào)(自然科學(xué)版);1995年01期

10 謝佐恒;動(dòng)態(tài)系統(tǒng)中鞍點(diǎn)處的熵與分維[J];系統(tǒng)科學(xué)與數(shù)學(xué);1996年01期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 朱懷念;植t熀，

本文編號(hào)：940937