超线性收敛性相关论文
本文主要研究无约束优化问题的线搜索方法和自适应信赖域方法。全文共分三章。 第一章为序言,主要介绍了无约束优化问题的线搜......
本文主要研究了定义在凸多面锥上的广义线性互补问题、广义非线性互补问题的内点算法.全文共分为三章.第一章主要介绍了定义在凸多......
本学位论文研究非线性互补约束优化问题,该问题是一类特殊的均衡约束优化问题,在力学、金融、工程设计、交通运输等领域有着很强的......
序列线性方程组算法(QP-free算法)自1988年首次提出后受到很多研究者的重视,近年来是国内外学术界研究的热点,是求解非线性约束优化......
信赖域算法是求解最优化问题的一类有效算法。该类算法的基本思想是通过求解一系列二次子问题的最优解逼近最优化问题的解。信赖域......
本学位论文针对一般约束优化问题,提出了一般约束优化的一个无罚函数无滤子的QP-free算法.首先,基于新的工作集技术和扰动技术,构......
本文研究了不等式约束极大极小问题的两种有效的迭代算法及其一些相关性质.在实际应用中,经常会遇到极大极小问题,比如在工程设计......
本文对非线性约束优化问题的一些理论与算法进行了研究.给出一般约束最优化的一个修正的共轭投影梯度算法和一个带信赖域的SQP算法......
序列二次规划(SQP)算法是目前公认的求解非线性约束优化问题最有效的方法之一,4于其異有结构简单、理论较为完善、收敛速度快等优......
信赖域算法是一类十分重要的求解非线性最优化问题的计算方法.近些年来,由于信赖域算法具有更好的稳定性和鲁棒性,因此,这类方法受......
该文就非线性规划的一些理论与算法进行了研究.对于牛顿法、类牛顿算法以及变尺度算法,给出了一些新的收敛性;对于已有的两种SQP算......
该文共分两部分,第一部分给出了线性约束优化问题的两个信赖域算法:1)线性等式约束优化问题的组合拟牛顿示与信赖域方法,讨论了算......
该文利用Fischer函数将定义在多面体锥上的广义互补问题(GNCP)等价转化为无约束最优化问题,给出了最优化问题的稳定点与GNCP问题的......
BFGS方法是一个著名的解无约束最优化问题的拟牛顿方法.它只需利用目标函数值和一阶导数的信息,而不需要明显形成Hesse矩阵,同时具......
许多产品在制作之前要进行几何曲线与曲面的设计,例如汽车车壳设计、船体设计与放样、飞机机身、机舱及机翼的设计,甚至刀片、刀架、......
由于序列二次规划(SQP)算法具有快速收敛速度,所以它是求解光滑约束优化问题的有效方法之一。因此许多作者运用经典的SQP方法来解决......
近年来,半无限规划因其广泛的应用前景逐渐成为研究热点。尤其是九十年代以来,无论在算法理论还是执行算法方面,都取得了很大进展。许......
众所周知,序列二次规划(SQP)方法是解决非线性约束优化问题最常用 的方法之一,一般来说这种算法具有比较好的收敛性质,数值实验也证......
本文旨在研究应用十分广泛的随机优化算法及其收敛性问题.首先研究了第二阶段问题为二次规划的补偿随机规划问题,提出了该问题的基......
最优化问题及其理论和算法来源于经济,管理,工程等许多重要领域,同时和计算数学中的微分方程数值解法,非线性方程组数值解法等分支有着......
本文讨论非线性不等式约束的优化问题。在简金宝等人模松弛SQP强次可行方向法的思想基础上(Applied Mathematics and Computation,1......
拟牛顿法是求解非线性方程组和最优化问题的一类非常有效的算法. 在适当的条件下,这些算法具有局部超线性收敛性. 而且,当用于求解无......
信赖域方法是近二十年来发展起来的一类重要的数值计算方法。由于具有很好的可靠性、强适性,以及很强的收敛性,目前它和传统的的线搜......
对于非线性优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一,经理论证明和实验检验,拟牛顿法已经成为无约束下最优化......
随着非线性最小二乘的广泛应用,对其算法的研究越来越受到重视,近年来涌现出许多新方法.本文的前半部分通过对非线性最小二乘各种求解......
首先,本文结合信赖域和线搜索技术提出一种信赖域-线搜索型拟Newton算法,算法中采用PSB修正公式对拟Newton矩阵进行修正.当信赖域试......
惩罚型方法和无惩罚型方法求解约束优化问题时,都有可能产生Maratos效应,通过Maratos效应,一个满SQP步可能导致目标函数值和约束违......
本文提出一个新的求解非线性不等式约束优化问题的序列二次规划算法,其中改进方向和高阶修正方向可分别通过解一个二次规划获得。本......
拟Newton法是求解非线性方程组和最优化问题的一类十分有效的算法.在一定条件下,这些算法具有局部的超线性收敛性.如果采用某些线......
拟Newton法是求解最优化问题的一类十分有效的算法。该类算法的主要优点有,在一定条件下算法具有全局收敛性和超线性收敛速度,并且无......
非线性优化领域中无约束优化问题是一类非常重要的问题,在现实生活中也存在着很多这样的问题.由于信赖域方法具有很好的收敛性,因此......
不等式约束优化是数学规划领域的一个重要分支,在经济计划、电网规划、实时控制、工程设计和交通运输等实际问题中有着相当广泛的......
通过构造新的光滑逼近函数,将非线性不等式组转化为非线性方程组,利用结合信赖域技巧的L-M方法对其求解.证明了算法具有全局收敛性......
提出了一种新的磨光函数,在分析它与已有磨光函数不同特性的基础上,研究了将它用于求解非线性Po互补问题时,其磨光路径的存在性和......
讨论一般的最佳插值问题(k≥3):min∫ba|Dkf|2dt,f满足插值条件f(ti)=yi,i=1,...,n和约束f(k)≥0.该问题可转化为非线性方程组,从......
本文讨论一般的凸光顺问题minF(y):=∫ba |Dky|2dt+∑Ni=1wi|y(ti)-zi|2.其中,k(≥)3而且y在闭凸集K(∪)Lk2[a,b]上.我们把该问题......
基于半光滑性和Jacobi相容性,提出了求解非线性互补问题的一个光滑信赖域算法,并在一定条件下证明了该算法的全局收敛性和局部超线......
讨论带非零下界约束的最佳插值问题(k≥2):min||f(k)||2,满足插值条件f(ti)=yi (i=1,…,n)和f(k)≥l≥0的解的性质,给出求解该问题......
针对非线性最小二乘问题,利用锥模型算法思想,给出了海赛矩阵中二阶信息项的割线近似的不同校正公式,并利用自适应信赖域技术给出......
近来,韦等提出了一类新的拟牛顿方程Bk+1sk=y*k=yk+Aksk,Ak为一矩阵,并在此基础上给出了两种类型的修改Broyden族(MBC).作者利用一......
本文讨论不等式约束优化问题,给出一个信赖域方法与SQP方法相结合的新的可行算法,算法中采用了“压缩技术”,使得QP子问题产生的搜......
本文针对不等式约束优化问题,结合Facchinei-Fischer-Kanzow精确有效集识别技术,给出—个新的线性方程组与辅助方向相结合的可行下......
给出一般约束最优化的序列二次规划(SQP)和序列线性方程组(SSLE)算法两个拓广的模型.详细分析和论证两个模型的局部超线性收敛性及......
提出一种新的序列线性方程组(SSLE)算法解非线性不等式约束优化问题.在算法的每步迭代,子问题只需解四个简化的有相同的系数矩阵的线性......