基于稀疏回归的一元表达式的符号-数值积分
Symbolic-Numeric Integration of Univariate Expressions based on Sparse Regression
摘要:
大多数计算机代数系统(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分析而来,可能存在错误,请以论文正文为准。