摘要 当输入点来自结构化配置(例如二维 (2D) 或三维 (3D) 网格)时,许多实际应用都要求计算凸包 (CH)。网格空间中的凸包已应用于地理信息系统、医学数据分析、机器人/自动驾驶汽车的路径规划等。用于 CH 计算的传统和现有的 GPU 加速算法不能直接在以矩阵格式表示的 2D 或 3D 网格上运行,并且不能利用这种光栅化表示中固有的顺序。这项工作引入了新颖的过滤算法,最初为 2D 网格空间开发,随后扩展到 3D 以加速外壳计算。它们进一步扩展为 GPU-CPU 混合算法,并在商用 NVIDIA GPU 上实现和评估。对于 2D 网格,对于 ( n × n ) 网格,贡献像素的数量始终限制为 ≤ 2 n。此外,它们是按字典顺序提取的,从而确保了 CH 的高效 O(n) 计算。同样,在 3D 中,对于 (n×n×n) 体素矩阵,贡献体素的数量始终限制为 ≤ 2n2。此外,2D CH 滤波在 3D 网格的所有切片上并行启用,从而进一步减少了要输入到 3D CH 计算过程的贡献体素的数量。与最先进的方法相比,我们的方法更胜一筹,尤其是对于大型和稀疏的点云。
现代机器学习中的随机优化方法通常需要仔细地调整算法参数,以大量的时间,计算和专业知识。这种现实导致人们对开发自适应(或无参数)算法的持续兴趣,这些算法需要最小或不需要调整[1、2、4-8、10-10-15、17-20]。但是,这些适应性方法通常比非自适应对应物的次级次数范围更差。存在“尽可能自适应”,还是有改进的空间?换句话说,是否有基本价格要支付(按照收敛速度),因为不知道问题参数吗?为了回答这些问题,我们从算法游戏理论中的“无政府状态价格” [16]中汲取了灵感,并介绍了“适应性价格”(POA)。大致说明,由于问题参数的不确定性,POA衡量了次优的乘法增加。我们显示了以下非平滑随机凸优化的POA下限:
从高维凸体中生成随机样品是无数连接和应用的基本算法问题。[DFK91]的著名结果的核心是用于计算凸体体积的随机多项式算法,是第一个用于均匀采样凸体的多项式时间算法。在此后的几十年中,对抽样的研究已导致其算法复杂性的一系列改进[LS90,LS93,KLS97,LV06,CV18],通常基于发现的新数学/几何结构,建立了与其他领域的连接(例如,均具有新的工具),并开发了新的工具(例如并分析马尔可夫连锁店。随着数据的扩散和机器学习的越来越重要,取样也已成为一种必不可少的算法工具,应用采样器需要非常高的尺寸的采样器,例如科学计算[CV16,HCT + 17,KLSV22] Sta20]。凸体的采样器基于马尔可夫链(有关摘要,请参见§A)。他们的分析是基于关联的马尔可夫链的电导限制,后者又界定了混合速率。分析电导需要将精致的几何参数与(Cheeger)凸体的(Cheeger)等级不平等相结合。后者的原型示例如下:对于任何可测量的分区S 1,s 2,s 3的凸形身体k r d,我们有
利用人工智能设计功能性有机分子 用户名:Masato Sumida 1,2 Xiufeng Yang 2 日本理化学研究所实验室隶属关系: 1. 先进智能项目中心富士通协作中心 2. 先进智能项目中心目标导向平台技术研究组分子信息学团队
1。环境评估的背景评估水环境的概念已按照腐生方法,多样性指数和生物指数的顺序发展。污染方法以BOD(生物氧的要求)为例,并使用水质成分分析来评估适合水和工业用途的水。在评估人类清洁水的同时,有时候,清洁水流和动植物可以生存的环境的环境不一致。多样性指标可以通过评估组成平衡和总数来评估基因,物种,生态系统等。另一方面,它需要大量的时间和精力,并且不适合在人类彼此相邻的地方(例如Satoyama)的地方进行评估。生物指标测量有关典型物种的信息,并试图评估环境的良好性,最近有些人使用概念(例如完整性和健康)来评估环境。这些概念还抵消了污染方法和多样性指标的缺点。
倒装芯片凸块电迁移可靠性比较(铜柱、高铅、锡银和锡铅凸块) 倒装芯片凸块电迁移可靠性比较(铜柱、高铅、锡银和锡铅凸块)
近 10 年国外重大李斯特菌疫情 国家 疫情年份 致病食物 患者人数 死亡人数 澳大利亚 2013 奶酪 18 2 丹麦 2013-2014 熟食肉类 41 17 美国 2014 豆芽 5 2 美国、加拿大 2014-2015 焦糖苹果 36 7 美国 2010-2015 冰淇淋 10 3 美国 2015 软奶酪 24 1 美国、加拿大 2015-2016 包装沙拉 47 1 美国 2013-2016 冷冻蔬菜 9 1 德国 2012-2016 疑似来自同一工厂的多种产品 66 3 澳大利亚 2018 甜瓜 20 7 南非 2017-2018 肉制品 1,060 216 丹麦、德国、法国2015-2018 熏制三文鱼 7 1 奥地利、丹麦、芬兰等 2015-2018 冷冻玉米 47 9 丹麦、爱沙尼亚、芬兰等 2014-2019 冷熏鱼制品 22 5 英国 2019 三明治和沙拉 9 6 西班牙 2019 熟肉制品 207 例确诊,3059 例高度疑似 3 美国、加拿大 2017-2019 熟鸡丁 31 2 荷兰、比利时 2017-2019 肉制品 21 3 美国、澳大利亚 2016-2019 金针菇 42 5 美国 2017-2019 煮鸡蛋 8 1 美国 2020-2020 熟食肉类 11 1 美国 2014-2022 预包装沙拉 18 3 英国2020-2022 熏鱼 12? 美国 2021-2022 冰淇淋 25 1 美国 2021-2022 熟食肉 14 1 美国 2023 奶昔 6 3 美国 2018-2023 绿叶蔬菜 19 0 瑞士 2022 熏鱼 20 ? 美国 2018-2023 桃子、油桃、李子 11 1 德国、荷兰、比利时、英国等 2012-2024 鱼制品 73 14 加拿大 2023-2024 冷藏杏仁奶等 20 3 美国 2024 熟食肉类 59 10 10
摘要:随着电动汽车产业的发展,电动汽车为人们提供了更多的选择,但电动汽车的性能还有待提高,使得大部分消费者持观望态度,因此寻找一种能够有效提高电动汽车性能的方法具有重要意义。针对目前电动汽车的性能问题,提出一种凸优化算法对电动汽车的电机模型和动力电池参数进行优化,提高电动汽车的整体性能。对比了所提凸优化算法、双环DP优化算法、非线性优化算法的性能。结果表明:经凸优化算法优化后的电动汽车氢气消耗量为95.364 g,低于优化前DCDP优化算法的98.165 g和非线性优化算法的105.236 g,也明显优于优化前电动汽车的125.59 g。凸优化算法优化的计算时间为4.9 s,低于DCDP优化算法和非线性优化算法。上述结果表明凸优化算法具有更好的优化性能。使用凸优化算法对动力电池进行优化后,电动汽车的整体性能更高。因此,该方法可以有效改善目前电动汽车动力电池的性能,使新能源汽车迅速发展,改善我国日益严重的环境污染和能源危机。
我们在用户级别的隐私下研究了差异化私有随机凸优化(DP-SCO),每个用户可以持有多个数据项。用户级DP-SCO的现有工作要么需要超多项式运行时[Ghazi等,2023b],要么要求用户数量在问题的维度上以额外的严格影响[Bassily and Sun,Sun,2023]在问题的维度上生长。我们为用户级DP-SCO开发了新的算法,这些算法在多项式时间内获得了凸面和强烈凸功能的最佳速率,并要求用户数量仅在维度上对数增长。我们的算法是第一个在多项式时间内获得非平滑函数的最佳速率。这些算法基于多通道DP-SGD,与集中数据的新型私人平均估计程序合并,该过程在估算梯度的平均值之前对较高的删除步骤进行了分类。