椭圆变分不等式离散问题的数值解法

本文对线性及非线性椭圆变分不等式的离散问题的数值解法作一简略的综述,并指出了各解法的若干优缺点及若干待研究的问题。     

一类椭圆型变分不等式离散问题的迭代算法

根据一类椭圆型变分不等式离散问题所具有的非线性特征，提出了一种简明快速的迭代算法，该方法在解决障碍问题及流体润滑油膜破裂自然边值问题等工程应用问题时具有较高的效率。     

求解含平衡约束数学规划的熵函数法

提出求解含平衡约束数学规划问题(简记为MPEC问题)的熵函数法，在将原问题等价改写为单层非光滑优化问题的基础上，通过熵函数逼近，给出求解MPEC问题的序列光滑优化方法，证明了熵函数逼近问题解的存在性和算法的全局收敛性，数值算例表明了算法的有效性。     

仿紧集上的社会平衡问题

本文讨论了仿紧集上的社会平衡问题，推广和改进了若干近期结果．     

离散共振问题的非平凡解

研究了一类二阶非线性差分方程两点边值问题非平凡解的存在性.假设该问题在无穷远点及零点处均是共振的,利用变分方法,同时考虑正、负能量泛函的临界点,在一定的假设条件下,通过临界群的计算,证明了该问题至少存在一个非平凡解.     

非线性互补约束优化问题的可行性条件

本文研究了非线性互补约束优化问题的可行性条件，其中约束条件除互补问题外还包括第一水平(设计)变量和第二水平(状态)变量同时出现的其它非线性约束，它是线性互补约束优化问题的可行性条件的推广。     

Hilbert空间中混合平衡问题与非扩张半群的强收敛定理

在Hilbert空间中引进并研究了一种新的迭代算法,借以寻求混合平衡问题解集与非扩张半群不动点集的一公共元.所得到的结果,推广并改进了最近一些人所发布的新结果.     

具有多级选择的离散网络平衡设计模型与算法

本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择.模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法.数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型.     

一类单边约束问题的数值方法

本文分别基于原始变分形式与对偶混合变分形式，对一类单边约束问题进行了数值求解，提出了求解离散对偶混合变分问题的Uzawa型算法，并用数值例子验证了算法的有效性．     

考虑零售商库存能力约束的供应链网络均衡模型研究

在考虑零售商库存能力约束情形下,研究了多个竞争的零售商与供应商组成的供应链网络均衡问题.通过对供应链各层级的供应商、零售商、消费市场最优性条件的分析,利用变分不等式构建了供应链网络均衡模型.最后,运用投影收缩算法对均衡模型进行求解,并仿真分析了零售商库存能力约束对网络成员及整个供应链网络的影响.     

随机交通均衡配流模型及其等价的变分不等式问题

本文讨论了交通网络系统的随机用户均衡原理的数学表述问题.在路段出行成本是流量的单调函数的较弱条件下,对具有固定需求和弹性需求的模式,首次证明了随机均衡配流模型可表示为一个变分不等式问题,同时也说明了该变分不等式问题与相应的互补问题以及一个凸规划问题之间的等价关系.     

具有随机需求的多种差异产品供应链网络均衡模型研究

针对产品的品牌和产地存在的差异性,研究了供应链网络的均衡模型,构建了具有随机需求的多种差异产品的供应链网络均衡模型.运用随机效用理论和多项式logit模型分析了需求市场上产品的随机选择问题,利用变分不等式的形式给出了制造商、零售商,需求市场以及整个供应链网络的均衡条件,并给出了经济解释.最后,通过算例验证了模型的合理性.     

求解变分不等式问题的一个递推算法的一个注

本文改进了[3]中的一个基本不等式和原算法，从而提高了数值计算的效率,而且在新算法的收敛性分析中去掉了变分不等式问题的单调性条件．     

路段容量约束弹性需求交通均衡分配近似算法

本文研究了带路段容量约束弹性需求用户均衡交通分配问题及其近似解法.采用超需求模型将弹性需求转化为固定需求,提出了一种带路段容量约束弹性需求用户均衡交通分配近似算法.该算法在迭代过程中,通过不断自适应调节排队延误因子、误差因子来近似真实路段行驶时间,使路段流量逐步满足约束条件,最终达到广义用户均衡.这种方法克服了容量约束弹性需求用户均衡分配计算量大及随机分配法要求枚举所有路径的困难.随后证明了算法的收敛性,并对一个小型路网进行了数值试验.     

