一类基于广义梯度的求解非线性互补问题的算法

1 引言非线性互补问题(下称NCP)的应用十分广泛,自本世纪六十年代以来,人们对这一问题解的存在唯一性、灵敏度分析、算法与应用等方面进行深入的研究,取得很大的进展。关于NCP的解法通常是将其化为序列线性互补问题,而对线性问题则有若干现成算法,如Lemke算法。但一般说来,此类方法工作量大,效果也难以令人满意。J.S.Pang于七十年代提出了B-可微算法,即将NCP转化为一个B-可微函数的零点问题。近年来提出的一些算法大多属于此类方法。 本文提出的算法也属于B-可微算法,虽同是从广义梯度出发,但不同的是,我们不是通过二次规划而是通过线性规划来获得搜寻方向。由于所涉及的线性规划问题特别的简单,我们可以很快而方便地求得其解,所以算法简易可行,速度较快。     

非线性互补问题的L1模算法

非线性互补问题(记作NCP(F))定义为求x∈R~n,满足X≥0,F(x)≥0且X~гF(x)=0。其中F:R~n→R~n。本文假设F(x)是一阶连续可微的。 引人映射H:R~n→R~n,其中H的第i个分量H_i(x)=min(x_i,F_i(x))及其L_1模函数 θ(x)=sum from i=1 to n |min(x_i,F_i(x)|设全集I={1,2,…,n},定义其子集: I_f(x)={i|F_i(x)0}, I(x)={i|F_i(x)=x_i},I_f(x)={i|F_i(x)相似文献   

羰基￣（13）CNMR化学位移的计算

根据核外电子云球对称效应原理，建立化学位移统一计算公式，计算了醛、酮、酰氯、羧酸和酯中羰基的￣（１３）ＣＮＭＲ化学位移，在一定程度上说明了影响￣（１３）ＣＮＭＲ化学位移的主要结构因素，并对一些反常现象作出了直观合理的解释。     

在甘巴拉山上观测ΣE_r≥1000TeV的γ线族事例

介绍了甘巴拉山乳胶室实验中,观测大族的初步结果。讨论了ΣE_γ≥1000TeV_γ线族的特性,并与Monte Carlo模拟结果进行了比较。     

基本粒子

一、引言最近十多年来,由于科学技术的飞跃发展,研究基本粒子的工具无论在质和量方面都有惊人的成就,因而基本粒子的研究工作取得了辉煌的成绩。到目前为止,有关基本粒子的工作很多,而且面也很广,在这篇短短的文章里不可能作全面和系统的介绍,现在仅就粒子的性质,奇异量子数,粒子的分类等几个方面加以简单的论述。     

2003年全国检测声学学术会议在上海召开

由中国声学学会检测声学分会、上海市声学学会、同济大学声学研究所联合主办的2003年全国检测声学学术会议于2003年11月10日-12日在上海同济大学召开。来自中科院声学所、北大电子系、南大声学所及同济声学所等单位的45名全国各地声学工作者出席会议。中国声学学会、上海市声学学会及《声学技术》编辑部分别派员出席。三天的会议中,有36篇报告在会上宣读。论文涉及粘结强度质量检测、超声成像、超声在能源、铁道领域的应用、激光超     

量子阱激子结合能与磁场

本文计算了GaAs/Ga_(1-x)Al_xAs复合量子阱中激子结合能变化与磁场的关系。目前理论计算在高、低磁场区分别采用二个变分波函数,并且对高磁场中     

产生多个大横动量成份的超高能核作用事例

对甘巴拉山乳胶室得到的一个∑E_r≈1300TeV的r线簇进行了分析,这个事例是发生在乳胶室上方的核作用,产生的高度低于150m,事例的中心部分由5个集团组成,对此事例的特性进行了讨论。 关键词：