L1 Packv2: A Mathematica package for minimizing an l1-penalized functional

被引:16
作者
Loris, Ignace [1 ]
机构
[1] Vrije Univ Brussel, Dept Math, B-1050 Brussels, Belgium
关键词
Inverse problem; Sparsity; 1-norm; Minimization; Compressed sensing;
D O I
10.1016/j.cpc.2008.07.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
L1 Packv2 is a Mathematica package that contains a number of algorithms that call be used for the minimization of all l(1)-penalized least squares functional. The algorithms call handle a mix of penalized and unpenalized variables. Several instructive examples are given. Also, all implementation that yields all exact Output whenever exact data are given is provided. Program summary Catalogue identifier: AEBP_v1_0 Program summary URL: http://cpc.cs.qub.ac.uk/summaries/AEBP_v1_0.html Program obtainable from: CPC Program Library, Queen's University, Belfast, N. Ireland Licensing provisions: Standard CPC licence, http://cpc.cs.qub.ac.uk/licence/licence.html No. of lines in distributed program, including test data, etc.: 6018 No. of bytes in distributed program, including test data, etc.: 101297 Distribution format: tar.gz Programming language: Mathemtica Computer: Any Computer running Mathematica Operating system: Any OS running Mathematica Classification: : 4.9 Nature of problem: Minimization of L1-penalized least squares functionals Solution method: Several algorithms are provided (iterative and non-iterative) Restrictions: Real matrices and vectors only Unusual features: Also handles exact arithmetic and unpenalized variables Running time: Seconds to Minutes (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:895 / 902
页数:8
相关论文
共 24 条
[1]  
[Anonymous], 2007, SPARSELAB
[2]  
BERTERO M, 1989, ADV ELECTRON EL PHYS, V75, P1
[3]  
Bertero M., 1998, Introduction to Inverse Problems in Imaging (Advanced Lectures in Mathematics)
[4]  
CANDES E, 2005, E1 MAGIC RECOVERY SP
[5]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[6]   A variational formulation for frame-based inverse problems [J].
Chaux, Caroline ;
Combettes, Patrick L. ;
Pesquet, Jean-Christophe ;
Wajs, Valerie R. .
INVERSE PROBLEMS, 2007, 23 (04) :1495-1518
[7]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[8]   An iterative thresholding algorithm for linear inverse problems with a sparsity constraint [J].
Daubechies, I ;
Defrise, M ;
De Mol, C .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2004, 57 (11) :1413-1457
[9]  
DAUBECHIES I, J FOURIER A IN PRESS
[10]  
Defrise M., 1987, INVERSE PROBLEMS INT, P261