期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
平面代数剖分样本点临界点算法 被引量:1
1
作者 侯晓荣 严爱国 黄黎 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第3期346-349,共4页
侯晓荣给出了寻求平面代数剖分样本点的临界点算法 ,这较惯用的柱形代数分解 (CAD)算法 ,其效率较高 .基于侯晓荣的算法 ,作者对有无界分支的情形 ,采用了球极变换 ,将其转化为有界分支 ,再利用临界点算法来求样本点 .
关键词 代数曲线 代数剖分 样本点 cad算法 正定性 临界点 球极变换 平面
下载PDF
一类半正定多项式的平方和分解及其表达式的自动生成 被引量:2
2
作者 姚勇 冯勇 《计算机学报》 EI CSCD 北大核心 2006年第10期1862-1868,共7页
建立了一个把半正定稀疏多项式表为多项式平方和的算法.这一算法依赖于Hilbert第17问题的一系列经典研究结果以及实闭域上量词消去的柱形代数剖分算法.该算法的机器实现为一类代数不等式可读性证明的自动生成提供了一种非常自然的途径.
关键词 平方和分解 柱形代数剖分 Gram矩阵方法 HILBERT 17问题
下载PDF
基于弹性分析的空分变负荷操作优化 被引量:2
3
作者 姚润杰 高静雨 +2 位作者 章渊昶 孙健 祝铃钰 《高校化学工程学报》 EI CAS CSCD 北大核心 2022年第2期218-225,共8页
针对空分装置变负荷过程的优化控制问题,提出用弹性分析对不同控制精度下的操作变量进行优化的方法。建立等价超结构换热网络模型用以描述多股流换热器,进而建立可用于操作分析的空分装置机理模型以准确描述空分变负荷过程。引入弹性指... 针对空分装置变负荷过程的优化控制问题,提出用弹性分析对不同控制精度下的操作变量进行优化的方法。建立等价超结构换热网络模型用以描述多股流换热器,进而建立可用于操作分析的空分装置机理模型以准确描述空分变负荷过程。引入弹性指数表示关键操作变量的控制范围和精度,用柱形代数分解方法求解关键操作变量弹性边界的显式表达式,将复杂多变量非线性过程模型转换为多项式显式模型。提出基于弹性分析的优化命题,在此基础上进行空分装置操作优化。以空分氮气液化流程为例,建立流程模型并求解优化命题,计算结果证明该策略的有效性。 展开更多
关键词 空分 变负荷 多股流换热器 分级超结构换热网络 弹性 柱形代数分解
下载PDF
一类非线性切换系统的参数化控制器设计方法 被引量:1
4
作者 陆金波 侯晓荣 《控制工程》 CSCD 北大核心 2017年第3期617-623,共7页
非线性切换系统在现实中广泛存在,针对一类参数切换的非线性切换系统提出了一种参数化控制器设计方法。该方法设计的参数化控制器形式简单,不改变原系统的平衡点位置,控制器的参数可以得到充分求解,与现有的方法相比,当系统切换时控制... 非线性切换系统在现实中广泛存在,针对一类参数切换的非线性切换系统提出了一种参数化控制器设计方法。该方法设计的参数化控制器形式简单,不改变原系统的平衡点位置,控制器的参数可以得到充分求解,与现有的方法相比,当系统切换时控制器及其参数不需要改变。在参数化控制器设计中,以一个切换的R(o|¨)ssler系统为例,对该方法进行了推导和分析,并通过Hurwitz判据和柱形代数剖分技术得到控制器参数的取值范围。仿真结果证明了该方法的有效性。 展开更多
关键词 参数化控制器 非线性切换系统 柱形代数剖分(cad)
下载PDF
一类Hopf分岔系统的通用鲁棒稳定控制器设计方法
5
作者 陆金波 侯晓荣 罗敏 《物理学报》 SCIE EI CAS CSCD 北大核心 2016年第6期41-51,共11页
针对一类多项式形式的Hopf分岔系统,提出了一种鲁棒稳定的控制器设计方法.使用该方法设计控制器时不需要求解出系统在分岔点处的分岔参数值,只需要估算出分岔参数的上下界,然后设计一个参数化的控制器,并通过Hurwitz判据和柱形代数剖分... 针对一类多项式形式的Hopf分岔系统,提出了一种鲁棒稳定的控制器设计方法.使用该方法设计控制器时不需要求解出系统在分岔点处的分岔参数值,只需要估算出分岔参数的上下界,然后设计一个参数化的控制器,并通过Hurwitz判据和柱形代数剖分技术求解出满足上下界条件的控制器参数区域,最后在得到的这个区域内确定出满足鲁棒稳定的控制器参数值.该方法设计的控制器是由包含系统状态的多项式构成,形式简单,具有通用性,且添加控制器后不会改变原系统平衡点的位置.本文首先以Lorenz系统为例说明了控制器的推导和设计过程,然后以van der Pol振荡系统为例,进行了工程应用.通过对这两个系统的控制器设计和仿真,说明了文中提出的控制器设计方法能够有效地应用于这类Hopf分岔系统的鲁棒稳定控制,并且具有通用性. 展开更多
关键词 鲁棒稳定控制器 HOPF分岔 参数化 柱形代数剖分
下载PDF
Hopf分岔系统的参数化镇定方法
6
作者 陆金波 侯晓荣 罗敏 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第6期944-949,共6页
针对Hopf分岔系统镇定问题,提出了一种参数化镇定方法。应用该方法设计的控制器阶次较低,结构简单,不含有平衡点的值,不改变原系统平衡点的位置。添加控制器后能够较好地改善原系统分岔点附近的特性,实现对原系统的Hopf分岔甚至混沌状... 针对Hopf分岔系统镇定问题,提出了一种参数化镇定方法。应用该方法设计的控制器阶次较低,结构简单,不含有平衡点的值,不改变原系统平衡点的位置。添加控制器后能够较好地改善原系统分岔点附近的特性,实现对原系统的Hopf分岔甚至混沌状态的稳定控制。根据Hurwitz判据推导了参数化控制器的约束条件,并用柱形代数剖分算法求得了控制器的参数区间,在区间内任意一组参数都能够镇定系统的状态。以Lorenz系统为例,展开说明了该参数化镇定方法对控制器的设计过程,并进行了仿真。仿真结果验证了该方法的有效性。 展开更多
关键词 柱形代数剖分 Hopf分岔控制 LORENZ系统 参数化控制器
下载PDF
计算紧半代数集的同调方法
7
作者 高犇 陈玉福 张智勇 《中国科学院研究生院学报》 CAS CSCD 北大核心 2010年第6期838-846,共9页
提出一个关于计算紧半代数集构成排列的0维Betti-数和1维Betti-数的算法.这个算法的复杂度为单指数复杂度.
关键词 单纯上同调群 紧半代数集 排列 柱代数分解 胞腔相邻
下载PDF
有限多条代数平面曲线的拓扑
8
作者 高犇 《太原理工大学学报》 CAS 北大核心 2013年第6期797-802,共6页
提出一个关于计算有限多条实代数平面曲线拓扑的有效算法。首先使定义有限多条平面曲线的多项式满足一定条件,然后利用子结式的性质,计算这有限多条平面曲线的事件点以及由事件点的x坐标所定义的垂线上这些平面曲线正则点的集合,最后求... 提出一个关于计算有限多条实代数平面曲线拓扑的有效算法。首先使定义有限多条平面曲线的多项式满足一定条件,然后利用子结式的性质,计算这有限多条平面曲线的事件点以及由事件点的x坐标所定义的垂线上这些平面曲线正则点的集合,最后求出这些事件点和正则点关于这有限多条平面曲线的左右分支数,从而得到这些平面曲线并的拓扑图。 展开更多
关键词 代数曲线 子结式序列 一般位置 拓扑 柱代数分解
下载PDF
基于分级神经网络的柱形代数分解变元序选择
9
作者 朱章鹏 陈长波 《计算机科学》 CSCD 北大核心 2020年第S02期106-110,138,共6页
柱形代数分解是广泛应用于求多项式系统实数解的一种计算方法。不同的变元序对其计算时间有显著影响。已有选序算法多基于启发式的经验算法,准确率不高。少数基于机器学习的方法使用的数据集较小,且基于复杂人工特征。文中在随机生成大... 柱形代数分解是广泛应用于求多项式系统实数解的一种计算方法。不同的变元序对其计算时间有显著影响。已有选序算法多基于启发式的经验算法,准确率不高。少数基于机器学习的方法使用的数据集较小,且基于复杂人工特征。文中在随机生成大量多项式系统与所有序计算时间标注的数据基础上,提出一类新的多项式显性表示特征和一种新的分级神经网络。首先根据最差序计算时间将数据集划分成4个不同计算难度的子集并分别建立预测最优序的分类模型,其次建立预测最长计算时间的回归模型,最后根据回归模型预测最长计算时间并据其自动选择相应难度分类模型预测最优变元序。实验结果表明,显性特征的性能优于复杂人工特征,且在困难问题上分级神经网络所预测最优序的性能约为经验选序算法的3倍。 展开更多
关键词 分级神经网络 柱形代数分解 变元序 回归 特征选择
下载PDF
刻画排列的连通分支
10
作者 高犇 《纯粹数学与应用数学》 CSCD 2014年第2期154-165,共12页
应用柱代数分解算法和简化的胞腔相邻算法,得到一个刻画R3中由n个紧半代数集所组成排列连通分支的算法.
关键词 连通分支 紧半代数集 柱代数分解 胞腔相邻
下载PDF
几何不等式的自动发现与机器证明
11
作者 夏壁灿 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 1998年第5期669-672,共4页
提出了一套求解系统TSG的完整理论和高效的算法,据此实现的通用软件EX-PLORER已成功地自动发现了许多几何不等式.
关键词 几何不等式 EXPLORER 代数方程组 机器证明
下载PDF
基于强化学习的柱形代数分解变元择序
12
作者 荆瑞娟 钱铖镕 陈长波 《系统科学与数学》 CSCD 北大核心 2024年第9期2826-2849,共24页
柱形代数分解是半代数系统求解和实量词消去的基本工具.实际求解过程中,不同变元序的选择对柱形代数分解的效率影响重大.目前已有的启发式或机器学习择序的方法基本都建立在多项式系统的支撑集是影响变元序的决定因素这一隐含假设上.文... 柱形代数分解是半代数系统求解和实量词消去的基本工具.实际求解过程中,不同变元序的选择对柱形代数分解的效率影响重大.目前已有的启发式或机器学习择序的方法基本都建立在多项式系统的支撑集是影响变元序的决定因素这一隐含假设上.文章首先通过设计同支撑集变系数的实验对这一假设进行了检验,实验表明支撑集确实是影响最佳变元序的重要因素但并非唯一因素.针对同支撑集变系数的柱形代数分解最佳择序问题,文章设计了基于强化学习的择序方案,四变元的实验表明该方案可以突破已有方法只依赖支撑集选择最佳变元序准确率的上限.另外,针对多达二十万亿可选序系统的实验表明,该方案远优于传统的启发式方法.同已有的针对较少变元的监督学习择序方案相比,该强化学习方案克服了变元增多导致序数量组合爆炸时获得高质量标记数据的困难. 展开更多
关键词 半代数系统 柱形代数分解 变元序 强化学习 支撑集
原文传递
Real zeros of the zero-dimensional parametric piecewise algebraic variety 被引量:3
13
作者 LAI YiSheng WANG RenHong WU JinMing 《Science China Mathematics》 SCIE 2009年第4期817-832,共16页
The piecewise algebraic variety is the set of all common zeros of multivariate splines. We show that solving a parametric piecewise algebraic variety amounts to solve a finite number of parametric polynomial systems c... The piecewise algebraic variety is the set of all common zeros of multivariate splines. We show that solving a parametric piecewise algebraic variety amounts to solve a finite number of parametric polynomial systems containing strict inequalities. With the regular decomposition of semi-algebraic systems and the partial cylindrical algebraic decomposition method, we give a method to compute the supremum of the number of torsion-free real zeros of a given zero-dimensional parametric piecewise algebraic variety, and to get distributions of the number of real zeros in every n-dimensional cell when the number reaches the supremum. This method also produces corresponding necessary and sufficient conditions for reaching the supremum and its distributions. We also present an algorithm to produce a necessary and sufficient condition for a given zero-dimensional parametric piecewise algebraic variety to have a given number of distinct torsion-free real zeros in every n-cell in the n-complex. 展开更多
关键词 piecewise algebraic variety partial cylindrical algebraic decomposition number of real zeros 14M15 14Q10 41A15 41A46 65D07 65D10
原文传递
FINDING THE TOPOLOGY OF IMPLICITLY DEFINED TWO ALGEBRAIC PLANE CURVES 被引量:2
14
作者 Ben GAO Yufu CHEN 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2012年第2期362-374,共13页
An algorithm is given for computing in a very efficient way the topology of two real algebraic plane curves defined implicitly.The authors preform a symbolic pre-processing that allows us later to execute all numerica... An algorithm is given for computing in a very efficient way the topology of two real algebraic plane curves defined implicitly.The authors preform a symbolic pre-processing that allows us later to execute all numerical computations in an accurate way. 展开更多
关键词 algebraic curves cylindrical algebraic decomposition generic position subresultantssequence topology.
原文传递
基于机器学习的柱形代数分解变元择序 被引量:2
15
作者 朱章鹏 陈长波 《系统科学与数学》 CSCD 北大核心 2020年第8期1492-1506,共15页
柱形代数分解(cylindrical algebraic decomposition,CAD)是计算实代数几何的基本工具之一,在很多领域都有重要应用.理论和实践表明不同的变元序对CAD的计算效率影响很大.已有的CAD的选序算法基本上是根据经验来选择,也有学者研究了用... 柱形代数分解(cylindrical algebraic decomposition,CAD)是计算实代数几何的基本工具之一,在很多领域都有重要应用.理论和实践表明不同的变元序对CAD的计算效率影响很大.已有的CAD的选序算法基本上是根据经验来选择,也有学者研究了用机器学习的方法来选择不同的经验选序算法.和已有方法不同,文章用机器学习的方法直接选择变元序.文章基于多项式组的图结构,提出了一组新的特征.实验表明利用这些特征训练出的多分类器预测最佳变元序的能力不仅明显优于随机择序,也优于Maple命令Suggest VariableOrder实现的传统启发式方法. 展开更多
关键词 变元序 机器学习 柱形代数分解 特征提取
原文传递
A complete algorithm for automated discovering of a class of inequality-type theorems 被引量:24
16
作者 杨路 侯晓荣 夏壁灿 《Science in China(Series F)》 2001年第1期33-49,共17页
Making use of the discriminant sequence for polynomials, WR algorithm, Wu' s elimination and a partial cylindrical algebraic decomposition, we present here a practical algorithm for automated inequality discoverin... Making use of the discriminant sequence for polynomials, WR algorithm, Wu' s elimination and a partial cylindrical algebraic decomposition, we present here a practical algorithm for automated inequality discovering which can discover new inequalities automatically without requiring to put forward any conjectures beforehand. That is complete for an extensive class of inequality-type theorems. Also this algorithm is applied to the classification of the real physical solutions of geometric constraint problems. Many inequalities with various backgrounds have been discovered or rediscovered by our program, DISCOVERER, which implements the algorithm in Maple. 展开更多
关键词 discriminant sequence WR algorithm Wu's elimination partial cylindrical algebraic decomposition.
原文传递
Multivariate Discriminant and Iterated Resultant
17
作者 Jing Jun HAN 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2016年第6期659-667,共9页
In this paper, we study the relationship between iterated resultant and multivariate discriminant. We show that, for generic form f(xn) with even degree d, if the polynomial is squarefreed after each iteration, the ... In this paper, we study the relationship between iterated resultant and multivariate discriminant. We show that, for generic form f(xn) with even degree d, if the polynomial is squarefreed after each iteration, the multivariate discriminant A(f) is a factor of the squarefreed iterated resulrant. In fact, we find a factor Hp(f, [x1 , xn]) of the squarefreed iterated resultant, and prove that the multivariate discriminant A(f) is a factor of Hp(f,[x1,... ,xn]). Moreover, we conjecture that Hp(f, [x1,..., xn]) =△(f) holds for generic form f, and show that it is true for generic trivariate form f(x, y, z). 展开更多
关键词 cylindrical algebraic decomposition semi-definiteness polynomial RESULTANT multivariate discriminant
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部