留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

L1极小化问题的一种Gauss-Seidal算法

张梦兰 李董辉

张梦兰, 李董辉. L1极小化问题的一种Gauss-Seidal算法[J]. 华南师范大学学报(自然科学版), 2016, 48(3): 32-36. doi: 10.6054/j.jscnun.2016.05.012
引用本文: 张梦兰, 李董辉. L1极小化问题的一种Gauss-Seidal算法[J]. 华南师范大学学报(自然科学版), 2016, 48(3): 32-36. doi: 10.6054/j.jscnun.2016.05.012
ZHANG Menglan, LI Donghui*. Gauss-Seidal Algorithm to L1 Minimization[J]. Journal of South China normal University (Natural Science Edition), 2016, 48(3): 32-36. doi: 10.6054/j.jscnun.2016.05.012
Citation: ZHANG Menglan, LI Donghui*. Gauss-Seidal Algorithm to L1 Minimization[J]. Journal of South China normal University (Natural Science Edition), 2016, 48(3): 32-36. doi: 10.6054/j.jscnun.2016.05.012

L1极小化问题的一种Gauss-Seidal算法

doi: 10.6054/j.jscnun.2016.05.012
基金项目: 

国家自然科学基金项目(11371154)

详细信息
    作者简介:

    李董辉,教授,Email:20091126@m.scnu.edu.cn.

    通讯作者:

    李董辉,教授,Email:20091126@m.scnu.edu.cn.

  • 中图分类号: O22;O24

Gauss-Seidal Algorithm to L1 Minimization

  • 摘要: 采用罚函数法与Gauss-Seidal算法相结合的思想研究求解L1极小化问题的数值算法:把L1正则化问题视为对L1极小化问题的一种罚函数,由于该函数是非光滑函数,采用光滑化函数对其进行光滑逼近;在此基础上,对此无约束光滑极小化问题采用Gauss-Seidal迭代法求其某种形式的非精确解;再通过合理调整罚参数和光滑化参数, 使得算法产生点列收敛于L1极小化问题的解;最后,通过数值试验测试文中算法的效果, 并从数值计算角度与已有算法进行比较, 结果表明,文中算法具有很好的数值效果.
  • 加载中
计量
  • 文章访问数:  1327
  • HTML全文浏览量:  192
  • PDF下载量:  142
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-04-08
  • 刊出日期:  2016-05-25

目录

    /

    返回文章
    返回