超线性收敛相关论文
二阶锥互补问题是一类重要的均衡优化问题,是指在二阶锥约束的条件下,寻找一个向量使其满足一个方程组且符合二阶笛卡尔积上的互补......
本文结合两种不同的非单调技术,给出了两种不同的非单调信赖域ODE型算法。在算法1中,我们对传统的非单调技术进行了改进,从而减少......
非光滑优化一直以来都是优化界的一个非常热门的课题,其广泛应用到图像恢复、最优控制、变量选择、随机平衡、信号重构和经济管理......
为更精确地描述各变量随时间的变化,采用时域精细算法求解有界区域上的空间分数阶扩散方程,将空间分数阶初边值问题转化为一系列边值......
结合广义梯度投影技术及ε-有效集策略,建立了一个具有显式搜索方向的新算法.证明算法是全局收敛和强收敛的,且具有超线性收敛速度......
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法.在适当的条件下,证明了此方法的全局收敛性和超线性......
本文介绍一种带NCP函数乘子法,可用于解带等式和不等式约束的非线性规划问题.先将原来的不等式约束问题用Fischer-Burmeister非线......
A Newton iteration-based interval uncertainty analysis method(NI-IUAM) is proposed to analyze the propagating effect of ......
移动通信快速发展,对带宽与频谱效率提出了更高的要求。3GPP提出的LTE演进方案LTE-A中,下行链路扩展为支持8x8MIMO传输,增加了信道......
本文对不等式优化问题提出了一个修正的序列二次规划算法(SQP).该算法适用于退化问题一积极约束梯度线性相关且严格互补条件不成立......
经典BFGS方法是求解优化问题最有效的一种拟牛顿方法.牛顿法具有二次收敛速度和高精度,但每一次迭代需要计算目标函数的海色矩阵,......
最近几十年以来,分数阶微积分在数学、物理和工程等领域得到了广泛的应用。众所周知,分数阶微分方程可以用来描述黏弹性材料表现出......
本学位论文研究仅带半负定矩阵约束的非线性半定规划问题.此类问题具有广泛的应用背景,在卫星定位、信息处理、机械设计等方面存在......
本文基于epsilon向量外推思想,针对最速下降法产生的迭代序列进行了的加速收敛应用研究,给出了最速下降法的几种加速算法。数值试验......
本文对于一般半定规划问题,基于Log-sigmoid函数给出了一个非线性Lagrangian算法,简记为Log-sigmoid乘子法.并证明了在适当条件下,......
本文讨论了一种信赖域SQP滤子方法的局部收敛性.滤子方法也会遇到Maratos效应,尽管完全牛顿步可能是一个超线性收敛收敛步,但是当......
本文给出了求解非线性方程组的区间快速松弛迭代法,并建立了相应的定理.在适当的条件下,该法是超线性收敛的.此外,数值算例表明该......
本文建立一般约束优化的一个二次逼近算法框架(简称为QAAF),该算法框架每次迭代求解一个目标函数与约束函数均是二次函数的子问题.......
我们考虑把变分不等式的KKT条件转化为一个简单的约束优化问题.基于这种转换,我们提出了一种QP-free方法,利用光谱化的Fischer-Bur......
针对非线性最小二乘问题,该文给出一个新的阻尼算法,它不但保证逼近矩阵是正定的,而且克服了一般阻尼方法阻尼系数不易确定的困难,在一......
提出一种有效的U-D分解DFP和BFGS算法.该算法解决了H阵的正定性问题,保证了算法的数值稳定性,并大大提高了计算效率.对H阵的计算量分析表明,该算法的......
在[1]中,Vardi提出一个依赖域方法,而收敛性证明在精确λ-搜索下给出的。该文在[1]的基础上提出一个新的算法-拟Newton-依赖域型算法,并......
A new trust region algorithm for solving convex LC1 optimization problem is presented.It is proved that the algorithm is......
提出一种求解支持向量机(SVMs)的光滑型算法.该算法基于其对偶优化模型的KKT系统,提出一类新的光滑函数族,将其KKT系统重构为一个......
无约束和约束极大极小问题是数学规划领域中一类典型的不可微优化问题.它不仅与非线性规划、非线性方程组、非线性不等式组、多目......
全文共分五章,第一章简述了非线性规划的基本概念和求解非线性规划的基本方法,作为进一步的讨论的基础.第二章中介绍了求解非线性规......
对于非线性约束最优化,序列二次规划(SQP)和序列线性方程组(SSLE)两类方法是研究快速算法十分重要的技术,研究很活跃.但目前有关成......
非线性互补约束均衡问题是一类非常重要的优化问题,它在工程、经济、金融、交通等领域应用非常的广泛.因此,对非线性互补约束均衡......
非线性方程组问题是应用非常广泛的一种问题,而拟Newton算法是求解最优化问题和求解非线性方程组问题的一类非常受欢迎的方法,也是一......
第一章将广义投影技术和强次呆行方向法思想结合建立了一般约束最优化的一个强收敛的广义强次可行方向法.算法的初始点是任意的,采......
该文主要研究了并联机构的运动学,以5自由度并联机构、6自由度Stewart机构为对象,运用Denavit-Hartenberg方法建立了并联机构的运......
该文由四个部分组成.第一章简单介绍了非线性最优化问题的数学模型,以及求解它的SQP算法和SSLE算法的研究现状,并引出了研究人员后......
该文构造了一个解非线性不等式约束优化问题的序列二次规划算法,它具有以下几个优点:1)初始点任意而不需罚函数;2)每次迭代仅需解......
非线性规划是运筹学中非常重要而又很活跃的一个分支.随着计算机的日趋发展,以及工程设计、系统识别、管理科学等方面的不断深入,......
广义互补问题是互补问题的推广,它在工农业生产等实际问题中有重要的应用.该论文对广义互补问题的磨光方法进行了讨论.对于广义互......
对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一.文[28]基于校正的非拟牛顿方程,给出了无约束优化的一......
信赖域算法是求解最优化问题的一类有效算法.该类算法的基本思想是通过求解一系列二次函数在信赖域中的极小值点逼近最优化问题的......
对于一般的无约束优化问题,信赖域方法是一种比较有效的方法.而其中信赖域半径的选取对算法的好坏有着很大的影响.最近章祥荪等在......
本文结合广义投影技术和强次可行方向法的思想,给出了一个新的求解不等式约束优化问题的序列二次规划算法。 算法引入......
本文是对可行方向法进行深人的研究。将广义的模松弛可行方向法与强次可行方向法思想结合起来,提出一个新的求解不等式约束优化......
最优化是一门应用相当广泛的学科,它讨论决策问题的最佳选择,构造寻求最佳解的计算方法并研究这些方法的理论性质及实际计算表现。......
本文研究一类求解大型稀疏无约束优化的几种方法,取得如下的主要结果:1.第4章建立求解大型稀疏无约束优化问题的对称三角分划割线......
本文主要讨论了求解无约束极小化问题的非单调信赖域方法的相关论题. 在论文的第二章中,我们将非单调与自适应技术结合到信赖域方......
本文主要研究一类根据新拟牛顿方程得到的修改Broyden非凸族在无约束最优化中的应用。本文结构如下: 第一章,回顾了Broyden族算法......