【摘要】：鞍點(diǎn)問題廣泛出現(xiàn)在眾多的工程研究領(lǐng)域,如流體力學(xué)、電磁學(xué)、最優(yōu)化問題、最小二乘問題、橢圓偏微分方程問題等.以SOR類方法為基礎(chǔ),結(jié)合HS分裂思想,將經(jīng)典鞍點(diǎn)問題的求解方法推廣到特殊鞍點(diǎn)問題的求解上.給出一種具有新型分裂迭代格式的MSOR-Like方法,用以求解一類含有非對(duì)稱塊的鞍點(diǎn)系統(tǒng),給出了相應(yīng)的收斂性分析以及最優(yōu)松弛參數(shù)選取方法.數(shù)值算例驗(yàn)證了對(duì)于不同的預(yù)優(yōu)矩陣,MSORLike方法只有收斂速度的分別,沒有收斂性能的影響,且在相同計(jì)算精度下,該方法解決特殊鞍點(diǎn)問題的迭代效果優(yōu)于常規(guī)方法解決經(jīng)典鞍點(diǎn)問題.
[Abstract]:Saddle point problems are widely used in many engineering fields, such as hydrodynamics, electromagnetism, optimization problems, least squares problems, elliptic partial differential equations and so on. Based on the SOR class method and the HS splitting idea, the classical saddle point problem solution method is extended to the special saddle point problem solution. A new split iterative MSOR-Like method is presented to solve a class of saddle point systems with asymmetric blocks. The corresponding convergence analysis and optimal relaxation parameter selection method are given. Numerical examples show that for different preoptimal matrices, the MSORLike method has only the difference of convergence rate and has no effect on the convergence performance, and under the same calculation precision, The iterative effect of this method for solving special saddle point problem is better than that of conventional method.
【作者單位】： 東北大學(xué)理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(11371081)
【分類號(hào)】：O241.6

【相似文獻(xiàn)】

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

1 萬維明,遲曉恒;廣義齊三次系統(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 趙景余;張國鳳;常巖磊;;求解鞍點(diǎn)問題的一種新的結(jié)構(gòu)算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2009年02期

6 萬維明;周文;;齊四次系統(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];沈陽化工學(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ān)會(huì)議論文 前2條

1 朱懷念;植t熀，

本文編號(hào)：2309362