带有P0函数的非线性互补问题的一个新的非内点连续算法

研究带有P₀函数的非线性互补问题. 基于一个新的光滑函数, 把问题近似成参数化的光滑方程组, 并且给出一个新的非内点连续算法. 所给算法在每步迭代只需要求解一个线性方程组和执行一次Armijo类型的线搜索. 在不需要严格互补条件的情况下, 证明了算法是全局收敛和超线性收敛的. 并且, 在一个较弱的条件下该算法具有局部二阶收敛性. 数值实验证实了算法的可行性和有效性.     

Kolmogorov-Spieqel-Siveshinky方程大时间问题的Fourier拟谱逼近

该文讨论了Kolmogorov-Spieqel-Siveshinky方程的周期初值问题, 研究了半离散Fourier拟谱解的长时间行为, 证明了半离散系统的收敛性和整体吸引子的存在性. 构造了全离散的三层显式Fourier拟谱格式, 并证明了该格式的收敛性, 最后通过数值计算验证了格式的可信性. 数值结果表明: 该格式是长时间稳定并可取时间大步长. 作者模拟了方程的解在相空间的轨线, 得到了一些有意义的结论.     

一类椭圆型随机偏微分方程弱解的存在性

设$D$是$R^N$ ($N>1$)中有界开集,$(\Omega, {\cal F}, P)$是一个完备的概率空间.该文研究了下列随机边值问题弱解的存在性问题\[\left\{\begin{array}{ll}-{\rm div} A(x,\omega,u, \nabla u)=f(x,\omega, u),\,\, &;(x,\omega)\in D\times \Omega,\\u=0, &;(x,\omega)\in \partial D\times \Omega,\end{array}\right.\]其中, div与 $\nabla $ 表示仅对 $x$求微分. 首先,作者引入了弱解的概念; 然后,作者转化随机问题为高维确定性问题;最后,作者证明了该问题弱解的存在性.     

一类非线性对流扩散方程两重网格特征有限元方法及误差估计

主要研究了一类非线性对流扩散方程的全离散特征有限元方法的两重网格算法及其误差估计.首先在网格步长为H的粗网格上计算一个较小的非线性问题,然后利用一阶牛顿迭代和粗网格解将网格步长为h的细网格上的非线性问题转化为线性问题求解.由于非线性问题的求解仅在粗网格上进行,该两重网格算法可以节省大量的计算工作量,同时具有较高的精度,证明了该两重网格算法L~2模先验误差估计结果为O(△t+h~2+H~(4-d/2)),其中d为空间维数.     

Complementarity Active-Set Algorithm for Mathematical Programming Problems with Equilibrium Constraints

In this paper, an algorithm for solving a mathematical programming problem with complementarity (or equilibrium) constraints (MPEC) is introduced, which uses the active-set methodology while maintaining the complementarity restrictions throughout the procedure. Finite convergence of the algorithm to a strongly stationary point of the MPEC is established under reasonable hypotheses. The algorithm can be easily implemented by adopting any active-set code for nonlinear programming. Computational experience is included to highlight the efficacy of the proposed method in practice.     

一类弱奇异边值问题的大范围收敛算法

该文研究如下的弱奇异边值问题: (p(x)y')'=f(x, y),0b₀g(x), 0≤b₀<1, 边值条件为y(0)=A,αy(1)+β y'(1)=γ 或y'(0)=0,αy(1)+βy'(1)=γ (R.K.Pandey 和 Arvind K.Singh 给出了一种求解此问题的二阶有限差分方法^[1]. 在再生核空间中讨论方程解的存在性, 给出一种新的迭代算法,这种迭代算法是大范围收敛的. 给出数值算例并与R. K. Pandey 和Arvind K.Singh 给出的方法进行比较说明该文方法的有效性.     

A dual-active-set algorithm for positive semi-definite quadratic programming

Because of the many important applications of quadratic programming, fast and efficient methods for solving quadratic programming problems are valued. Goldfarb and Idnani (1983) describe one such method. Well known to be efficient and numerically stable, the Goldfarb and Idnani method suffers only from the restriction that in its original form it cannot be applied to problems which are positive semi-definite rather than positive definite. In this paper, we present a generalization of the Goldfarb and Idnani method to the positive semi-definite case and prove finite termination of the generalized algorithm. In our generalization, we preserve the spirit of the Goldfarb and Idnani method, and extend their numerically stable implementation in a natural way. Supported in part by ATERB, NSERC and the ARC. Much of this work was done in the Department of Mathematics at the University of Western Australia and in the Department of Combinatorics and Optimization at the University of Waterloo.     

一类带奇异项的双调和方程的多解性

利用纤维方法及亏格理论对一类带奇异项的双调和方程进行了研究,证明了方程在两种不同情形下解的存在性及多解性.     

高振动积分的一种新的有效Levin-type配置法

本文给出了高振动积分的一种新的有效Levin-type配置法, 并对它的有效性和精度进行了检验, 与Levin配置法相比较, 这种方法具有更高的精度而且容易实现.     

一类求解抛物型方程侧边值问题的最优滤波方法

该文考虑一类特殊的抛物型方程侧边值问题,即一类含有对流项的非标准逆热传导问题. 给定在x=1处的温度测量值来确定区间(0,1)上的未知解u(x, t). 这是一类不适定问题,即问题的解(如果解存在)不连续依赖于数据.为了求解这一问题, 必须采用某些正则化技巧. 该文给出了一种最优滤波方法, 使得问题的真实解和近似解之间的误差估计达到了Hölder型最优. 同时还证明了问题的解在x=0处的收敛性.