位置：成果数据库 > 期刊 > 期刊详情页
凸可行问题的块迭代次梯度投影算法
  • ISSN号：1673-9787
  • 期刊名称：《河南理工大学学报：自然科学版》
  • 时间：0
  • 分类：O224.1[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]河南理工大学物理化学学院,河南焦作454000, [2]上海理工大学管理学院,上海200093
  • 相关基金：国家自然科学基金项目（10671126）; 河南理工大学青年基金（Q-2009）
作者： 党亚峥[1,2], 薛中会[1], 高岩[2]
关键词： 块迭代, 次梯度, 收敛性, 凸可行问题, block-iterative, subgradient convergence, convex feasibility problem
中文摘要：

投影法是求解凸可行问题的一类基本而又重要的方法,但在很多情况下,精确计算一个凸集上的正交投影是很困难的.针对这种情况,本文提出了2种次梯度投影算法.首先将凸可行问题分成若干个子系统,然后利用次梯度找出子系统的近似次梯度投影,根据每次迭代用到一个或全部子系统的近似次梯度投影的不同,分别构建了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.在一定条件下,证明了它们的收敛性.

英文摘要：

Projection algorithm is a general and important method for solving the convex feasibility problem,while in many cases,it is difficult to compute exactly the orthogonal projection.To address this situation,we present two kinds of subgradient projection methods for solving the convex feasibility problem in this paper.Firstly,part the nonlinear system into some subsystems;then construct the approximation projection of the subsystem by the convex combination of the subgradient projections on sets of the subsystem;next,iteration is generated either by sequential block-iterative subgradient projection or by parallel block-iterative subgradient projection,and under some conditions show their convergences.

同期刊论文项目
生存性与稳定性中的非光滑优化理论与方法
期刊论文 87 著作 1
同项目期刊论文
The computation of a common standard quadratic Lyapunov function for tridiagonal system
拟可微方程组牛顿法的二次收敛性
互补状态约束系统与微分包含的等价性研究
变捕捞努力量收获模型控制
A parameterized Newton method for vertical complementarity problem
关于线性切换系统的共同L yap u n ov 函数
两种群捕食一被食系统收获模型及控制
人口控制的混杂模型与应用
A self-adaptive trust region method for the extended linear complementarity problems
Spectral gradient projection method for monotone nonlinear equations with convex constraints
On the subdifferential of a nonlinear complementarity problem with nonsmooth data
凸可行问题的一种次梯度投影算法
General Formof a Nonmonotone Line Search Technique for Unconstrained Optimization
仿射非线性控制系统生存性的判别
A Modified Algorithm for Solving the Split Feasibility Problem
线性控制系统的无界多面体不变集
A parametrized newton method for nonsmooth equations with finitely many maximum functions
Convergence analysis of nonsmooth equations for the general nonlinear complementarity problem
一类混杂系统的生存控制设计
On common linear copositive Lyapunov functions for pairs of stable positive linear systems
Approximate Stabilization of Switched Nonlinear Systems
无线搜索下仿射尺度算法的收敛性
Merit functions for nonsmooth complementarity problems and related descent algorithm
Global and local convergence of a nonmonotone trust region algorithm for equality constrained optimi
A CLASS OF NONMONOTONE SPECTRAL MEMORY GRADIENT METHOD
Calculating the proximal subdifferential via the quasidifferential
Smoothing Newton method for operator equations in Banach spaces
A Projection Algorithm for the Quasiconvex Feasibility Problem
Projection Algorithm with Line Search for Solving the Convex Feasibility Problem
Nonlinear hybrid kinetic system of microbial bioconversion in fed-batch culture
A class of nonlinear multistage dynamical system and its optimal control
一维混杂控制系统可生存域计算
线性控制系统的生存域
A Modified Levenberg-Marquardt Method for Nonsmooth Equations with Finitely Many Maximum Functions
具有非光滑Lyapunov 函数控制系统的 反馈控制器设计及仿真
一类混杂微分包含的可生存性判别
一种共轭下降算法的全局收敛性
The Equivalence between a Complementarity Control System and a Differential Inclusion
S econd-order optimality conditions for semidefinite programming
C1,1 半定规划的二阶最优性条件
A descent algorithm for the extended semidefinite linear complementarity problem
A new nonmonotone line search technique for unconstrained optimization
求解一类无限维非光滑算子方程的光滑化牛顿法
Existence of equilibrium points and stability of the nonlinear dynamical system in microbial continu
On the reachability problem for uncertain hybrid systems
The Computation of a Common Quadratic Lyapunov Function for a Linear Control System
离散线性时变系统族的多面体生存域
一类新的自适应非单调谱投影梯度法
具有非光滑Lyapunov函数控制系统的反馈控制器设计及仿真
拟凸可行问题的投影算法
关于线性切换系统的共同Lyapunov函数
基于非光滑优化的投资组合问题
求解一类状态受约束的最优控制问题的新方法
两种群捕食-被食系统收获模型及控制
微生物连续发酵酶催化动力系统的鲁棒性与并行计算
Nonmonotonic Trust Region Algorithm via the Conjugate Gradient Path for Unconstrained Generalized Geometric Programming
切换线性系统稳定性研究进展
C^1，1半定规划的二阶最优性条件
微生物批式流加发酵的建模及基于HPSO算法的参数辨识（英文）
新的自适应非单调信赖域算法
跨区域污染情况下的贸易禁令与排污税
关于正切换系统的共同线性copositive Lyapunov函数
微生物批式流加发酵多阶段最优控制的最优性条件
社区矫正模式有效性的制度成本分析
二阶线性系统族的共同二次Lyapunov函数
非线性切换系统的近似生存性判别
初始排污权分配的优化模型
一种非线性多阶段动力系统的最优控制及数值优化
多区域耦合分布参数系统辨识与应用
微生物发酵非线性系统辨识、控制及并行优化研究
求解无限维非线性互补问题的光滑化牛顿法
INFER OBJECTIVE FUNCTION OF GLYCEROL METABOLISM IN KLEBSIELLA PNEUMONIAE BASING ON BILEVEL PROGRAMMING
期刊信息
  • 《河南理工大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南理工大学
  • 主办单位:河南理工大学
  • 主编：杨小林
  • 地址：河南省焦作市世纪大道2001号
  • 邮编：454000
  • 邮箱：zkxb@hpu.edu.cn
  • 电话：0391-3987253 3987068
  • 国际标准刊号：ISSN：1673-9787
  • 国内统一刊号：ISSN：41-1384/N
  • 邮发代号:
  • 获奖情况:
  • 河南省一级期刊,中文核心期刊,科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4522