一类四阶椭圆型变分不等式的二重网格算法

构造了一类四阶椭圆型变分不等式的双重网格投影法。首先利用罚方法将原变分不等式问题转换为一个非线性罚形式的变分方程;由Marchuk-Yanenko格式将罚方程转化为两个嵌套求解的子问题。针对两个子问题的求解网格不同,引入双重网格投影方法,建立了两种网格近似函数之间的联系;再利用Newton方法求解非线性方程。最后给出了数值算例,说明了方法的有效性。     

广义收敛分析中的三步投影方法及对变分不等式的应用

设H是一实Hilbert空间,首先给出了H空间中的一个变分不等式问题,由变分不等式与投影间的关系(张石生.变分不等式和相补问题理论及应用.上海:科学技术文献出版社,1991.)将变分不等式问题化为一个有关投影的问题,然后给出了在H空间中的一个带误差的三步投影方法.最后将该三步投影方法应用于求解变分不等式问题,给出了此方法在变分不等式中的应用.     

基于投影收缩的SA方法求解随机变分不等式问题

求解变分不等式的各种算法中,投影收缩算法易于执行、稳健、而且可以处理大规模问题,因此发展迅速.何炳生教授根据变分不等式及投影算子的性质确定的三个不等式,提出了求解变分不等式的投影收缩算法,此方法简单易行,且便于实现.用随机近似方法来求解随机变分不等式和随机优化问题已经被广泛的研究,其中函数值和一阶导数不可求,但可以用近似的方法得到.将投影收缩算法应用到求解随机变分不等式当中,在一些适当的条件下,可得到全局收敛的结果.     

求解球约束变分不等式问题的局部光滑化同伦方法

给出了一类球型集合上的局部光滑化投影函数,其主要特点是具有较高的计算效率.基于该局部光滑化投影函数和Robinson法方程,给出了一种求解球约束变分不等式问题的局部光滑化同伦方法.当定义函数F在可行域上二阶连续可微时,对于Rn内几乎所有的初始点,证明了该同伦方法的全局收敛性.数值结果验明了该方法的有效性.     

二次半定规划问题的改进投影收缩算法

针对求解二次半定规划问题时收敛速度缓慢,且由于二次半定规划的对偶问题的最优条件与变分不等式的投影方程等价,则可将原问题转化为求解变分不等式问题.从一个新的角度提出了求解变分不等式问题的投影收缩算法,进而解决了该二次半定规划问题.该算法通过引入一个辅助方向来进行改进,利用两次投影的方法降低了对算子的要求,进而达到更好的收敛效果.并在算子单调的条件下给出了算法的收敛性分析和证明.     

一类边界混合变分不等式的迭代分解方法

针对摩擦问题中具不可微泛函项的非线性混合边界变分不等式构造了迭代分解方法，讨论了收敛性分析及误差估计．首先采用正则化方法将原问题变成可微的边界变分不等式；其次将问题分解成两个迭代形式的凸泛函极值问题．利用标准凸极值问题方法可以求解；最后给出了近似解、离散近似解的收敛性分析及误差估计。     

Signorini问题的插值型边界无单元法

本文将改进的移动最小二乘插值法和边界积分方程结合,提出了求解Signorini问题的一种新的边界类型无网格方法——插值型边界无单元法.该方法用投影算子处理Signorini问题中的非线性边界不等式条件,然后将Signorini问题归化为边界积分方程,并用改进的移动最小二乘插值法近似未知的边界变量,然后本文分析了该方法的收敛性.数值算例表明该方法在求解Signorini问题时的可行性和有效性,相对于边界元方法也具有更好的精度和收敛速度.     

求解变分不等式的多重网格算法

多重网格法是求解椭圆型偏微分方程边值问题的一种快速、有效的数值方法.本文将多重网格算法应用于变分不等式问题的数值求解.将不动点法与多重网格过程相结合提出了求解变分不等式问题的一种多重网格算法.以障碍问题及其特例—弹、塑性杆的自由扭转问题为例,给出了求解所得的数值结果,讨论了这种算法的收敛性情况.实例表明,文中提出的算法保持了一般多重网格过程的主要特点.它具有远小于1的收敛比率;松弛因子的改变对收敛速率的影响很不灵敏;求解变分不等式问题的计算量接近或略小于相应的变分问题.     

求解变分不等式的一个迭代算法

利用变分不等式与不动点问题这一等价关系,将投影技巧、分裂技巧及自适应技巧结合,给出了一种求解变分不等式的新的迭代算法;该算法同时包含几个新的和已知的算法作为特例;在算子是伪单调连续的条件下,即可证明新提出算法的收敛性.     

求解带均衡约束多目标规划问题的一种方法

