×
拉尔斯·廷格尔斯塔德;奥拉夫·埃格兰

自动多向量微分和优化。 （英语） Zbl 1367.65034号

高级申请。克利夫德·阿尔盖布（Clifford Algebr）。 27，第1期，707-731（2017）.
小结：在这项工作中，我们通过引入自动微分，提出了一种几何代数欧几里德保角模型中多向量非线性优化的新方法。这用于计算多向量值函数的梯度和雅可比矩阵，用于非线性优化，其中重点是刚体运动的估计。

引用于6文件

MSC公司：

65D25个 数值微分
65千5 数值数学规划方法
15A66型 Clifford代数，旋量
90立方 非线性规划
70E15型 刚体的自由运动

关键词：

几何代数;自动微分;非线性优化;刚体运动

软件：

github;游戏;Ceres解算器;Versor公司;OpenGL（OpenGL）;OpenP机架;开放运算语言;DiffSharp（差异锐化）;GA查看器;CUDA公司;盖根;艾根;CLUCalc公司;加洛普
PDF格式BibTeX公司 XML格式引用
\textit｛L.Tingelstad｝和\textit｛O.Egeland｝，高级应用。克利夫德·阿尔盖布（Clifford Algebr）。27，第1号，707--731（2017；Zbl 1367.65034）
全文： 内政部
OA许可证

参考文献：

