求解一类非单调线性互补问题的路径跟踪法及其计算复杂性

１．引言及记号 线性互补问题的一般形式是;求（ｘ,ｓ） 　　　　　　　 使其中 众所周知,当Ω＋非空时,单调线性互补问题可在多项式时间内求解,而且人们已经设计出了多种求解单调线性互补问题的有效的内点算法（见［１］和［７］）．然而,对于求解非单调线性互补问题的内点算法的研究可以说才刚刚开始．文［２］讨论了当Ｍ为Ｐ矩阵时问题（１）的中心路径的存在唯一性;文［３］给出了设计求解一类非单调线性互补问题的内点算法的一般框架;文［４］给出了求解一类非单调线性互补问题的一种势能函数约减法并讨论了其算法的计算复杂…     

关于外梯度法的步长规则

１．引言 设为Ｒｎ中的一个非空闭凸集,Ｆ（ｘ）为Ｒｎ　Ｒｎ中的一个连续向量函数．变分不等式问题（Ｆ,）就是：找一向量ｘ　使得当 ＝Ｒ时,（１．１）退化成非线性互补问题。在这篇文章中总假定：（Ｈ１） ,这里表示（１．１）的解集;（Ｈ２）Ｆ（ｘ）是单调的,即对,（ｘ－ｙ）（Ｆ（ｘ）－Ｆ（ｘ）－Ｆ（ｙ））． 这类问题出现在工程物理、经济管理等领域,有着极为广泛的应用．因此,其数值解近年来受到重视,提出许多有效算法,见综述［１, ２］．在现有的算法中, Ｋｏｒｐｅｌｅｖｉｃｈ的外梯度法［３］（何炳生称它为投影…     

冲击接触问题的一种双共振投影梯度算法

根据冲击接触计算模型所需满足的基本控制方程和非线性互补条件,应用非线性互补问题与约束优化的等价关系将非线性互补接触问题转变成一个非线性规划问题,系统地推导建立了冲击接触问题的一种双共轭投影梯度计算方法．增广Lagrange乘子法克服了罚函数要求减小迭代步长以达到计算稳定的限制,即使对于冲击接触问题亦可以采用较大迭代步长,在形成的与原互补问题等价的无约束规划模式下,应用双共轭投影梯度算法提高非线性搜索速度和计算效率．算法模型计算结果表明,所建立的双共轭投影梯度计算理论及方法是正确有效的．     

求解单调变分不等式问题的一类迭代方法

１．引言 变分不等式问题在数学规划中起着重要作用,它最初作为研究偏微分方程的工具,首先由 Ｆｉｓｈｅｒａ和 Ｓｔａｍｐａｃｃｈｉａ等于六十年代初提出,可参看［１］及其参考文献,之后也被广泛用于研究经济学和运筹学等领域中的均衡模型,互补问题和凸规划问题都是变分不等式问题的特殊情形,文献［２］对有限维变分不等式问题和非线性互补问题的理论、算法及应用作了十分全面的综述．设 Ｃ是实有限维空间 Ｒｎ,的非空闲凸子集, Ｆ是 Ｒｎ → Ｒｎ的映射,本文讨论的变分不等式问题ＶＩ（Ｃ,Ｆ）是： 求向量ｒ＊∈Ｃ．使得：Ｆ（…     

一般凸规划的次梯度投影算法

一般凸规划的次梯度投影算法夏建业（广州金融专科学校基础部）本文对一般非光滑约束凸规划给出了一个新的可行方向算法，此算法是通过修改和推广Ｖ．ＰＳｒｅｅｄ－ｈａｒａｎ［８，９］对某一特定类型非光滑约束凸规划提出的次梯度投影法所得到的．对此算法，本文讨论了...     

由FR共轭梯度法控制的两类优化算法的全局收敛性

