跳到主要内容
研究论文

ROPTLIB:一个面向对象的黎曼流形优化C++库

出版:2018年7月31日出版历史
跳过抽象节

摘要

黎曼优化的任务是找到黎曼流形上定义的实值函数的最优值。在过去几年里,黎曼优化因其在计算机视觉、信号处理和数值线性代数等方面的许多应用而备受关注。成功设计和应用黎曼优化算法所需的丰富背景对许多潜在用户来说是一个重大障碍。因此,开发了多个包,例如Manopt(在Matlab中)和Pymanopt(用Python中)。本文介绍了ROPTLIB,一个用于黎曼优化的C++库。与以前的包不同,ROPTLIB同时实现了以下目标:(i)它在Matlab、Julia和C++中具有用户友好的界面;(ii)用户不需要实现与流形和算法相关的对象;(iii)由于其C++内核,它提供了有效的计算时间;(iv)它实现了最先进的通用黎曼优化算法,包括准纽顿算法;(v)它基于面向对象编程,允许用户快速添加新的算法和流形。

工具书类

  1. T.Abrudan、J.Eriksson和V.Koivunen。2008.酉矩阵约束下优化的最速下降算法。IEEE信号处理汇刊56,3(2008年3月),1134--1147。谷歌学者谷歌学者数字图书馆数字图书馆
  2. T.Abrudan、J.Eriksson和V.Koivunen。2009.酉矩阵约束下优化的共轭梯度算法。信号处理(Elsevier)89,9(2009年9月),1704-1714。谷歌学者谷歌学者数字图书馆数字图书馆
  3. T.E.阿布鲁丹。2007.酉矩阵约束下优化的Matlab代码。2016年7月检索自http://legacy.spa.aalto.fi/sig-legacy/unitary_optimization/index.html。谷歌学者谷歌学者
  4. P.-A.Absil、C.G.Baker和K.A.Gallivan。2007.黎曼流形上的信赖域方法。计算数学基础7,3(2007),303--330。http://link.springer.com/article/10.1007/s10208-005-0179-9。谷歌学者谷歌学者交叉引用交叉引用
  5. P.-A.Absil和P.-Y.Gousenburger。2015.黎曼流形上的可微分段Bezier曲面。技术报告。ICTEAM研究所,卢旺天主教大学,比利时卢旺-拉纽夫。谷歌学者谷歌学者
  6. P.-A.Absil、R.Mahony和R.Sepulchre。2008.矩阵流形的优化算法。普林斯顿大学出版社,新泽西州普林斯顿。http://sites.uclouvain.be/absil/amsbook/。谷歌学者谷歌学者数字图书馆数字图书馆
  7. K.P.Adragni和S.Wu。2013.格拉斯曼管汇优化。2016年7月检索自https://cran.r-project.org/web/packages/GrassmannOptim/index.html。谷歌学者谷歌学者
  8. 安吉洛斯·巴姆普提斯(Angelos Barmpoutis)、巴巴·维穆里(Baba C.Vemuri)、蒂莫西·谢泼德(Timothy M.Shepherd)和约翰·福德(John R.Forder)。2007.DT-MRI插值和近似的张量样条及其在分离大鼠海马分割中的应用。IEEE医学成像学报26,11(2007),1537-1546。谷歌学者谷歌学者交叉引用交叉引用
  9. N.Boumal、B.Mishra、P.-A.Absil和R.Sepulchre。2014年,Manopt,用于歧管优化的Matlab工具箱。《机器学习研究杂志》15(2014),1455-1459。http://www.manopt.org。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 利奥波德·坎比尔和P.-A Absil。2016年,通过黎曼优化实现稳健低秩矩阵补全。暹罗科学计算杂志38,5(2016)S440--S460。谷歌学者谷歌学者交叉引用交叉引用
  11. E.J.Candès、Y.C.Eldar、T.Strohmer和V.Voroninski。2013.通过矩阵补全进行阶段检索。SIAM成像科学杂志6,1(2013),199-225。arXiv:1109.0573v2。谷歌学者谷歌学者交叉引用交叉引用
  12. A.Cherian和S.Sra。正定矩阵的黎曼字典学习和稀疏编码。CoRR abs/1507.02772(2015)。http://arxiv.org/abs/1507.02772。谷歌学者谷歌学者
  13. J.E.Dennis和R.B.Schnabel。1983年。无约束优化和非线性方程的数值方法。新泽西州斯普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.埃勒。2013.一个用于黎曼流形优化的C++库。2016年7月检索自http://homepage.univie.ac.at/manuel.graef/quarture.php。谷歌学者谷歌学者
  15. M.T.Harandi、C.Sanderson、R.Hartley和B.C.Lovell。2012.对称正定矩阵的稀疏编码和字典学习:核方法。《欧洲计算机视觉会议论文集》(2012年)。谷歌学者谷歌学者
  16. S.Hosseini、Wen Huang和R.Yousefpour。2016.黎曼流形上局部Lipschitz函数的线搜索算法。技术报告INS预印本编号1626。数字模拟研究所。谷歌学者谷歌学者
  17. S.Hosseini和S.Sra。2014.几何优化工具箱。2016年7月检索自http://suvrit.de/work/soft/gopt.html。谷歌学者谷歌学者
  18. S.Hosseini和A.Uschmajew。2016。流形非光滑优化的黎曼梯度采样算法。法国数值模拟研究所,INS预印本第1607号。谷歌学者谷歌学者
  19. W.Huang。2013.黎曼流形的优化算法及其应用。博士论文。佛罗里达州立大学数学系。谷歌学者谷歌学者
  20. W.Huang、P.-A.Absil和K.A.Gallivan。2015年a。一种黎曼对称秩一信任域方法。数学编程150,2(2015年2月),179--216。http://www.optimization-online.org/DB_FILE/2013/06/3905.pdfhttp://link.springer.com/10.1007/s10107-014-0765-1.谷歌学者谷歌学者数字图书馆数字图书馆
  21. W.Huang、P.-A.Absil和K.A.Gallivan。2016年a。非凸优化问题的黎曼BFGS方法。计算科学与工程课程讲稿112(2016),627--634。谷歌学者谷歌学者交叉引用交叉引用
  22. W.Huang、P.-A.Absil和K.A.Gallivan。2016年b。矩阵流形上切向量和向量传输的内在表示。数字数学136,2(2016),523--543。谷歌学者谷歌学者数字图书馆数字图书馆
  23. W.Huang、P.-A.Absil、K.A.Gallivan和Paul Hand。2016年c。黎曼流形优化库。2016年11月检索自http://www.math.fsu.edu/whuang2/Indices/index_ROPTLIB.html。谷歌学者谷歌学者
  24. W.Huang、P.-A.Absil、K.A.Gallivan和Paul Hand。2017。再现实验的黎曼流形优化库。2016年11月检索自https://www.math.fsu.edu/whuang2/papers/ROPTLIB.htm。谷歌学者谷歌学者
  25. W.Huang、K.A.Gallivan和P.-A.Absil。2015年b。黎曼优化的Broyden类拟Newton方法。SIAM优化杂志25,3(2015),1660--1685。谷歌学者谷歌学者交叉引用交叉引用
  26. W.Huang、K.A.Gallivan、Anuj Srivastava和P.-A.Absil。2015年c。弹性形状分析中曲线配准的黎曼优化。《数学成像与视觉杂志》54,3(2015),320-343。谷歌学者谷歌学者数字图书馆数字图书馆
  27. W.Huang、K.A.Gallivan和X.Zhang。2017.使用低阶黎曼优化方法求解复杂半定约束的相位提升。SIAM科学计算杂志39,5(2017),B840--B859。谷歌学者谷歌学者交叉引用交叉引用
  28. 萨迪普·贾亚苏马纳(Sadeep Jayasumana)、理查德·哈特利(Richard Hartley)、马修·萨尔兹曼(Mathieu Salzmann)、李洪东(Hongdong Li)和梅赫塔什·哈兰迪(Mehrtash Harandi)。2013.对称正定矩阵黎曼流形上的核方法。在IEEE计算机视觉和模式识别会议论文集上。73--80.谷歌学者谷歌学者数字图书馆数字图书馆
  29. B.Jeuris、R.Vanderbil和B.Vandereycken。2012.对计算矩阵几何平均值的当代算法的调查和比较。《数值分析电子交易》39(2012),379-402。谷歌学者谷歌学者
  30. H.Kasai和B.Mishra。2015.张量完成的黎曼预处理。检索自http://arxiv.org/abs/1506.02159arXiv:1506.02159。谷歌学者谷歌学者
  31. P.Li、Q.Wang、W.Zuo和L.Zhang。2013.稀疏表示和字典学习的Log-Eucidean内核。IEEE计算机视觉国际会议论文集(2013),1601-1608。谷歌学者谷歌学者数字图书馆数字图书馆
  32. S.B.Lippman、J.Lajoie和B.E.Moo。2012年,《C++入门》(第5版)。Addison-Wesley Professional公司。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 梅利莎·马尔坎德(Melissa Marchand)、文黄(Wen Huang)、阿诺德·布罗维特(Arnaud Browet)、保罗·范·杜伦(Paul Van Dooren)和凯尔·加利文(Kyle A.Gallivan)。2016年a。角色模型提取的黎曼优化方法。第22届网络与系统数学理论国际研讨会论文集。58--64.谷歌学者谷歌学者
  34. 梅利莎·马尔坎德(Melissa Marchand)、文黄(Wen Huang)、凯尔·加里凡(Kyle Gallivan)和布拉德利·马尔坎特(Bradley Marchand。2016年b。合成孔径声纳的多输入多输出波形优化。程序中。SPIE 9823(2016)。98231X--98231X--12。谷歌学者谷歌学者
  35. S.Martin、A.M.Raim、W.Huang和K.P.Adragni。2016.ManifoldOptim:用于黎曼流形优化的ROPTLIB库的R接口。1--25. http://arxiv.org/abs/1612.03930。谷歌学者谷歌学者
  36. J.C.Meza、R.A.Oliva、P.D.Hough和P.J.Williams。2007.OPT++:面向对象的非线性优化工具包。ACM数学软件交易33,2(2007),第12条。谷歌学者谷歌学者数字图书馆数字图书馆
  37. B.米什拉。2014.对称大尺度约束最小二乘的黎曼方法。博士论文。列日大学。谷歌学者谷歌学者
  38. H.Mittelmann。2010.优化软件的决策树。亚利桑那州立大学数学与统计科学学院技术报告。http://plato.asu.edu/guide.html。谷歌学者谷歌学者
  39. J.Nocedal和S.J.Wright。2006.数值优化(第二版)。斯普林格。谷歌学者谷歌学者
  40. X.Pennec、P.Fillard和N.Ayache。2006年a。张量计算的黎曼框架。《国际计算机视觉杂志》665255(2006),41-66。谷歌学者谷歌学者数字图书馆数字图书馆
  41. X.Pennec、P.Fillard和N.Ayache。2006年b。张量计算的黎曼框架。《国际计算机视觉杂志》66,1(2006),41-66。谷歌学者谷歌学者数字图书馆数字图书馆
  42. R.E.Perez、P.W.Jansen和J.R.R.A.Martins。2012.PyOpt:基于python的面向对象框架,用于非线性约束优化。结构和多学科优化45,1(2012),101--118。谷歌学者谷歌学者数字图书馆数字图书馆
  43. A.Rathore、W.Huang和Absil P.-A,2015年。黎曼优化包。2016年7月检索自https://sourceforge.net/projects/rieoptpack/。谷歌学者谷歌学者
  44. W.Ring和B.Wirth。2012.黎曼流形的优化方法及其在形状空间中的应用。SIAM优化杂志22,2(2012年1月),596--627。http://epubs.siam.org/doi/abs/10.1137/1082885X谷歌学者谷歌学者交叉引用交叉引用
  45. H.佐藤。2016。弱Wolfe条件下的Dai--Yuan型黎曼共轭梯度法。计算优化与应用64,1(2016年5月),101--118。谷歌学者谷歌学者数字图书馆数字图书馆
  46. H.佐藤和T.岩井。2013.矩阵奇异值分解的黎曼优化方法。SIAM优化期刊23,1(2013),188-212。谷歌学者谷歌学者交叉引用交叉引用
  47. R.Sivalingam、D.Boley、V.Morellas和N.Papanikolopoulos。2014.正定矩阵的张量稀疏编码。IEEE模式分析和机器智能汇刊36,3(2014),592--605。谷歌学者谷歌学者数字图书馆数字图书馆
  48. F.J.Theis、T.P.Cason和P.A.Absil。2009年,通过Stiefel流形上的联合对角化,对ICA进行软降维。第八届独立分量分析和信号分离国际会议论文集,354-361。http://link.springer.com/chapter/10.1007/978-3642-00599-2_45。谷歌学者谷歌学者数字图书馆数字图书馆
  49. J.Townsend、N.Koep和S.Weichwald。2016.Pymanopt:一个python工具箱,用于使用自动微分优化流形。《机器学习研究杂志》17,137(2016),1-5。http://jmlr.org/papers/v17/16-177.html。谷歌学者谷歌学者数字图书馆数字图书馆
  50. B.范德利肯。2013年,通过黎曼优化扩展版完成低秩矩阵。SIAM优化杂志23,2(2013),1214--1236。http://arxiv.org/abs/1209.3834。谷歌学者谷歌学者交叉引用交叉引用
  51. I.Waldspurger、A.D'Aspremont和S.Mallat。2015.相位恢复、MaxCut和复杂半定规划。数学编程149,1(2015年2月),47-81。谷歌学者谷歌学者数字图书馆数字图书馆
  52. Z.Wen和W.Yin。2012.正交约束优化。2016年7月检索自http://optman.blogs.rice.edu/。谷歌学者谷歌学者
  53. Y.You、W.Huang、K.A.Gallivan和P.A.Absil。2015.弹性形状分析中计算测地线的黎曼方法。2015年IEEE信号和信息处理全球会议(GlobalSIP)会议记录。727--731.谷歌学者谷歌学者
  54. Rohollah Yousefpour公司。2016.非凸非光滑优化的最速下降法和BFGS法的组合。《数值算法》72,1(2016年5月),57-90。谷歌学者谷歌学者数字图书馆数字图书馆
  55. X.Yuan、W.Huang、P.-A.Absil和K.A.Gallivan。2016.计算矩阵几何平均值的黎曼有限记忆BFGS算法。Procedia Computer Science 80(2016),1-11。谷歌学者谷歌学者数字图书馆数字图书馆
  56. 袁欣茹(Xinru Yuan)、黄文(Wen Huang)、P.-A.Absil和K.A.Gallivan。2017.计算对称正定矩阵Karcher均值的黎曼拟Newton方法。技术报告FSU17-02。佛罗里达州立大学。www.math.fsu.edu/whuang2/papers/RMKMSPDM.htm。谷歌学者谷歌学者

索引术语

  1. ROPTLIB:一个用于黎曼流形优化的面向对象C++库

    建议

    评论

    登录选项

    请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

    登录

    完全访问权限

    • 发布于

      数学软件上的封面图像ACM事务
      ACM数学软件汇刊 第44卷第4期
      2018年12月
      305页
      国际标准编号:0098-3500
      EISSN公司:1557-7295
      内政部:10.1145/3233179
      期刊目录

      版权所有©2018 ACM

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表,需要事先获得特定许可和/或收取费用。向请求权限[电子邮件保护].

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2018年7月31日
      • 认可的:2018年5月1日
      • 修订过的:2018年4月1日
      • 收到:2016年10月1日
      发布于汤姆斯第44卷第4期

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文
      • 研究
      • 参考

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器

    HTML格式

    以HTML格式查看本文。

    查看HTML格式