研究论文

ROPTLIB（ROPTLIB）：用于黎曼流形优化的面向对象C++库

作者:

P.-A.公司。 Absil公司,

凯尔·A。加利文、和

保罗手作者信息和声明

ACM数学软件交易（TOMS）,体积44,问题4

文章编号：43页1-21

https://doi.org/10.1145/3218822

出版: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拟牛顿方法。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。张量计算的黎曼框架。《国际计算机视觉杂志》66，5255（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。

引用人

锂电池郭GYi P公司洪Y(2024)多机器人SLAM的多层分区分布式位图优化IEEE机器人与自动化快报10.1109/LRA.2024.33825319:6(4926-4933)在线发布日期：2024年6月
https://doi.org/10.109/LRA.2024.3382531
佐藤H(2023)优化问题的微分几何方法及其在机器人中的应用最適化問題に対する微分幾何学的アプローチとロボット工学への応用日本机器人学会杂志10.7210/jrsj.41.53041:6(530-535)在线发布日期：2023年
https://doi.org/10.7210/jrsj.41.530
比纳特勒OGönen M公司(2023)MOKPE：基于流形优化的核保持嵌入药物-靶点相互作用预测BMC生物信息学10.1186/s12859-023-05401-124:1在线发布日期：2023年7月5日
https://doi.org/10.1186/s12859-023-05401-1
显示更多引用者

索引术语

ROPTLIB：一个面向对象的黎曼流形优化C++库
1. 计算数学
  1. 数学分析
    1. 数学优化
      1. 持续优化

建议

Pymanopt：一个使用自动微分优化流形的python工具箱

流形上的优化是一类优化目标函数的方法，在满足约束的点集允许可微流形的结构的意义上，受光滑约束。。。
阅读更多信息
高斯RBF核黎曼流形上的核方法
本文提出了一种利用流形值数据开发核方法的方法。在许多计算机视觉问题中，数据可以自然地表示为黎曼流形上的点。由于黎曼的非欧几里德几何。。。
阅读更多信息
对称正定矩阵黎曼流形的核方法
CVPR’13：2013 IEEE计算机视觉和模式识别会议记录

对称正定矩阵（SPD）已成为编码图像信息的常用方法。对SPD矩阵黎曼流形的几何解释已被证明是许多算法成功的关键。然而，大多数现有方法仅。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

数学软件上的封面图像ACM事务

ACM数学软件汇刊第44卷第4期

2018年12月

305页

ISSN公司：0098-3500

EISSN公司：1557-7295

DOI（操作界面）：10.1145/3233179

编辑：
白昭君
美国加州大学戴维斯分校
,
沃尔夫冈·班格尔
美国科罗拉多州立大学

版权所有©2018 ACM。

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

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2018年7月31日

认可的：2018年5月1日

修订过的：2018年4月1日

收到：2016年10月1日

在TOMS中发布体积44,问题4

权限

请求对此文章的权限。

检查更新

作者标记

限定符

研究文章
研究
推荐

资金来源

启动大学间吸引杆项目
比利时科学政策办公室
FNRS公司

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

21
引文总数
查看引文
366
总下载次数

下载次数（过去12个月）33
下载次数（最近6周）8

其他指标

查看作者指标

引文

引用人

锂电池郭GYi P公司洪Y(2024)多机器人SLAM的多级分区分布式姿态图优化IEEE机器人与自动化快报10.1109/LRA.2024.33825319:6(4926-4933)网上发布日期：2024年6月
https://doi.org/10.109/LRA.2024.3382531
佐藤H(2023)优化问题的微分几何方法及其在机器人中的应用最適化問題に対する微分幾何学的アプローチとロボット工学への応用日本机器人学会杂志10.7210/jrsj.41.53041:6(530-535)在线发布日期：2023年
https://doi.org/10.7210/jrsj.41.530
比纳特勒OGönen M公司(2023)MOKPE：基于流形优化的核保持嵌入药物-靶点相互作用预测BMC生物信息学10.1186/s12859-023-05401-124:1在线发布日期：2023年7月5日
https://doi.org/10.1186/s12859-023-05401-1
Kimiaei M公司纽梅尔A法拉马齐P(2023)无约束无导数优化的新子空间方法ACM数学软件汇刊10.1145/3618297在线发布日期：2023年9月2日
https://dl.acm.org/doi/10.1145/3618297
斧头S巴拉恩·M伯格曼RRzecki K公司(2023)流形.jl：用于流形数据分析的可扩展Julia框架ACM数学软件汇刊10.1145/361829649:4(1-23)在线发布日期：2023年12月15日
https://dl.acm.org/doi/10.1145/3618296
汉族A米什拉B贾万普里亚P库马尔P高J(2023)流形上最小最大优化的黎曼哈密顿方法SIAM优化期刊10.1137/22M1492684号33:3(1797-1827)在线发布日期：2023年8月2日
https://doi.org/10.1137/22M1492684
郭GYi P公司(2023)一种分布式位姿图优化的异步并行算法框架2023年第三届计算机、控制和机器人国际会议（ICCCR）10.1109/ICCR56747.2023.10193900(158-163)在线发布日期：2023年3月24日
https://doi.org/10.1109/ICCR56747.2023.10193900
彭Q黄W(2023)基于样本匹配和低阶稀疏先验的图像修复算法反问题10.1088/1361-6420/ad0c4240:1(015002)在线发布日期：2023年11月27日
https://doi.org/10.1088/1361-6420/ad0c42
阿贝尔J吉拉德·S阮HUsseglio-Carleve A公司(2023)基于期望的多元分布：性质、贝叶斯推断和应用统计规划与推断杂志2016年10月10日/j.jspi.2022.12.001225(146-170)在线发布日期：2023年7月
https://doi.org/10.1016/j.jspi.2022.12.001
白M严S曾Q(2023)纠缠的极值几何测度与黎曼优化方法中国运筹学会学报10.1007/s40305-023-00504-1在线发布日期：23年11月13日
https://doi.org/10.1007/s40305-023-00504-1
显示更多引用者

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

HTML格式格式

在中查看本文HTML格式格式。

媒体

数字

其他

桌子

查看问题目录