带有广义Wolfe线搜索的变尺度算法的收敛性

本文提出一类广义Ｗｏｌｆｅ线搜索模型，并且把它与著名的ＢＦＧＳ方法相结合，对于所得到的算法证明了：对于凸函数算法具有全局收敛性和超线性收敛速度，这推广了参考文献［１］中的结果．     

广义Wolfe线搜索下Fletcher—Reeves方法的收敛性

1 引言 在求解无约束优化问题 min f(x) (1.1) x∈R_n的非线性共轭梯度法中,最早的一种由Flethcher和Reeves[6]在1964年提出,它具有如下形式:     

无约束最优化线搜索一般模型及BFGS方法的整体收敛性

本文给出了无约束最优化的算法中线性搜索的可接受的步长选择律的一种一般形式，它概括了大多数已有的步长律为其特例，并且研究了它基本性质，最后证明了此线性搜索一般模拟相结合的无约束优化的ＢＦＧＳ算法的整体收敛性。     

(￡)集合范畴的Cartesian闭性

定义(た)集合范畴中的一些基本概念,并研究了(た)集合范畴的格值函数空同,进一步指出了格值函数空间函子与格值积函子互为伴随.即(た)集合范畴满足Gartesian闭性,其为Cartesian闭范畴.     

曲线搜索的有关理论与数值方法

统一表达了无约束优化问题下降曲线的常微分方程组．证明了两个常见的方程组实质上是参数不同的同一曲线．指出并证明了一种方程组是有利于数值计算的．本文还提出了两个算法一基于积分的搜索法和附加插值法．研究表明曲线寻优与累积迭代信息的策略可以提高优化算法的效率和稳定性．借助于对偶规划本方法对约束优化问题也获得了效率．     

带调整线搜索方向的变尺度算法

为了确保变尺度算法在“坏条件”下的收敛性，本文提出对原算法的线搜索方向作适当地调整的方法，并且证明了带调整线搜索方向的Ｂｒｏｙｄｅｎ类算法，无论线搜索是否精确，它对连接可微函数是收敛的，对一致凸函数是Ｑ－超线性收敛的。     

一种修改的非单调线搜索SQP算法

提出了一种解非线性规划问题的修改的非单调线搜索算法,并给出了它的全局收敛性证明.不需要用罚函数作为价值函数,也不用滤子和可行性恢复阶段.该算法是基于多目标优化的思想一个迭代点被接受当且仅当目标函数值或是约束违反度函数值有充分的下降.数值结果与LANCELOT作了比较,表明该算法是可靠的.     

一类带非精确线搜索的修改的Broyden算法

对于文（８）和（１４）中提出的修改的Ｂｒｏｙｄｅｎ算法，本文讨论它在线搜索非精确时的收敛性质，证明这类算法作用于梯度满足Ｌｉｐｓｃｈｉｔｚ条件的目标函数时是整体收敛的，当目标函数一致凸时，算法是Ｑ－超线性收敛和二阶收敛的。     

拓扑分子格的极不连通性和S—闭性

利用完备余ｃｏ－Ｈｅｙｔｉｎｇ代数上的伪补运算，在拓扑分子格上引入极不连通性和Ｓ－闭性，得到了每个Ｓ－闭的正则拓扑分子格是极不连通的以及同胚的广义序同态保持极不连通性和Ｓ－闭性。     

闭子模中K-框架的几个新的不等式

本文研究Hilbert C*-模中K-框架的不等式问题.借助K-对偶构建了闲子模中K-框架的几个新的不等式,所得结果推广和改进了Hilbert空间中框架和Hilbert C*-模中广义框架的相应结果.     

关于k—消去图的若干新结果

设G是一个图．k是自然数．图G的一个k-正则支撑子图称为G的一个k-因子．若对于G的每条边e．G—e都存在一个k-因子，则称G是一个k-消去图．该文得到了一个图是k-消去图的若干充分条件，推广了文［2—4］中有关结论．     

闭算子的线性斜投影广义逆的新扰动

讨论Banach空间中无界闭算子的线性斜投影广义逆的稳定性问题,利用T有界及广义Neumann引理给出了新的扰动定理.     

On the Union of Closed Balls Property

We provide a new analytical proof for a strengthened version of the variable radius form of the union of closed balls conjecture. We also introduce a strong version of this conjecture and discuss its validity.     

一个带有线搜索的新信赖域方法及其收敛性

本文利用一个修正的BFGS公式,提出了一个结合Armijo线搜索条件技术的BFGS信赖域方法,并在一定条件下证明了该方法的全局收敛性和超线性收敛性.初步的数值实验结果表明该方法是有效的.     

Linear Bilipschitz Extension Property

We give a sufficient geometric condition for a subset A of R ⁿ to enjoy the following property for a fixed C1: There is >0 such that for 0, each (1+)-bilipschitz map f: AR ⁿ extends to a (1+C)-bilipschitz map F: R ⁿ R ⁿ .     

Duality in Fuzzy Linear Programming: Some New Concepts and Results

A class of fuzzy linear programming (FLP) problems based on fuzzy relations is introduced, the concepts of feasible and -efficient solutions are defined. The class of crisp (classical) LP problems and interval LP problems can be embedded into the class of FLP ones. Moreover, for FLP problems a new concept of duality is introduced and the weak and strong duality theorems are derived. The previous results are applied to the special case of interval LP and compared to the existing literature.     

Characterization of Closed Densely Defined Semi-Browder Linear Operators

In the present paper we characterize the closed densely defined semi-Browder operators through the Kato decomposition. Furthermore, we apply the obtained results to give a new characterization of Browder’s essential defect spectrum and Browder’s essential approximate point spectrum under finite rank operator perturbations.     

Flow Search Approach and New Bounds for the m-Step Linear Conjugate Gradient Algorithm

A flow search approach is presented in this paper. In the approach, each iterative process involves a subproblem, whose variables are the stepsize parameters. Every feasible solution of the subproblem corresponds to some serial search stages, the stepsize parameters in different search stages may interact mutually, and their optimal values are determined by evaluating the total effect of the interaction. The main idea of the flow search approach is illustrated via the minimization of a convex quadratic function. Based on the flow search approach, some properties of the m-step linear conjugate gradient algorithm are analyzed and new bounds on its convergence rate are also presented. Theoretical and numerical results indicate that the new bounds are better than the well-known ones.     

Closed Range Property for Holomorphic Semi-Fredholm Functions

Given Banach spaces X and Y, we show that, for each operator-valued analytic map ${\alpha \in \mathcal O (D,\mathcal L(Y,X))}$ satisfying the finiteness condition ${\dim (X/\alpha (z)Y) < \infty}$ pointwise on an open set D in ${\mathbb {C}^n}$ , the induced multiplication operator ${\mathcal O(U,Y) \stackrel{\alpha}{\longrightarrow} \mathcal O (U,X)}$ has closed range on each Stein open set ${U \subset D}$ . As an application we deduce that the generalized range ${{\rm R}^{\infty}(T) = \bigcap_{k \geq 1}\sum_{| \alpha | = k} T^{\alpha}X}$ of a commuting multioperator ${T \in \mathcal L(X)^n}$ with ${\dim(X/\sum_{i=1}^n T_iX) < \infty}$ can be represented as a suitable spectral subspace.