文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 超定线性方程组极小l1范数解的一个算法
侵权投诉

超定线性方程组极小l1范数解的一个算法

第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模剩余向量。

超定线性方程组极小l1范数解的一个算法

如果能求得极小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页

你可能喜欢

热门文档

相关文档

  • 对称奇异线性方程组极小范数解的迭代法

    关键词:数学线性方程组 1/2 相关文档推荐 超定线性方程组极小l1范数... ...作 培出 了求超 定线 性 方程 蛆极小 最小 二 秉解 曲 选代 算法 、...

  • 快速L1范数最小化算法的性能分析和比较

    快速L1范数最小化算法的性能分析和比较_工学_高等教育_教育专区。压缩感知及...因为测量向量 b 的维数 d 小于未知信号 x0 的维数 ,线性方程组是欠定的,一...

  • Loewner方程组极小范数最小二乘解的快速算法

    超定线性方程组极小l1范数... 6人阅读 3页 2.00元 用Gauss—Jordan消去法...了求以m×n阶Loewner矩阵为系数阵的线性方程组极小范数最小二乘解的快速算法。...

  • 超定方程组最小二乘解课程设计

    系统的论证了超定线性方程组的最小二乘解的算法和其唯一性。如果你对超定方程...是一种广义解,是指使残差 r = b – GX 的 2-范数达取极小值的解,即 ...

  • L1范数问题

    L1范数问题_信息与通信_工程科技_专业资料。L1 范数 通常情况下, 欠定线性方程是没有唯一解的, 如果加上其他的条件则可以缩小解得范围, 比如加上二范数最小...

  • 超定方程最小二乘解

    一、超定方程组的最小二乘解 当方程组 GX=b 的...– GX 的 2-范数达取极小值的解,即

  • 不定线性方程组的一种迭代算法

    不定线性方程组的一种迭代算法 谢刚 中国工程物理...由于具有余量极小化性质,所以余 量范数单调下降。...= b 设 x k 是第 k 次迭代解, rk = b ? ...

  • 6-3线性方程组求解

    极小范数最小二乘解, min Ax?b 广义逆矩阵与线性方程组的求解有着密切关系。...(一)相容方程组的通解 给定一个线性方程组 AX = b ,其中A ∈ C m×n ,...

  • 解线性方程组的几种迭代算法

    11 解线性方程组的几种迭代算法 1.引言在工程技术...定理2.2[1] 若 B p 为矩阵 B 的某范数,则总...[10] 谢刚,不定线性方程组的一种迭代算法[J]....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email