研究论文

关于算法1012的注记：用大数据集计算投影

作者:

文章编号：12，页数1-8

https://doi.org/10.1145/3656581

出版:2024年6月28日出版历史

获取访问权限

摘要

在ACM TOMS算法1012中DELAUNAYSPARSE公司给出了用于执行中高维Delaunay插值的软件。在训练集的凸包外进行外推时，DELAUNAYSPARSE公司调用非负最小二乘解算器DWNNLS公司计算凸包上的投影。然而，DWNNLS公司许多其他可用的平方和优化求解器不适用于许多变量问题，这些变量问题是由机器学习应用中典型的大型训练集造成的。因此，一个新的项目基于高度可定制的二次规划求解器，给出了子程序BQPD公司。该解决方案与DELAUNAYSPARSE公司用于投影到合成数据集和真实世界数据集，而其他可用的解算器经常失败。尽管它旨在更新DELAUNAYSPARSE公司由于这个问题的困难和普遍性，这个解决方案可能也会引起外部的兴趣。

工具书类

[1]

Tyler H.Chang、Layne T.Watson、Thomas C.H.Lux、Ali R.Butt、Kirk W.Cameron和Yili Hong。2020年。算法1012:DELAUNAYSPARSE：通过中高维Delaunay三角剖分的稀疏子集进行插值。ACM数学软件交易（TOMS）第46、4条，第38条（2020年），20页。内政部:

数字图书馆

谷歌学者

[2]

Tyler H.Chang、Layne T.Watson、Thomas C.H.Lux、Bo Li、Li Xu、Ali R.Butt、Kirk W.Cameron和Yili Hong。2018.通过Delaunay三角剖分实现任意维多元插值的多项式时间算法。在ACM东南部会议记录（ACMSE'18）ACM，第12条，共8页。内政部:

数字图书馆

谷歌学者

[3]

史蒂文·戴蒙德和斯蒂芬·博伊德。2016.CVXPY：一种用于凸优化的Python嵌入建模语言。机器学习研究杂志17, 83 (2016), 1–5. 检索自http://jmlr.org/papers/v17/15-408.html

数字图书馆

谷歌学者

[4]

亚历山大·多马希迪（Alexander Domahidi）、埃里克·朱（Eric Chu）和斯蒂芬·博伊德（Stephen Boyd）。2013.ECOS：嵌入式系统的SOCP求解器。在欧洲控制会议（ECC’13）会议记录IEEE，3071–3076。内政部:

交叉参考

谷歌学者

[5]

赫伯特·埃德尔斯布伦纳（Herbert Edelsbrunner）和恩斯特·穆克（Ernst P.Mucke）。1990年。简单性模拟：一种处理几何算法中退化情况的技术。ACM图形事务处理（TOG）9, 1 (1990), 66–104.内政部:

数字图书馆

谷歌学者

[6]

罗杰·弗莱彻。1993.解决二次规划中的退化问题。运筹学年鉴46 (1993), 307–334.内政部:

交叉参考

谷歌学者

[7]

罗杰·弗莱彻。不定二次规划的稳定简化Hessian更新。数学规划87 (2000), 251–264.

交叉参考

谷歌学者

[8]

理查德·汉森（Richard J.Hanson）和凯伦·哈斯克尔（Karen H.Haskell）。1982.算法587：线性约束最小二乘问题的两种算法。ACM数学软件交易（TOMS）8, 3 (1982), 323–333.内政部:

数字图书馆

谷歌学者

[9]

Thomas C.H.Lux、Layne T.Watson、Tyler H.Chang、Jon Bernard、Bo Li、Li Xu、Godmar Back、Ali R.Butt、Kirk W.Cameron和Yili Hong。2021.稀疏高维数据插值。数值算法88, 1 (2021), 281–313.内政部:

数字图书馆

谷歌学者

[10]

Brendan O'Donoghue、Eric Chu、Neal Parikh和Stephen Boyd。2016.通过算子分裂和同质自对偶嵌入进行二次曲线优化。最优化理论与应用杂志169，3（2016年6月），1042-1068。内政部:

数字图书馆

谷歌学者

[11]

Bartolomeo Stellato、Goran Banjac、Paul Goulart、Alberto Bemporad和Stephen Boyd。2020年。OSQP：二次规划的算子分裂解算器。数学规划计算12, 4 (2020), 637–672.内政部:

交叉参考

谷歌学者

[12]

Mahbod Tavallaee、Ebrahim Bagheri、Wei Lu和Ali A.Ghorbani。2009年，KDD CUP 99数据集的详细分析。在IEEE安全和防御应用计算智能研讨会会议记录IEEE，渥太华，安大略省，加拿大，1-6。内政部:

交叉参考

谷歌学者

索引术语

关于算法1012的注记：用大数据集计算投影
1. 计算数学
  1. 数学分析
    1. 数学优化
      1. 持续优化
        二次规划
    2. 数值分析
      1. 插值
  2. 数学软件
2. 计算理论
  1. 随机性、几何和离散结构
    1. 计算几何

建议

将QCR方法扩展到一般混合整数程序

设（MQP）是一个一般的混合整数二次规划，它由最小化受线性约束的二次函数组成。本文给出了（MQP）的一个凸重格式，即将（MQP。。。
一般整数二次规划的高效紧致二次凸格式

我们研究具有线性约束的一般整数二次规划的精确解。这些程序构成了混合整数二次规划的一个特殊情况，我们在Billionnet等人（数学程序，2010）中介绍了一个通用的。。。
凸二次约束非凸二次规划问题的基于特征值分解的分枝定界算法

本文提出了一种分枝定界算法，用于求解具有凸二次约束的非凸二次规划（NQPCQC）的全局最优解。我们首先通过添加一些诱导的非凸二次约束来重新构造NQPCQC。。。

信息和贡献者

问询处

发布于

ACM数学软件汇刊第50卷第2期

2024年6月

178页

EISSN公司：1557-7295

内政部：10.1145/3613551

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

期刊目录

授权给ACM的出版权。ACM承认，这份稿件是由美国政府的雇员、承包商或附属机构撰写或合著的。因此，美国政府保留非排他性、免版税的权利，仅为政府目的出版或复制本文章，或允许他人这样做。

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2024年6月28日

在线AM：2024年4月22日

认可的：2024年3月12日

修订过的：2023年10月23日

收到：2023年10月23日

在TOMS中发布体积50,问题2

权限

请求对此文章的权限。

请求权限

检查更新

作者标记

限定符

研究文章

资金来源

美国能源部科学办公室高级科学计算研究

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

0
引文总数
80
总下载次数

下载次数（过去12个月）80
下载次数（最近6周）17

反映截至2024年9月15日的下载量

其他指标

查看作者指标

引文

视图选项

获取访问权限

登录选项

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

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

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

电子阅读器

全文

以全文形式查看本文。

全文

摘要

工具书类

索引术语

建议

将QCR方法扩展到一般混合整数程序

一般整数二次规划的高效紧致二次凸格式

凸二次约束非凸二次规划问题的基于特征值分解的分枝定界算法

评论

问询处

发布于

出版商

出版历史

权限

检查更新

作者标记

限定符

资金来源

贡献者

其他指标

文献计量学

文章指标

其他指标

引文

获取访问权限

登录选项

完全访问权限

查看选项

PDF格式

电子阅读器

全文

数字

其他

分享

共享此出版物链接

在社交媒体上分享

附属公司