位置：成果数据库 > 期刊 > 期刊详情页
一般非线性规划的组合同伦牛顿法
  • 期刊名称：湘潭大学学报
  • 时间：2013.2.2
  • 页码：21-24
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]河池学院数学系,广西宜州546300, [2]桂林电子科技大学数学与计算科学学院,广西桂林541004
  • 相关基金：河池学院青年科研课题（2012B--N004）;广西高等学校科研项目（201204LX394）;广西杰出青年基金项目（2012GXSFFA060003）;国家自然科学基金项目（11061011）
  • 相关项目：快速收敛优化算法及其在特殊工程问题中的应用
作者： 黄青群|朱志斌|卢钰松|
关键词： 一般凸规划, 组合内点同伦, 牛顿法, 全局收敛性, general convex programming, combined interior homotopy, Newton＇ s method, global convergence
中文摘要：

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解．在组合内点同伦算法中．每一次迭代．都用牛顿法计算变量的增量．在可行域满足法锥条件下·证明了该算法的全局线性收敛性．

英文摘要：

This paper transfers the general nonlinear programming problem with the equality and inequali- ty constraints into the nonlinear programming problem with only inequality constraints, and then constructs the homotopy equation solving. For every iteration in the combined homotopy interior point algorithm, Newton＇s method is used to calculate increments of the decision variables. Finally,the global linear conver- gence of the algorithm is proved under the normal cone condition for the feasible region.

同期刊论文项目
快速收敛优化算法及其在特殊工程问题中的应用
期刊论文 52 会议论文 5
同项目期刊论文
A Conjugate Gradient Method for Unconstrained Optimization
Improved Feasible SQP Algorithm for Nonlinear Programs with Equality Constrained SubProblems
A superlinearly convergent numerical algorithm for nonlinear programming
An SQP-filter method for inequality constrained optimization and its global convergence
An improved feasible QP-free algorithm for inequality constrained optimization
A numerical method to determine mode content in circular waveguide based on an integral identity equ
An SQP Algorithm with Equality Constrained Subproblems for Nonlinear Inequality Constrained Optimiza
A New Descent Nonlinear Conjugate Gradient Method for Unconstrained Optimization
Laser Collimation of Cr Atoms with 3-D Simulation Analysis
Study on the Straight Edge Diffraction Effects of Base Model Gaussian Laser Field
激光冷却珞原子的3维仿真分析
原子运动速度对激光驻波场作用下纳米光栅沉积特性的影响
偏斜唾液激光驻波场作用下中性原子沉积纳米光栅结构性分析
A filter method for nonlinear semidefinite programming with global convergence
非线性优化一个超线性收敛的广义投影型可行方向法
不等式约束优化一个改进的投影变尺度算法
非线性互补约束均衡问题的改进SQP算法
A new semi-supervised PSVM classifier
基于凝聚函数的半定规划光滑化牛顿法
A feasible directions method on combining feasibility with descent for nonlinear constrained optimiz
The influence of divergence angle on the deposition of neutral chromium atoms using a laser standing
A predictor–corrector algorithm combined conjugate gradient with homotopy interior point for g
A New Conjugate Gradient Method for Modified Fletcher-Reeses Formula
无约束最优化中两种改进共轭梯度法的收敛性证明
广义Wolfe线搜索下共轭梯度法的全局收敛性
A Superlinearly feasible SQP algorithm for Constrained Optimization
A Superlinearly Convergent SQP Algorithm for Constrained Optimization Problems
不等式约束条件下的可行SQP方法
A Variable Metric Algorithm with Broyden Rank One Modifications for Nonlinear Equality Constraints O
一般约束优化含等式约束问题的鲁棒信赖域算法
A Modified PRP Conjugate Gradient Method for Semidefinite Programming
A Mixed Line Search Smoothing Quasi-Newton Method for Solving Linear Second-Order Cone Programming P
A class of Smoothing Method for Linear Second-Order Cone Programming
A modified genetic algorithm for training the standard support vector machine
一种基于非光滑信赖域理论的经济学均衡问题新算法
Three New Hybrid Conjugate Gradient Methods for Optimization
共轭梯度投影滤子算法及其全局收敛性
均衡约束最优化的一个共轭投影梯度算法
非线性优化的广义投影变尺度算法及超线性收敛性
损失厌恶下带有风险约束的委托投资组合模型
A modified spectral conjugate gradient projection algorithm for total variation image restoration
基于简单二次函数模型的滤子非单调信赖域算法
非线性互补约束问题的一个强全局收敛QP-free算法
非线性均衡问题一个超线性收敛的光滑逼近SQP算法
偏斜椭圆激光驻波场作用下中性原子沉积纳米光栅结构特性分析
一个锥模型的自适应信赖域算法及其收敛性
非线性互补约束规划问题的一个新的QP-free算法
修正HS共轭梯度法在大规模信号重构问题中的应用
一种无约束优化的非单调自适应锥模型信赖域算法
共轭投影梯度滤子算法及其全局收敛性
高等数学教学方法探究