共查询到20条相似文献，搜索用时 15 毫秒
1.
自适应光滑信赖域算法和非单调自适应光滑信赖域算法是求解非线性互补问题的两种解法,证明了F是P0函数时,两种算法都具有超线性收敛性,并且通过数值实验证明了两种算法的有效性。 相似文献
2.
求解非线性互补问题的一种方法是将其转化为非光滑方程组。本文通过引进一个基于Fischer-Burmeister函数的光滑NCP函数[8],建立了求解P0函数非线性互补问题的一个新的光滑牛顿算法。这个算法在每步迭代中只需要解一个光滑方程且不要求给出具体光滑因子下降的过程。在一定的条件下,证明了该算法的全局收敛性。数值试验表明该算法是有效的. 相似文献
3.
4.
先将非线性互补问题（NCP ）转化为与其等价且有可行解的辅助问题,再将引入了信赖域方法思想的SQP方法与Filter技术相结合,提出一种求解NCP问题的信赖域-SQP-filter算法,并讨论了解的存在性和算法的全局收敛性。数值结果表明我们的算法是有效并收敛的。 相似文献
5.
基于CHKS光滑函数,将非线性互补问题转化为非线性光滑方程组,再构造光滑算子,将非线性光滑方程组转化为优化问题,且构造了一个新的牛顿算法,该算法引入了非单调线搜索,并在一定条件下证明了它的全局收敛性,及在非奇异条件而非严格互补条件条件下,证明了它的局部二次收敛性。最后给出数值实验结果。 相似文献
6.
非线性互补问题(NCP)是一类应用非常广泛的问题。提出了一种积极集算法用于求解带M-函数NCP,给出了算法的收敛性定理。数值实验表明该算法具有有效性。 相似文献
7.
Based on concave function, the problem of finding the sparse solution of absolute value equations is relaxed to a concave programming, and its corresponding algorithm is proposed, whose main part is solving a series of linear programming. It is proved that a sparse solution can be found under the assumption that the connected matrixes have range space property(RSP). Numerical experiments are also conducted to verify the efficiency of the proposed algorithm. 相似文献
8.
The generalized complementarity problem includes the well-known nonlinear complementarity problem and linear complementarity problem as special cases.In this paper, based on a class of smoothing functions, a smoothing Newton-type algorithm is proposed for solving the generalized complementarity problem.Under suitable assumptions, the proposed algorithm is well-defined and global convergent. 相似文献
9.
A mechanism for proving global convergence in filter-SQP(sequence of quadratic programming)method with the nonlinear complementarity problem(NCP)function is described for constrained nonlinear optimization problem.We introduce an NCP function into the filter and construct a new SQP-filter algorithm.Such methods are characterized by their use of the dominance concept of multi-objective optimization,instead of a penalty parameter whose adjustment can be problematic.We prove that the algorithm has global convergence and superlinear convergence rates under some mild conditions. 相似文献
10.
江莉 《临沂师范学院学报》2005,27(6):7-10
利用Chen—Harker—Kanzow—Smale光滑函数提出了一种新的解葙约束变分不等式的光滑牛顿算法．此算法在每一步迭代中只需处理一个光滑函数,不需考虑使近似参数下降的过程．当满足适当条件时可证明本算法是超线性收敛的． 相似文献
11.
12.
文中用Galerkin方法和先验估计证明了带有阻尼项的RLW方程周期边界问题周期强解的存在唯一性,并在较弱的光滑性条件下,得到了强解的光滑性。 相似文献
13.
李婷 《湖南广播电视大学学报》2010,(2):59-62
标准粒子群优化算法对空间所有区域等概率搜索,降低了算法效率。借鉴遗传算法的思想,本文提出一种带随机选择机制的改进粒子群优化算法。该算法将适应值选择和粒子状态更新方程结合起来,通过赌轮算法选择机制使得粒子在适应值较小的区域尽可能的降低搜索概率,在最优解可能区域尽可能加大搜索强度,从而提高算法搜索效率。通过标准进化计算测试函数测试,实验结果表明对于复杂优化问题该算法优于标准粒子群优化算法和遗传算法。 相似文献
14.
Ｙｅｈ．Ｊ较详细地研究了方程系数α、β满足Ｌｉｐ条件和线性增长条件下方程有唯一强解．把上述方程推广到更一般方程中去（此类方程包含了一般二阶随机微分方程作为特例） 运用较Ｌｉｐ条件弱的条件得到强解的存在性和轨道唯一性． 相似文献
15.
使用加性Schwarz算法求解带T-单调函数对应的非线性互补问题(NCP),该算法在特殊选取初值情况下具有单调收敛性. 相似文献
16.
在不使用任何紧型条件的假设下 ,得到Banach空间中一类非线性混合型积分 -微分方程初值问题的唯一解、解的迭代逼近序列以及误差估计 相似文献
17.
一种估计相关信号波达方向的改进算法 总被引：1，自引：1，他引：0
为了研究智能天线系统中发射信号的到达定位问题,给出了一种基于空间平滑技术的算法,对总体最小二乘法——旋转不变技术的信号参数估计算法进行了改进。仿真结果表明,改进算法不仅适用于独立信号源,而且适用于相关信号源,具有计算量小、分辨率高、对信噪比要求低等特点。 相似文献
18.
在基于固定窗口宽度滑动窗口模型的基础上。提出了一种基于回归参数存储的预测模型,该模型设置了计算区、数据区和参数区。计算区用于获得最近一个滑动窗口中的数据。数据区用于接收新数据,参数区存储最近若干组滑动窗口数据所计算得到的线性回归参数值,作为计算预测结果的原始数据集。按照这种模型的处理思路。提出了一种基于数据平滑技术的回归预测算法,随着窗口的滑动。对数据区中的数据进行回归分析,获得前面若干组滑动窗口数据的回归函数并存入参数区中,检验当前窗口中数据获得的回归函数预测效果。实验分析表明。通过修正当前回归函数的参数。可以使预测函数的预测精度得到很大程度的提高。 相似文献
19.
借助Fischer-Burmeister NCP函数将水平线性互补问题转化为带简单界约束的最优化问题,而后将一个修正渐近牛顿算法用来求解水平线性互补问题的,并给出数值实验,以说明算法是有效的。 相似文献
20.
基于光滑Fischer-Burmeister函数,给出求解线性对称锥规划的一步光滑牛顿法．该算法在每一步迭代只需求解一个线性方程组,并进行一次线性搜索．不必满足严格互补,算法具有全局收敛性． 相似文献