搜索结果: 46-57 共查到“知识库 非线性规划”相关记录57条 . 查询时间(2.427 秒)
非光滑单值优化的信赖域算法
信赖域 单值优化 收敛性
2008/12/11
提供了求解非光滑单值优化问题的信赖域算法.基于线性规划的对偶理论,将目标函数的方向导数转化成线性规划,从而使信赖域子问题容易数值求解.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.
关于单纯形方法的一点注记
线性规划 单纯形方法 单纯形法
2008/12/11
通过高斯-约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不是对偶问题的可行解,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法。
两类熵密度规划的对偶规划和最优性条件
广义Fenchel对偶定理 Kuhn-Tucker条件 熵密度问题
2008/12/11
基于广义的Fenchel对偶定理及其相应的Kuhn-Tucker条件,给出了带有二次约束和熵密度约束的二次规划问题和熵密度问题的对偶规划,强对偶定理以及Kuhn-Tucker条件。
投影Hessian的内点回代算法解线性约束优化问题
信赖域方法 回代法 非单调技术 内点法
2008/12/3
提供非单调内点回代技术的信赖域投影Hessian算法解线性约束优化问题,基于矩阵QR分解的技巧,将仿射零空间的信赖域子问题变换成通常的信赖域子问题,然后结合线搜索技术,在每次迭代信赖域子问题都将产生新的回代内点,在合理的条件下,证明了算法不仅具有整体收敛性而且保持局部超线性收敛速率,引入非单调技术将克服病态问题,加速收敛性进程。
投影信赖域最优路径内点算法解有界变量的约束优化问题
最优路径 信赖域方法 内点法
2008/12/3
基于最优路径(optimalpath),提供一种投影信赖域内点算法解有界变量的线性等式约束优化.在合理的条件下,证明了所提供的算法不仅具有整体收敛性并且保持局部超线性收敛速率.数值计算结果表明了算法的有效性.
线性不等式约束优化问题的仿射内点不定dogleg算法
不定dogleg算法 不等式约束 内点法 仿射变换
2008/12/2
使用仿射变换内点回代技术的不定dogleg算法解线性不等式约束的非线性优化问题.通过对构造的仿射不定dogleg路径进行搜索得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.在合理的假设条件下。给出了不定dogleg路径的良好性质,从而证明了算法不仅具有整体收敛性,而且保持超线性收敛速率.数值计算结果表明了算法的有效性.
无约束最优化的共轭梯度路非单调信赖域算法(英文)
共轭梯度路径 非单调线搜索 无约束极小化 收敛性
2008/12/2
提供了无约束最优化问题的共轭梯度路径非单调信赖域算法。进而获得了共轭梯度路的一些重要性质。基于这些性质和一些合理的假设,证明了算法具有整体收敛性和保持局部超线性收敛速率。
约束优化的两块校正非单调回代法(英文)
非单调技术 二块校正 超线性收敛
2008/12/2
提出一种二块校正既约Hessian方法的非单调信赖域回代算法来解决约束优化问题。一般采用二块校正的双边既约Hesse阵方法代替完全Hesse阵方法处理大规模问题。为了获得算法的整体收敛性,引入非光滑的l_1罚函数作为势函数。在每次回代中不必使罚函数都单调递减,以使能克服高度非线性情况下的峡谷状态,同时采用二阶校正步计算能避免Maratos效应。只要每一步迭代至少运用两种校正规则之一,算法就能保持一...
有界变量与线性等式约束优化的信赖域内点算法
信赖域 约束优化 内点
2008/12/2
提出一种既有界变量又有线性等式约束的非线性优化问题的信赖域内点算法,在合理的条件下所提供的算法不仅具有整体收敛性而且保持局部收敛速率。数值计算结果说明算法的有效性。
有界变量约束优化的仿射投影共轭梯度路径内点方法
有界变量约束 共轭梯度路径 点法 仿射投影
2008/12/2
采用共轭梯度路径结合仿射内点投影回代技术解有界变量约束的非线性优化问题.通过构造共轭梯度路径解二次模型获得搜索方向,引入线搜索技术获得的迭代步既落在严格可行域内,叉能使目标函数下降.基于共轭梯度路径的性质,在合理的假设条件下,证明了所提供的算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算说明了算法的可行性和有效性.
有界变量约束优化的非单调最优路径内点算法
有界变量约束 最优路 内点法 非单调技术
2008/12/2
采用最优路径结合非单调内点回代算法解有界变量约束的非线性优化问题.从构建的最优路径解二次模型获得迭代方向,通过线搜索获得步长因子以保证迭代点既落在严格可行域内,又能使目标函数产生足够下降.基于导出的最优路径的良好性质,在合理的假设下,证明了此算法不仅具有整体收敛性,而且保持局部超线性收敛速率.引入非单调技术将克服病态问题,从而加速收敛性进程.数值计算表明了算法的可行性和有效性.
考虑用多辛Fourier拟谱方法来处理一类非线性Schrödinger方程的周期边值问题.分析半离散多辛Fourier拟谱格式的稳定性,得到了最优收敛阶.给出全离散多辛Fourier拟谱格式的最优收敛阶.数值算例表明了算法的有效性.