帮酷LOGO
0 0 评论
  • 显示原文与译文双语对照的内容
文章标签:IMP  implementations  Opera  sam  操作员  operator  Implementation  
Sample implementations of proximal operators

  • 源代码名称:proximal
  • 源代码网址:http://www.github.com/cvxgrp/proximal
  • proximal源代码文档
  • proximal源代码下载
  • Git URL:
    git://www.github.com/cvxgrp/proximal.git
  • Git Clone代码到本地:
    git clone http://www.github.com/cvxgrp/proximal
  • Subversion代码到本地:
    $ svn co --depth empty http://www.github.com/cvxgrp/proximal
    Checked out revision 1.
    $ cd repo
    $ svn up trunk
    
  • Proximal运算符

    这里"程序库"包含了Matlab中各种邻近运算符的样例实现。 这些实现旨在进行教学,而不是最高性能的。

    这段代码与论文 的近距离算法 Parikh和 Stephen Boyd 相关。

    要求

    C 函数依赖于GNU科学库( GSL )。 它的中一些函数还包含用于并行化某些 for 循环的OpenMP指令,因这里使用OpenMP是可选的。

    Matlab函数 prox_cvx.m 需要 CVX

    示例

    通过CVX评估 l1 范数的近端算子,并给出以下函数:

    >> n = 100;
    >> lambda = 1;
    >> 
    >> v = randn(n,1);
    >> 
    >> % CVX baseline>> cvx_begin quiet
    >> variable x(n)
    >> minimize(norm(x,1) + (1/(2*lambda))*sum_square(x - v))
    >> cvx_end
    >> 
    >> % Custom method>> x2 = prox_l1(v, lambda);
    >> 
    >> % Comparison>> norm(x - x2)ans=7.7871e-05

    评价核范数的邻近算子:

    >> m = 10;
    >> n = 30;
    >> lambda = 1;
    >> 
    >> V = randn(m,n);
    >> 
    >> % CVX baseline>> cvx_begin quiet
    >> variable X(m,n)
    >> minimize(norm_nuc(X) + (1/(2*lambda))*square_pos(norm(X - V,'fro')))
    >> cvx_end
    >> 
    >> % Custom method>> X2 = prox_matrix(V, lambda, @prox_l1);
    >> 
    >> % Comparison>> norm(X - X2)ans=1.9174e-05

    第二个例子展示了一个例子,其中一个参数是另一个邻近操作符的函数句柄。

    其他的Matlab函数类似;仅在Matlab中使用 help

    有关C 示例,请参见 example.c 源目录中的文件。

    Proximal运算符

    Matlab函数包括以下示例:

    • 投影到仿射集合上
    • 投影到框中
    • 投影到一致集( 平均)
    • 指数锥上的投影
    • 投影到非负 orthant
    • 投影到二阶锥上
    • Projection上的投影
    • 泛型函数的邻近运算符( 通过 CVX )
    • l1 norm的邻近算子
    • 最大函数的邻近算子
    • 二次函数的近算子
    • 一般标量函数的邻近运算符( 矢量化)
    • 正交不变矩阵函数的邻近算子
    • 邻近算子的Precomposition

    作者

    其他库

    有它的他的库,它的实现的近近或者投影操作符可以能更适合或者包含更多的示例:

    许可证

    这里代码是在BSD许可下发布的;参见"许可证"文件。



    文章标签:IMP  Implementation  sam  Opera  implementations  operator  操作员  

    Copyright © 2011 HelpLib All rights reserved.    知识分享协议 京ICP备05059198号-3  |  如果智培  |  酷兔英语