１引言 考虑无约束优化问题其中ｆ：Ｒｎ→Ｒ是一阶可微函数．求解（１）的非线性共轭梯度法具有如下形式：其中ｇｋ＝　ｆ（ｘｋ）,ａｋ是通过某种线搜索获得的步长,纯量βｋ的选取使得方法（２）—（３）在ｆ（ｘ）是严格凸二次函数且采用精确线搜索时化为线性共轭梯度法［１］．比较常见的βｋ的取法有Ｆｌｅｔｃｈｅｒ－Ｒｅｅｖｅｓ（ＦＲ）公式［２］和Ｐｏｌａｋ－Ｒｉｂｉｅｒｅ－Ｐｏｌｙａｋ（ＰＲＰ）公式［３－４］等．它们分别为其中　　　取欧几里得范数．对于一般非线性函数,ＦＲ方法具有较好的理论收敛性［５－６］,而…     

解含非线线源项的变分不等式的加性广义Schwartz算法

１引言近年来,变分不等式区域分解算法取得了许多成果,就线性算子变分不等式而言,读者可参见［１］、［２］、［３］等参考文献中关于重叠型的Ｓｃｈｗａｒｔｚ算法的分析以及文献［４］中关于非重叠型的Ｓｃｈｗａｒｔｚ算法的讨论,就非线性算子变分不等式而言,读者可参见文献〔５〕、［６］、［７］中的有关结果．最近,在文献［８］中针对线性变分不等式问题,提出了一种加性广义Ｓｃｈｗａｒｔｚ算法,其数值算例表明,这种算法可通过调节参数从而使算法的收敛速度大大加快,较经典的加性和乘性Ｓｃｈｗａｒｔｚ算法,具有明显的数…     

解一般线性规划逆问题的一个O（n^3L）算法

本文讨论了一般线性规划逆问题在各种情况下的求解，并基于解凸二次规划的原对偶内点算法，给出了一个O（n3L）算法和一个实用算法．     

半定规划的近似中心投影法

1．引言半定规划问题标准形的数学形式是这里C，AIEIR”””及变量XEIRn“”为对称矩阵，Tr（·）表示矩阵的迹，用符号＞0和三0分别表示矩阵正定和半正定．由于半定规划在控制论，结构优化，组合优化方面有重要应用［1，3，16，17］以及线性规划内点法取得的巨大成就［7］，将线性规划的内点法推广到半定规划上，是数学规划领域内近年来受到重视的一个研究课题．线性规划内点法中的势函数下降法［10，16］原始对偶中心路径跟踪法［2，4，8，9，11。15］已经先后被推广到半定规划上．ROOS－Visl近似中心法则是求解线性规划的另一类内…     

初始点任意的解非线性不等式约束优化问题的结合共轭梯度参数的超记忆梯度广义投影算法

本文利用广义投影矩阵，对求解无约束规划的超记忆梯度算法中的参数给出一种新的取值范围以保证得到目标函数的超记忆梯度广义投影下降方向，并与处理任意初始点的方法技巧结合建立求解非线性不等式约束优化问题的一个初始点任意的超记忆梯度广义投影算法，在较弱条件下证明了算法的收敛性．同时给出结合FR，PR，HS共轭梯度参数的超记忆梯度广义投影算法，从而将经典的共轭梯度法推广用于求解约束规划问题．数值例子表明算法是有效的．     

向量优化中集合的一些相对代数性质和相对拓扑性质

基于 Flores-Baz′an 等人的思想,提出了假设 B1和假设 B2,证明了集合和的相对代数内部等于相对代数内部的和;集合代数闭包与相对代数内部的和等于和的相对代数内部;集合和的相对拓扑内部等于相对拓扑内部的和;集合拓扑闭包与相对拓扑内部的和等于和的相对拓扑内部,建立了集合代数闭包相等与代数内部相等,拓扑闭包相等与拓扑内部相等之间的一些等价关系。     

内部算子生成的直觉I-Fuzzy拓扑空间

