Proceedings 6th International Workshop on Symbolic-Numeric methods for Reasoning about CPS and IoT
第六届CPS和物联网推理的符号-数值方法国际研讨会(SNR 2020)的会议记录包含研讨会上提出的论文。SNR侧重于结合符号和数值方法来推理信息物理系统和物联网,以促进这些系统的模型识别,规范,验证和控制综合。
2021-01-01 cs.LO cs.SC
Numeric Deduction in Symbolic Computation. Application to Normalizing Transformations
由Shevchenko和Vasiliev(1993)提出和描述的解析表达式的数值(精确算术)推导算法在计算机代数代码中被开发和实现。该代码是作为Shevchenko和Sokolsky(1993 a)的计算机代数包的上层结构构建的,用于常微分方程的Hamilton系统的归一化,以便可以解决归一化的高复杂性问题。作为一个例子,利用数值推导技术导出了描述动力对称卫星双曲进动的哈密顿量的共振范式。该技术在计算机存储器消耗方面提供了相当大的经济性,在该特定应用中约为30倍。它自然是可并行的。因此,存储器消耗的经济性可转换为计算速度的增益。
2016-05-27 cs.SC
Efficient Calculation of Determinants of Symbolic Matrices with Many Variables
有效的矩阵行列式计算自19世纪以来一直在研究。计算机扩大了实际上可计算的行列式的范围,包括具有符号元素的矩阵。然而,数值矩阵的最快行列式算法往往不是具有许多变量的符号矩阵的最快算法。我们比较了两种算法的性能,分数免费高斯消除和小的扩展,符号矩阵与许多变量。我们表明,在一个简化的理论模型下,在大多数情况下,轻微的膨胀更快。然后,我们提出了优化的小扩张,并证明其有效性与经验数据。
2013-04-17 cs.SC
Exact Safety Verification of Interval Hybrid Systems Based on Symbolic-Numeric Computation
本文研究了区间混合系统的安全性验证问题,其中系数是区间而不是显式数。提出了一种基于SOS松弛和区间算术证明的混合符号-数值方法,用于区间混合系统的安全性验证.作为应用,给出了一种验证非多项式混杂系统安全性的方法。在基准混合系统上的实验表明了该方法的有效性。
2013-02-25 cs.SC cs.SE
Symbolic Algorithm for Solving SLAEs with Multi-Diagonal Coefficient Matrices
Joint Institute for Nuclear Research(俄罗斯核联合研究所);RIKEN Center for Computational Science, R-CCS(理化学研究所计算科学中心)
本文提出了一种通用的符号算法,用于求解具有多对角系数矩阵的线性代数方程组,给出了算法的伪代码,并证明了算法正确性的定理,同时得到了多对角数值算法复杂度的公式。
2024-11-06 cs.SC
Symbolic-Numeric Integration of Rational Functions
Ontario Research Center for Computer Algebra, University of Western Ontario(西安大略大学安大略计算机代数研究中心);Huawei Technologies Corporation(华为技术有限公司)
本文研究了有理函数的符号-数值积分问题,提出两种方法结合赫尔米特约简和精确积分与高效数值根计算来计算积分的有理部分和超越部分,通过BPAS和MPSolve实现稳定且高效的计算。
2018-10-25 cs.NA cs.SC math.NA
An approach to first principles electronic structure calculation by symbolic-numeric computation
本文介绍了第一性原理电子结构计算的一种新方法。出发点是Hartree-Fock-Roothaan方程,其中分子积分通过关于原子坐标和其他变量的泰勒展开的多项式近似。它导出了一组多项式方程,其解是本征态,称为代数分子轨道方程。符号计算,特别是Gröbner基理论,使我们能够将多项式方程改写成具有相同根的更修剪和更易处理的形式,从中我们可以解开物理参数(波函数,原子坐标等)之间的关系,并按顺序逐一进行数值计算。此外,该方法是将电子结构计算、物理参数优化、反问题作为正问题求解的统一方法。
2013-06-17 cs.SC physics.comp-ph
High-performance symbolic-numerics via multiple dispatch
Massachusetts Institute of Technology(麻省理工学院);Julia Computing(朱莉娅计算公司);University of Pisa(比萨大学)
随着数学计算在高级语言中变得更加民主化,高性能的符号数字系统对于领域科学家和工程师来说是必要的,以便在没有深入的代码优化知识的情况下从他们的机器中获得最佳性能。当然,用户需要不同的术语类型,或者使它们具有不同的代数属性,或者使用有效的数据结构。为此,我们开发了Symbolics.jl,这是一个可扩展的符号系统,它使用动态多分派来根据域需求改变行为。在这项工作中,我们详细介绍了一个底层的抽象术语接口,允许速度而不牺牲一般性。我们表明,通过形式化一个通用的API的行动独立的实现,我们可以追溯添加优化的数据结构到我们的系统,而不改变预先存在的长期重写。我们展示了如何使用它来优化术语构造,并在一般符号转换上提供113倍的加速。此外,我们表明,这样一个通用的API允许互补项重写实现。我们证明了经典的长期重写的增音器和基于电子图的长期重写增音器之间的交换能力。我们展示了一个电子图规则,它最大限度地减少了表达式计算过程中的CPU周期数,并演示了它如何简化了现实世界的反应网络模拟,使运行时间减半。此外,我们展示了一个反应扩散偏微分方程求解器,它能够通过多个调度跟踪自动转换为符号表达式,随后加速和并行化,以提供157倍的模拟加速比。总之,这将Symbolics.jl作为面向建模和仿真的下一代符号数字计算环境。
2022-02-05 cs.CL cs.MS cs.PL
A proposal to first principles electronic structure calculation: Symbolic-Numeric method
本文提出了一种基于第一性原理的电子结构计算方法。符号计算使我们能够用解析形式表示Hartree-Fock-Roothaan方程和分子积分,并将它们近似为一组多项式方程。利用Grobner基技巧,将多项式方程组转化为具有相同根的多项式方程组。转换后的方程采用更方便的形式,这将简化数值计算过程,从中我们可以按顺序导出必要的物理性质,以点菜的方式。这种方法使我们能够以统一的方式解决电子结构计算,任何类型的优化或逆问题作为正问题,其中不需要迭代自洽程序与试验和错误。
2013-02-25 cond-mat.mtrl-sci cs.SC physics.comp-ph
Bit Complexity of Jordan Normal Form and Spectral Factorization
我们研究了线性代数和控制论中两个相关的基本计算问题的位复杂性。我们的结果是:(1)一种$\tilde{O}(n^{ω+3}a+n^4a^2+n^ω\log(1/ε))$时间算法,用于找到对具有$a-$位项的整数矩阵的Jordan范式的$ε-$近似,其中$ω$是矩阵乘法的指数。(2)一种用于$ε$的$\tilde{O}(n^6d^6a+n^4d^4a^2+n^3d^3\log(1/ε))$时间算法-近似计算给定的一元$n\times n$有理矩阵多项式的谱因式分解$P(x)=Q^*(x)Q(x)$,其中有理$a-$位系数具有$a-$位公共因子,其对于所有实数$x$满足$P(x)\succeq 0$。第一个算法被用作第二个算法的子程序。尽管多项式复杂性边界是非常重要的,但它在谱分解中并不为人所知,而对于Jordan形式,最好的前一个最佳运行时间是$n$中一个未指定的多项式,其次数至少为12次\cite{cai1994computing}。我们的算法是简单的,明智地结合技术,从数值和符号计算,产生显着的优势,无论是方法本身。
2022-11-25 cs.DS cs.NA cs.SC
Symbolic-numeric methods for improving structural analysis of differential-algebraic equation systems
McMaster University(麦克马斯特大学);Cardiff University(卡迪夫大学)
本文研究符号-数值转换方法,用于解决Σ方法失效的微分代数方程系统,通过利用系统结构信息提升结构分析的可靠性。
2015-05-13 cs.NA cs.SC math.NA
A Data-Free Symbolic Regression Approach for Solving Equations
Intelligent Maintenance and Operations Systems Laboratory, EPFL(EPFL智能维护与运营系统实验室)
提出符号方程求解器(SES),将方程求解转化为可微符号模型的优化问题,无需配对数据,直接从方程和边界条件构建目标函数,恢复显式符号解。
2026-06-05 cs.NE cs.SC
Exact Symbolic-Numeric Computation of Planar Algebraic Curves
提出了一种新的计算实平面代数曲线排列的证明和完备算法。它提供了一个几何拓扑分析的分解的平面引起的有限数量的代数曲线方面的柱形代数分解。从高层次的角度来看,整个方法分为两个主要的子程序,即一个算法表示Bisolve隔离的零维二元系统的真正的解决方案,和一个算法表示GeoTop分析一个单一的代数曲线。与现有的基于消除技术的方法相比,我们大大提高了相应的提升步骤,在这两个子程序。因此,输入系统的通用位置永远不会被假设,因此我们的算法永远不会要求任何坐标的变化。此外,我们大大限制了所涉及的精确运算的类型,也就是说,我们只使用结果和gcd计算作为纯符号运算。后者的结果是通过结合不同领域的技术,如(模块化)符号计算,数值分析和代数几何。我们已经实现了我们的算法作为原型的C++项目CGAL的贡献。他们利用图形硬件来加速符号计算。我们还比较了我们的实现与目前的参考实现,即LGP和Maple的隔离多项式系统的解决方案,和CGAL的二元代数核的分析和安排计算的代数曲线。对于各种具有挑战性的情况下,我们详尽的实验表明,新的实现优于现有的。
2012-01-07 cs.CG cs.MS cs.SC
Symbolic-numeric algorithm for parameter estimation in discrete-time models with $\exp$
针对含exp等非代数解析函数的离散时间生物模型参数估计难的问题,提出符号-数值算法,在有限解和多项式求解器完备的条件下保证指定精度内的所有解,经两个经典生物模型验证了精度性能。
2024-10-05 cs.SC cs.SY eess.SY