×

不等式定义的集合上证明求积的收敛性分析和自适应策略。 (英语) Zbl 1293.65036号

摘要:本文研究了用于多变量函数验证求积的泛型分枝剪枝算法渐近收敛的充分条件。由不等式定义的域上的求积和自适应网格策略都在本分析的范围内。该框架是使用基于泰勒模型(即具有严格有界余数的泰勒近似)的经验证的求积方法进行实例化的,并且报告的实验证实了该分析。他们还表明,实例化算法的性能与当前的认证正交方法相当。

MSC公司:

65天30分 数值积分
65G40型 区间分析的一般方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 摩尔,R。;Kearfott,R。;Cloud,M.,区间分析导论(2009),SIAM·Zbl 1168.65002号
[2] 马尔科姆,硕士。;Simpson,R.B.,自适应求积的局部与全局策略,ACM数学软件汇刊,1,2,129-146(1975)·Zbl 0303.65019号
[3] Chen,C.-Y.,验证计算的花生常数及其在数值求积中的应用,BIT数值数学,47,2,297-312(2007)·Zbl 1118.65007号
[4] Chen,C.-Y.,使用花生仁进行局部误差估计的二元积容积,科学杂志。计算。,36, 69-88 (2008) ·Zbl 1203.65050号
[5] Chen,C.-Y.,关于二元函数有界线性泛函的sard核和多重误差估计的性质及其在非积积上的应用,Numer。数学。,122, 4, 603-643 (2012) ·Zbl 1259.65052号
[6] Chen,C.-Y.,应用三重自适应策略计算定积分的区间封闭,计算,78,81-99(2006),URLhttp://portal.acm.org/citation.cfm?id=1152729.1152734 ·Zbl 1100.65017号
[7] Huybrechs,D。;Cools,R.,关于奇异积分和近奇异积分的广义高斯求积规则,SIAM数值分析杂志,47719-739(2009)·Zbl 1190.65038号
[8] 黑尔,N。;Trefethen,L.N.,保角映射的新求积公式,SIAM数值分析杂志,46,930-948(2008),URLhttp://portal.acm.org/citation.cfm?id=1350722.1350741 ·Zbl 1173.65020号
[9] Kálovics,F.,《分区与积分》,J.Compute。申请。数学。,182, 243-251 (2005) ·Zbl 1075.65036号
[11] Moore,R.,区间分析(1966),Prentice Hall·兹标0176.13301
[12] Alefeld,G。;Herzberger,J.(区间计算导论,区间计算导言,计算机科学和应用数学(1974))
[13] Neumaier,A.,《方程组的区间方法》(1990),剑桥大学出版社·Zbl 2009年6月7日
[14] Jaulin,L。;基弗,M。;Didrit,O。;Walter,E.,《参数和状态估计应用区间分析示例》,鲁棒控制和机器人学(2001),Springer-Verlag·Zbl 1023.65037号
[15] Kearfott,R.B.,区间计算:介绍、使用和资源,欧洲数学公报,2,1,95-112(1996)·Zbl 1465.65041号
[16] Knueppel,O.,PROFIL/BIAS-快速间隔库,计算,53,3-4,277-287(1994)·Zbl 0808.65055号
[17] Griewank,A。;朱德斯,D。;Utke,J.,《算法755:ADOL-C:用C/C++编写的算法的自动微分包》,ACM数学软件事务,22,2,131-167(1996)·Zbl 0884.65015号
[18] Charpentier,I。;Utke,J.,带Rapsodia的快速高阶导数张量,优化方法软件,24,1,1-14(2009)·Zbl 1166.65009号
[19] 比肖夫,C.H。;霍夫兰,P。;Norris,B.,《关于自动微分工具的实现》,《高阶和符号计算》,21,3,311-331(2008)·Zbl 1168.65324号
[20] Berz,M.,《应用于束物理的高阶和多变量正向算法》(Griewank,A.;Corliss,G.F.,《算法的自动微分:理论、实现和应用》(1991),SIAM:SIAM Philadelphia,PA),147-156·Zbl 0782.65018号
[21] Neidinger,R.D.,《数值计算任意阶偏导数的有效方法》,ACM数学软件汇刊,18,2,159-173(1992)·Zbl 0892.65011号
[22] Griewank,A。;Utke,J。;Walther,A.,通过一元Taylor级数的正向传播评估高导数张量,数学。公司。,69, 1117-1130 (2000) ·Zbl 0952.65028号
[23] Neidinger,R.D.,计算截断多元泰勒级数的方向,数学。公司。,74, 249, 321-340 (2005) ·Zbl 1052.65012号
[24] M.Berz。;Makino,K.,高维验证正交的新方法,可靠计算,5,13-22(1999)·Zbl 0947.65026号
[25] M.Berz。;Hoffstatter,G.,带区间余数界的泰勒多项式的计算和应用,可靠计算,483-97(1998)·Zbl 0897.65005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。