求解非线性互补问题的一种序列线性方程组方法

１　引　言 设Ｆ：Ｒｎ→Ｒｎ．则非线性互补问题ＮＣＰ（Ｆ）的形式如下：求ｘ∈ＲＮ,使ＮＣＰ（Ｆ）是如下变分不等式ＶＩ（Ｆ,Ｘ）的一种重要形式：求ｘ∈Ｘ　Ｒ　使当Ｘ＝Ｒｎ＋时,ＶＩ（Ｆ,Ｘ）即为ＮＣＰ（Ｆ）．由于ＮＣＰ和ＶＩ在工程和经济等领域中有广泛的应用,因而,对其研究受到了很大的重视．目前,关于（１．２）的求解已发展了一系列算法,线性化方法是常用的一类算法．线性化方法的局部收敛性研究已有了许多好的结果（见［９,１０］等）．全局收敛性成为了当前研究ＶＩ（Ｆ,Ｘ）算法的一个热门课题．并在Ｎｅｗｔｏ…     

广义Newton法求解非线性互补问题

１引言考虑非线性互补问题ＮＣＰ（ｆ）：的求解，即我们要寻求某ｘ∈Ｒｎ，使其满足（１．１）．其中映射ｆ：Ｒｎ→Ｒｎ为具有连续Ｆ－导数的非线性映射．众所周知，问题（１．ｌ）可以等价地转化为Ｂ－可微方程组：求解，其中：容易证明，由（１．３）定义的映射Ｇ处处Ｂ－可微，且其在点ｘ∈Ｒｎ处的Ｂ－导数ＢＧ（ｘ）为而对于问题（１．２）（１．３），我们希望直接用经典的广义Ｎｅｗｔｏｎ法进行求解．但是，由于由（１．３）定义映射Ｇ在（１．１）的解ｘ∈Ｒｎ处，没有可逆的强Ｆ－导数存在，因此，关于算法（１．５）（１．６）…     

单调线性互补问题的最小原则(Ⅰ)

本文的主要结果可概括为以下两部分：１．在文［１］基础上给出单调线性互补问题（ＭＬＣＰ）最小原则的形式和提出在有限步内可求出ＭＬＣＰ解集的两种方法；２．导出仅用ＭＬＣＰ的一个解的梯度和约束集即可刻划ＭＬＣＰ解集的充要条件．     

改进HS共轭梯度算法及其全局收敛性

１．引 言 １９５２年 Ｍ．Ｈｅｓｔｅｎｅｓ和Ｅ．Ｓｔｉｅｆｅｌ提出了求解正定线性方程组的共轭梯度法［１］．１９６４年Ｒ．Ｆｌｅｔｃｈｅｒ和Ｃ．Ｒｅｅｖｅｓ将该方法推广到求解下列无约束优化问题： ｍｉｎｆ（ｘ）,ｘ∈Ｒｎ,（１）其中ｆ：Ｒｎ→Ｒ１为连续可微函数,记ｇｋ＝ ｆ（ｘｋ）,ｘｋ∈ Ｒｎ． 若点列｛ｘｋ｝由如下算法产生：其中 βｋ＝［ｇＴｋ（ｇｋ－ｇｋ－１）］／［ｄＴｋ－１（ｇｋ－ｇｋ－１）］．（Ｈｅｓｔｅｎｅｓ－Ｓｔｉｅｆｅｌ）　　（４）则称该算法为 Ｈｅｓｔｅｎｅｓ—Ｓｔｉｅｆｅｌ共轭梯度算…     

求解不等式约束最优化问题的MBF—ODE方法

１引言考虑用基于修正内罚函数的常微分方程（ＭＢＦ－ＯＤＥ）方法求解下列不等式约束极小化问题：其中ｆi∈ｃ２：Ｒ,ｉ=0,１,…,ｍ．求解无约束极小化问题的ＯＤＥ的一般形式是其中,φ（ｘ）∈Ｃ１：ΩＲｎ→Ｒ;ｓ（ｘ）∈Ｃ１：ΩＲｎ→Ｒｎ且满足φ（ｘ）＞０,ｓＴ（ｘ）ｆ（ｘ）＜０,ｆ（ｘ）∈Ｃ１：Ｒｎ→Ｒ为目标函数．为便于用ＯＤＥ方法求解（１．ｌ）,可藉助于罚函数将（１．ｌ）变换为无约束极小化问题（见［７］．但由于经典罚函数（ＣＢＦ）在计算上有较大的困难,我们采用修正内罚函数（ＭＢＦ）．其基本思想是用…     

