收藏本站
《东北师范大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于共轭方法下的线性最小二乘问题的条件数估计

张茜  
【摘要】:条件数理论刻画了一个问题的解对于输入数据的扰动的敏感性,也是矩阵扰动分析的一个重要研究课题。在这方面,针对矩阵计算中某些问题,如线性方程组的求解,很多数学工作者已经给出了大量经典结果。 本文对线性最小二乘问题(?)的条件数进行了研究。主要包括三个部分:第一部分主要介绍了一些理论知识,包括经典的条件数理论,线性最小二乘问题以及前人对范数型条件数和分量型条件数给出的一些结论;第二部分介绍了小样本算法;第三部分是本文的主体内容,它运用共轭方法给出了线性最小二乘问题的条件数估计,并通过实验证明,此方法可以给出快速估计。
【学位授予单位】:东北师范大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:O241.5

手机知网App
【共引文献】
中国期刊全文数据库 前7条
1 黄开斌;关于解大型稀疏线性代数方程组一种算法的误差分析[J];高等学校计算数学学报;1979年01期
2 魏益民;许威;乔三正;刁怀安;;COMPONENTWISE CONDITION NUMBERS FOR GENERALIZED MATRIX INVERSION AND LINEAR LEAST SQUARES[J];Numerical Mathematics A Journal of Chinese Universities(English Series);2005年03期
3 ;PARALLEL COMPUTING FOR STATIC RESPONSE ANALYSIS OF STRUCTURES WITH UNCERTAIN-BUT-BOUNDED PARAMETERS[J];Acta Mechanica Solida Sinica;2008年05期
4 ;TOTAL GENERALIZED MINIMUM BACKWARD ERROR ALGORITHM FOR SOLVING NONSYMMETRIC LINEAR SYSTEMS[J];Journal of Computational Mathematics;1998年06期
5 陈小山;黎稳;;一类线性方程组的结构向后误差分析[J];计算数学;2007年04期
6 黄开斌;解大型稀疏线性代数方程组的一种算法及其误差分析[J];南京师大学报(自然科学版);1979年02期
7 刘彬清;一类矩阵条件数的极小性[J];上海大学学报(自然科学版);2000年04期
中国博士学位论文全文数据库 前7条
1 戴愚志;大型离岸结构的快速三维水弹性分析[D];哈尔滨工程大学;2003年
2 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
3 秦梅;一类奇异方程组的求解和扰动分析[D];复旦大学;2006年
4 樊旭川;区间多项式与区间隐式化方法[D];中国科学技术大学;2005年
5 龙建辉;求解几类非线性矩阵方程的数值算法[D];湖南大学;2008年
6 陈越强;样条曲面的区间隐式化、区间曲面的降阶及区间多项式零点的研究[D];中国科学技术大学;2008年
7 陈立前;基于区间线性抽象域的可靠浮点及非凸静态分析[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 庞澄澄;一类反对称特征值问题的向后误差和条件数[D];中国海洋大学;2011年
2 苏焱;浮体水动力学边界元分析中线性方程组迭代求解方法研究[D];哈尔滨工程大学;2011年
3 生汉芳;正交矩阵特征值问题的最佳向后扰动分析与一类特征子空间的Rice条件数[D];中国海洋大学;2003年
4 顾超;加权Drazin逆和奇异线性方程组的条件数及它们的条件数[D];上海师范大学;2004年
5 陈超贤;一些双结构矩阵的特征值问题[D];中国海洋大学;2005年
6 王泽玺;两类系统的向后误差及条件数[D];中国海洋大学;2005年
7 余多;一些双结构矩阵特征值问题的标准型及数值方法[D];中国海洋大学;2005年
8 司玉琨;结构酉阵特征值问题向后扰动分析[D];中国海洋大学;2005年
9 吴池业;Drazin逆的扰动理论及Pseudo-Drazin逆的条件数[D];电子科技大学;2007年
10 周梁民;标度整体最小二乘问题及对称代数Riccati方程的扰动分析及条件数[D];复旦大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 柳怀;有扰动方程组解的误差分析[J];岳阳职业技术学院学报;2001年01期
2 归庆明;姚绍文;马朝忠;顾勇为;;探测复共线性的强影响观测值[J];测绘科学技术学报;2006年02期
3 李静;张玉海;宋慧敏;;矩阵方程X+A~*X~(-p)A=I(0<p<1)的最大解的条件数[J];山东大学学报(理学版);2006年05期
4 李静;张玉海;;矩阵方程X+A~* X~(-p)A=I当p>0时的准最大解的条件数[J];山东大学学报(理学版);2007年12期
5 蒋英春;王红;;样条小波的Sobolev-Riesz条件数[J];广西科学;2009年03期
6 石钟慈;具有正特征值矩阵的P条件数界限的估计[J];数学学报;1964年06期
7 马国治;袁东锦;;矩阵求广义逆条件数达到极小的条件[J];扬州大学学报(自然科学版);1990年02期
8 陈文胜,张永虎;关于自然边界小波元刚度矩阵的条件数[J];中山大学学报(自然科学版);1999年05期
9 周硕,郭丽杰,吴柏生;Jacobi迭代预处理中的条件数与迭代次数的关系[J];东北电力学院学报;2003年06期
10 蒋尔雄;对称正定矩阵P-条件数的改善[J];复旦学报(自然科学版);1964年01期
中国重要会议论文全文数据库 前10条
1 王泽忠;赵良;;二维开域静电场边界元电位解的唯一性问题[A];全国电工理论与新技术学术年会(CTEE'2001)论文集[C];2001年
2 党耀国;刘思峰;王正新;;灰色模型的病态问题初探[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
3 郭希娟;黄真;;并联机器人加速度的各向同性[A];第十二届全国机构学学术研讨会论文集[C];2000年
4 穆文争;张晓玲;;一种新的多通道SAR运动目标检测方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
5 肖映雄;陈鹏;舒适;;两类网格结构模型的预处理方法[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
6 肖新平;李福琴;;数乘变换下非等间隔灰色预测控制模型性质及病态性研究[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年
7 陈刘成;胡小工;陈娉娉;马瑞;吴晓莉;;工程化广播星历参数拟合算法与接口设计[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 黄小燕;金龙;姚才;黄明策;;热带气旋移动路径的一种客观预报方法研究[A];中国气象学会2006年年会“灾害性天气系统的活动及其预报技术”分会场论文集[C];2006年
9 严佩敏;时鹿鸣;沈菊霞;;基于三维电阻抗成像的有限元矩阵优化处理[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(下册)[C];2007年
10 范波涛;闫成新;;喷浆机器人灵巧度分析[A];面向21世纪的科技进步与社会经济发展(下册)[C];1999年
中国重要报纸全文数据库 前2条
1 王延东;电子地图帮我忙[N];电脑报;2004年
2 赵云丽 邢旭东;科技条件 科技创新的基础[N];中国企业报;2001年
中国博士学位论文全文数据库 前10条
1 于洪霞;二维装箱问题的非线性优化方法[D];大连理工大学;2006年
2 王学锋;整体最小二乘和KKT系统[D];中国海洋大学;2007年
3 孙小猛;基于模态观测的结构健康监测的传感器优化布置方法研究[D];大连理工大学;2009年
4 张建;汽车碰撞事故模型病态问题处理方法的研究[D];吉林大学;2007年
5 徐忠海;结构特征灵敏度分析若干问题研究[D];吉林大学;2008年
6 任咏红;求解非线性优化问题的非线性Lagrange方法[D];大连理工大学;2006年
7 向华;结构线性方程组的迭代方法与扰动分析[D];复旦大学;2006年
8 段勇;偏微分方程的无网格区域分解方法[D];复旦大学;2005年
9 贾志刚;非线性矩阵问题的若干结果[D];华东师范大学;2009年
10 贺素香;非线性优化中的一类对偶算法的理论研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 张茜;基于共轭方法下的线性最小二乘问题的条件数估计[D];东北师范大学;2011年
2 陈成;若干特殊矩阵的条件数[D];南京信息工程大学;2012年
3 徐晓梅;凸集的条件数及其相关性质[D];哈尔滨师范大学;2010年
4 顾超;加权Drazin逆和奇异线性方程组的条件数及它们的条件数[D];上海师范大学;2004年
5 郑青;广义特征值和奇异值问题的统计条件数估计[D];复旦大学;2010年
6 王泽玺;两类系统的向后误差及条件数[D];中国海洋大学;2005年
7 刘丹;关于Wilkinson定理的一些推广[D];中国海洋大学;2008年
8 李雪琼;求解大型离散方程预处理方法的研究[D];吉林大学;2009年
9 徐少妹;人工耳蜗植入儿童与健听儿童汉语词语听觉理解的实验研究[D];华东师范大学;2007年
10 焦占辉;5-UPS并联机床性能分析与加工仿真[D];燕山大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026