位置：成果数据库 > 期刊 > 期刊详情页
非精确求解凸规划的部分交替方向算法
  • ISSN号：0490-6756
  • 期刊名称：《四川大学学报：自然科学版》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]太原工业学院理学系,太原030008, [2]重庆大学数学与统计学院,重庆401331
  • 相关基金：国家自然科学基金（11171362）;中央高校基本科研基金（CDJXS12100022）;太原工业学院青年科研基金（2015LQ16）
作者： 陈小彪[1], 薛小维[2]
关键词： 凸规划, 交替方向法, 变分不等式, 预测校正方法, Convex programming, Alternating direction method, Variational inequalities, Prediction correction method
中文摘要：

为了求解一类带有三个可分离算子的凸规划问题，本文得到一种非精确的部分交替方向算法，给出了新算法的一个下降方向和沿着这个下降方向的最优步长，并在合理的假设下证明了该算法的全局收敛性．数值试验表明该算法有效且易于执行．

英文摘要：

For solving a class of convex program problem with three separable operators, This paper presents an inexact partial alternating direction method. A descent direction and an optimal step size a- long this descent direction are derived. Global convergence of the new method is proved under proper as- sumptions. Some numerical results demonstrate that the new method is efficient and easy to implement.

同期刊论文项目
向量优化问题中集值映射的连续性和微分性研究
期刊论文 73 获奖 1
同项目期刊论文
Minimax theorems for scalar set-valued mappings with nonconvex domains and applications
Duality and Farkas-type results for DC infinite programming with inequality constraints
Minimax problems of uniformly asme-order set-valued mappings
参数弱向量平衡问题解集的似Hlder性和相依导数
Strong Fermat Rules for Constrained Set-Valued Optimization Problems on Banach Spaces
Vector network equilibrium problems with capacity constraints of arcs
Ky Fan minimax inequalities for set-valued mappings
Stability and sensitivity analysis of solutions to weak vector variational inequalities
Calculus rules of generalized is an element of-subdifferential for vector valued mappings and applic
Painleve-Kuratowski Convergences of the Solution Sets to Perturbed Generalized Systems
Upper Holder estimates of solutions to parametric primal and dual vector quasi-equilibria
Sensitivity analysis for a class of implicit multifunctions with applications
Lipschitz continuity of an approximate solution mapping to equilibrium problems
New generalized second-order contingent epiderivatives and set-valued optimization problems
Minimax problems for set-valued mappings
Subdifferential and optimality conditions for the difference of set-valued mappings
Higer-order optimality conditions for strict minimality in set-valued optimization
Necessary Conditions for Weak Sharp Minima in Cone-Constrained Optimization Problems
Second-order asymptotic differential properties and optimality conditions for weak vector variationa
Second-order optimality conditions for strict efficiency of constrained set-valued optimization
Minimax inequalities for set-valued mappings
Duality and gap function for generalized multivalued epsilon-vector variational inequality
Gap functions for generalized vector equilibrium problems via conjugate duality and applications
Differential properties and optimality conditions for generalized weak vector variational inequaliti
An Extension of Subgradient Method for Variational Inequality Problems in Hilbert Space
Semicontinuity Results on Parametric Vector Variational Inequalities with Polyhedral Constraint Sets
Duality and Farkas-type results for extended Ky Fan inequalities with DC functions
A projection method for convex constrained monotone nonlinear equations with applications
A new alternating direction method for linearly constrained nonconvex optimization problems
Spectral dy-type projection method for nonlinear monotone system of equations
Lower semicontinuity of the solution mapping to a parametric generalized vector equilibrium problem
Second-order Karush-Kuhn-Tucker optimality conditions for set-valued optimization
Sensitivity analysis of gap functions for vector variational inequality via coderivatives
Optimality conditions for vector optimization problems with difference of convex maps
New hybrid conjugate gradient method for unconstrained optimization
Continuity of the solution mappings to parametric generalized strong vector equilibrium problems
Hadamard well-posedness for a set-valued optimization problem
Optimality conditions of strict minimality in optimization problems under inclusion constraints
Optimality conditions for generalized Ky Fan quasi-inequalities with applications
Second-order differentiability of generalized perturbation maps
Weak lower Studniarski derivative in set-valued optimization
Second-order contingent derivatives of set-valued mappings with application to set-valued optimizati
Generalized second-order contingent epiderivatives in parametric vector optimization problems
Unified duality theory for constrained extremum problems. Part I: image space analysis
Unified duality theory for constrained extremum problems. Part II: special duality schemes
Exact Penalization and Necessary Optimality Conditions for Multiobjective Optimization Problems with
Holder continuity of perturbed solution set for convex optimization problems
Gap functions and error bounds for weak vector variational inequalities
Generalized Ky Fan minimax inequalities for set-valued mappings
Method of weighted expected residual for solving stochastic variational inequality problems
Convergence analysis of weighted expected residual method for nonlinear stochastic variational inequ
Spectral gradient method for impulse noise removal
Vector Variational-Like Inequalities with Constraints: Separation and Alternative
A new criterion for an inexact parallel splitting augmented Lagrangian method
Continuity of the solution set mappings to a parametric set optimization problem
Nonlinear separation functions and constrained extremum problems
On the lower semicontinuity of the solution mappings to a parametric generalized strong vector equil
Nonlinear separation approach to constrained extremum problems
Vector network equilibrium problems with capacity constraints of arcs and nonlinear scalarization me
New three-term conjugate gradient method with guaranteed global convergence
An Improvement of Global Error Bound for the Generalized Nonlinear Complementarity Problem over a Po
复合凸优化问题的稳定强对偶
几类向量值极大极小不等式
集序约束集值优化问题的最优性条件
在集优化意义下的集值映射的非线性标量化（英文）
含参向量优化问题有效解映射的平静性
一种新的求解单调变分不等式的部分并行分裂算法
教学过程最优化与教师素质刍议
运筹学课程中单纯形法教学的几点思考
期刊信息
  • 《四川大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:四川大学
  • 主编：刘应明
  • 地址：成都九眼桥望江路29号
  • 邮编：610064
  • 邮箱：
  • 电话：028-85410393 85412393
  • 国际标准刊号：ISSN：0490-6756
  • 国内统一刊号：ISSN：51-1595/N
  • 邮发代号:62-127
  • 获奖情况:
  • 国家“双效”期刊,四川省十佳科技期刊,教育部全国高校优秀学报二等奖（1995，1999）,四川省科技优秀期刊一等奖（1996，2000）
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国生物科学数据库,英国动物学记录,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:10542