共查询到15条相似文献,搜索用时 62 毫秒
1.
非线性l1问题的光滑近似算法 总被引:1,自引:0,他引:1
为非线性l1问题的求解构造了光滑逼近函数.首先将非线性l1问题转化为等价的不可微优化问题;其次通过两步提出光滑逼近函数的一般性构造方法;最后进行了数值仿真.文中介绍了光滑逼近函数的有关性质,指出相关文献已有的光滑函数方法是本文的特例,并证明了方法的收敛性及有效性. 相似文献
2.
3.
讨论了求解非线性l1问题的一种新的光滑函数法.通过对非线性l1问题模型的转化,将该问题化为一个不可微优化问题,据此提出了基于BFGS迭代的非线性l1问题的光滑函数法,介绍了非线性l1问题的光滑函数的有关性质、算法步骤及其收敛性.数值仿真显示了提出的光滑函数方法可以避免数值计算的溢出,具有一定的有效性. 相似文献
4.
5.
本文通过利用极大熵函数构造同伦映射,建立了求解无约束线性l1模问题的熵函数延拓算法,证明了方法的收敛性,并给出了数值算例. 相似文献
6.
7.
8.
无约束非线性l_p问题的调节熵方法 总被引:1,自引:0,他引:1
本文构造了求解无约束非线性lp问题的新方法——调节熵函数法。给出了数值算法,证明了算法的收敛性。通过数值仿真将该方法与求解无约束非线性lp问题的极大熵函数法进行了比较,表明该算法是十分有效的。 相似文献
9.
针对约束非线性ι1问题不可微的特点,提出了一种光滑近似算法.该方法利用“ “函数的光滑近似函数和罚函数技术将非线性ι1问题转化为无约束可微问题,并在适当的假设下,该算法是全局收敛的.初步的数值试验表明算法的有效性. 相似文献
10.
针对约束非线性l_1问题不可微的特点,提出了一种光滑近似算法.该方法利用" "函数的光滑近似函数和罚函数技术将非线性l_1问题转化为无约束可微问题,并在适当的假设下,该算法是全局收敛的.初步的数值试验表明算法的有效性. 相似文献
11.
By using the smoothing functions and the least square reformulation, in this paper, we present a smoothing least square method for the nonlinear complementarity problem. The method can overcome the difficulty of the non‐smooth method and a major drawback of some existed equation‐based methods. Under the standard assumptions, we obtain the global convergence of the proposed method. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
12.
一类无约束离散Minimax问题的区间调节熵算法 总被引:3,自引:0,他引:3
LiSubei CaoDexin WangHaijun DengKazhong 《高校应用数学学报(英文版)》2004,19(1):37-43
In this paper,a class of unconstrained discrete minimax problems is described,in which the objective functions are in C^1. The paper deals with this problem by means of taking the place of maximum-entropy function with adjustable entropy function. By constructing an interval extension of adjustable entropy function and some region deletion test rules, a new interval algorithm is presented. The relevant properties are proven, The minimax value and the localization of the minimax points of the problem can be obtained by this method. This method can overcome the flow problem in the maximum-entropy algorithm. Both theoretical and numerical results show that the method is reliable and efficient. 相似文献
13.
14.
A new implementation of the Marquardt method for the nonlinear least-squares problem is presented. The algorithm is very simple but its performance with nine test functions is at least comparable with either Davidon-Fletcher-Powell's method or Moré's adaptive Marquardt method. 相似文献
15.
Recently, Ye et al. proved that the predictor-corrector method proposed by Mizuno et al. maintains
-iteration complexity while exhibiting the quadratic convergence of the dual gap to zero under very mild conditions. This impressive result becomes the best-known in the interior point methods. In this paper, we modify the predictor-corrector method and then extend it to solving the nonlinear complementarity problem. We prove that the new method has a
-iteration complexity while maintaining the quadratic asymptotic convergence. 相似文献