From Tensor Equations to Numerical Code -- Computer Algebra Tools for Numerical Relativity
在本文中,我们提出了我们最近的工作,在开发一个计算机代数工具系统的偏微分方程(PDE),被称为“Kranc”。我们的工作的动机是通过数值模拟找到爱因斯坦方程的解决方案的问题。Kranc由基于Mathematica的计算机代数软件包组成,它便于处理符号张量计算的任务,并实现偏微分演化方程系统到并行C或Fortran代码的转换。
2004-11-17 cs.SC
New Features in the Second Version of the Cadabra Computer Algebra System
在某些科学领域,需要张量运算。为了便于张量计算,采用了计算机代数系统。在我们的研究中,我们已经使用Cadabra作为主要的计算机代数系统几年了。最近,该软件的第二个可操作版本发布。在这个版本中,进行了一些可以被视为革命性的改进。最重要的改进是组件计算的实现和Cadabra软件机制的思想与第一个版本相比的变化。本文件简要概述了Cadabra系统的主要改进。
2019-06-06 cs.SC
Software Portability for Computer Algebra
本文基于作者在Reduce、Maple等计算机代数系统开发中的经验,探讨软件可移植性含义的演变、实现方式及当前面临的挑战。
2025-09-07 cs.SC
How to turn a scripting language into a domain specific language for computer algebra
我们已经开发了两个计算机代数系统,meditor [Jolly:2007]和JAS [Kredel:2006]。这些CAS系统可作为Java库使用。对于交互式输入和操作数学表达式的用例,我们的库需要一个脚本前端。大多数其他CAS为此发明并实现了自己的脚本接口。然而,我们不想重新发明轮子,并建议使用一种可以访问Java代码的当代脚本语言。在本文中,我们讨论了计算机代数中脚本语言的要求,并检查Python,Ruby,Groovy和Scala语言是否满足这些要求。我们的结论是,除了一些小问题,这些语言中的任何一种都适合我们的目的。
2008-11-27 cs.SC
Representation, simplification and display of fractional powers of rational numbers in computer algebra
正有理数的分数幂的简化以及这些数的和、积和幂的简化在开始的代数中教授。这些数字通常可以用多种方式表示,本文将对此进行详细讨论。由于它们是代数数的这样一个受限子集,因此似乎在所有广泛使用的计算机代数系统中必须已经实现了对它们的良好简化。然而,在开始代数教的算法使用整数分解,这可能会消耗大量的计算机代数中经常出现的无法接受的时间。因此,一些系统显然使用了各种特殊的技术,这些技术可能会返回错误的结果,因为没有将两个等效表达式之间的差异简化为0。即使是避免了这个缺陷的系统,对于所有等价的输入表单,也通常不会返回相同的结果,或者返回一个不必要的庞大结果,没有任何其他补偿有用的属性。本文指出了其中的一些缺陷,然后描述了各种替代形式的优点和缺点,以及如何克服这些缺陷,而不需要昂贵的整数分解。
2013-02-08 cs.SC
Can Computer Algebra be Liberated from its Algebraic Yoke ?
到目前为止,计算机代数的范围一直不必要地限制在精确代数方法。其可能的扩展近似分析方法进行了讨论。提出了函数式分析和符号式编程的纠缠角色,特别是函数式和转换式范式。在未来,代数算法可以构成扩展的符号操作系统的核心,包括符号近似的原语。
2005-02-03 cs.CE cs.SC
A modular extension for a computer algebra system
计算机代数系统是复杂的软件系统,涵盖了广泛的科学和实际问题。但是,绝对的覆盖率是无法达到的。通常,需要为现有的计算机代数系统创建用户扩展。在这种情况下,应考虑系统的可扩展性。在本文中,我们考虑一种技术,用于扩展的SymPy计算机代数系统的低级别模块,实现了一个随机数发生器。
2020-05-11 cs.MS cs.SC
gTybalt - a free computer algebra system
本文介绍了免费的计算机代数系统“gTybalt”。该程序是建立在其他软件包之上的,其中包括GiNaC,TeXmacs和Root。它提供了在C++程序设计语言中进行交互式符号计算的可能性。数学公式使用TeX字体可视化。
2003-04-29 cs.SC hep-ph
Computer-assisted proofs of "Kariya's theorem" with computer algebra
本文利用计算机代数,通过顶点表述与内心表述两种形式,结合Gröbner基计算和吴方法,给出了Kariya定理及其Kariya点位于Feuerbach双曲线上这一性质的计算机辅助证明。
2023-04-15 cs.SC math.AC
The package HarmonicSums: Computer Algebra and Analytic aspects of Nested Sums
本文概述了计算机代数软件包HarmonicSums的基本功能。一方面,HarmonicSums可以处理嵌套和,如调和和及其推广,另一方面,它可以处理Poincare和Chen型的迭代积分,如调和多项式及其推广。这些表示和分析方面的相互作用说明了具体的例子。
2014-07-23 cs.SC hep-ph
A Purely Functional Computer Algebra System Embedded in Haskell
我们演示了如何在函数式编程方法可以用来实现一个计算机代数系统。作为概念验证,我们提出了计算代数包。它是一个计算机代数系统,在Haskell(一种纯函数式程序设计语言)中作为嵌入式领域特定语言实现。利用函数式编程的方法和Haskell的突出特性,该库同时实现了安全性,可组合性和正确性。为了证明我们的方法的优点,我们已经实现了先进的格罗布纳基算法,如Faugère的$F_4$和$F_5$,在一个可组合的方式。
2018-09-20 cs.PL cs.SC
Misfortunes of a mathematicians' trio using Computer Algebra Systems: Can we trust?
本文通过一个实例揭示 Mathematica 在计算整数矩阵行列式时存在错误,且同一行列式两次求值结果不同,从而质疑计算机代数系统在数学研究中的可信度。
2013-12-16 cs.MS cs.SC
The Absent-Minded Passengers Problem: A Motivating Challenge Solved by Computer Algebra
在(S.B. Ekhad和D. Zeilberger,2020)一个令人兴奋的案例研究已经开始,其中实验数学和符号计算被用来发现新的属性有关所谓的心不在焉的乘客问题。基于这些结果,Doron Zeilberger提出了一些具有挑战性的任务,以获得进一步的概率见解。在本说明中,我们报告这一企业。特别是,我们演示了如何RISC的计算机代数包可以用来进行底层的繁重的计算。
2020-06-24 cs.SC math.CO
Advanced Computer Algebra for Determinants
我们证明了三个有关行列式的评价,这是有关的计数的平面分区和菱形镶嵌。其中一个是由乔治·安德鲁斯在1980年提出的,另外两个是由郭策辛和克里斯蒂安·克拉滕塔勒提出的。我们的证明采用计算机代数方法,即,完整的anomaly提出的Doron Zeilberger及其变化。这些变化使Zeilberger的原始方法更加强大,并允许解决更广泛的决定因素。最后,我们提出,作为一个挑战性的问题,一个猜想安德鲁斯行列式的封闭形式的评价。
2013-08-16 cs.SC math.CO
Constrained Neural Networks for Interpretable Heuristic Creation to Optimise Computer Algebra Systems
University of Bath(巴斯大学);Coventry University(考文垂大学)
提出将柱形代数分解中变量排序的人工启发式表示为约束神经网络,并利用机器学习优化生成复杂度相似的新启发式,为计算机代数系统提供事前可解释性。
2024-04-26 cs.LG cs.SC
Computer algebra in systems biology
系统生物学专注于研究整个生物系统,而不是它们的单个组成部分。随着分子生物学高通量数据生成技术的出现和先进数学建模技术的发展,该领域有望提供重要的新见解。与此同时,随着越来越强大的计算机的可用性,计算机代数已经发展成为许多应用的有用工具。本文通过一个著名的基因调控网络--大肠杆菌中的Lac操纵子来说明计算机代数在系统生物学中的应用。杆菌
2008-12-19 cs.SC q-bio.MN q-bio.QM
Tensor computations in computer algebra systems
本文考虑三种类型的张量计算。在此基础上,我们试图制定标准,必须满足的计算机代数系统处理张量。我们简要地概述了目前的状态张量计算在不同的计算机代数系统。张量计算说明了在特定系统中实现的适当的例子:Cadabra和Maxima。
2014-02-22 cs.MS cs.SC gr-qc
Hiding canonicalisation in tensor computer algebra
在计算机代数系统中,表达式的简化通常涉及一个称为“规范化”的步骤,该步骤将等效表达式简化为相同的形式。然而,从纸笔计算的角度来看,这样的形式可能不是自然的,或者可能是笨拙的,或者两者兼而有之。例如,这是涉及张量多项对称的表达式的情况。我们提出了一种替代策略来处理这样的张量表达式,它完全隐藏了用户的规范形式,并在Cadabra计算机代数系统中实现了这一想法。
2022-08-25 cs.SC gr-qc hep-th
Design of Low-Artifact Interpolation Kernels by Means of Computer Algebra
Plekhanov Russian University of Economics(普列汉诺夫俄罗斯经济大学)
我们提出了一些新的分段多项式核图像插值。通过基于各向异性伪影的幅度优化插值质量的度量来构造内核。核设计过程是使用Mathematica计算机代数系统符号化地执行的。实验评价涉及14个图像质量评估方法表明,我们的结果与现有的线性插值器相比,毫不逊色。
2021-06-08 cs.CV cs.SC eess.IV
A field-theory motivated approach to symbolic computer algebra
场论是物理学中一个具有看似紧凑的符号的领域。虽然基于通用列表数据结构的通用计算机代数系统可用于表示和操作场论表达式,但这通常会导致繁琐的输入格式、意想不到的副作用或需要大量专用代码。这使得直接将问题从纸上翻译到计算机上,并不必要地消耗时间和容易出错。本文提出了一个计算机代数系统的原型,它具有类TEX输入、图数据结构、具有Young-tableaux对称性的表和多重继承属性系统。这种方法的有用性说明了一些明确的场论问题。
2007-06-12 cs.SC gr-qc hep-th
Introduction to Redberry: a computer algebra system designed for tensor manipulation
本文介绍了Redberry --一个开源的支持张量表达式的计算机代数系统。它提供了基本的计算机代数工具(代数操作,替换,基本简化等)。它知道索引表达式的特定特征:索引的收缩,置换对称,多索引类型等。Redberry支持传统的张量表达式的\LaTeX风格的输入符号。高能物理包包括费曼图计算工具:狄拉克和SU(N)代数,列维-奇维塔简化和量子场论中的单圈计算工具。在本文中,我们给出了详细的概述Redberry功能:从张量的基本操作,真正的费曼图计算,伴随着许多例子。Redberry是用Java 7编写的,在高级通用程序设计语言环境中提供了方便的基于Groovy的用户界面。Redberry可从http://redberry.cc获得
2015-01-06 cs.SC hep-ph hep-th
Simplification of tensor expressions in computer algebra
计算机代数广泛应用于数学、物理和其他科学的各个领域。张量表达式的化简是计算机代数的一个重要特例。在本文中,我们考虑的张量多项式的规范形式的减少,考虑到对称性下的指数排列,与重命名的求和指数的对称性,以及一般形式的张量之间的线性关系。我们给出了一个定义的规范表示的多项式(乘法)表达式的变量与抽象指标,这是平均的原始表达式的一些有限组(签名稳定器)的行动的结果。在实践中,所提出的算法表现出高效率的黎曼曲率张量的表达式。
2018-11-19 cs.SC hep-ph hep-th
Gravity, torsion, Dirac field and computer algebra using MAPLE and REDUCE
本文介绍了计算机代数程序和例程适用于研究狄拉克场弯曲时空。程序的主要部分是构造非完整正交参考系上的Pauli和Dirac矩阵代数。然后,这些程序被用来计算狄拉克方程弯曲时空中的一系列特殊的专用例程。两个计算机代数平台(REDUCE + EXCALC和MAPLE + GRTensorII)获得这样的程序进行了比较审查。指出了狄拉克方程的微积分在有挠时空和无挠时空的具体例子上的应用。
2002-09-30 cs.SC gr-qc hep-th
Computer Algebra and Hypergeometric Structures for Feynman Integrals
我们提出了最近的计算机代数方法,支持计算(多元)系列解决方案(某些耦合系统的偏)线性微分方程。级数解的被加数可以由超几何积建立,更一般地,可以由定义在这些积上的不定套和建立。特殊情况是超几何结构,如Appell函数或它们的推广,在处理参数费曼积分时经常出现。
2022-07-18 cs.SC hep-ph math-ph
Using a computer algebra system to simplify expressions for Titchmarsh-Weyl m-functions associated with the Hydrogen Atom on the half line
本文给出了分离氢原子在射线上径向部分的Titchmarsh-Weyl m-函数中某些多项式的简化公式,并给出了用符号操作器Mathematica生成这些多项式的两个独立程序。
2008-12-29 cs.SC math.CO math.SP
"On the engineers' new toolbox" or Analog Circuit Design, using Symbolic Analysis, Computer Algebra, and Elementary Network Transformations
在本文中,通过三个例子-一个四阶低通有源RC滤波器,一个基本的BJT放大器,和一个LC梯形图-我们显示,如何代数能力的现代计算机代数系统可以,或在最后一个例子中,可能会带来使用的任务,设计模拟电路。
2010-12-31 cs.CE cs.DM cs.SC
Computer Algebra Methods in Control Systems
GE Global Research(GE全球研究中心)
复杂控制系统分析设计依赖符号计算以降低成本,本文综述了符号计算在控制系统中的应用。
2017-12-29 cs.SC cs.SY eess.SY
Implementing a Method for Stochastization of One-Step Processes in a Computer Algebra System
在对种群动态、可控OWS等现象进行建模时,出现了使现有模型适应所研究的现象的问题。为此,我们建议从rst原理中通过一步过程的随机化导出新的模型。研究可以被表示为一个迭代过程,包括获得一个模型及其进一步的修正。这种迭代的次数可能非常大。这项工作的目的是软件实现(通过计算机代数)的一步过程的随机化的方法。作为软件实现的基础,我们使用了SymPy计算机代数系统。基于一种改进的算法,我们推导出了随机微分方程及其相互作用格式。该程序的操作演示Verhulst和Lotka-Volterra模型。
2018-05-08 cs.SC math-ph math.MP
Computer Algebra in Physics: The hidden SO(4) symmetry of the hydrogen atom
泡利在量子力学的早期阶段首次注意到氢原子隐藏的SO(4)对称性[1]。从这种对称性出发,人们可以恢复无自旋氢原子的光谱及其状态的简并性,而无需显式求解薛定谔方程[2]。本文利用计算机代数系统(CAS)导出了SO(4)对称性和谱。虽然这个问题是众所周知的[3,4],但它的解决方案涉及到用张量量子算符操纵表达式的几个步骤,通过考虑交换子规则和爱因斯坦的重复指数求和规则的组合来简化它们。因此,它是一个很好的模型,以测试目前的状态CAS关于这种量子和张量代数计算。一般来说,如果有能力的话,CAS可以显着帮助操作,如受代数规则约束的非交换张量演算,这些操作是繁琐,耗时且容易出错的。该演示文稿还显示了计算机代数运算的模式,可以用于系统地处理这种更复杂的符号问题。
2021-01-29 cs.SC math-ph math.MP