A penalized Fischer-Burmeister NCP-function

We introduce a new NCP-function in order to reformulate the nonlinear complementarity problem as a nonsmooth system of equations. This new NCP-function turns out to have stronger theoretical properties than the widely used Fischer-Burmeister function and other NCP-functions suggested previously. Moreover, numerical experience indicates that a semismooth Newton method based on this new NCP-function performs considerably better than the corresponding method based on the Fischer-Burmeister function. Received: March 10, 1997 / Accepted: February 15, 2000?Published online May 12, 2000     

问题变分不等式的一类各向异性Crouzeix-Raviart型有限元逼近

本文研究了Signorini变分不等式问题的一类各向异性Crouzeix-Raviart型非协调有限元逼近。通过一些新的技巧,得到了相应的最优误差估计。     

Global existence of solutions of the critical semilinear wave equations with variable coefficients outside obstacles

In this paper, we consider the exterior problem of the critical semilinear wave equation in three space dimensions with variable coefficients and prove the global existence of smooth solutions. As in the constant coefficients case, we show that the energy cannot concentrate at any point (t, x) ∈ (0, ∞) ×Ω. For that purpose, following Ibrahim and Majdoub's paper in 2003, we use a geometric multiplier similar to the well-known Morawetz multiplier used in the constant coefficients case. We then use the compari...     

随机R0张量互补问题的投影Levenberg-Marquardt方法

本文考虑一类离散型随机$R_0$张量互补问题,利用Fischer-Burmeister函数将问题转化为约束优化问题,并用投影Levenberg-Marquardt方法对其进行了求解。在一般的条件下得到了该方法的全局收敛性,相关的数值实验表明了该方法的有效性。     

RIEMANN-HILBERT CHARACTERIZATION FOR MAIN BESSEL POLYNOMIALS WITH VARYING LARGE NEGATIVE PARAMETERS

In this article, we establish the Bessel polynomials with varying large negative parameters and discuss their orthogonality based on the generalized Bessel polynomials. By using the Riemann-Hilbert boundary value problem on the positive real axis, we get the Riemann-Hilbert characterization of the main Bessel polynomials with varying large negative parameters.     

集值均衡问题近似Benson真有效解的非线性刻画

在一般的数学模型中,由于要忽略一些次要因素,所建的模型往往是近似的,且对数学模型利用数值算法所求得的解大多是近似解。另一方面,在可行集非紧的情况下,精确解的解集往往是空集,而在较弱的条件下近似解集可以是非空的。在Hausdorff局部凸拓扑线性空间中分别研究了无约束和带约束集值均衡问题近似Benson真有效解。在没有任何凸性假设下,利用非线性泛函分别建立了最优性条件。     

双边配给问题的Shapley解及其在博物馆通票问题中的应用

双边配给问题描述了现实生活中一类带有二部图结构的稀缺资源配置问题, 例如, 在自然灾害期间救援物资的配给; 电力和天然气等自然资源按需分配; 高校引进人才调配等。本文通过求解线性规划, 并从联盟边际贡献的角度出发定义了双边配给问题的一个Shapley解。之后, 通过合作对策模型和解的公理化方法说明新解的合理性。首先, 建立双边配给问题的合作对策模型, 论证了新解与双边配给合作对策的Shapley值一致; 其次, 证明了Shapley解是唯一满足优先一致性的有效配给方案。最后, 将Shapley解应用于博物馆通票问题的研究, 探讨了博物馆合作制定通票后所得单票和通票收益的分配方式。     

关于求解变分不等式问题的2-次梯度外梯度算法收敛性的一个补注

Yair Censor,Aviv Gibali和Simeon Reich为求解变分不等式问题提出了 2-次梯度外梯度算法.关于此算法的收敛性,作者给出了部分证明,有一个问题:由算法产生的迭代点列能否收敛到变分不等式问题的一个解上,没有得到解决.此问题作为一个公开问题在文章"Extensions of Korpelevi...     

旅行商问题的基因整合算法

本文针对旅行商问题提出了基因整合算法。它是通过设置扰动矩阵构造与原商问题等价的近似问题，使用最优罚函数选择回路分枝得到一系列局部最优回路，从中提取频度高的分技——基因进行整合，得到更优的回路。该算法计算量小，对大规模问题计算效果显著。利用该算法对CHN144问题给出了目前最件的结果。     

非线性拟抛物型积分微分方程的初边值问题和初值问题

本文研究非线性拟抛物积分微分方程的初边值问题和初值问题。运用Galerkin方程结合能量估计证明了问题的整体强解的生存性、唯一性和稳定性，最后在一定条件下讨论了初边值问题整体解的不存在性和爆破问题。