第25卷 第l期2007年2月
江 西 科 学
JIANGXI SCIENCE
Voi.25No.lFeb.2007
文章编号:l00l-3679(2007)0l-0004-03
超定线性方程组极小ll范数解的一个算法
姚 健 康
(河海大学理学院,江苏南京 2l0098)
摘要:利用极小ll模剩余向量,将ll范数极小化问题转化为先求一个约束不可微最优化问题,再解一个相容的线性方程组。最后的算例表明该算法具有简单、易于操作等优点。关键词:超定线性方程组;极小ll模剩余向量;相容方程组中图分类号:O242 文献标识码:A
AnAlgorithmforMinimizing!l-Normto
OverdeterminedLinearEguations
YAOJian-kang
(CoiiegeofScience,~ohaiUniversity,JiangsuNanjing2l0098PRC)
Abstract:Usingtheminimumll-normresiduevector,wecantransiatell-normminimizationprob-iemintosoivinganon-differentiabieoptimizationandconsistencyeguations.Numericaiexampieshowsthatthisaigorithmissimpieandintuitive.
Consistencyegua-Keywords:Overdeterminediineareguations,Minimumll-normresiduevector,tions
[l][2]
有:线性规划方法,投影下降法,有效集[3][4]
,区间方法等。上述方法各有优缺点,如法
0 引言
已知: all
a2l
A=
… aml
R,m>n三2,
求:x=(xl,x2,…,xn)。R,使得
x。Rn
T
nm
n
m
线性规划方法使规模扩大,投影下降算法过于复
al2a22…am2
…………
aln bl
b a2n 2mXn 。R,b= 。 …
amn bm
杂,不易被工程技术人员掌握,有效集法较其它方法直观,算法简单,区间方法过于复杂,无最优解区间的检验比较麻烦。本文利用极小ll模剩余向量将问题(l)转化为先求一个约束不可微最优化问题,再解一个相容线性方程组,算法具有不扩大规模、简单、易于操作的优点。
定义:设x*为问题(l)的解,称r*=Ax*-b
(l)
为问题(l)的极小ll模剩余向量。

如果能求得极小ll模剩余向量r*,那么相容(l)的解。线性方程组Ax=b+r*的解即为问题
min Ax-b l=minZ\Zaijxj-bi\
x。Rni=lj=l
即求超定线性方程组Ax=b在ll范数意义下的解,简称ll范数极小化问题。
目前,求解问题(l)的方法已有不少,主要
收稿日期:2006-l2-20;修订日期:2007-0l-04
作者简介:姚健康(l968-),男,江苏滨海人,讲师,硕士,主要从事计算数学等研究工作。
关键词:数学线性方程组 1/2 相关文档推荐 超定线性方程组极小l1范数... ...作 培出 了求超 定线 性 方程 蛆极小 最小 二 秉解 曲 选代 算法 、...
快速L1范数最小化算法的性能分析和比较_工学_高等教育_教育专区。压缩感知及...因为测量向量 b 的维数 d 小于未知信号 x0 的维数 ,线性方程组是欠定的,一...
超定线性方程组极小l1范数... 6人阅读 3页 2.00元 用Gauss—Jordan消去法...了求以m×n阶Loewner矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法。...
系统的论证了超定线性方程组的最小二乘解的算法和其唯一性。如果你对超定方程...是一种广义解,是指使残差 r = b – GX 的 2-范数达取极小值的解,即 ...
L1范数问题_信息与通信_工程科技_专业资料。L1 范数 通常情况下, 欠定线性方程是没有唯一解的, 如果加上其他的条件则可以缩小解得范围, 比如加上二范数最小...
一、超定方程组的最小二乘解 当方程组 GX=b 的...– GX 的 2-范数达取极小值的解,即
不定线性方程组的一种迭代算法 谢刚 中国工程物理...由于具有余量极小化性质,所以余 量范数单调下降。...= b 设 x k 是第 k 次迭代解, rk = b ? ...
极小范数最小二乘解, min Ax?b 广义逆矩阵与线性方程组的求解有着密切关系。...(一)相容方程组的通解 给定一个线性方程组 AX = b ,其中A ∈ C m×n ,...
11 解线性方程组的几种迭代算法 1.引言在工程技术...定理2.2[1] 若 B p 为矩阵 B 的某范数,则总...[10] 谢刚,不定线性方程组的一种迭代算法[J]....
热门文档