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
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
Tensor computations in computer algebra systems
本文考虑三种类型的张量计算。在此基础上,我们试图制定标准,必须满足的计算机代数系统处理张量。我们简要地概述了目前的状态张量计算在不同的计算机代数系统。张量计算说明了在特定系统中实现的适当的例子:Cadabra和Maxima。
2014-02-22 cs.MS cs.SC gr-qc
Software Portability for Computer Algebra
本文基于作者在Reduce、Maple等计算机代数系统开发中的经验,探讨软件可移植性含义的演变、实现方式及当前面临的挑战。
2025-09-07 cs.SC
A Purely Functional Computer Algebra System Embedded in Haskell
我们演示了如何在函数式编程方法可以用来实现一个计算机代数系统。作为概念验证,我们提出了计算代数包。它是一个计算机代数系统,在Haskell(一种纯函数式程序设计语言)中作为嵌入式领域特定语言实现。利用函数式编程的方法和Haskell的突出特性,该库同时实现了安全性,可组合性和正确性。为了证明我们的方法的优点,我们已经实现了先进的格罗布纳基算法,如Faugère的$F_4$和$F_5$,在一个可组合的方式。
2018-09-20 cs.PL 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
Hiding canonicalisation in tensor computer algebra
在计算机代数系统中,表达式的简化通常涉及一个称为“规范化”的步骤,该步骤将等效表达式简化为相同的形式。然而,从纸笔计算的角度来看,这样的形式可能不是自然的,或者可能是笨拙的,或者两者兼而有之。例如,这是涉及张量多项对称的表达式的情况。我们提出了一种替代策略来处理这样的张量表达式,它完全隐藏了用户的规范形式,并在Cadabra计算机代数系统中实现了这一想法。
2022-08-25 cs.SC gr-qc 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
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
Computer Algebra and Hypergeometric Structures for Feynman Integrals
我们提出了最近的计算机代数方法,支持计算(多元)系列解决方案(某些耦合系统的偏)线性微分方程。级数解的被加数可以由超几何积建立,更一般地,可以由定义在这些积上的不定套和建立。特殊情况是超几何结构,如Appell函数或它们的推广,在处理参数费曼积分时经常出现。
2022-07-18 cs.SC hep-ph math-ph
A field-theory motivated approach to symbolic computer algebra
场论是物理学中一个具有看似紧凑的符号的领域。虽然基于通用列表数据结构的通用计算机代数系统可用于表示和操作场论表达式,但这通常会导致繁琐的输入格式、意想不到的副作用或需要大量专用代码。这使得直接将问题从纸上翻译到计算机上,并不必要地消耗时间和容易出错。本文提出了一个计算机代数系统的原型,它具有类TEX输入、图数据结构、具有Young-tableaux对称性的表和多重继承属性系统。这种方法的有用性说明了一些明确的场论问题。
2007-06-12 cs.SC gr-qc hep-th
Misfortunes of a mathematicians' trio using Computer Algebra Systems: Can we trust?
本文通过一个实例揭示 Mathematica 在计算整数矩阵行列式时存在错误,且同一行列式两次求值结果不同,从而质疑计算机代数系统在数学研究中的可信度。
2013-12-16 cs.MS cs.SC
Representation, simplification and display of fractional powers of rational numbers in computer algebra
正有理数的分数幂的简化以及这些数的和、积和幂的简化在开始的代数中教授。这些数字通常可以用多种方式表示,本文将对此进行详细讨论。由于它们是代数数的这样一个受限子集,因此似乎在所有广泛使用的计算机代数系统中必须已经实现了对它们的良好简化。然而,在开始代数教的算法使用整数分解,这可能会消耗大量的计算机代数中经常出现的无法接受的时间。因此,一些系统显然使用了各种特殊的技术,这些技术可能会返回错误的结果,因为没有将两个等效表达式之间的差异简化为0。即使是避免了这个缺陷的系统,对于所有等价的输入表单,也通常不会返回相同的结果,或者返回一个不必要的庞大结果,没有任何其他补偿有用的属性。本文指出了其中的一些缺陷,然后描述了各种替代形式的优点和缺点,以及如何克服这些缺陷,而不需要昂贵的整数分解。
2013-02-08 cs.SC
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
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
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
Nemo/Hecke: Computer Algebra and Number Theory Packages for the Julia Programming Language
我们介绍两个新的软件包,尼莫和赫克,写在朱莉娅程序设计语言的计算机代数和数论。我们证明了高性能的通用算法可以在Julia中实现,而不需要求助于低级别的C实现。对于专门的算法,我们使用Julia的高效原生C接口来包装现有的C/C++库,如Flint,Arb,Antic和Singular。我们给出了如何使用Hecke和Nemo的例子,并讨论了我们已经实现的一些算法,以提供高性能的基本算法。
2017-05-17 cs.MS cs.SC
MathPartner Computer Algebra
本文描述了MathPartner计算机代数系统(CAS)的一般特点及其Mathpar程序设计语言。MathPartner可用于科学和工程计算,以及高中和大学。它允许一个人进行简单的计算(作为一个科学计算器)和复杂的计算与大型数学对象。Mathpar是一种过程语言;它支持大量的初等和特殊函数,以及矩阵和多项式运算符。该服务允许构建函数图像并将其动画化。MathPartner还使在具有分布式内存的超级计算机上解决某些符号计算问题成为可能。我们强调MathPartner与其他CAS的主要区别,并描述Mathpar语言以及提供的用户服务。
2022-04-25 cs.SC
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
On the design of an expert help system for computer algebra systems
这是我们的意图在这里只讨论的性质,复杂性和工具有关的设计智能帮助,专家帮助设施,以帮助用户的计算机代数系统。虽然这里介绍的专家帮助系统特别面向REDUCE(由于我们以前使用该系统的经验),但我们指出,智能帮助的概念可以扩展到其他计算机代数系统。从技术上讲,智能帮助是一个生产系统上的一个特定的实现MANTRA,一个混合知识表示系统,它已减少集成作为一个额外的知识表示模块。由于MANTRA的启发式级别尚未实现,目前由Lisp语言本身表示,因此智能帮助是用Lisp编码的,并驻留在MANTRA的同一Lisp会话中。智能帮助的原型目前正在SUN工作站上试验运行。
2014-05-28 cs.SC gr-qc
Not another computer algebra system: Highlighting wxMaxima in calculus
本文介绍了一个计算机代数系统(CAS)wxMaxima的微积分教学和学习在高等教育水平。这种方法背后的教学推理是需要在课堂上实施技术元素,以提高学生对微积分概念的理解。对于许多一直使用CAS的数学教育工作者来说,这份材料非常有趣,特别是对于计划将替代CAS引入课堂的中学教师和大学讲师来说。通过强调软件的优点和局限性,我们希望它不仅能激发数学教育工作者和软件用户之间的进一步辩论,而且也能激发符号计算和软件开发人员之间的辩论。
2021-09-28 cs.SC math.HO physics.ed-ph
Field theory with the Maxima computer algebra system
本文展示Maxima的itensor包通过函数微分从麦克斯韦拉格朗日量推导场方程,验证其场论能力。
2023-08-18 cs.SC gr-qc physics.comp-ph
xPerm: fast index canonicalization for tensor computer algebra
我们提出了一个非常快速的实现巴特勒-葡萄牙算法的索引规范化置换对称。它被称为xPerm,并已被编写为Mathematica包和C子例程的组合。后者执行计算中最苛刻的部分,并且可以从任何其他程序或计算机代数系统链接。我们证明了测试和定时的有效多项式性能的巴特勒-葡萄牙算法的指数的数量,虽然我们也展示了一个情况下,它是指数。我们的实现在百分之一秒内处理几十个索引的通用张量表达式,或者在几秒钟内处理一百个索引,明显优于当前所有其他规范化器。该代码已经进行了几年的密集测试,并在最近的大规模张量计算机代数研究中发挥了重要作用。
2008-03-06 cs.SC gr-qc hep-th
Complex Golay Pairs up to Length 28: A Search via Computer Algebra and Programmatic SAT
我们使用计算机代数和可满足性检查领域的技术来开发一种新的算法来搜索复杂的Golay对。我们实现了这个算法,并使用它来执行一个完整的搜索复杂的Golay对的长度高达28。在这样做时,我们发现复Golay对存在于长度24和26中,但不存在于长度23,25,27和28中。这独立地验证了F所做的工作。Fiedler在2013年提出了一个新的猜想,证实了Craigen,Holzmann和Kharaghani在2002年提出的猜想,即长度为23的复杂Golay对不存在。我们的算法是基于最近提出的SAT+CAS范式相结合的SAT求解器与计算机代数系统,有效地搜索指定的代数和逻辑约束的大空间。该算法有两个阶段:首先,微调的计算机程序使用来自计算机代数系统和数值库的功能性来构造包含每个序列的列表,所述每个序列可以作为直到等价的复Golay对中的第一序列出现。其次,编程SAT求解器构造与第一阶段中构造的序列配对的每个序列(如果有的话),以形成复杂的Golay对。这扩展了最初在2018年国际符号和代数计算研讨会(ISSAC)上提出的工作;我们讨论并实现了对算法的几项改进,使我们能够提高搜索效率,并将搜索的最大长度从25增加到28。
2019-07-27 cs.LO cs.SC math.CO
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
Computer Algebra and Material Design
本文是材料物理学的一个入门讲座,其中现代计算群论与电子结构计算相结合。数学家们在群论领域的努力,已经成熟为一种新的趋势,称为“计算机代数”,其结果现在可以作为方便的计算软件包,也将是有用的物理学家与实际目的。本文在前一部分通过计算机代数软件包之一的GAP系统,说明了计算机代数在固态模拟中的应用。计算机代数使我们能够轻松地获得各种群论性质,如表示,特征标表,子群等。此外,它将为我们提供一个新的视角,材料设计,这可以在数学上严格和系统的方式执行。文中还给出了一些技术细节和一些计算,这些计算需要一些高等数学知识(但用计算机代数很容易计算)。所选的题目将使读者对晶体中对称性的支配作用,即晶体中的“数学第一性原理”有所了解,在文章的后半部分,我们分析了C $_{60}$(作为无周期性体系的例子)中结构对称性与电子结构的关系。研究的主要目的是说明分子的量子物理性质的层次变化,根据对称性的减少(因为它在子组的阶梯中下降)。为了服务于研究人员的共同利益,尽可能详细地解释了计算的细节(所需的初始数据和为此目的开发的小程序)。
2018-02-17 cond-mat.mtrl-sci cs.CE cs.SC