非线性l1模极小化问题的路径跟踪算法  

Continuation Method for Non-linear l1 Norm Minimization Problem

作　　者：韩超[1] 陈美蓉[1] 黄秋红[1] 

机构地区：[1]中国矿业大学,江苏,徐州,221008

出　　处：《徐州工程学院学报》2005年第5期9-12,共4页Journal of Xuzhou Istitute of Technology

基　　金：中国矿业大学校科研和教改项目

摘　　要：针对非线性l1模问题,利用极大熵函数将其转化为一般的可微优化问题,并建立了极大熵同伦映射及求解同伦曲线的路径跟踪算法,亦证明了方法的收敛性,给出了数值算例.This paper discusses a homotopy method of nonlinear l1 norm minimization problem by the maximum-entropy function and a algorithm for tracing homotopy pathway is given. The convergence is proved and a numerical result is presented.

关 键 词：l1模极小化 极大熵 同伦 路径跟踪算法 

分 类 号：O221.2[理学—运筹学与控制论]