关于外梯度法的步长规则

１．引言 设为Ｒｎ中的一个非空闭凸集,Ｆ（ｘ）为Ｒｎ　Ｒｎ中的一个连续向量函数．变分不等式问题（Ｆ,）就是：找一向量ｘ　使得当 ＝Ｒ时,（１．１）退化成非线性互补问题。在这篇文章中总假定：（Ｈ１） ,这里表示（１．１）的解集;（Ｈ２）Ｆ（ｘ）是单调的,即对,（ｘ－ｙ）（Ｆ（ｘ）－Ｆ（ｘ）－Ｆ（ｙ））． 这类问题出现在工程物理、经济管理等领域,有着极为广泛的应用．因此,其数值解近年来受到重视,提出许多有效算法,见综述［１, ２］．在现有的算法中, Ｋｏｒｐｅｌｅｖｉｃｈ的外梯度法［３］（何炳生称它为投影…     

由FR共轭梯度法控制的两类优化算法的全局收敛性

１引言 考虑无约束优化问题其中ｆ：Ｒｎ→Ｒ是一阶可微函数．求解（１）的非线性共轭梯度法具有如下形式：其中ｇｋ＝　ｆ（ｘｋ）,ａｋ是通过某种线搜索获得的步长,纯量βｋ的选取使得方法（２）—（３）在ｆ（ｘ）是严格凸二次函数且采用精确线搜索时化为线性共轭梯度法［１］．比较常见的βｋ的取法有Ｆｌｅｔｃｈｅｒ－Ｒｅｅｖｅｓ（ＦＲ）公式［２］和Ｐｏｌａｋ－Ｒｉｂｉｅｒｅ－Ｐｏｌｙａｋ（ＰＲＰ）公式［３－４］等．它们分别为其中　　　取欧几里得范数．对于一般非线性函数,ＦＲ方法具有较好的理论收敛性［５－６］,而…     

求解一类非单调线性互补问题的路径跟踪法及其计算复杂性

１．引言及记号 线性互补问题的一般形式是;求（ｘ,ｓ） 　　　　　　　 使其中 众所周知,当Ω＋非空时,单调线性互补问题可在多项式时间内求解,而且人们已经设计出了多种求解单调线性互补问题的有效的内点算法（见［１］和［７］）．然而,对于求解非单调线性互补问题的内点算法的研究可以说才刚刚开始．文［２］讨论了当Ｍ为Ｐ矩阵时问题（１）的中心路径的存在唯一性;文［３］给出了设计求解一类非单调线性互补问题的内点算法的一般框架;文［４］给出了求解一类非单调线性互补问题的一种势能函数约减法并讨论了其算法的计算复杂…     

区间上一类连续自映射的单调迭代根

设Ｉ＝［０,１］,０＜ａ＜ｂ＜１,记Φ_ab≡｛Ｆ∈Ｃ^０（Ｉ）：Ｆ｜［０,ａ］和Ｆ｜［ｂ,１］严格单调递增且Ｆ在［ａ,ｂ］恒取常值｝．本文讨论了Ｆ∈Φ_ab有单调迭代根的充要条件．     

一个刚性守恒律方程组的全隐式差分方法

１．引言本文研究如下非线性刚性守恒律方程组的全隐式差分逼近． 方程（1．１）中的源项ｇ（ｕ,ｖ）定义为 ｇ（ｕ,ｖ）＝ｖ－（１－μ）ｆ（ｕ）,（１．２）其中ｆ是ｕ的一个给定函数,δ是一个小正参数,称为松弛时间,μ是参数．方程组（１．１）频繁出现于粘弹性力学中． 在零松弛时间限（δ→０）下,从（１．１）可得到如下方程组该方程组通常称为“平衡”模型,而方程组（１．１）称为“非平衡”模型． 文中将假设μ满足 ０＜ μ＜ １,（１．４）以便保证拟稳定性条件［１９,２０］和次特征条件［１１,２,３］： λ１≤λ＊…     

