没有合适的资源?快使用搜索试试~ 我知道了~
首页迭代法求解秩亏线性方程组最小二乘问题
"关于秩亏损线性方程组最小二乘解的一种迭代法 (2005年)" 这篇文章是2005年发表在上海师范大学学报(自然科学版)上的一篇自然科学论文,主要探讨了一种用于解决秩亏损线性方程组最小二乘问题的迭代方法。线性方程组 Ax = b 在矩阵 A 的秩小于其行数或列数时会出现秩亏损情况,这使得方程组无解或有无穷多解。在这种情况下,我们通常寻求的是最小二乘解,即找到一个向量 x,使得误差向量 e = Ax - b 的范数最小。 作者提出的方法是建立在迭代的基础上,与解一致线性系统的迭代方法相关联。迭代过程由以下公式描述:^A + γI(x_i) = γx_{i-1} + ^b,其中^A 是矩阵 A 的广义逆,I 是单位矩阵,γ 是满足特定条件的实数(0 < γ < ρ),ρ 是文章中提及的一个与系统相关的实数。这个迭代公式意味着每次迭代都会根据前一次解的修正来逼近最小二乘解。 文章指出,在某些条件下,存在一个实数ρ,当选择的γ值在0到ρ之间时,迭代序列x_0, x_1, x_2, ... 将会收敛到最小二乘解。这种方法的优势在于,对于某些情况,它可能比已有的迭代方法更为简单。 关键词包括“最小二乘解”、“迭代方法”、“一致线性系统”和“J”。文章的贡献在于提供了一个新的迭代算法,用于处理秩亏损线性方程组的最小二乘问题,这在处理实际问题时具有广泛的应用价值,例如在数据拟合、信号处理、工程计算等领域。通过这种迭代法,即使面对非兼容的线性方程组,也能有效地逼近最佳近似解。
资源详情
资源推荐
第34卷 第6期 上海师范大学学报(自然科学版) Vol.34,No.6
2005 年12 月 JournalofShanghaiNormalUniversity(NaturalSciences) 2005,Dec.
O n an iterative m ethod for solving
the rank deficient linear least squares problem
SU N Le-ping
( M athem atics and Sciences C ollege, Shanghai N orm al U niversity, Shanghai200234, China)
A bstract:
W e apply an iterative m ethod for finding the least squares solution to the inconsistent system A x = b ,
whereAisam ×nmatrixofrankr.Themethodisan iteration schem e for consistent system oflinear equations ^Az =
^b
w h ich is a sso ciated w ith
Ax = b
. It denotes that under som e conditions, there exists a real num b er
ρ
such that
w heneverγis a com plex num ber with0 <
γ
< ρ, the sequence x
0
,x
1
,x
2
, converges to th e least sq uares solution
of the system A x = b for every initialvectorx
0
,where
^A+γI
()
x
i
=γx
i- 1
+^b,fori = 1,2,….Sometim e s th is
m e th o d is m o re s im p le th an th ose a lready reported.
K ey w ord s:
least squares solution; iteration m ethod; consistent linear system ; Jordan canonical form ; eigenvalue
CLC number:
O 151.21
Documentcode:
A
A r tic le ID :
1000-5137(2005)06-0006-05
R eceived date: 2005-09-08
Biography: SUN Le-ping( 1963-), fem ale, associate professor, M athem atics and Sciences C ollege, ShanghaiNormalUni-
versity.
1 In tro d u c tion
C onsider the problem of obtaining the least squares solution to the system
Ax = b, (1)
w here A is a com plex m ×n m atrix of rank rand b is a com plex m - vector. Fam ous iterative m ethods know n as
successive overrelaxation m ethods( SO R ) and accelerate overrelaxation m ethods( A O R ) have been suggested
by m any people [3,4,6,7 ]. They developed these m ethods, w hich split the aug m e n te d c o e ffic ie n t m a trix b y
SOR orAOR subproper splittin g a n d d e te rm in e th e in te rv a ls fo r th e re la x a tio n p a ra m e te rs w h e re the SO R or
A O R ite ra tio n m a trix is se m ic o n v e rg e n t. H o w e v e r , th e ite ra tio n m a trix H
ω
1
,ω
2
, w hich is very im portant in SO R
o r A O R ite ra tio n z
i+1
=:H
ω
1
,ω
2
z
i
+ c , appears to be com plicated and som ew hat difficult to com pute.
In this paper, w e develop an iterative m ethod
^A+γI
()
x
i
=γx
i- 1
+^b, i = 1,2,…, (* )
fo r e v e ry in itia l v e c to r x
0
, w here γis a com plex num ber w ith 0 <
γ
<ρ,ρis som e real num ber. It can be
p roved that th e sequ en ce x
0
,x
1
,x
2
, generated from the iteration (* ) converges to the least squares solution of
the system Ax = b . A nd this m ethod is som etim es m ore convenient and easier to com pute.
In the follow ing prelim inaries, w e introduce system ^Az = ^b , w h ic h is a s so c ia te d w ith A x = b , a n d so m e
u se fu l re s u lts . O u r m a in re s u lts a re p re s e n te d in se c tio n 3 .
下载后可阅读完整内容,剩余4页未读,立即下载
weixin_38614377
- 粉丝: 2
- 资源: 945
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- C++标准程序库:权威指南
- Java解惑:奇数判断误区与改进方法
- C++编程必读:20种设计模式详解与实战
- LM3S8962微控制器数据手册
- 51单片机C语言实战教程:从入门到精通
- Spring3.0权威指南:JavaEE6实战
- Win32多线程程序设计详解
- Lucene2.9.1开发全攻略:从环境配置到索引创建
- 内存虚拟硬盘技术:提升电脑速度的秘密武器
- Java操作数据库:保存与显示图片到数据库及页面
- ISO14001:2004环境管理体系要求详解
- ShopExV4.8二次开发详解
- 企业形象与产品推广一站式网站建设技术方案揭秘
- Shopex二次开发:触发器与控制器重定向技术详解
- FPGA开发实战指南:创新设计与进阶技巧
- ShopExV4.8二次开发入门:解决升级问题与功能扩展
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功