首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
图的最大二等分问题的非线性规划算法   总被引:1,自引:0,他引:1  
穆学文  刘三阳 《应用数学》2004,17(2):216-219
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型  相似文献   

2.
图的最大二等分问题的低秩可行方向算法   总被引:1,自引:0,他引:1  
基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验表明该方法能有效地求解图的最大二等分问题.  相似文献   

3.
扭转映射的一个不动点定理   总被引:1,自引:0,他引:1  
本文利用集连通理论,给出了非保面积的扭转映射至少有两个不动点的一个新定理.  相似文献   

4.
运用Zorn引理得到了非紧,非单调算子不动点存在性的一些有趣结果。  相似文献   

5.
局部FC-空间上的几乎不动点和不动点   总被引:1,自引:0,他引:1  
利用古典的KKM原理的开[闭]形式得到FC-空间上的KKM型定理并给出局部FC-空间上的上[下]半连续映射的几乎不动点定理,最后给出在局部FC-空间上具有闭值且其值为FC-子空间的上半连续映射的不动点定理.  相似文献   

6.
In this paper, we extend the work of Daripa et al. [14–16,7] to a larger class of elliptic problems in a variety of domains. In particular, analysis-based fast algorithms to solve inhomogeneous elliptic equations of three different types in three different two-dimensional domains are derived. Dirichlet, Neumann and mixed boundary value problems are treated in all these cases. Three different domains considered are: (i) interior of a circle, (ii) exterior of a circle, and (iii) circular annulus. Three different types of elliptic problems considered are: (i) Poisson equation, (ii) Helmholtz equation (oscillatory case), and (iii) Helmholtz equation (monotone case). These algorithms are derived from an exact formula for the solution of a large class of elliptic equations (where the coefficients of the equation do not depend on the polar angle when written in polar coordinates) based on Fourier series expansion and a one-dimensional ordinary differential equation. The performance of these algorithms is illustrated for several of these problems. Numerical results are presented.  相似文献   

7.
给出了Hilbert空间中k-严格伪压缩映像不动点的一个迭代算法,并利用所给出的算法证明了一个强收敛定理.  相似文献   

8.
弱相对非扩张映像不动点单调CQ算法与应用   总被引:2,自引:1,他引:1  
Kamimura和Takahashi$^{[7]}$证明了相对非扩张映像CQ迭代算法的强收敛定理.该文构造了单调CQ算法, 用来逼近弱相对非扩张映像不动点, 证明了强收敛定理. 并将结果应用于逼近Banach空间极大单调算子的零点. 单调CQ算法比目前的CQ算法收敛速度快. 另外, 为证明弱相对非扩张映像不动点强收敛定理,该文运用了新的Cauchy列证明方法, 而不用Kadec-Klee性质, 该文结果改进了S.Matsushita 和 W.Takahashi及其它人的结果.  相似文献   

9.
拟非扩张映像族的公共不动点的迭代方法   总被引:1,自引:0,他引:1  
引入了修正的杂交投影迭代算法,用来构造Hilbert空间中拟非扩张映像族的公共不动点.使用新的算法证明了几个强收敛定理.新算法的优点是不要求映像具有次闭性质.  相似文献   

10.
11.
Local mesh refinement is one of the key steps in the implementations of adaptive finite element methods. This paper presents a parallel algorithm for distributed memory parallel computers for adaptive local refinement of tetrahedral meshes using bisection. This algorithm is used in PHG, Parallel Hierarchical Grid (http: //lsec. cc. ac. cn/phg/J, a toolbox under active development for parallel adaptive finite element solutions of partial differential equations. The algorithm proposed is characterized by allowing simultaneous refinement of submeshes to arbitrary levels before synchronization between submeshes and without the need of a central coordinator process for managing new vertices. Using the concept of canonical refinement, a simple proof of the independence of the resulting mesh on the mesh partitioning is given, which is useful in better understanding the behaviour of the bisectioning refinement procedure.AMS subject classifications: 65Y05, 65N50  相似文献   

12.
研究了一个多值增算子的不动点问题,获得了几个存在性定理,所获结果推广了已知的结论.  相似文献   

13.
For a Banach Space X Garcia-Falset introduced the coefficient R(X) and showed that if R(X) 〈 2 then X has a fixed point. In this paper, we define a mean non-expansive mapping T on X in the sense that ||Tx - TY|| ≤ a||x - y|| + b||x - Ty|| for any x,y E X, where a,b ≥ 0, a + b ≤ 1. We show that if R(X) 〈 1/1+b then T has a fixed point in X.  相似文献   

14.
一类新的压缩条件及不动点   总被引:1,自引:0,他引:1  
给出了一个一般的压缩条件,所给的压缩条件便于应用,同时还给出满足压缩条件的自映象不动点定理。  相似文献   

15.
首次引入了一种迭代算法,用以构造Hilbert空间中闭的拟非扩张映像的不动点.使用新的算法证明了一个强收敛定理.新算法的优点是不要求映像具有次闭性质.  相似文献   

16.
We study the strong convergence of a regularization proximal point algorithm for the problem of finding a common fixed point of a finite family of nonexpansive mappings in a uniformly convex and uniformly smooth Banach space E.  相似文献   

17.
集值1—集压缩映象的重合点与不动点   总被引:1,自引:1,他引:0  
本文在Banach空间中,证明了集值l—集压缩映象对的重合点定理与集值l—集压缩映象列的公共不动点定理.  相似文献   

18.
19.
Cowen and Pommerenke obtained inequalities for fixed pointsof holomorphic and univalent functions in [1]. There was onlyone case where their inequality was not the best possible. Byan entirely new method, we will establish a sharp improvementto this case and provide simple proofs to their main resultsin [1]  相似文献   

20.
For all continuous function g having a specific form that we call with increasing visibility, we construct a function f whose multifractal spectrum is such that \( d_f =g\circ f\). The function f is obtained as an infinite superposition of piecewise \(C^1\) functions, is also with increasing visibility, and is homogeneously multifractal; i.e., its restriction on any subinterval of \([0,1]\) has the same multifractal spectrum as the function f itself. In particular, we prove the existence of a function f which is its own multifractal spectrum; i.e., \(f=d_f\).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号