一类约束非光滑优化的非单调信赖域算法

提出了求解一类带一般凸约束的复合非光滑优化的信赖域算法 .和通常的信赖域方法不同的是 :该方法在每一步迭代时不是迫使目标函数严格单调递减 ,而是采用非单调策略 .由于光滑函数、逐段光滑函数、凸函数以及它们的复合都是局部Lipschitz函数 ,故本文所提方法是已有的处理同类型问题 ,包括带界约束的非线性最优化问题的方法的一般化 ,从而使得信赖域方法的适用范围扩大了 .同时 ,在一定条件下 ,该算法还是整体收敛的 .数值实验结果表明 :从计算的角度来看 ,非单调策略对高度非线性优化问题的求解非常有效     

一个求解二阶锥互补问题的非单调光滑算法北大核心

光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的.     

一个求解二阶锥互补问题的非单调光滑算法

光滑算法是求解二阶锥互补问题非常有效的方法,而这类算法通常采用单调线性搜索.给出了一个求解二阶锥互补问题的非单调光滑算法,在不需要满足严格互补条件下证明了算法是全局和局部二阶收敛的.数值试验表明算法是有效的.     

逐段单调函数的高度与拓扑共轭

迭代运算下,函数值可以交叉于不同的子区间,使得逐段单调函数的高度异常复杂.本文考虑一个非单调点的连续函数类.首先给出高度的充分必要条件,以此获得此类函数的一种划分.其次针对函数类的一个非空子集,给出判定拓扑共轭的充分必要条件和构造拓扑共轭的新方法.进一步地,我们阐明这样的事实:两个逐段单调函数拓扑共轭是其高度相等的充分不必要条件,最后举例说明.     

逐段单调函数迭代根的不存在性

对于一类非单调连续映射,即逐段单调函数,当它存在特征区间时,结果是丰富的.本文讨论的是相反的情形,也就是不存在特征区间的时候.本文部分回答了文章[Ann. Polon. Math., 1997, 65(2): 119--128]中的公开问题一.     

一些类型的数学规划问题的全局最优解

本文对严格单调函数给出了几个凸化和凹化的方法，利用这些方法可将一个严格单调的规划问题转化为一个等价的标准D．C．规划或凹极小问题．本文还对只有一个严格单调的约束的非单调规划问题给出了目标函数的一个凸化和凹化方法，利用这些方法可将只有一个严格单调约束的非单调规划问题转化为一个等价的凹极小问题．再利用已有的关于D．C．规划和凹极小的算法，可以求得原问题的全局最优解．     

时滞脉冲微分方程三点边值问题解的存在性和唯一性

研究一类时滞与脉冲共存的微分方程三点边值问题,利用上下解与单调迭代方法获得了边值问题解的存在性定理和唯一性定理,给出求解该类问题解析近似解的迭代方法,得出了新的结论.     

一类三元反向混合单调算子不动点定理及其应用

利用单调迭代方法、数学归纳法、锥理论方法研究了具有半序的Banach空间反向混合单调算子的不动点的存在性与唯一性,得到的结论推广了反向混合单调算子不动点的存在性与唯一性.最后,将所得到的结论应用于Hammerstein积分方程中.     

约束优化无罚函数非单调SQP算法

本文研究求解非线性约束优化问题.利用非单调无罚函数方法,提出了一个新的序列二次规划算法.该算法在每次迭代过程中只需求解一个QP子问题和一个线性方程组.在一般条件下,算法具有全局收敛性,数值结果表明,计算量小于单调且含罚函数的传统算法.     

一类三阶微分方程边值问题的单调迭代法

用单调迭代法研究一类三阶微分方程边值问题解的存在性,不仅证明了该问题解的存在性,而且得到了其迭代格式.     

Real polynomial iterative roots in the case of nonmonotonicity height ≥ 2

It is known that a strictly piecewise monotone function with nonmonotonicity height ≥ 2 on a compact interval has no iterative roots of order greater than the number of forts. An open question is: Does it have iterative roots of order less than or equal to the number of forts? An answer was given recently in the case of "equal to". Since many theories of resultant and algebraic varieties can be applied to computation of polynomials, a special class of strictly piecewise monotone functions, in this paper we investigate the question in the case of "less than" for polynomials. For this purpose we extend the question from a compact interval to the whole real line and give a procedure of computation for real polynomial iterative roots. Applying the procedure together with the theory of discriminants, we find all real quartic polynomials of non-monotonicity height 2 which have quadratic polynomial iterative roots of order 2 and answer the question.     

