搜索结果: 1-15 共查到“运筹学 约束优化”相关记录20条 . 查询时间(0.212 秒)
We introduce a twice differentiable augmented Lagrangian for nonlinear optimization with general inequality constraints and show that a strict local minimizer of the original problem is an approximate...
A line search penalty-free sequential quadratic programming method is proposed for nonlinear equality-constrained optimization. Generally, feasible directions are used to minimize the measurement of t...
A line search penalty-free sequential quadratic programming method is proposed for nonlinear equality-constrained optimization. Generally, feasible directions are used to minimize the measurement of t...
非线性约束优化的光滑化平方根罚函数
非线性约束优化 平方根罚函数 精确性 光滑
2013/8/8
介绍一种非线性约束优化的不可微平方根罚函数，为这种非光滑罚函数提出了一个新的光滑化函数和对应的罚优化问题，获得了原问题与光滑化罚优化问题目标之间的误差估计. 基于这种罚函数，提出了一个算法和收敛性证明，数值例子表明算法对解决非线性约束优化具有有效性.
对不等式约束优化问题提出了一个低阶精确罚函数的光滑化算法. 首先给出了光滑罚问题、非光滑罚问题及原问题的目标函数值之间的误差估计，进而在弱的假
设之下证明了光滑罚问题的全局最优解是原问题的近似全局最优解. 最后给出了一个基于光滑罚函数的求解原问题的算法，证明了算法的收敛性，并给出数值算例说明算法的可行性.
互补约束优化问题的乘子序列部分罚函数算法
互补约束优化问题 Lagrange函数 上水平严格互补 B-稳定点
2012/8/6
利用互补问题的Lagrange函数,将互补约束优化问题(MPCC)转化为含参数的约束优化问题.给出Lagrange乘子的简单修正公式,并给出求解互补约束优化问题的部分罚函数法. 无须假设二阶必要条件成立,只要算法产生的迭代点列的极限点满足互补约束优化问题的线性独立约束规范(MPCC-LICQ),且极限点是MPCC的可行点, 则算法收敛到原问题的M-稳定点. 另外,在上水平严格互补(ULSC)成立的...
本文给出了一种信赖域方法与线搜索方法的结合，信赖域方法是近二十年发展起来的一类重要的数值计算方法，它与传统的线搜索方法并列为求非线性规划的两类重要的方法。基于信赖域方法的很好的可靠性，强适应性和收敛性，本文提出了一种修正的信赖域方法，即把拟牛顿法DFP和BFGS加权组合构成的Broyden族与信赖域方法相结合。
无约束优化的高阶最优性条件
无约束优化 n阶最优性条件 张量表示 泰勒展式
2011/11/14
最优性条件对于数学规划的重要性是不言而喻的。许多算法的设计与应用都建立在最优性条件的基础上。一般优化教材中仅讨论了低阶的最优性条件（1，2阶），这在实际中虽有广泛应用，但仍有许多情况下仅有低阶最优性条件是无法准确判断函数在某点处的性态。本文利用张量的方法表示了f(x) 的泰勒展式，并给出了更一般的最优性条件，n阶最优性条件。这使得无约束问题的最优性理论更为完整。
本文尝试在有限存储类算法中利用目标函数值所提供的信息. 我们首先利用插值条件构造了一个新的二次函数逼近目标函数,得到了一个新的弱割线方程，然后将此弱割线方程与袁\cite{yuan1991}的弱割线方程相结合，给出了一族包括标准LBFGS的有限存储BFGS类算法，证明了这族算法的收敛性. 从标准试验函数库CUTE中选择试验函数进行了数值试验, 试验结果表明这族算法的数值表现都与标准LBFGS类似.
借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想, 本文建立了求解带等式及不等式约束优化的一个新算法. 每次迭代中, 算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生. 算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性. 最后给出了算法初步的数值试验报告.
多项式约束优化问题的一种新方法
多项式约束优化 全局最优解 K-T点 软件包Wsolve
2009/11/3
针对带多项式不等式约束和多项式等式约束优化问题，提出了一个新的求全局最优解的方法：首先将其不等式约束转化为等式约束，然后按K-T条件将其化为解方程组问题，再利用软件包Wsolve求出方程组的解，从而获得原问题的全局最优解．实例计算表明，该方法在解这类优化问题时，是简明和行之有效的．
非单调线搜索解线性约束优化的信赖域内点算法
信赖域 非单调线技术 内点法
2008/12/12
提供了求解线性约束的非线性优化问题的非单调信赖域内点算法，在合理的条件下，证明了算法的整体收敛性，并且在最优解局部范围内获得单位步长的可接受性，从而保证了局部超线性收敛速率。
投影Hessian的内点回代算法解线性约束优化问题
信赖域方法 回代法 非单调技术 内点法
2008/12/3
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题，基于矩阵QR分解的技巧，将仿射零空间的信赖域子问题变换成通常的信赖域子问题，然后结合线搜索技术，在每次迭代信赖域子问题都将产生新的回代内点，在合理的条件下，证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率，引入非单调技术将克服病态问题，加速收敛性进程。
投影信赖域最优路径内点算法解有界变量的约束优化问题
最优路径 信赖域方法 内点法
2008/12/3
基于最优路径(optimalpath),提供一种投影信赖域内点算法解有界变量的线性等式约束优化.在合理的条件下,证明了所提供的算法不仅具有整体收敛性并且保持局部超线性收敛速率.数值计算结果表明了算法的有效性.
线性不等式约束优化问题的仿射内点不定dogleg算法
不定dogleg算法 不等式约束 内点法 仿射变换
2008/12/2
使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题．通过对构造的仿射不定dogleg路径进行搜索得到迭代方向，结合线搜索内点回代技术获得可接受的步长因子，产生保证目标函数值单调下降的严格内点可行迭代序列．在合理的假设条件下。给出了不定dogleg路径的良好性质，从而证明了算法不仅具有整体收敛性，而且保持超线性收敛速率．数值计算结果表明了算法的有效性．