不动点的单纯型算法

不动点理论是处理非线性问题的一个重要工具,非线性规划、数理经济学和其他应用领域中的许多问题都可归结为不动点问题,早在1912年,Brouwer就证明了著名的不动点定理,之后又有了Schauder、Kakutani等人的各种推广,但这些结果都是作为存在性定理(非构造方式)来处理问题的.直到十余年前才出现计算不动点的数值方法,从而形成了“不动点算法”这一迅速发展的数学新分支.第一代不动点算法是Scarf于1967年提出来的,他引进了所谓“本原集”的概念和“替代步骤的唯一性”,并利用Sperner引理和Brouwer不动点定理,得到了计算不动点近     

高维不动点的复杂性

§1.引言 本文讨论计算高维压缩函数不动点的ε逼近的复杂性、构造高维不动点包络(MFPE)算法并证明此算法在绝对误差标准下为最优误差算法,同时给出误差估计的一个递推关系式,从而解决了[3]中未解决的问题.     

不动点定理

我们将求算子T的不动点的问题,转化为寻找一个算子F,若乘积TF可换且有唯一不动点,则T必有不动点。 对所有具有唯一性的不动点定理,均可利用本文定理1而得到推广。文中定理2至定理8即属此情形(也有一些对定理本身作了改进)。 定理1 设T,F均为映距离空间X到自身的算子。若方程组     

直觉模糊度量空间中的不动点与共同不动点定理

证明关于直觉模糊度量空间中压缩映射的一个不动点定理.同时,还得到满足一定压缩条件的不同映射的一个共同不动点定理.     

单纯不动点算法

§1.引言 不动点问题有广泛的实际背景。自Scarf引进本原集概念,提出逼近连续映射的不动点的一种有限算法以来,不动点算法作为数学研究的一个新方向和作为非线性问题数值解的有效方法,得到迅速发展,取得一系列有意义的成果。     

Hadzic不动点定理的改进

本文给出Ｍｅｎｇｅｒ空间上多值压缩型映象的一个新的不动点定理，它是Ｈｅｄｚｉｃ不动点定理在某种意义下的改进。利用它，我们得到了度量空间上多值映象的一个不动点定理，统一并推广了文［６－１０］的某些重要结果。     

一个新的不动点定理

<正> 本文在作者工作[1]的基础上,利用Leray-Schauder度理论给出无穷维Banach空间中非线性全连续算子的一个新的不动点定理,此不动点定理把著名的锥拉伸和锥压缩不动点定理中的序关系换成了范数关系,从而具有特点.我们还举例说明了此不动点定理对于Hammerstein积分方程非零解存在性的应用.     

Leray-Schauder不动点定理的一个新证明

给出Leray-Schauder不动点定理的一个新证明.我们首先给出集值映射的焊接引理,利用集值映射的焊接引理和Kakutani不动点定理证明Leray-Schauder不动点定理,并证明Leray-Schauder不动点定理与Brouwer不动点定理等价.     

一种新的变维数不动点算法

本文提出计算标准单纯形S″上连续自映射不动点的一种变维数重复开始不动点算法,证明了算法的可行性和有限步收敛性.一些数值试验结果表明新的不动点算法可以与三明治算法相媲美。     

局部凸空间中的不动点定理

证明了局部凸空间中非凸集上的上半连续凝集值映射的一个Ｌｅｒａｙ－Ｓｃｈａｕｄｅｒ型不动点定理,并推广了一些已知的不动点定理。     

多值映象的本貭不动点

<正> 命X是一个紧致尺度空間,f是一个映X入自身的連續映象.M.K.Fort Jr.引进了f的所謂本貭不动点的概念,并在空間X具有不动点性貭——任何映X入自身的連續映象均至少有一不动点——这个基本假定下,証明了任何一个映象都可以用只有本貭不动点的映象来任意逼近.在这篇注記里,我們将对多值映象引进本貭不动点的概念,并取銷空間X具有所謂不动点性貭的基本假定来証明一个相当的逼近定理.     

Fuzzy映象的不动点定理

Fuzzy映象的不动点理论是不分明数学理论和应用研究中的一个重要方面。本文对更一般的Fuzzy映象给出了几个新的不动点定理,发展了Heilpern的结果[3]。此外还部分回答了引文[1]中提出的一个未解决的问题。     

关于正算子的不动点指数

不动点指数的计算与算子方程解的存在性及算子的固有元的存在性有密切的关系(如参看[4]、[5]、[6]等)。M.A.Krasnosel·skii 在[1]、[2]、[8]中利用“单调下控”的方法,研究了正全连续算子的正固有元的存在性。本文将“单调下控”的思想用于正全连续算子不动点指数的计算,得出正全连续算子的不动点指数为 0 的充分条件,补充了[2]中的有关定理,并顺便得出,一类较线性金连续正算子广的算子在含零点的区域上的不动点指     

可度量化拓扑向量空间中的不动点定理

本在可度量化拓扑向量空间中建立了一个新的不动点定理，它部分推广了名的Tychonoff不动点定理。     

一个积分算子的正不动点

本给出了一个u0一凹算子具有唯一正不动点的一个充分条件。     

一个新的变维数不动点算法

本文给出一个新的变维数不动点算法,它基于Yamamoto的伪锥形剖分而采用整数标号,计算过程中将解一系列不同维数的子问题。将证明算法在某种条件下的收敛性。相对来说这新算法较易于使用。     

Brouwer-Schauder-Tychonoff不动点定理的进一步推广

最近,Wu和Yuan将Brouwer-Schauder-Tychonoff不动点定理推广到H-空间.本文首先建立一个逼近选择定理,然后使用这个结果建立一个新的不动点定理,很大地改进和推广了Wu和Yuan的结果.     

可度量化拓扑向量空间中的不动点定理

本文在可度量化拓扑向量空间中建立了一个新的不动点定理 ,它部分推广了著名的 Tychonoff不动点定理 .     

一个积分算子的正不动点

本文给出了一个ｕ０—凹算子具有唯一正不动点的一个充分条件．     

增算子的不动点和广义不动点

本文在紧性条件下证明了若干新的非连续的增算子的不动点定理.如果不假定增算子 A 满足连续性条件和紧性条件,我们证明了算子 A 有广义不动点.