×

度量空间中收敛速度的逻辑方面。 (英文) Zbl 1184.03055号

摘要:本文提出了一种方法,在一般条件下,从无效的收敛性证明到唯一不动点,求有界度量空间上自映射的Picard迭代序列的显式且高度一致的收敛速度。我们能够通过扩展Kohlenbach最近证明的逻辑元定理的使用来提取完整的收敛速度。只有在自映射也是非扩张的情况下,才可以更早地使用这个元定理来提取这种可计算的收敛速度。在最近的案例研究中,我们能够在两个具体案例中找到这种明确的收敛速度。而不假设所讨论的自映射是非扩张的。我们的新方法现在为这些发现提供了合乎逻辑的解释。松散地说,这相当于一般条件,在这种情况下,我们可以通过涉及乘积空间的参数,在这个特定的设置中,将一个“(所有存在)”句子转换为“(所有现存)”句子。逻辑复杂性的减少使我们能够使用现有的机器来提取我们需要的数量边界。

MSC公司:

2010年1月3日 证明理论中的函数
20层03 证明的复杂性
35楼03号 二阶和高阶算术和片段
第54页第35页 度量空间,可度量性
54H25个 定点和重合定理(拓扑方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 《印度纯粹与应用数学杂志》36第145页–(2005)
[2] 不动点理论8 pp 3–(2007)
[3] DOI:10.1016/j.jmaa.2006.05.029·Zbl 1110.54025号 ·doi:10.1016/j.jmaa.2006.05.029
[4] DOI:10.1016/j.jmaa.2004.07.031·Zbl 1075.47031号 ·doi:10.1016/j.jmaa.2004.07.031
[5] DOI:10.1016/j.jmaa.2007.01.093·Zbl 1128.54025号 ·doi:10.1016/j.jmaa.2007.01.093
[6] DOI:10.1016/j.na.2005.04.054·Zbl 1101.54047号 ·doi:10.1016/j.na.2005.04.054
[7] 巴尔干数学,新系列4,第69页–(1990年)
[8] DOI:10.1016/j.jmaa.2004.06.037·Zbl 1064.47052号 ·doi:10.1016/j.jmaa.2004.06.037
[9] 直觉算术与分析的元数学研究344 pp 454–(1973)
[10] 内政部:10.1111/j.1746-8361.1958.tb01464.x·Zbl 0090.01003号 ·doi:10.1111/j.1746-8361.1958.tb01464.x
[11] 《美国数学学会学报》360第2615页–(2008)
[12] 内政部:10.1016/j.jma.2005.04.039·邮编1094.47050 ·doi:10.1016/j.jmaa.2005.04.039
[13] DOI:10.1016/S0362-546X(97)00353-2·Zbl 0890.54044号 ·doi:10.1016/S0362-546X(97)00353-2
[14] 不动点理论与应用第213页–(2005)
[15] 《国际数学与统计杂志》(非线性泛函分析及其应用特刊)第6页第2页-(2010)
[16] 非线性与凸分析杂志9,第181页–(2008)
[17] 内政部:10.1090/S0002-9947-1977-0433430-4·doi:10.1090/S0002-9947-1977-0433430-4
[18] 2007年摘要与应用分析第10页–(2007)
[19] Steklov数学研究所学报242 pp 136–(2003)
[20] 内政部:10.1007/978-0-387-68546-5_11·doi:10.1007/978-0-387-68546-5_11
[21] 应用证明理论:证明解释及其在数学中的应用(2008)·Zbl 1158.03002号
[22] DOI:10.1016/j.entcs.2006.05.038·兹比尔1262.54020 ·doi:10.1016/j.entcs.2006.05.038
[23] DOI:10.1090/S0002-9947-04-03515-9·Zbl 1079.03046号 ·doi:10.1090/S0002-9947-04-03515-9
[24] 不动点理论与应用第6页–(2007)
[25] 不动点理论8 pp 17–(2007)
[26] 内政部:10.1016/0168-0072(93)90213-W·Zbl 0795.03086号 ·doi:10.1016/0168-0072(93)90213-W
[27] 美国数学学会汇刊91第1页–(1959年)
[28] DOI:10.1016/S0022-247X(02)00612-1·Zbl 1022.47036号 ·doi:10.1016/S0022-247X(02)00612-1
[29] 不动点理论8 pp 321–(2007)
[30] DOI:10.1016/j.jmaa.2006.07.069·Zbl 1115.47040号 ·doi:10.1016/j.jmaa.2006.07.069
[31] 有限型强可控制泛函:包含间断泛函的杆递归模型50 pp 652–(1985)
[32] 不动点理论8 pp 161–(2007)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。