讨论约束是非线性不等式和变分不等式的多目标规划问 题（简记为VPEC问题）, 即目标为多个均衡约束的数学规划. 给出了多目标VPEC问题的最优 性必要和充分条件, 利用充分性条件将多目标VPEC问题转化为一个与之等价的一般形式的约 束优化问题, 并建立了求解此问题的l₁罚函数方法.     

辛数值流形时间子域法

基于多自由度系统相空间非传统Hamilton变分原理, 提出了一种结构动力响应分析的新方法-辛数值流形时间子域法. 该方法在时间子域上应用数值流形方法, 基于Lagrange分片函数, 构造非差分格式. 证明了这种辛算法是无条件稳定的, 并给出算法的改进递推方法. 通过两个不同类型算例的计算结果表明, 这种在Hamilton体系下的辛算法的精度和计算效率都明显高于国际上常用的Wilson-θ法和Newmark-β法, 是一种高性能、高质量和高精度的算法.     

二维非结构网格的一个TVD型有限体积方法

文章将有关文献提出的有限差分算法应用到有限体积方法中,在无结构任意三角形网格上建立了一种守恒型有限体积的高分辨率算法,该方法简单易行,应用改进后的算法到二维浅水波方程的求解上,进行了二维部分溃坝、圆坝两个算例的数值模拟,模拟结果表明:改进后的算法既有较高的激波捕捉能力,又能处理界面任意复杂的计算问题。     

预处理方法在含运动边界问题中的应用

通过把预处理方法引入ALE(arbitrary Lagrangian Eulerian)控制方程的求解中,使得对含有动边界的从低速到高速的广泛流动问题可采用统一的数值算法.采用MUSCL格式在非结构网格上进行空间离散;采用隐式双时间推进,以提高计算效率并保持足够的时间精度.通过几个算例验证了该算法的计算能力.     

一类奇异摄动对流扩散方程组的自适应移动网格方法

针对一类奇异摄动对流扩散方程组问题，利用有限差分方法，提出了求解这类问题的自适应移动网格方法，并给出了移动网格的迭代算法和一阶后验误差估计．数值实验验证了所得的理论估计．     

一种新的二维细分图形变形算法

给出了一种新的二维细分图形变形算法。该算法将曲线细分算法和2D图形的变形算法结合起来,并把2D图形的变形升级到3D空间内处理。通过计算并连接对应特征点,建立空间三角面片,从而可以直观地反映初末图形特征点之间的对应关系。通过判断3D三角面片是否相交,易于推断出变形中有无自交和萎缩现象。试验结果反映出该算法变形效果自然,是一种新的有效的2D图形的变形算法。     

解变分不等式的超梯度Mann迭代算法

介绍了关于变分不等式近似解的一种新的超梯度迭代算法.该算法在迭代过程中使用了Mann迭代,规定了一个较优的搜寻步长,并且选择了与以往投影算法所不同的搜寻方向.同时证明了所构造的算法生成的迭代序列在广义单调条件下是全局收敛的.     

求解非单调变分不等式问题的修正惯性次梯度外梯度算法

变分不等式问题在经济金融、交通运输、数学规划、力学等领域都有着广泛的应用。 近年来,变分不等式问 题受到许多学者的研究,且这些研究主要集中在求解单调或者伪单调变分不等式问题。 文章在实希尔伯特空间 中,针对非单调变分不等式问题,提出了求解该问题的算法。 借助惯性原理和 Mann 型方法,构造了一个带 Armijo 线性搜索的修正惯性次梯度外梯度算法;在没有 Lipschitz 连续性的假设下,证明了由算法产生的迭代序列强收敛 于变分不等式问题的解,值得注意的是,定理的证明并没有要求映射的任何单调性假设;最后,给出了两个数值实 验,阐明了文章算法的有效性和优越性,所得结果推广和改进了许多最新的结果。     

一类双约束最短路问题的近似算法

带时间和边数约束的双约束最短路问题是NP-完备的。它的一种拟多项式精确算法可以利用动态规划方法给出，在此基础上采用rounding和scaling的处理技术得到了一种全多项式时间近似方案（FPAS）。     

基于变分的MODIS 数据条带噪声去除方法

条带噪声是影响MODIS数据影像质量与反演精度的重要因素之一。针对MODIS数据中存在的三类条带噪声,提出了一种去除多类条带噪声的变分方法。该方法针对MODIS数据中条带噪声的类型设计相应的能量项：对于探测器间条带噪声和镜边条带噪声,采用直方图匹配变分项;对于随机噪声条带,采用单向消除项。各能量项通过权重系数组合构成总能量泛函,利用梯度下降流法最小化该泛函并离散数值化求解,从而实现条带噪声的消除。实验结果表明,提出的方法能够有效地去除MODIS数据的多类条带噪声。