位置：成果数据库 > 期刊 > 期刊详情页
非凸非精确线搜索时Broyden算法的收敛性
  • ISSN号：1007-6093
  • 期刊名称：《运筹学学报》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]河南科技大学数学系,河南洛阳471023, [2]同济大学数学系,上海200092
  • 相关基金：This research is supported by the National Science Foundation of China （Nos. 10771162, U1135003）.
作者： 濮定国[1,2], 尚有林[1], 冯爱芬[1], 孙振洋[1]
关键词： BROYDEN算法, 收敛性, 凸性, 精确线搜索, Broyden algorithms, convergence, convexity, exact line search
中文摘要：

讨论在非凸非精确线搜索时，Broyden算法的的收敛性．证明当Broyden算法得到的点列收敛时，该点列一定趋向于稳定点．

英文摘要：

In this paper we discuss the convergence of the Broyden algorithms without convexity and exact line search assumptions. We prove that if the algorithm produces a convergence point sequence, then the limit point of the sequence is a critical point of the objective function. Q-integral graphs.

同期刊论文项目
非线性互补函数和滤子方法在约束非线性规划的算法中的应用
期刊论文 71 会议论文 10
同项目期刊论文
一种新的拉格朗日乘子方法
基于不等式约束的一类新的增广Lagrangian函数
一类非光滑B-(p,r)-规划问题的最优性条件
精确罚函数若干性质及算法
新的拉格朗日乘子方法
一种序列线性方程组滤子算法的收敛性分析
一种非单调序列线性方程组算法
一种带滤子的QP-free非可行域方法
Smoothing Newton method for NCP with the identification of degenerate indices
A modified SQP-filter method for nonlinear complementarity problem
A kind of nonmonotone filter method for nonlinear complementarity problem
A nonmonotone filter trust region method for nonlinear constrained optimization
A Filled Function Method with One Parameter for Constrained Global Optimization
Smoothing Levenberg-Marquardt Method for General Nonlinear Complementarity problems under local erro
A simple feasible SQP method for inequality constrained optimization with global and superlinear con
非线性整数规划的一种凸填充函数方法
非单调QP-free非可行域方法
求解非线性方程组的非单调滤子算法
求解非线性规划的可行SQP滤子算法
解不等式约束问题的不可行SSLE滤子算法
集映射算子和半光滑性
Filter-sequence of quadratic programming method with nonlinear complementarity problem function
Global convergence of a robust filter SQP algorithm
A filter SQP algorithm without a feasibility restoration phase
Global convergence of a tri-dimensional filter SQP algorithm based on the line search method
A globally convergent trust region multidimensional filter SQP algorithm for nonlinear programming
A new non-monotone SQP algorithm for the minimax problem
中国股市高频时间序列的动态结构
滤子QP-free算法
3-分片线性NCP函数的滤子QP-free算法
解不等式约束优化的新的序列线性方程组方法
A modified SQP method with nonmonotone technique and its global convergence
带NCP函数的滤子SQP方法
带NCP函数的信赖域滤子方法
一类新的乘字方法
解等式约束规划的信赖域SQP方法
求解无约束全局优化问题的一种方法
A type of efficient feasible SQP algorithms for inequality constrained optimization
An infeasible nonmonotone SSLE algorithm for nonlinear programming
一类积极集SQP滤子方法
一种序列线性方程组滤子算法的全局收敛性
一类带NCP函数的新Lagrange乘子法
一种改进的填充函数法
A penalty-function-free line search SQP method for nonlinear programming
Filter QP-free method with piecewise linear NCP function
求解非线性规划的修正滤子信赖域方法
光滑互补函数与互补问题的2-正则解
一类多维滤子信赖域方法的收敛性
一类非线性波动方程的初边值问题
环上矩阵的加权Moore—Penrose逆
一类非匹配分配格
关于求解带线性互补约束的数学规划问题正则方法的一个注记
解非线性规划问题的不精确线性搜索SQP滤子方法
解约束优化问题的相容SQP滤子方法
一种求解混合约束优化问题的半可行序列线性方程组滤子算法的局部收敛性
一种全局收敛的线搜索滤子SQP方法
一类带NCP函数的新Lagrangian乘子法
解约束优化问题的QP—free方法及其全局收敛性
分片线性NCP函数滤子QP-free算法
解非线性规划的修正滤子算法
线性规划解的存在性判别
一种新的逼近精确罚函数的罚函数及性质
解变分不等式问题的一类滤子SQP算法
不假定凸性和精确线搜索时DFP算法的收敛性
无罚函数和滤子的QP-free非可行域方法
一个新的求解非线性等式约束的QP—free非可行域方法
无罚函数无滤子的非单调无二次规划方法
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：胡旭东
  • 地址：上海市上大路99号上海大学期刊社
  • 邮编：200444
  • 邮箱：ort@mail.shu.edu.cn
  • 电话：021-66137605
  • 国际标准刊号：ISSN：1007-6093
  • 国内统一刊号：ISSN：31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:1362