發(fā)布時(shí)間：2018-10-22 18:51

【摘要】：具有鞍點(diǎn)結(jié)構(gòu)的大規(guī)模稀疏線性系統(tǒng)廣泛來源于流體力學(xué),約束優(yōu)化控制,結(jié)構(gòu)力學(xué),線性規(guī)劃,電路設(shè)計(jì)等諸多應(yīng)用領(lǐng)域,其快速解法是近幾年研究的熱點(diǎn)之一.本文將正則化的思想運(yùn)用到求解非對(duì)稱鞍點(diǎn)系統(tǒng)的SIMPLE-like預(yù)處理子上[Z.-Z.Liang,G.-F.Zhang,J.Comput.Appl.Math.,302(2016)211-223],得到一個(gè)更為有效的預(yù)處理子,進(jìn)一步將這個(gè)新預(yù)處理子推廣到更一般的鞍點(diǎn)問題.我們對(duì)相應(yīng)預(yù)處理矩陣的特征性質(zhì)進(jìn)行了詳細(xì)地分析,對(duì)預(yù)處理矩陣的最小多項(xiàng)式的次數(shù)給出了相關(guān)結(jié)論.最后通過一些數(shù)值試驗(yàn)來說明所提出的新預(yù)處理子的有效性和可行性.
[Abstract]:Large-scale sparse linear systems with saddle point structures are widely derived from fluid mechanics, constrained optimal control, structural mechanics, linear programming, circuit design and so on. In this paper, the idea of regularization is applied to the SIMPLE-like preprocessor for solving asymmetrical saddle point systems [Z.-Z.Liangang G.-F.Zhang-J.Comput.appl.Math.Y302 (2016) 211-223], and a more effective preprocessor is obtained, which is further extended to a more general saddle point problem. The characteristic properties of the corresponding preprocessing matrix are analyzed in detail, and the relevant conclusions are given for the degree of the minimum polynomial of the preprocessing matrix. Finally, the validity and feasibility of the proposed new preprocessor are demonstrated by some numerical experiments.
【學(xué)位授予單位】：蘭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O241.6

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓玉良;一類三次系統(tǒng)的細(xì)鞍點(diǎn)[J];中國(guó)煤炭經(jīng)濟(jì)學(xué)院學(xué)報(bào);1999年03期

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

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

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

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

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

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

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

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

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

相關(guān)會(huì)議論文 前2條

1 朱懷念;植t熀，

本文編號(hào)：2288013