计算数学
       首页 |  期刊介绍 |  编委会 |  投稿指南 |  期刊订阅 |  下载中心 |  留言板 |  联系我们 |  在线办公 | 
计算数学  2017, Vol. 39 Issue (4): 378-392    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索 Previous Articles  |  Next Articles  
分布式通信响应优化问题及其内点法求解
陈丰1, 吴峻峰2
1. 中国南方电网有限责任公司, 广州 510530;
2. 中山大学, 广州 510275
AN OPTIMIZATION PROBLEM OF RESPONSIVENESS OF DISTRIBUTED COMMUNICATION SYSTEM AND A SOLVER BASED ON INTERIOR-POINT METHOD
Chen Feng1, Wu Junfeng2
1. China Southern Power Grid, Guangzhou 510530, China;
2. Sun Yat-sen University, Guangzhou 510275, China
 全文: PDF (453 KB)   HTML (1 KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 为了优化移动互联网的分布式通信系统的响应速度,建立分布式通信系统响应速度最优化问题的数学模型,并设计和改进求解该最优化问题的内点法.针对该最优化问题发展一套高效率预条件方法来帮助求解内点法,不但改善计算方法的数值稳定性,而且提高算法的计算效率.通过数值实验验证该预条件对算法稳定性和效率的提高.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词分布式通信系统   最优化问题   内点法   预条件   数值稳定性     
Abstract: To optimize the responsiveness of distributed communication system on mobile Internet, a mathematical model of system responsiveness optimization is established, and a solver based on interior method is designed. To improve the numerical stability and efficiency of the solver, a fast preconditioner is developed. Numerical experiments are carried out to verify the stability and efficiency of the solver due to the preconditioner.
Key wordsdistributed communication system   optimization problem   interior point method   preconditioner   numerical stability   
收稿日期: 2016-12-26;
引用本文:   
. 分布式通信响应优化问题及其内点法求解[J]. 计算数学, 2017, 39(4): 378-392.
. AN OPTIMIZATION PROBLEM OF RESPONSIVENESS OF DISTRIBUTED COMMUNICATION SYSTEM AND A SOLVER BASED ON INTERIOR-POINT METHOD[J]. Mathematica Numerica Sinica, 2017, 39(4): 378-392.
 
[1] Dantzig G B. Reminiscences about the origins of linear programming[J]. Operations Research Letters, 1982, 48(298).
[2] Klee V and Minty G J. How Good Is the Simplex Algorithm?[C]. In O. Shisha, Ed., Inequalities Ⅲ, pages 159-175, New York, 1972. Academic Press.
[3] Karmarkar N. A new polynomial-time algorithm for linear programming[C]. In symposium on the theory of computing, 1984, 4:373-395.
[4] Fiacco A V and Mccormick G P. The Sequential Unconstrained Minimization Technique for Nonlinear Programing, a Primal-Dual Method[J]. Management Science, 1964, 10(2):360-366.
[5] Nesterov Y and Nemirovski A. Interior-Point Polynomial Algorithms in Convex Programming[M]. SIAM, Philadelphia, 1994.
[6] Mehrotra S. On the Implementation of a Primal-Dual Interior Point Method[J]. Siam Journal on Optimization, 2006.
[7] Wright M H. Interrior Methods for Constraint Optimization[J]. Acta Numerica, 1992, 341-407.
[1] 张文生, 庄源. 频率域声波方程全波形反演[J]. 计算数学, 2017, 38(3): 167-196.
[2] 柯艺芬, 马昌凤. 椭圆PDE-约束优化问题的一个预条件子[J]. 计算数学, 2017, 39(1): 70-80.
[3] 曾闽丽, 张国凤. 速度追踪问题中鞍点系统的新分裂迭代[J]. 计算数学, 2016, 38(4): 354-371.
[4] 张慧荣, 曹建文. 针对对称对角占优线性系统的组合预条件算法[J]. 计算数学, 2015, 36(4): 310-322.
[5] 朱雪芳. 求解鞍点问题的一类广义SSOR预条件子[J]. 计算数学, 2014, 35(2): 117-124.
[6] 纪国良, 冯仰德. 大规模有限元刚度矩阵存储及其并行求解算法[J]. 计算数学, 2012, 33(3): 230-240.
[7] 曹阳, 牛强, 蒋美群. 广义鞍点问题基于PSS的约束预条件子[J]. 计算数学, 2012, 34(2): 183-194.
[8] 冯春生, 王俊仙, 舒适. 一种求解 H(curl)型椭圆问题的高效并行预条件子及并行实现[J]. 计算数学, 2012, (1): 48-58.
[9] 潘春平. 一种有效的新预条件Gauss-Seidel迭代法[J]. 计算数学, 2011, 32(4): 267-273.
[10] 黄佩奇, 陈金如. 非匹配网格上Stokes-Darcy模型的非协调元方法及其预条件技术[J]. 计算数学, 2011, 33(4): 397-408.
[11] 王俊仙, 胡齐芽, 舒适. 一种求解 H(curl) 型椭圆问题的非重叠 DDM 预条件子[J]. 计算数学, 2010, 32(4): 373-384.
[12] 汪祥, 李乐波. 对称Toeplitz线性方程组的基于余弦变换的最佳预优矩阵[J]. 计算数学, 2010, 31(3): 223-231.
[13] 余越昕. 非线性中立型延迟积分微分方程一般线性方法的稳定性分析[J]. 计算数学, 2010, 32(2): 125-134.
[14] 蒋美群, 曹阳. 广义鞍点问题的块三角预条件子[J]. 计算数学, 2010, 32(1): 47-58.
[15] 王俊仙, 胡齐芽, 舒适. 求解 Maxwell 线性元鞍点系统的基于 HX 预条件子的 Uzawa 算法[J]. 计算数学, 2009, 30(4): 305-314.

Copyright 2008 计算数学 版权所有
中国科学院数学与系统科学研究院 《计算数学》编辑部
北京2719信箱 (100190) Email: gxy@lsec.cc.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发
技术支持: 010-62662699 E-mail:support@magtech.com.cn
京ICP备05002806号-10