位置：成果数据库 > 期刊 > 期刊详情页
有界约束非线性优化问题的仿射共轭梯度路径法
  • 期刊名称：计算数学
  • 时间：0
  • 页码：37-50
  • 语言：中文
  • 分类：O224[理学—运筹学与控制论;理学—数学] O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]浙江大学数学系,杭州310027, [2]上海师范大学商学院,上海200234
  • 相关基金：国家自然科学基金项目（编号10871130）,博士点基金项目（编号0527003）,上海市重点学科项目（编号T0401）,上海市教委项目（编号05DZ11）资助.
  • 相关项目：最优化问题过滤方法的理论研究与应用
作者： 朱德通|鲍吉锋|
关键词： 共轭梯度, 预条件, 仿射变换, 线搜索, conjugate gradient, precondition, affine scaling, line search
中文摘要：

本文提出仿射内点离散共轭梯度路径法解有界约束的非线性优化问题．通过构造预条件离散的共轭梯度路径解二次模型获得预选迭代方向，结合内点回代线搜索获得下一步的迭代．在合理的假设条件下，证明了算法的整体收敛性与局部超线性收敛速率．最后，数值结果表明了算法的有效性．

英文摘要：

In this paper, we propose a new approach of affine scaling interior discrete conjugate gradient path for solving bound constrained nonlinear optimization. We get the iterative direction by solving quadratic model via constructing preconditioned conjugate gradient path. By combining interior backtracking line search, we obtain the next iteration. Global convergence and local superlinear convergence rate of the proposed algorithm are established on some reasonable conditions. Finally, we present some numerical results to illustrate the effectiveness of the proposed algorithm.

同期刊论文项目
最优化问题过滤方法的理论研究与应用
期刊论文 34
同项目期刊论文
代数微分方程亚纯解增长级的Gol’dberg定理的新结果
A filter secant method with nonmonotone line search for equality constrained optimization
线性不等式约束的广义非线性互补问题的仿射内点信赖域方法
A nonmonotone SQP-filter method for equality constrained optimization
An affine scaling interior point filter line-search algorithm for linear inequality constrained mini
A class of polynomial interior-point algorithms for the Cartesian P(*)(kappa) second-order cone line
有界约束非线性系统的结合Lanczos分解技术不精确Newton法
A line search filter secant method for nonlinear equality constrained optimization
Some Normal Criteria about Shared Values with Their Multiplicity Zeros
A filter-line-search method for unconstrained optimization
Inexact Newton method via Lanczos decomposed technique for solving box-constrained nonlinear systems
A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization
Superlinear convergence of affine scaling interior point newton method for linear inequality constra
An affine scaling optimal path method with interior backtracking curvilinear technique for linear co
有界约束半光滑方程组的非单调投影信赖域方法
A unified kernel function approach to primal-dual interior-point algorithms for convex quadratic SDO
A secant algorithm with line search filter method for nonlinear optimization
Some results about a special nonlinear difference equation and uniqueness of difference polynomial
有界变量约束非线性方程组的仿射共轭梯度路径法
A non-monotone line search multidimensional filter-SQP method for general nonlinear programming
An affine scaling interior algorithm via conjugate gradient and Lanczos methods for bound-constraine
Projected gradient trust-region method for solving nonlinear systems with convex constraints
Affine scaling interior trust-region method for solving the generalized complementarity problems wit
A filter interior-point algorithm with projected Hessian updating for nonlinear optimization
A reduced Hessian algorithm with line search filter method for nonlinear programming
A truncated conjugate gradient method with an inexact Gauss-Newton technique for solving nonlinear s
仿射变换内点信赖域方法求解变分不等式问题
非线性等式约束优化问题的仿射信赖域方法
有限元在自然电位测井中的应用
Inexact Newton method via Lanczos decomposed technique for solving box-constrained nonlinear systems
有界约束非线性方程组的仿射共轭梯度路径法
整体收敛的非线性等式约束优化问题的不精确修正正割方法
A FAMILY OF THE LOCAL CONVERGENCE OF THE IMPROVED SECANT METHODS FOR NONLINEAR EQUALITY CONSTRAINED OPTIMIZATION SUBJECT TO BOUNDS ON VARIABLES