[1] Agarwal，S.、Mierle，K.等人：Ceres Solver。http://ceres-solver.org
[2] Agarwal，S.，Snavely，N.，Seitz，S.M.，Szeliski，R.：大规模捆绑调整。收录：Danilidis，K.，Maragos，P.，Paragios，N.（编辑）ECCV（2），第6312卷，《计算机科学讲义》，第29-42页。柏林施普林格出版社（2010年）
[3] Baydin，A.G.、Barak，A.：Pearlmutter、Alexey Andreyevich Radul和Jeffrey Mark Siskind。机器学习中的自动分化：一项调查。CoRR（2015）。arXiv:abs/1502.05767·Zbl 06982909号
[4] Bayro-Corrochano E.、Danilidis K.、Sommer G.：三维运动学的运动代数：手眼校准的案例。数学杂志。成像视觉。13(2), 79-100 (2000) ·Zbl 0969.68645号 ·doi:10.1023/A:1026567812984
[5] Cibura，C.：将共形几何代数中的模型参数拟合到欧几里德观测数据。阿姆斯特丹大学博士论文（2012年）·Zbl 1177.65020号
[6] 克利福德·W.K.：双四元数初步草图。程序。伦敦。数学。Soc.4361-395（1873）
[7] Colapinto，P.：Versor：共形几何代数的空间计算。加州大学圣巴巴拉分校硕士论文（2011年）。http://versor.mat.ucsb.edu ·Zbl 1177.65020号
[8] Colapinto P.：增强曲面：在三维共形模型中使用点对生成器作为曲率操作符合成网格。高级申请。克利福德代数24（1），71-88（2014）·Zbl 1298.65032号 ·doi:10.1007/s00006-013-0438-9
[9] Colapinto，P.：用共形转子合成曲面。收录：应用克利福德代数进展。第1-22页（2016年）·Zbl 1367.15033号
[10] Dagum L.，Menon R.：OpenMP：用于共享内存编程的行业标准API。计算。科学。工程师IEEE。5(1), 46-55 (1998) ·doi:10.1009/99.660313
[11] Davis，T.：SuiteSparse。http://faulty.cse.tamu.edu/davis/suitesparse.html。在线访问2016年7月25日
[12] Dorst，L.：几何代数共形模型中刚体运动的表示。摘自：Rosenhahn，B.，Klette，R.，Metaxas，D.（编辑）《人体运动》，第36卷，计算成像与视觉，第507-529页。施普林格（2008）·Zbl 1298.65032号
[13] Dorst，L.：扩展Vahlen矩阵的共形几何代数。医学信息方法，1（2009）
[14] Dorst，L.，Fontijne，D.，Mann，S.：计算机科学的几何代数：面向对象的几何方法。Morgan Kaufmann Publishers Inc.，旧金山（2007）
[15] Dorst，L.、Fontijne，D.、Mann，S.：加瓦耶。http://www.geomericalgebra.net/gaviewer_download.html (2010). 2016年7月25日在线访问
[16] Fontijne，D.：盖根2.5。http://sourceforge.net/projects/g25/。2016年7月25日在线访问
[17] Fontijne，D.：几何代数的高效实现。阿姆斯特丹大学博士论文（2007年）
[18] Fontijne，D.，Dorst，L.，Bouma，T.：盖根。https://sourceforge.net/projects/gaigen/。2016年7月7日在线访问
[19] Fowler，M.：领域特定语言，第1版。Addison-Wesley Professional（2010年）
[20] Gebken，C.：三维视觉应用随机优化问题中的共形几何代数。基尔大学博士论文（2009年）
[21] Gebken C.、Perwass C.、Sommer G.：几何代数中不确定数据的参数估计。高级申请。克利福德代数18（3-4），647-664（2008）·Zbl 1177.65020号 ·doi:10.1007/s00006-008-0117-4
[22] Griewank，A.，Walther，A.：评估衍生品：算法区分的原理和技术，第2版。SIAM，费城（2008）·Zbl 1159.65026号
[23] Guennebaud，G.、Jacob，B.等人：Eigen v3。http://benger.tuxfamily.org (2010). 在线；2016年7月25日访问
[24] Hartley R.，Zisserman A.：《计算机视觉中的多视图几何》，第2版。剑桥大学出版社，纽约（2003）·Zbl 0956.68149号
[25] Hestenes，D.：《经典力学的新基础》，第15卷，物理基础理论。施普林格（1986）·兹比尔0612.70001
[26] Hestenes，D.，Sobczyk，G.：克利福德代数到几何微积分——数学和物理的统一语言，第5卷，物理基础理论。斯普林格（1984）·Zbl 0541.53059号
[27] Hildenbrand，D.，Pitt，J.，Koch，A.：基于共形几何代数的Gaalop高性能并行计算。收录于：Bayro-Corrochano，E.，Scheuermann，G.（编辑）《几何代数计算》，第477-494页。柏林施普林格出版社（2010年）·Zbl 1214.68434号
[28] 霍夫曼，P.H.W.：《自动区分搭便车指南》。In：数值算法。第1-37页（2015）
[29] Hogan R.J.：使用C++中的表达式模板进行快速反向模式自动区分。ACM事务处理。数学。柔和。40(4), 26-12616 (2014) ·Zbl 1369.65037号 ·数字对象标识代码：10.1145/2560359
[30] Iglberger K.，Hager G.，Treibig J.，de Ulrich R.：重新审视表达式模板：当前方法的性能分析。SIAM J.科学。计算。34（2），C42-C69（2012）·数字对象标识代码：10.1137/10830125
[31] Lasenby J.、Fitzgerald W.J.、Lasenby A.N.、Doran C.J.L.：计算机视觉的新几何方法：结构和运动估计的应用。国际期刊计算。视觉。26(3), 191-213 (1998) ·doi:10.1023/A:1007901028047
[32] Li，H.，Hestenes，D.，Rockwood，A.：计算几何的广义齐次坐标。收录：Sommer，G.（编辑）《克利福德代数几何计算》，第27-59页。施普林格，柏林（2001）·Zbl 1073.68849号
[33] Madsen，K.，Nielsen，H.B.，Tingleff，O.：非线性最小二乘问题的方法（2004）·Zbl 1369.65037号
[34] Munaro，M.，Basso，F.，Menegatti，E.：OpenPTrack：RGB-D摄像机网络的开源多摄像机校准和人员跟踪。机器人。自动。系统。75（B部分），525-538（2016）
[35] Nickolls J.、Buck I.、Garland M.、Skadron K.：使用CUDA的可伸缩并行编程。排队。6(2), 40-53 (2008) ·doi:10.145/1365490.1365500
[36] Nocedal，J.，Wright，S.J.：《数值优化》，第2版。施普林格，纽约（2006）·兹比尔1104.65059
[37] Perwass，C.：几何代数在计算机视觉中的应用——多视图张量的几何和三维重建。剑桥大学博士论文（2000年）
[38] Perwass，C.：CLUCalc交互式可视化。http://www.clucalc.info（俱乐部信息）/ (2010). 在线；2016年7月25日访问·Zbl 1242.20060号
[39] Perwass，C.、Gebken，C.、Sommer，G.：不确定数据中几何实体和算子的估计。摘自：模式识别，第3663卷，计算机科学课堂讲稿，第459-467页。柏林施普林格出版社（2005）
[40] Schmidt，J.，Niemann，H.：在无约束非线性优化中使用四元数对三维旋转进行参数化。收录于：VMV，第399-406页。Aka股份有限公司（2001）
[41] Schwan，C.：hep-ga：几何代数的有效数字模板库
[42] 斯尼格，J.：欧几里德3-空间中的克利福德代数。收录：《使用克利福德几何代数的微分几何新方法》，第3-25页。Birkhäuser，波士顿（2012年）·Zbl 1232.53002号
[43] Sobczyk G.：几何矩阵代数。线性代数应用。429(5-6), 1163-1173 (2008) ·Zbl 1149.15024号 ·doi:10.1016/j.laa.2007.06.015
[44] Sommer，H.、Pradalier，C.、Furgale，P.：可微流形上的自动微分作为机器人学的工具。In:国际交响乐团。机器人研究（ISRR）（2013）
[45] Stone J.E.、Gohara D.、Shi G.：OpenCL：异构计算系统的并行编程标准。IEEE设计。测试。12(3), 66-73 (2010)
[46] Tingelstad，L.：GAME-几何代数多向量估计。http://github.com/tingelst/gamel/ (2016)
[47] Umeyama S.：两点模式之间转换参数的最小二乘估计。IEEE传输。模式分析。机器。智力。13(4), 376-380 (1991) ·doi:10.1009/34.88573
[48] Valkenburg，R.，Alwesh，N.：使用共形几何代数校准目标位置。摘自：Dorst，L.，Lasenby，J.（编辑）《几何代数实践指南》，第127-148页。施普林格，伦敦（2011）·Zbl 1290.68125号
[49] Valkenburg，R.，Dorst，L.：从三维共形几何代数中的各种几何数据估计电机。摘自：Dorst，L.，Lasenby，J.（编辑）《几何代数实践指南》，第25-45页。施普林格，伦敦（2011）·Zbl 1290.68126号
[50] Wareham，R.，Cameron，J.，Lasenby，J.：保角几何代数在计算机视觉和图形中的应用。收录于：Li，H.，Olver，P.J.，Sommer，G.（编辑）《计算机代数和几何代数及其应用》，第329-349页。柏林施普林格出版社（2005）·Zbl 1078.68812号
[51] Woo，M.，Neider，J.，Davis，T.，Shreiner，D.：OpenGL编程指南：学习OpenGL的官方指南，1.2版，第3版。Addison-Wesley Longman Publishing Co.，Inc.，波士顿（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。