The Banach method and the monotone mapping method for finding optimal controls in reflexive (B)-spaces

Control and observation problems for operator equations of the first kind in reflexive strictly convex Banach spaces are considered. A BUME (Banach uniqueness and existence) method and a method of monotone nonlinear mappings for finding optimal (i.e., norm-minimal) controls are proposed, and an abstract maximum principle is stated. Under the additional assumption of separability and smoothness on (B)-spaces, an optimal control is found by the Galerkin method. As applications, ODE systems and partial differential equations are considered.     

Strong convergence of an iterative method for pseudo-contractive and monotone mappings

In this paper, we introduce an iterative process which converges strongly to a common element of fixed points of pseudo-contractive mapping and solutions of variational inequality problem for monotone mapping. As a consequence, we provide an iteration scheme which converges strongly to a common element of set of fixed points of finite family continuous pseudo-contractive mappings and solutions set of finite family of variational inequality problems for continuous monotone mappings. Our theorems extend and unify most of the results that have been proved for this class of nonlinear mappings.     

Existence and properties of inverse mappings

Nonlinear mappings in Banach spaces are considered. The covering property, metric regularity, and the existence of a continuous right inverse are considered for these mappings under various assumptions of smoothness. Several regularity conditions that guarantee the local covering property and the existence of a continuous right inverse are presented.     

Resolvents of Set-Valued Monotone Vector Fields in Hadamard Manifolds

Firmly nonexpansive mappings are introduced in Hadamard manifolds, a particular class of Riemannian manifolds with nonpositive sectional curvature. The resolvent of a set-valued vector field is defined in this setting and by means of this concept, a strong relationship between monotone vector fields and firmly nonexpansive mappings is established. This fact is then used to prove that the resolvent of a maximal monotone vector field has full domain. The Yosida approximation of a set-valued vector field is also introduced, analyzing its properties from which the asymptotic behavior of the resolvent is studied. Regarding the singularities of a set-valued monotone vector field, existence results are proved under certain boundary condition. As a consequence, the existence of fixed points for continuous pseudo-contractive mappings is obtained.     

均衡问题和不动点问题的粘滞近似方法及其应用

用粘滞近似方法产生了一个新的迭代序列,并证明了该迭代序列强收敛于一个非扩张映射的不动点,同时该不动点也是一个变分不等式和一个均衡问题的共同解.作为应用,另外证明了一个关于非扩张映射和严格伪压缩映射的定理.     

A hybrid approximation method for equilibrium and fixed point problems for a monotone mapping and a nonexpansive mapping

The purpose of this paper is to present an iterative scheme by a hybrid method for finding a common element of the set of fixed points of a nonexpansive mapping, the set of solutions of an equilibrium problem and the set of solutions of the variational inequality for α-inverse-strongly monotone mappings in the framework of a Hilbert space. We show that the iterative sequence converges strongly to a common element of the above three sets under appropriate conditions. Additionally, the idea of our results are applied to find a zero of a maximal monotone operator and a strictly pseudocontractive mapping in a real Hilbert space.     

半序线性空间中混合单调映射不动点的存在唯一性

本文研究半序线性空间中一类混合单调映射不动点的存在唯一性及其迭代方法,对所述映射没作连续性或紧性假定．其推论改进了序Banach空间中增算子与减算子的某些已知结果．最后把所得结论用于常微分方程奇异边值问题．     

The polynomial-like iterative equation for PM functions

The polynomial-like iterative equation is an important form of functional equations, in which iterates of the unknown function are linked in a linear combination. Most of known results were given for the given function to be monotone. We discuss this equation for continuous solutions in the case that the given function is a PM(piecewise monotone) function, a special class of non-monotonic functions. Using extension method, we give a general construction of solutions for the polynomial-like iterative equation.     

A topological classification for piecewise monotone iterative roots

It is proved that every continuous iterative root of a piecewise monotone function with finite nonmonotonicity height, is an extension from a root on the c