求解交通均衡配流问题的新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验.     

求解交通均衡配流问题的新算法

给出了一个求解交通均衡配流问题的新算法,证明了新算法的收敛性,并在小型交通网络上进行了初步的数值试验．     

具不等式约束变分不等式的信赖域算法

1　引　　言令Ｘ是Ｒｎ 中的非空闭凸集 ,Ｆ :Ｘ→Ｒｎ 是连续映射 ,〈· ,·〉表示Ｒｎ 中的内积 有限维变分不等式问题 (以下简称变分不等式问题 ,记为ＶＩＰ或ＶＩ(Ｘ ,Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ∈Ｘ且 ｘ ∈Ｘ ,〈Ｆ(ｘ ) ,ｘ -ｘ 〉≥ 0 . ( 1 )在Ｘ =Ｒｎ+ 的特殊情形下 ,( 1 )变为非线性互补问题 (记为ＮＣＰ或ＮＣＰ(Ｆ) ) :就是求ｘ ∈Ｒｎ,使ｘ ≥ 0 ,Ｆ(ｘ ) ≥ 0 ,且〈ｘ ,Ｆ(ｘ )〉 =0 . ( 2 )　　变分不等式长期以来一直用于阐述和研究经济学、控制论、交通运输等领域中出现的各种平衡模型 近二十年来 ,变分不等式及其…     

AN EXTRAGRADIENT METHOD FOR RELAXED COCOERCIVE VARIATIONAL INEQUALITY AND EQUILIBRIUM PROBLEMS

The purpose of this paper is to investigate the problem of finding the common element of the set of common fixed points of a countable family of nonexpansive mappings, the set of an equilibrium problem and the set of solutions of the variational inequality prob- lem for a relaxed cocoercive and Lipschitz continuous mapping in Hilbert spaces. Then, we show that the sequence converges strongly to a common element of the above three sets under some parameter controlling conditions, which are connected with Yao, Liou, Yao[17], Takahashi[12] and many others.     

数学物理方程离散特征值问题的几何网格因式分解算法

本文提出求解数学物理方程大型离散特征值问题的几何网格预变换块因式分解算法(简称GPA算法).通过长期研究我们发现:结构化网格矩阵$G$满足幂等方程$G^m=I_N,(m\ll N={\rm dim}(G))$,故可在实数域或复数范围内进行因式分解;且$G$与有限元刚度矩阵$A$之间乘法存在互易性:$A\cdot G=G\cdot A$,利用$G$的几何不变性可把$N$阶大型矩阵$A$正交分解为$m-$块对角块矩阵异步并行是我们算法的计算数学基础.本文以正三角形、方形、平行六边形及正十七边形等结构化网格为例,特别是详细分析了六边形上的离散特征值异步并行算法及程序实现细节.文后附有若干2-3万阶量级离散矩阵特征值的桌面电脑数值计算例子(正三角形与方形网格,串行加速比分别为3-4倍),符合本文算法分析得出的"几何网格预处理的并行度与正多边形边数成正比"的结论.这类几何网格因式分解算法原则上可推广到三维乃至高维数学物理方程离散特征值计算问题,也可用于大型线性方程组的高效并行求解.     

非自伴椭圆问题的离散强极值原理与区域分解法

1．引言本文考虑非自伴二阶椭圆型方程的边值问题（）：其中Q是有界多角形开域,其边界＊O充分光滑;并且方程左端微分算子是H’川椭圆的．虽然在一定条件下问题（P）的解满足极值原理,但是,用通常的Galerkin有限元法求解（P）时,得到的解叫的一般并不满足极值原理．特别,当问＞＞a时,qx）还可能出现剧烈的振荡．即使对自伴问题（即（卫．1）中b一时在三角形线性元的情形,P．G．O。小t和P．－A．Ravlart证明了：如果限定三角形的内角。三。／2－。（其中常数。＞则,且网格参数人＞0充分小时,则有较弱形式的极值原理：maxfrU（…