纳24

快速Moreau包络计算Ⅰ:数值算法。本文总结了计算离散Moreau包络的最新算法,并提出了一种新的线性时间算法NEP。对NEP算法与现有的两种算法:线性时间Legendre变换(LLT)和抛物线包络(PE)算法进行了数值比较。包括最坏情况下的时间复杂度、收敛结果和实例。快速Moreau包络算法首先将Moreau包络分解为几个一维变换,然后通过使用与快速Legendre变换算法的等价性、抛物线的下包络的计算,或者在凸的情况下,将暴力二次最坏情况下的时间复杂度降低到线性时间,近端映射的非扩展性。


zbMATH参考文献(14篇文章引用)

显示第1至14个结果,共14个。
按年份排序(引用)

  1. Kumar,Deepak;Lucet,Yves:最优最坏情况下凸分段线性二次函数ε次微分的计算(2019)
  2. 刘天祥;庞廷基;Takeda,Akiko:一类非凸非光滑优化问题的凸逼近逐次差分法(2019)
  3. Danilidis,Aris;Haddou,Mounir;Le Gruyer,Erwan;Ley,Olivier:Hilbert空间中(1)-Taylor场的(C^1,1)Glaeser-Whitney扩张的显式公式(2018)
  4. Haque,Tasnuva;Lucet,Yves:计算凸分段线性二次二元函数共轭的线性时间算法(2018)
  5. Borwein,Jonathan M.;Luke,D.Russell:对偶与凸规划(2015)
  6. Gardiner,Bryan;Jake,Khan;Lucet,Yves:计算凸分段线性二次二元函数的部分共轭(2014)
  7. Gardiner,Bryan;Lucet,Yves:计算凸分段线性二次二元函数的共轭(2013)
  8. 《开放式问题与计算技术》(Luces,2013)
  9. Gardiner,Bryan;Lucet,Yves:用于计算凸分析的图矩阵演算(2011)
  10. Johnstone,Jennifer A.;Koch,Valentin R.;Lucet,Yves:最近平均值的凸性(2011年)
  11. Gardiner,Bryan;Lucet,Yves:计算凸分析中分段线性二次函数的凸壳算法(2010)
  12. Lucet,Yves;Bauschke,Heinz H.;Trienis,Mike:计算凸分析的分段线性二次模型(2009)
  13. Bauschke,Heinz H.;Lucet,Yves;Trienis,Michael:如何连续地将一个凸函数转换成另一个凸函数(2008)
  14. Lucet,Yves:快速Moreau包络计算I:数值算法(2006)