具有三角形Toeplitz矩阵的病态最小二乘问题的快速算法

【摘要】：对于最小二乘问题这里 K和L是上三角n×Toeplitz矩阵,||·||是 Euclidean向量范数,本文给出了一个新的快速算法,这个算法不需要计算QR分解。该算法所需的工作量为O(nlog_2 ~2n)次乘法和O(n~2)次加法。

下载App查看全文

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	周立平;邓小辉;;矩阵方程AX=B的加权最小二乘对称、反对称解及其最佳逼近[J];湖南科技学院学报;2011年08期
2	何郁波;林晓艳;董晓亮;;非线性不等式组的光滑近似方法及其收敛性[J];应用数学学报;2011年04期
3	陈震;王炫盛;卢琳璋;;非负张量分解的不平衡乘性更新[J];数学研究;2011年02期
4	;[J];;年期
5	;[J];;年期
6	;[J];;年期
7	;[J];;年期
8	;[J];;年期
9	;[J];;年期
10	;[J];;年期
11	;[J];;年期
12	;[J];;年期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前2条

1	刘歆;;二次最小二乘问题的全局化算法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年
2	刘喜武;刘洪;;实现稀疏反褶积的预条件双共轭梯度法[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第四卷(油气资源)[C];2003年

中国博士学位论文全文数据库

前10条

1	王茜;系统解耦和极点配置问题与不定最小二乘问题[D];华东师范大学;2009年
2	郑恩希;非多项式最小二乘有限元法在几种散射问题中的应用[D];吉林大学;2012年
3	刘巧华;若干最小二乘问题的舍入误差研究[D];华东师范大学;2005年
4	汪祥;几类结构矩阵的快速算法及其应用[D];厦门大学;2006年
5	梁开福;几类约束耦合矩阵方程问题的迭代算法研究[D];湘潭大学;2011年
6	裘渔洋;线性约束矩阵最小二乘问题：理论与算法[D];浙江大学;2007年
7	吴颉尔;正则化方法及其在模型修正中的应用[D];南京航空航天大学;2007年
8	赵丽君;几类特殊线性约束矩阵方程问题及其最佳逼近问题[D];湖南大学;2008年
9	常海霞;线性矩阵方程组的各种对称解[D];上海大学;2009年
10	张剑尘;几类特殊约束矩阵方程问题及基最佳逼近问题[D];湖南大学;2009年

中国硕士学位论文全文数据库

前10条

1	张宏伟;关于最小二乘问题近似解误差估计的进一步研究[D];中国海洋大学;2011年
2	史存琴;广义双曲奇异值分解及在广义逆和不定最小二乘问题中的应用[D];兰州大学;2011年
3	欧洋君;几类矩阵方程不定最小二乘问题的研究[D];湖南科技大学;2011年
4	於屺牥;LLL算法的分析和应用[D];复旦大学;2010年
5	王菊香;秩约束下几类特殊矩阵方程最小二乘问题及其最佳逼近问题[D];湖南大学;2012年
6	何明;部分正定Toeplitz矩阵的正定Toeplitz完成[D];厦门大学;2002年
7	仲爱新;求解带约束的最小二乘问题的两种新解法[D];新疆大学;2004年
8	张昆;几类特殊辛矩阵[D];暨南大学;2006年
9	赵娜;最小二乘问题最佳向后误差的线性化估计[D];中国海洋大学;2011年
10	于蕾;几类约束矩阵方程问题的研究[D];西北工业大学;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南