在直觉I-fuzzy拓扑空间中定义了内部度,并研究了它的一些性质,接着给出了直觉I-fuzzy拓扑空间内部算子的概念,最后得到了从拓扑的直觉I-Fuzzy内部算子I出发,得到一个直觉I-fuzzy拓扑r,再利用r定义的内部算子恰好回到了I等结论.     

半群的模糊内理想

Abstract The concept of quasi-coincidence of a fuzzy interval value in an interval valued fuzzy set is a generalization of the quasi-coincidence of a fuzzy point in a fuzzy set. With this new concept, the interval valued （∈, ∈ Vq）-fuzzy interior ideal in semigroups is introduced. In fact, this kind of new fuzzy interior ideals is a generalization of fuzzy interior ideals in semigroups. In this paper, this kind of fuzzy interior ideals and related properties will be investigated. Moreover, the concept of a fuzzy subgroup with threshold is extended to the concept of an interval valued fuzzy interior ideal with threshold in semigroups.     

L-模糊拓扑上的内部算子

根据L-模糊拓扑自身的特点,在L-模糊拓扑空间中引入了内部度的定义,详细讨论了它的性质,提出了L-模糊拓扑上的内部算子的概念,论证了L-TFIN(拓扑的L-模糊内部空间和其上的连续映射构成的范畴)同构于L-FTOP(L-模糊拓扑空间和其上的连续映射构成的范畴).     

Measurement of returns to scale in radial DEA models

A general approach is proposed in order to measure returns to scale and scale elasticity at projections points in the radial data envelopment analysis (DEA) models. In the first stage, a relative interior point belonging to the optimal face is found using a special, elaborated method. In previous work it was proved that any relative interior point of a face has the same returns to scale as any other interior point of this face. In the second stage, we propose to determine the returns to scale at the relative interior point found in the first stage.     

A Note 0n the Equilibrium Potential of Certain Dirichlet Spaces

There exists an equilibrium potential, an element of a Dirichlet space, for any compact subset, with non-emtpy interior, of R ^m. This potential is constant on the interior of the set. There is a corresponding measure that is 0 outside the set. We prove that the restriction of this equilibrium measure to the interior of the set is absolutely continuous, and we derive an explicit formula for its density.     

Locale 的内部与边界

本文定义了ｌｏｃａｌｅ的内部算子与边界算子,详细讨论了这两个算子的性质,进一步得到了ｌｏｃａｌｅ形式的Ｋｕｒａｔｏｗｓｋｉ定理。     

Some remarks on interior operators and the functional property

In this paper functoriality of the notion of categorical interior operator is discussed and as a related topic, the property of ?-modal interior operator is introduced.     

Interior operators and topological separation

A notion of separation with respect to an interior operator in topology is introduced and some basic properties are presented. In particular, it is shown that this notion of separation with respect to an interior operator gives rise to a Galois connection between the collection of all subclasses of the class of topological spaces and the collection of all interior operators in topology. Characterizations of the fixed points of this Galois connection are given and examples are provided.     

Triangulation refinement by using edge subdivision

It is proved that any triangulation of a flat polygonal region can be refined by using repeated subdivisions of an edge so that: (1) the maximum diameter of the triangles would be less than any pre-assigned positive number, and (2) the minimum interior angle of the triangles of the triangulation obtained would be not less than the minimum interior angle of the triangles of the original triangulation divided by 9. The required triangulation refinement is constructed in two steps: first, the triangulation is refined so that the triangles of the triangulation obtained can be combined into pairs, and only boundary triangles may be left unpaired; at this step each triangle is split into at most 4 parts. Then the triangulation obtained is refined once again in order that the diameter of each triangle be less then a prescribed ?. At each of the steps, the minimum interior angle of triangles is reduced by at most 3 times. This is guaranteed by the lemma saying that the interior angles of the triangles into which the original triangle is divided by a median are at least as great as one-third of the minimum interior angle of the original triangle.