解释结构模型在专业课程体系结构解析中的应用——以信息管理与信息系统专业为例

以信息管理与信息系统专业为例,引入解释结构模型对专业课程体系结构进行解析,通过设计区域划分算法,对专业课程体系进行子系统划分,从而提炼出若干专业方向;通过设计层级划分算法,并利用其对专业课程体系进行层级划分,形成课程间的衔接关系,为培养方案制订及教学计划优化提供了有力支撑。提出连通度的概念,并利用其筛选核心元素,为主干课程的确定提供了理论依据,通过子系统划分、层级划分及主干课程确定,建立了专业课程体系的多级递阶结构,为专业课程体系解析提供了方法指导。     

基于属性识别理论的知识型员工忠诚度评价

分析了知识型员工的特征,确定了评价知识型员工忠诚度的指标体系.并应用属性识别模型来评价知识型员工忠诚度的等级.在确定二级评价指标的属性权重时,采用熵值法这一客观性方法来确定.通过实例,将这种方法应用于具体的评价,为评价知识型员工忠诚度提供了一种量化处理的方法.     

带有免赔额调整的车险奖惩系统及其最优自留额

考虑了带有免赔额调整的车险奖惩系统.利用无差别原理,将奖惩系统惩罚等级中增收保费的部分或全部用添加免赔额的方式替代,给出了替代后奖惩系统最优自留额的递推计算公式.最后,给出一个例子并分析了免赔额与平均最优自留额的关系.     

改进蚁群算法求解火力分配优化

描述了火力分配问题(W TA)及其数学模型,简要介绍了基本蚁群算法,着重分析了其不足,并在移动选择策略上进行了改进,借鉴了遗传算法中的交叉、变异增加了解的多样性,拓展了搜索空间.针对W TA问题,提出了一种解决该问题的新颖等价方式,并着重说明了算法的具体实现步骤.通过M ATLAB程序仿真实验验证了该思路的正确性、高效性及简单易操作性.     

非一致性界面热流固耦合作用的整体求解

提出了非一致性界面热流固耦合作用整体求解的一种方法.热流体求解基于Boussinesq假设和不可压缩的Navier-Stokes方程.流体区域的运动采用任意Lagrange-Euler(ALE)方法.拟固体元方法实现流体区域的变形.使用几何非线性的热弹性动力学描述固体运动.为了保证界面处应力和传热的平衡,采用了基于Gauss积分点的数据交换方法,对热流固耦合最终形成的强非线性方程实现整体求解.数值实例分析表明该方法的健壮性和有效性.     

考虑激励的消费优化模型及实证研究

把制度激励因子引入单部门经济增长模型,证明了系统的均衡解是鞍轨稳定的;发现了制度激励因子均衡增长率的正负取决于消费增长率与人口增长率的大小,而在非均衡经济中,制度激励因子的增长率的正负取决于人均消费增长率与产出增长率的大小;最后,利用这些规律考察了1978年以来中国的制度激励因子的变化情况,得到了制度激励因子增长率的变化数据以及制度激励因子的定基指数数据     

率相关晶体塑性模型的塑性各向异性分析

在Sarma和Zacharia的工作基础上,改进了单晶晶体弹粘塑性本构模型的积分算法,并采用改进的欧拉法结合迭代方法求解,特点是稳定性好计算效率较高·　然后用上述模型及算法研究了:1)在单向拉伸和平面应变压缩变形下单晶塑性各向异性的特点;2)晶体模型中的主要材料参数(应变率敏感指数m和潜硬化比率q)和加载应变率对单晶塑性各向异性的影响;3)沿不同的晶体方向加载对滑移系启动的影响·     

具有紧支撑的非张量积形式二维小波有限元

分析论述了构造非张量积形式二维Daubechies小波的几条定理，在此基础上着重构造了具有紧支撑的非张量积形式二维小波，随后用具有紧支撑的非张量积二维小波有限元去解弹性薄板挠度问题，给出了误差阶，最后列举了一个数值例子．     

交运算的连续性和重合点的通有稳定性

建立了全新的集合族空间,讨论了公共元的通有稳定性,得到了闭集族空间上的交运算在Hausdorff拓扑下的上半连续性,并研究了重合点的通有稳定性.