图的最大二等分问题的非线性规划算法

基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模型     

图的最大二等分问题的低秩可行方向算法

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

扭转映射的一个不动点定理

本文利用集连通理论，给出了非保面积的扭转映射至少有两个不动点的一个新定理．     

一类非紧算子的不动点

运用Zorn引理得到了非紧，非单调算子不动点存在性的一些有趣结果。     

局部FC-空间上的几乎不动点和不动点

利用古典的KKM原理的开[闭]形式得到FC-空间上的KKM型定理并给出局部FC-空间上的上[下]半连续映射的几乎不动点定理,最后给出在局部FC-空间上具有闭值且其值为FC-子空间的上半连续映射的不动点定理.     

A Fast Algorithm for Two-Dimensional Elliptic Problems

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.     

Hilbert空间中k—严格伪压缩映像不动点的迭代算法

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

弱相对非扩张映像不动点单调CQ算法与应用

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

拟非扩张映像族的公共不动点的迭代方法

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

A Parallel Algorithm for Adaptive Local Refinement of Tetrahedral Meshes Using Bisection

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     

一个多值增算子的不动点定理

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

Fixed Points for Mean Non-expansive Mappings

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.     

一类新的压缩条件及不动点

给出了一个一般的压缩条件，所给的压缩条件便于应用，同时还给出满足压缩条件的自映象不动点定理。     

Hilbert空间中闭的拟非扩张映像不动点的迭代方法

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

Regularization Proximal Point Algorithm for Common Fixed Points of Nonexpansive Mappings in Banach Spaces

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.     

集值1—集压缩映象的重合点与不动点

本文在Banach空间中,证明了集值l—集压缩映象对的重合点定理与集值l—集压缩映象列的公共不动点定理.     

Inequalities for Fixed Points of Holomorphic Functions

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]     

Fixed Points for the Multifractal Spectrum Map

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\).