学位论文 > 优秀研究生学位论文题录展示
线性与模糊线性系统求解的块迭代方法
作 者: 王珂
导 师: 李泽慧;郑兵
学 校: 兰州大学
专 业: 基础数学
关键词: 线性系统 模糊线性系统 SSOR方法 AOR方法 GAOR方法 块迭代 Subproper分裂 线性最小二乘问题
分类号: O159
类 型: 博士论文
年 份: 2006年
下 载: 152次
引 用: 1次
阅 读: 论文下载
内容摘要
线性系统在数学、物理学、统计学、工程学甚至社会科学中的许多问题求解时都占有重要的地位,尤其在近似求解物理中的线性偏微分方程时,最终都转化为线性系统的求解问题,所以对线性系统的求解历来都是数值代数研究的主要问题.众所周知,求解线性方程组的数值方法一般分为两类:直接法和迭代法。直接法的计算量小,但计算格式较复杂,因而适用于阶数不太高的方程组.现实问题大都是阶数很高且稀疏的大型线性系统,直接法就显得无能为力,迭代法可以弥补其不足,它程序简单,存储量小,适合系数矩阵是高阶稀疏的情形。经典的Jacobi、Gauss-Seidel、SOR、SSOR、AOR等方法以及各种修正方法在不同问题、不同条件下的应用研究有很多,但是新问题不断出现,就需要用新的方法和途径来解决已有方法所不能或者说不能很好地解决的问题,也就需要我们不断地对线性系统的迭代法进行研究。 模糊数学自从Zadeh在1965年发表的奠基性论文“Fuzzy Sets”中首次提出模糊集的概念后得到了迅速发展,现在已经逐渐形成了一个新的独立的数学分支,在工程分析、模式识别、自动控制、经济和金融等领域中都有广泛应用。在这些应用中许多问题最终都归结为模糊线性系统的求解问题,因此像一般线性系统在解决实际问题时所起到的作用一样,模糊线性系统在解决模糊问题时也起到关键作用,而且作用越来越强。这就需要我们对模糊线性系统的求解进行研究,当变量的个数非常多时,对迭代方法的研究就显得很必要了。 论文对线性和模糊线性系统的迭代法做了一些研究。 首先,采用把原系统增广为一个4×4块的相容系统并进行Subproper分裂的途径对线性最小二乘问题的SSOR、AOR和GAOR方法进行了研究,给出了方法的实现过程和收敛的充要条件,数值例子表明方法是有效可行的。 然后,通过引入一个对称非奇异的预条件矩阵Q对SSOR方法求解Saddle点问题进行了研究,即所谓的SSOR-like方法,得出了方法的收敛区间,并对最优参数进行了分析,给出了最优参数的隐式表示。还给出了此方法求解加权最小二乘问题和Stokes方程的数值例子,结果表明在一定预条件下优于Golub等人提出的SOR-like方法。 最后,对一类系数矩阵元素是精确数,右端向量元素是模糊数的n×n模糊线性系统的Jacobi、Gauss-Seidel、SOR和SSOR方法利用Embedding方法进行了研究,给出了算法的收敛性分析和数值示例。对一般的m×n模糊线性系统和不相容模糊线性系统也进行了研究。
|
全文目录
中文摘要 4-5 英文摘要 5-10 第1章 引言 10-18 1 问题来源 10-15 1.1 线性系统 10-14 1.2 模糊线性系统 14-15 2 研究动机 15-16 2.1 线性最小二乘问题和Saddle点问题 15 2.2 模糊线性方程组求解 15-16 3 论文结构 16-18 第2章 预备知识 18-30 1 矩阵基本理论 18-23 1.1 基本概念和性质 18-21 1.2 向量范数和矩阵范数 21-22 1.3 投影算子 22-23 2 广义逆基础 23-24 3 迭代法概述 24-30 3.1 迭代法原理 24-25 3.2 基本迭代法 25-30 第3章 秩亏损线性最小二乘问题的迭代法 30-58 1 秩亏损线性最小二乘问题的SSOR方法 30-46 1.1 引言 30 1.2 预备知识 30-32 1.3 Subproper SSOR分裂 32-40 1.4 极小范数最小二乘解的计算 40-43 1.5 数值例子 43 1.6 结论 43-46 2 秩亏损线性最小二乘问题的AOR方法 46-50 2.1 引言 46 2.2 Subproper AOR方法和极小范数最小二乘解 46-49 2.3 数值例子 49-50 3 秩亏损线性最小二乘问题的GSOR方法 50-58 3.1 引言 50 3.2 Subproper GSOR分裂 50-54 3.3 数值例子 54-58 第4章 Saddle点问题的块SSOR迭代法 58-76 1 引言 58-59 2 SSOR-like方法 59-63 3 迭代矩阵的谱半径和最优松弛参数 63-70 4 预条件矩阵Q的选取 70-71 5 收敛区间的比较 71-72 6 数值示例 72-76 第5章 模糊线性系统及其迭代法求解 76-114 1 模糊线性系统的SSOR方法 76-84 1.1 引言 76-79 1.2 SSOR方法解模糊线性系统 79-81 1.3 数值例子 81-84 2 模糊线性系统的块迭代方法 84-96 2.1 块迭代方法 84-91 2.2 迭代矩阵谱半径之间的关系 91 2.3 数值例子 91-96 3 一般的m×n模糊线性系统 96-105 3.1 引言 96 3.2 m×n模糊线性系统 96-102 3.3 数值例子 102-105 4 不相容模糊线性系统 105-114 4.1 引言 105-106 4.2 模糊线性系统的模糊最小二乘解 106-108 4.3 数值例子 108-114 参考文献 114-118 在学期间的研究成果 118-120 致谢 120-121 附录 121-122
|
相似论文
- 非线性变结构导引规律的研究,TJ765
- 模糊预测函数控制改进算法的研究及应用,TP273
- 不确定时滞广义双线性系统的鲁棒控制研究,TP13
- 基于滑模观测器的非线性系统故障诊断与故障重构问题研究,TP13
- 一类半严格反馈型非线性参数化系统的自适应控制方法研究,TP13
- 非线性系统的容错保性能控制研究,TP13
- 非线性系统的多层次多模型预测控制方法研究,TP273
- 温室大棚环境参数控制,S316
- 多尺度信息融合算法研究,TP202
- 磁悬浮系统的H_∞控制研究,TH-39
- 基于基元空间的非线性系统控制方法研究,TP13
- 模糊方程与模糊线性系统的结构元求解方法,O159
- 基于数据滤波的两阶段辨识方法,TP13
- 自构造神经网络及其对混沌系统的控制,TP183
- 非线性系统的规律维及其可视化方法初探,TP391.41
- 非线性系统的实验建模和频域识别方法研究,O322
- 一类不确定非线性系统的自适应调节,O231.2
- 两类非线性系统自适应模糊控制器的设计,O231
- 非线性系统滑模变结构控制理论及应用,O231.3
- 微型燃气轮机分数阶PI~λD~μ励磁控制器研究,TM921.5
- 风洞虚拟飞行试验中的飞行力学与控制问题研究,V212
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 模糊数学
© 2012 www.xueweilunwen.com
|