PathAVI公司 swMATH ID: 23744 软件作者: Kim,Youngdae;Olivier Huber;迈克尔·C·费里斯。 描述: 仿射变分不等式的一种结构保护关键方法。仿射变分不等式(AVI)是一类重要的问题,它包含线性方程组、线性互补问题和二次规划的最优性条件。本文描述了PathAVI,这是一种结构保护关键方法,可以在理论保证和高精度的情况下有效地处理(解决或确定不可行的)大规模稀疏问题实例。PathAVI实施了一种已知的策略,可以处理具有良好理论属性的模型,而不会将问题简化为专门形式,因为这样的简化可能会破坏模型中的稀疏性,并可能导致非常长的计算时间。我们正式证明了PathAVI隐式遵循理论上合理的迭代路径,并且可以使用现有的稀疏线性代数和线性规划技术在大规模环境中实现,而无需使用约简。我们还扩展了PathAVI可以处理的问题类别。本文在摩擦接触和纳什均衡应用背景下,通过与用于AVI互补重新计算的路径解算器进行比较,说明了我们方法的有效性。PathAVI是一个通用解算器,在与Path相同的条件下可免费使用。 主页: https://link.springer.com/article/10.1007%2Fs10107-017-1124-9 关键词: 仿射变分不等式;法线贴图;路径允许算法 相关软件: LMGC90型;Siconos公司;FCLIB公司;路径解算器;UMFPACK公司 引用于: 1文件 3位作者引用 1 迈克尔·C·费里斯。 1 奥利维尔·休伯 1 金英达 连载1篇 1 数学编程。A系列B系列 在2个字段中引用 1 数值分析(65-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文