求解非线性互补问题的一种光滑化算法

求解非线性互补问题是利用光滑逼近函数将其转化为光滑方程组。提出了非线性互补问题的一个新的光滑逼近函数,并使用光滑化算法求解非线性互补问题。对P0函数的非线性互补问题,证明了算法的收敛性,数值实验表明算法的有效性。     

非线性互补问题的光滑牛顿算法

在将非线性互补问题转化为求解非光滑方程组的基础上,为将非线性互补问题转化为求解光滑方程组,通过构造一个新的光滑非线性互补函数,给出求解NCP问题的光滑牛顿算法。此算法具有良好的适定性,在适当条件下,局部收敛性和全局收敛性也得到了证明。     

求解P0函数非线性互补问题的一步光滑牛顿法

将非线性互补问题转化为光滑方程组是求解非线性互补问题的一个重要途径.通过对Fischer-Burmeister 函数的光滑化,引入了一个新的光滑NCP函数,并在此基础上建立了求解P0函数非线性互补问题的一步光滑牛顿法,同时在较弱的条件下证明了该算法的适定性和全局收敛性.     

求解非线性加权互补问题的光滑算法

研究一个新的求解非线性加权互补问题的光滑算法.该算法利用一个带有权重的光滑函数,将非线性加权互补问题等价转化成一个光滑方程组,再利用牛顿法求解此方程组.在非奇异条件下,证明了算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.     

非线性互补问题的光滑逼近法

基于非线性互补问题(NCP(F))的等价变形,构造非线性互补问题的一个光滑逼近函数,把非线性互补问题等价变形为非线性方程组问题加以求解,建立了求解非线性互补问题的一个光滑逼近算法,并在一定条件下证明该算法的全局收敛性.     

一种求解非线性互补问题的光滑牛顿方法

针对非线性互补问题,构造一个新的光滑逼近函数,分析该函数的一些基本性质,再利用该函数建立求解非线性互补问题的光滑牛顿算法,证明在适当的条件下这一算法是全局及局部超线性收敛的,最后用数值算例验证该算法是有效的.     

非线性互补问题的一类光滑逼近函数

通过NCP-函数,非线性互补问题可以转化为求解一个非光滑方程组,利用光滑逼近函数可以用一个光滑方程组逼近该非光滑方程组.本文提出了一类新的光滑逼近函数,它是Chen和Harker提出的变尺度内点光滑函数的推广,并证明了该类光滑函数和变尺度内点光滑函数具有相同的重要性质的.因此,该类光滑函数适用于线性互补问题的非内点路径跟踪算法.     

一个基于新光滑函数求解非线性互补问题的光滑算法

基于新的光滑函数,提出了一个求解非线性互补问题的光滑型算法.该算法可以从任意点出发,每一步迭代只需求解一个线性方程组,并进行一次线性搜索.在不需要满足严格互补条件下,证明了算法是全局收敛且是局部二阶收敛的.数值实验表明算法是有效的.     

广义非线性互补问题的非光滑牛顿算法

研究了一类在多项式锥上的广义非线性互补问题。借助罚FB互补函数建立了该类问题的非光滑方程,提出了求解该方程的非光滑牛顿算法,证明了与互补函数有关的稳定点即为广义非线性互补问题的解。在较弱的条件下给出了牛顿算法的全局和超线性收敛性。     

基于氧扩散问题的半光滑牛顿算法

为了更好地求解氧扩散问题,给出了一种半光滑牛顿算法。首先在离散格式上采用Crank-Nicolson方法,其次在迭代算法上使用非线性互补函数,将求解非线性互补问题转化为求解基于非线性互补函数的半光滑方程组,进而用广义牛顿法求解,避免约束条件带来的计算困难。最后给出该算法在满足超线性收敛条件下的数值实验结果,验证该算法对解决氧扩散问题的可行性。     

不同土壤基质对五脉地椒栽培成活率及生物量的影响

以五脉地椒为材料,栽培在壤土、砂壤土(壤土与砂按1:2比例混合)及砾质土(原生境土)三种土壤基质中,研究不同基质对五脉地椒栽培成活率及生物量的影响。结果表明:以砾质土为生长基质的五脉地椒的栽培成活率、生物量鲜重及干重最高,以砂壤土为生长基质的五脉地椒的栽培成活率、生物量鲜重及干重次之,但与前者均无显著差异;而以壤土为生长基质五脉地椒的栽培成活率、生物量鲜重及干重最低,与前两者均差异显著(p<0.05)。由此得出五脉地椒的最适合生长基质为砾质土和可以代替的相似性土壤基质为砂壤土。同时研究发现栽培基质对五脉地椒地上生物量与地下生物量的分配影响不明显。     

一步光滑牛顿法解P_0非线性互补问题

通过引入光滑参数提出一个新的光滑化NCP函数来逼近方程组中的目标函数,提出了求解P0非线性互补问题的一步光滑牛顿法,并得到该算法是全局收敛的结果.在适当的假设下,证明了该算法的局部超线性和二次收敛性.数值实验表明该算法是有效的.     

求解非线性规划问题的光滑牛顿法

提出了求解等式与不等式约束非线性规划问题的一种新的光滑牛顿法.该方法基于光滑化min函数.通过KKT条件,将原约束优化问题转化为等价的光滑方程组来求解,同时在较弱的条件下证明了该算法的全局收敛性.数值试验表明这一方法是有效的.     

一种广义互补问题的磨光方法

文章基于文献[1]中一种广义互补问题的转化模型，建立了一种磨光牛顿算法，并在适当的条件下，证明了这种算法的超线性收敛性和Q-二次收敛性．     

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.     

求解非线性互补问题的雅可比光滑牛顿法

针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的.     

混合互补问题的光滑类Broyden拟牛顿算法

混合互补问题的求解能够转化成对其KKT系统的求解.对于混合互补问题KKT系统的求解采用先将KKT系统转化成一个非光滑的非线性方程组,然后构造新的光滑函数来逼近非线性方程组的方法.文中算法采用光滑类Broyden拟牛顿算法,全局收敛性得到了证明,数值试验表明算法是有效的.     

约束极小极大问题的光滑化牛顿方法

对极小极大问题在K-T条件下的解决方法进行了研究，用光滑化方法将不可微非线性方程组转化为可微非线性方程组，并用牛顿法来求解这个方程组，最后给出了3个算例来验证此方法。     

变分不等式的一种光滑化牛顿法

给出求解变分不等式问题的一种光滑化牛顿法,证明了算法在F单调和S later约束规范条件下的全局收敛性,和在解处CD-正则、有效约束梯度线性无关条件下的局部超线性收敛性.给出具体算例,数值实验结果表明算法可行有效.