跳到主要内容
2014年10月14日/860854acm会议书籍页面出版物页面伊萨克会议记录会议集合
ISSAC’03:2003年符号和代数计算国际研讨会论文集
ACM公司2003年诉讼
发布者:
  • 计算机协会
  • 纽约
  • 纽约州
  • 美国
会议:
ISSAC03:符号和代数计算国际研讨会费城PA公司美国2003年8月3日至6日
国际标准图书编号:
978-1-58113-641-8
出版:
2003年8月3日
推荐ACM DL
已经是订户了吗?登录
下次会议
2024年7月16日至19日
罗利,北卡罗来纳州,美国
文献计量学
跳过抽象节
摘要

ISSAC 2003年这是符号和代数计算国际研讨会系列中的第28次会议。该系列的第一次会议(1966年)在华盛顿举行,由ACM赞助。从那时起,会议的缩写名称从SYMSAM、SYMSAC、EUROSAM、EUROCAL演变为现在的ISSAC。2003年,ISSAC将于8月3日至8月6日在美国宾夕法尼亚州费城的德雷塞尔大学举行。会议的主题包括但不限于:

  • 算法数学。代数、符号和符号-数字算法。简化、函数操作、方程、求和、积分、ODE/PDE、线性代数、数论、群和几何计算。

  • 计算机科学。符号计算中的理论和实际问题。系统、问题解决环境、用户界面、软件、库、用于符号计算的并行/分布式计算和编程语言、具体分析、基准测试、计算机代数算法的理论和实践复杂性、自动微分、代码生成、,数学数据结构和交换协议。

  • 应用。以基本或新颖的方式使用代数、符号或符号数字计算进行问题处理。工程、经济和金融、物理和生物科学、计算机科学、逻辑、数学、统计、教育。

按照传统,ISSAC 2003以邀请演讲、贡献论文、教程、海报会议和软件展览为特色。本卷包括将在会议上提交的所有论文以及受邀演讲的摘要。封面(设计:Ed Shields)展示了位于费城30号街和市场街交叉口的德雷克塞尔大学广告牌。

共提交了68篇论文,每份论文都分发给了项目委员会成员和外部评审员。每次提交平均获得3份裁判报告,最后选择36篇论文进行陈述。因此,我们确信,这些程序中的贡献代表了跨越大多数符号和代数计算领域的优秀和广泛(尽管不完整)的谱。我们向所有贡献者和讲师表示祝贺和最热烈的感谢。

第条
第条
多项式因式分解:一个成功的故事

将多项式分解为单个或多个多项式的问题有限域上的变量、有理数或复数数字是象征学科中的成功故事之一计算。20世纪60年代初,实施者进行了调查。。。

第条
生物系统的计算机代数方法

本文重点研究有限域上的动态网络,以及使用计算机代数工具对生物网络建模和分析的应用,特别是基因调控网络,以及基于代理的生物网络过程模拟。。。

第条
超几何项的有理标准形和有效表示

我们提出了四种具有给定有理函数移位结构的乘法规范形式。特别是这些形式可以有效地表示超几何项。这些表示在某种意义上都是最佳的。

第条
非线性PDE的幂级数解决方案

本文描述了一种搜索偏微分方程幂级数解的算法-迭代法。所考虑的幂级数展开在R的某些凸锥中有支持N个。我们通过引入N个-变量。。。

第条
用LLL改变Gröbner基的顺序:两个变量的情况

我们提出了一种算法,用于将理想的Gröbner基(关于任何给定排序)转换为Gröbner基(关于任何其他排序)。该算法基于LLL算法的修改版本。最坏的情况。。。

第条
通过幂级数更好地简化初等函数

在[5]中,我们引入了一种算法,用于确定在存在分支切割的情况下初等函数的拟议简化是否正确。该算法使用多值函数简化,然后验证分支是。。。

第条
特勒根原理付诸实践

转置原理,也称为特勒根原理,是线性程序的一组转换规则。然而,尽管众所周知,它并没有被系统地使用,而且很少有实际实现依赖于它。在本文中,我们建议。。。

第条
具有非本原群的四阶线性微分方程

本文研究了四阶线性微分方程,其微分Galois群是有界的。我们导出了Liouvillian解的对数导数的最小多项式次数的最优界。这是。。。

第条
张量积恒等式的计算机代数自动推导和证明的基本算法

两个变量的张量积恒等式在数学中很常见:指数函数、对数函数、三角函数和双曲函数都满足张量积等式,二项式定理是张量积的常见例子。。。

第条
微分系统特征因子分解第页

我们提出了一个分解系数为F的微分系统的算法第页(z(z)). van der Put在[20]、[24、13.1]和[22]中已经给出了这样的算法。我们重铸了他的想法,以直接处理系统,并添加了一些。。。

第条
用于极高次置换组的基于内存和基于磁盘的算法

群成员关系是计算群论中大多数其他算法所依赖的基本算法。到目前为止,置换组的组成员限制为1000万点或更少。我们扩展了群的适用性。。。

