Regular Splitting and potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints

Zi-Luan Wei

首页> 外文期刊>Journal of Computational Mathematics >Regular Splitting and potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints

【24h】

Regular Splitting and potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints

机译：求解带盒约束的二次规划问题的正则分解和势能减少方法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

A regular splitting and potential reduction method is presented for solving a quadratic programming problem with box constraints (QPB) in this paper. A general algorithm is designed to solve the QPB problem and generate a sequence of iterative points. We show that the number of iterations to generate an ∈-minimum solution or an ∈-KKT solution by the algorithm is founded by O(n~2/∈ long 1/∈+nolg(1+/2n)), and the total running time is bounded by O(n~2(n+logn+log 1/∈)(n/∈ log /1∈+logn)) arithmetic operations.

机译：本文提出了一种规则分裂和势能减少的方法来解决带盒约束的二次规划问题。设计了一种通用算法来解决QPB问题并生成一系列迭代点。我们证明了通过算法生成O最小解或KKT解的迭代次数由O（n〜2 /∈long 1 /∈+ nolg（1 + / 2n））求和运行时间以O（n〜2（n + logn + log 1 /∈）（n /∈log /1∈+ logn））算术运算为界。

著录项

来源
《Journal of Computational Mathematics》 |2002年第6期|p.643-652|共10页
作者
Zi-Luan Wei;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算数学;
关键词
Quadrateic programming problem; Regular splitting; Potential reduction algorithm; Complexity analysis;

机译：二次编程问题;定期分割;电位降低算法;复杂度分析;

相似文献

外文文献
中文文献
专利

1. Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods [J] . Pierre Bonami, Oktay Günlük, Jeff Linderoth Mathematical Programming Computation: A Publication of the Mathematical Programming Society . 2018,第3期

机译：通过整数编程方法全局解决框约束的非谐波二次编程问题
2. Solving Interval Quadratic Program with Box Set Constraints in Engineering by a Projection Neural Network [J] . Huaiqin Wu, Lijun He, Leijie Qin, Information Technology Journal . 2010,第8期

机译：用投影神经网络求解带盒约束的区间二次规划
3. Solving Interval Quadratic Program with Box Set Constraints in Engineering by a Projection Neural Network [J] . Huaiqin Wu, Lijun He, Leijie Qin, Information Technology Journal . 2010,第8期

机译：用投影神经网络求解带盒约束的区间二次程序
4. A Parallel Implementation of a Potential Reduction Algorithm for Box-Constrained Quadratic Programming [C] . Marco DApuzzo, Marina Marino, Panos M. Pardalos, International Euro-Par conference on parallel processing . 2000

机译：框限制二次编程势算法的平行实现
5. Solving a quadratic programming problem subject to orthogonality constraints. [D] . Braun, Stephen Edward. 2001

机译：解决受正交性约束的二次规划问题。
6. Conic Sampling: An Efficient Method for Solving Linear and Quadratic Programming by Randomly Linking Constraints within the Interior [O] . Oliver Serang -1

机译：圆锥取样：由内部随机链接约束求解线性和二次规划的有效方法
7. Conic sampling: an efficient method for solving linear and quadratic programming by randomly linking constraints within the interior. [O] . Oliver Serang 2012

机译：圆锥曲线采样：通过随机链接内部约束来求解线性和二次规划的有效方法。

Regular Splitting and potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints

摘要

著录项

相似文献

相关主题

期刊订阅