共查询到20条相似文献,搜索用时 15 毫秒
1.
图的最大二等分问题的非线性规划算法 总被引:1,自引:0,他引:1
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型 相似文献
2.
3.
4.
5.
局部FC-空间上的几乎不动点和不动点 总被引:1,自引:0,他引:1
朴勇杰 《应用泛函分析学报》2010,12(1):27-32
利用古典的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.
LinBo Zhang 《高等学校计算数学学报(英文版)》2009,2(1):65-89
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.
Chun-xue Wu Li-juan Zhang 《应用数学学报(英文版)》2007,23(3):489-494
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
舒斯会 《应用泛函分析学报》2001,3(1):83-86
给出了一个一般的压缩条件,所给的压缩条件便于应用,同时还给出满足压缩条件的自映象不动点定理。 相似文献
15.
首次引入了一种迭代算法,用以构造Hilbert空间中闭的拟非扩张映像的不动点.使用新的算法证明了一个强收敛定理.新算法的优点是不要求映像具有次闭性质. 相似文献
16.
Truong Minh Tuyen 《Journal of Optimization Theory and Applications》2012,152(2):351-365
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.
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\). 相似文献