求解绝对值方程组稀疏解的两种算法

来源 :天津理工大学学报 | 被引量 : 0次 | 上传用户:ccc_tw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了提出了求解绝对值方程组稀疏解的两种算法:其一是l1方法.利用‖x‖1来逼近‖x‖0,文中证明了该方法实质上是求解一个线性规划问题;其二是重新加权的l1方法.利用一个凹函数来逼近‖x‖0,并且对该凹函数进行线性化近似,通过求解一系列的线性规划问题来找到绝对值方程组的稀疏解.文中给出了两种方法的联系.数值试验的结果表明:两种算法均是求解绝对值方程组稀疏解的非常有效的算法.
其他文献
近代西学的传入,给廖平这样的中国儒生呈现了一个日渐清晰的新世界,作为经学家的廖平该如何应对?儒家经典是否无法解释这个新的世界?廖平努力从经典中阐发新义,使经典与现实
电视信号由以下三部分组成:调幅的亮度分量、由彩色信息另行调制的边带以及由伴音信号调频的另一个载波。彩色(色度)边带的副载波比亮度载波高4.43MHz,伴音载波比亮度载波高6
在节目套数多的有线电视系统中。交扰调制和相互调制的干扰是常见的。屏幕上的现象是: (1)交调干扰在电视屏幕上产生竖直的条纹,左右缓缓移动,象雨刷一样,故也称为雨刷干扰。
【正】 在现代电信网中通信各方是通过交换设备的接续沟通通信线路的。交换设备的接续工作是在信令信号的指挥、控制下进行的,我国电信网正从中国NO.1信令向NO.7信令系统过渡
通过热活化过硫酸钠降解水中的1-萘酚,考察了温度、过硫酸钠(Ps)投加量、初始pH值和1-萘酚初始浓度对降解过程的影响;并对自由基进行了鉴定.实验结果表明:1-萘酚初始浓度为20mg/L,PS
有线电视台正常播出时,有时会突然地发生信号中断故障。原因呢?我们采用"通路检查法"能较快地找出故障产生的部位。其基本思路是:在播出系统某一位置人为地加入脉冲信号,如果
体育教学有区别于其他学科教学的显著特点。但是教育是艺术,教师想要在体育教学课堂上提高教学质量,同样必须有一套艺术化管理学生的学问,展现自己在教学中的方法能力。为了使师生和谐统一,在教学中除尊重、信任学生外,更应该以极大的热情鼓励他们发扬特长优点,展现个性才能。其中,在体育课教学活动中,活用好“几何原则”,则是一种建设性的尝试。在教学的全过程中,教与练习必须密切结合,教师与学生接触频繁,且须配合默契
《大学》一书在熊十力的思想中占有重要地位。熊十力认为《大学》是孔子所作,曾子述之,乃治六经之津梁。从时代立场出发,他辨析、汇通历代大家对《大学》的阐释,结合时代思想
4 分贝的应用举例4.1 技术指标的分配与叠加一个完整的有线电视系统是由前端、干线传输网和用户分配网三个部分组成的(见图1)。在进行系统工程设计和计算时,需要将系统总技术
现象:电视图像出现白或黑,或白黑白相间的水平横条,其条纹或宽或窄,慢慢移动;严重时水平横条上下滚动;更严重时出现垂直方向的图像扭动;使图像混乱,无法收看。 原因:造成这种