arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.12468cs.SC
收藏

基于稀疏回归的一元表达式的符号-数值积分

Symbolic-Numeric Integration of Univariate Expressions based on Sparse Regression

Shahriar Iravanian, Carl Julius Martensen, Alessandro Cheli, Shashi Gowda, Anand Jain, Yingbo Ma, Chris Rackauckas

摘要:

大多数计算机代数系统(CAS)支持将符号积分作为核心功能。大多数集成包使用启发式代数和基于规则的(集成表)方法的组合。在本文中,我们提出了一个混合(符号-数值)的方法来计算一元表达式的不定积分。这项工作的主要动机是将符号积分功能添加到现代CAS(SciML的符号操作包,Julia程序设计语言的科学机器学习生态系统),它主要针对数值和机器学习应用程序而设计,具有与传统CAS不同的功能。我们的方法的符号部分是基于候选项生成(借用同伦算子理论)与底层CAS提供的基于规则的表达式转换的组合。数值部分是基于稀疏回归,稀疏识别非线性动力学(SINDy)技术的一个组成部分。我们表明,该系统可以解决各种各样的常见的集成问题,只使用几十个基本的集成规则。

英文摘要:

Most computer algebra systems (CAS) support symbolic integration as core functionality. The majority of the integration packages use a combination of heuristic algebraic and rule-based (integration table) methods. In this paper, we present a hybrid (symbolic-numeric) methodology to calculate the indefinite integrals of univariate expressions. The primary motivation for this work is to add symbolic integration functionality to a modern CAS (the symbolic manipulation packages of SciML, the Scientific Machine Learning ecosystem of the Julia programming language), which is mainly designed toward numerical and machine learning applications and has a different set of features than traditional CAS. The symbolic part of our method is based on the combination of candidate terms generation (borrowed from the Homotopy operators theory) with rule-based expression transformations provided by the underlying CAS. The numeric part is based on sparse-regression, a component of Sparse Identification of Nonlinear Dynamics (SINDy) technique. We show that this system can solve a large variety of common integration problems using only a few dozen basic integration rules.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