收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前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