第条
用计算机代数求纳什平衡

博弈论的一个中心问题是纳什均衡的计算。纳什均衡以多项式方程组和不等式组为特征。我们调查了使用当前可用的软件来解决这些系统,并得出结论,多面体。。。

第条
小型油田提前终止

最近,基于Krylov的算法(单独或与其他方法结合)被用于求解整数因式分解和离散对数计算期间出现的线性方程组。因为这些包括系统。。。

第条
使用自动微分、简化和一些常识对数学程序进行高级证明

应用初等方法证明有趣的科学程序的正确性的一个问题是,低级证明方法和科学计算逻辑之间的论述水平存在很大差异,特别是在复杂程序中使用的方法。。。

第条
将按调用引用转换为按调用值:Fortran和Lisp共存

用支持按调用引用的语言编写的程序在按调用值为标准的函数式编程环境中仍然很受欢迎。特别是,如果我们能找到一个简洁的接口,通过将Fortran转换为Lisp,我们就可以。。。

第条
指数扩张中线性微分算子的因式分解

本文提出了一种有效计算基域指数扩张中幂级数系数线性微分算子因式分解的算法。该算法基于Mark van Hoeij。。。

第条
高精度计算中快速硬件浮点的开发

我们应用基于线性牛顿迭代的迭代精化方法来解决一组特定的高精度计算问题。该方法使用传统方法以硬件浮点精度生成初始解,并与传统方法进行了比较。。。

第条
无移位分解与多项式时间有理求和

提出了计算Q上两个多项式的色散集的新算法无班的因式分解。结合Abramov的可和性准则,得到了求解不定有理函数的多项式时间算法。。。

第条
F上ore多项式的因式分解q个(t吨)

我们提出了计算F上Ore多项式的因式分解和最小公左倍数(LCLM)分解的算法q个(t吨),对于一个超级大国q个=第页μ.我们的算法在F中有效q个(t吨)[D;σ,δ],对于F的任何自同构σ和σ-导子δq个(...

第条
关于多项式矩阵计算的复杂性

我们研究多项式矩阵乘法的复杂性与在多项式矩阵上求解其他基本线性代数问题的复杂性之间的联系。我们所说的多项式矩阵是指n个n个K中的矩阵[x个]度的界限为d日,使用。。。

第条
使用中间产品放松多路复用

在之前的工作中,我们介绍了松弛幂级数计算技术。使用这种技术,求解隐式方程的速度几乎可以与执行隐式方程中的操作一样快。在本文中,我们。。。

第条
计算非线性PDE系统的幂级数解

本文提出了一种计算一类重要非线性偏微分方程组幂级数解的新算法。该算法与以前执行此任务的算法有很大不同。那些依靠。。。

第条
子群和陪集的总排序

我们展示了如何有效地计算置换群的子群和陪集的字典序,更一般地说,是具有忠实置换表示的有限群的子组和陪集。

第条
关于多元多项式的近似不可约性

我们研究了多项式与绝对不可约多项式的边界问题。这样的分离界限对于测试一个数值多项式是否绝对不可约是有用的,只要它的系数有一定的容差。。。

第条
幂级数、Bieberbach猜想与de Branges和Weinstein函数

众所周知,de Branges对Bieberbach和Milin猜想的最初证明是关于单位圆盘的单叶函数$f(z)=∑k=1^infty a_nz^n$的系数$a_n$的,以及Weinstein后来的证明是关于同一特殊函数的。。。

第条
复数:非交换多项式代数的计算机代数系统

Singular是一个计算机代数系统,用于多项式的高效计算。我们将复数描述为奇异多项式环到非交换多项式环(G--/GR--代数)的扩展:它适用于哪些结构。。。

第条
关于零单元上二项式的序方差

[10]中描述的柱面代数分解(CAD)的改进投影运算要求其有效性的关键概念是订单差异.实多项式f(x1, ..., x个第页)称为R的子集c中的序不变第页如果。。。

第条
微分差分多项式的消元理论

本文给出了微分差分多项式系统的一种消元算法。我们使用Ore代数的推广框架,其中自变量是非交换的。我们证明,对于某些术语订单。。。

第条
ESF:自动生成的特殊功能百科全书

我们将介绍我们正在进行的关于在web上自动生成特殊功能百科全书的工作,该百科全书称为特殊函数百科全书(ESF)脚注teurlhttp://algo.inria.fr/esf。ESF中的所有数学公式均经过计算、排版。。。

贡献者

建议

接受率

ISSAC’03年纸张接受率36属于68提交,53%总体验收率395属于838提交,47%
年份提交认可的费率
ISSAC’201025857%
ISSAC’15714361%
ISSAC’14965153%
ISSAC’12864653%
ISSAC’101104541%
ISSAC’03年683653%
ISSAC'02年863541%
ISSAC’00984041%
ISSAC’961214134%
总体83839547%